Title | ||
---|---|---|
A Construction Of Public Key Cryptosystem For Realizing Ciphertext Of Size 100 Bit And Digital Signature Scheme |
Abstract | ||
---|---|---|
Extensive studies have been made of the public key cryptosystems based on multivariate polynomials. However most of the proposed public key cryptosystems of rate 1.0 based on multivariate polynomials, are proved not secure. In this paper, we propose several types of new constructions of public key cryptosystems based on two classes of randomly generated simultaneous equations, namely, a class based on bijective transformation and another class based on random transformation. One of the features of the proposed cryptosystems is that the sets of random simultaneous equations significantly improve the utilization factor of the transformation. We show an example of the proposed cryptosystem whose size of the ciphertext is only 100 bits. |
Year | Venue | Keywords |
---|---|---|
2004 | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | public key cryptosystem, simultaneous equations, multivariate polynomial, digital signature |
Field | DocType | Volume |
Elliptic Curve Digital Signature Algorithm,ElGamal signature scheme,Digital signature,Theoretical computer science,Cryptosystem,Ciphertext,Threshold cryptosystem,Blind signature,Mathematics,Schnorr signature | Journal | E87A |
Issue | ISSN | Citations |
1 | 1745-1337 | 25 |
PageRank | References | Authors |
1.60 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Masao Kasahara | 1 | 290 | 147.60 |
Ryuichi Sakai | 2 | 53 | 7.49 |