Presentation | 2008-09-12 New Classes of Public Key Cryptosystems Constructed on the Basis of Low-Density Multivariate Polynomials : Along with K(I)・Knapsack Scheme Masao KASAHARA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Extensive studies have been made of the public key cryptosystems based on multivariate polynomials over F_2 and also F_<2^m> However most of the proposed public key cryptosystems based on multivariate polynomials, are proved not secure. In this paper, we construct random multivariate polynomials with relatively small number of terms which will be referred to as low-density multivariate polynomials. We show that the proposed scheme referred to as K(V)・RSE(g)PKC can be secure against the possible attacks, particularly Grobner basis attack. In Appendix, we present a new cryptographic scheme, referred to as K(I)・Knapsack Scheme that can be applied to a wide class of knapsack PKCs. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Public key cryptosystem / Multivariate polynomials / Grobner basis attack / Multivariate PKC / K(I)・Knapsack Scheme |
Paper # | ISEC2008-63 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2008/9/5(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 Cryptosystems Constructed on the Basis of Low-Density Multivariate Polynomials : Along with K(I)・Knapsack Scheme |
Sub Title (in English) | |
Keyword(1) | Public key cryptosystem |
Keyword(2) | Multivariate polynomials |
Keyword(3) | Grobner basis attack |
Keyword(4) | Multivariate PKC |
Keyword(5) | K(I)・Knapsack Scheme |
1st Author's Name | Masao KASAHARA |
1st Author's Affiliation | Faculty of Informatics, Osaka Gakuin University() |
Date | 2008-09-12 |
Paper # | ISEC2008-63 |
Volume (vol) | vol.108 |
Number (no) | 207 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |