| Presentation | 2002/9/13 A Construction of A New Public Key Cryptosystems on the Basis of Multivariate Polynomials of High Degree : A Method Yielding Short Public Key Cryptosystem and Short Digital Signature Scheme Masao KASAHARA, Ryuichi SAKAI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Extensive studies have been made on the public-key cryptosystems based on multivariate polynomials. 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 multivariate polynomials. One of the features of the propsed cryptosystens is that the set of random multivarate polynomials axe kept as "secret keys just as like RSA cryptosystem's decoding key, d". We show an example of the proposed cryptosystem whose size is only 80 bits. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Public key cryptosystem / Multivariate polynomials / Digital signature |
| Paper # | ISEC2002-67 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2002/9/13(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Construction of A New Public Key Cryptosystems on the Basis of Multivariate Polynomials of High Degree : A Method Yielding Short Public Key Cryptosystem and Short Digital Signature Scheme |
| Sub Title (in English) | |
| Keyword(1) | Public key cryptosystem |
| Keyword(2) | Multivariate polynomials |
| Keyword(3) | Digital signature |
| 1st Author's Name | Masao KASAHARA |
| 1st Author's Affiliation | Faculty of Informatics, Osaka Gakuin University() |
| 2nd Author's Name | Ryuichi SAKAI |
| 2nd Author's Affiliation | Faculty of Engineering, Osaka Electro-Communication University |
| Date | 2002/9/13 |
| Paper # | ISEC2002-67 |
| Volume (vol) | vol.102 |
| Number (no) | 323 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |