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