Presentation | 2007-09-07 A New Class of Public Key Cryptosystem Constructed on the Basis of Multivariate Polynomials Randomly Generated 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 are constructed on the basis of randomness. We present three classes of random quadratic transformation for the construction of a new class of RSE(g)PKC referred to as K(I)・RSE(g)PKC. We show that a sub-class of K(I)・RSE(g)PKC, K(I)・RSSE(g)PKC where random singular simultaneous equations of a large width t (number of variables) are used, 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Public-key cryptosystem / Simultaneous equations of degree g / Multivariate polynomials / Grobner basis / Patarin's attack / Braeken-Wolf-Preneel attack |
Paper # | ISEC2007-81 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2007/8/31(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) | A New Class of Public Key Cryptosystem Constructed on the Basis of Multivariate Polynomials Randomly Generated |
Sub Title (in English) | |
Keyword(1) | Public-key cryptosystem |
Keyword(2) | Simultaneous equations of degree g |
Keyword(3) | Multivariate polynomials |
Keyword(4) | Grobner basis |
Keyword(5) | Patarin's attack |
Keyword(6) | Braeken-Wolf-Preneel attack |
1st Author's Name | Masao KASAHARA |
1st Author's Affiliation | Faculty of Informatics, Osaka Gakuin University() |
Date | 2007-09-07 |
Paper # | ISEC2007-81 |
Volume (vol) | vol.107 |
Number (no) | 209 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |