Extensive studies have been made of the public key cryptosystems based on multivariate polynomials over F2. However most of the proposed public key cryptosystems based on multivariate polynomials, are proved not secure. In this paper, we propose several types of new constructions of public key cryptosystems based on randomly generated singular simultaneous equations. One of the features of the proposed cryptosystems is that the sets of random singular simultaneous equations significantly enlarges the size of the transformation.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Masao KASAHARA, Ryuichi SAKAI, "A Construction of Public-Key Cryptosystem Based on Singular Simultaneous Equations" in IEICE TRANSACTIONS on Fundamentals,
vol. E88-A, no. 1, pp. 74-80, January 2005, doi: 10.1093/ietfec/e88-a.1.74.
Abstract: Extensive studies have been made of the public key cryptosystems based on multivariate polynomials over F2. However most of the proposed public key cryptosystems based on multivariate polynomials, are proved not secure. In this paper, we propose several types of new constructions of public key cryptosystems based on randomly generated singular simultaneous equations. One of the features of the proposed cryptosystems is that the sets of random singular simultaneous equations significantly enlarges the size of the transformation.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e88-a.1.74/_p
Copy
@ARTICLE{e88-a_1_74,
author={Masao KASAHARA, Ryuichi SAKAI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Construction of Public-Key Cryptosystem Based on Singular Simultaneous Equations},
year={2005},
volume={E88-A},
number={1},
pages={74-80},
abstract={Extensive studies have been made of the public key cryptosystems based on multivariate polynomials over F2. However most of the proposed public key cryptosystems based on multivariate polynomials, are proved not secure. In this paper, we propose several types of new constructions of public key cryptosystems based on randomly generated singular simultaneous equations. One of the features of the proposed cryptosystems is that the sets of random singular simultaneous equations significantly enlarges the size of the transformation.},
keywords={},
doi={10.1093/ietfec/e88-a.1.74},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - A Construction of Public-Key Cryptosystem Based on Singular Simultaneous Equations
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 74
EP - 80
AU - Masao KASAHARA
AU - Ryuichi SAKAI
PY - 2005
DO - 10.1093/ietfec/e88-a.1.74
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E88-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2005
AB - Extensive studies have been made of the public key cryptosystems based on multivariate polynomials over F2. However most of the proposed public key cryptosystems based on multivariate polynomials, are proved not secure. In this paper, we propose several types of new constructions of public key cryptosystems based on randomly generated singular simultaneous equations. One of the features of the proposed cryptosystems is that the sets of random singular simultaneous equations significantly enlarges the size of the transformation.
ER -