| Presentation | 2007-12-19 New Classes of Public Key Cryptosystem Constructed on the Basis of Multivariate Polynomials and Random Coding Masao KASAHARA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, a new class of Public-Key Cryptosystem (PKC) based on Random Simultaneous Equation of degree g (RSE (g) PKC) is presented. The proposed schemes use a new class of trap-doors based on two classes of transformation, i.e. random transformation and message-dependent random transformation. For constructing the proposed scheme, two random transformations φ and χ are used. The transformation φ would yield a breakthrough to a field of multivaliate cryptosystem in a sense that φ is dependent on a message. Namely it is a time variant transformation on the basis of random coding. We show that the proposed PKC's, can be secure against the various excellent attacks such as Grobner basis attack, Patarin's attack and Braeken-Wolf-Preneel attacks, due to the random transformations using new trap-doors. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Public-key cryptosystem / Multivariate cryptosystem / Random coding / Grobner basis |
| Paper # | ISEC2007-118 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2007/12/12(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | New Classes of Public Key Cryptosystem Constructed on the Basis of Multivariate Polynomials and Random Coding |
| Sub Title (in English) | |
| Keyword(1) | Public-key cryptosystem |
| Keyword(2) | Multivariate cryptosystem |
| Keyword(3) | Random coding |
| Keyword(4) | Grobner basis |
| 1st Author's Name | Masao KASAHARA |
| 1st Author's Affiliation | Faculty of Informatics, Osaka Gakuin University() |
| Date | 2007-12-19 |
| Paper # | ISEC2007-118 |
| Volume (vol) | vol.107 |
| Number (no) | 397 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |