Presentation | 2014-09-05 New Classes of Multivariate Public Key Cryptosystem, K(X)RSE(2)PKC and K_M(X)RSE(2)PKC Constructed based on Reed-Solomon Code, along with K(XI)RSE(2)PKC 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 (Multi-variate PKC, MPKC) over F_2 and F_<2^m>. However most of the proposed MPKC are proved not secure. In this paper, we first propose a new class of MPKC based on Reed-Solomon code, referred to as K(X)RSE(2)PKC. We then propose the modified version of K(X)RSE(2)PKC, referred to as K_M(X)RSE(2)PKC that yields the coding rate of 1.0. We show that the proposed scheme can be secure against the possible attacks, including Grobner basis attack. In Appendix we present K(XI)RSE(2)PKC. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Public-key cryptosystem / Multivariate polynomials / Grobner basis attack / Multivariate PKC |
Paper # | ISEC2014-47 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2014/8/29(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 Multivariate Public Key Cryptosystem, K(X)RSE(2)PKC and K_M(X)RSE(2)PKC Constructed based on Reed-Solomon Code, along with K(XI)RSE(2)PKC |
Sub Title (in English) | |
Keyword(1) | Public-key cryptosystem |
Keyword(2) | Multivariate polynomials |
Keyword(3) | Grobner basis attack |
Keyword(4) | Multivariate PKC |
1st Author's Name | Masao KASAHARA |
1st Author's Affiliation | Research Institute for Science and Engineerging, Waseda University:Research and Development Initiative, Chuo University() |
Date | 2014-09-05 |
Paper # | ISEC2014-47 |
Volume (vol) | vol.114 |
Number (no) | 203 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |