| Presentation | 2012-09-21 New Classes of Public Key Cryptosystems with Concealed Equations of Very High Degree Constructed Based on Cyclic Codes, K(X)SE(1)PKC, K(XVI)SE(2)PKC, Realizing Coding Rate of Exactly 1.0, along with K(III)EIIPKC. Masao KASAHARA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, for easy understanding, we first present and discuss on a new class of public-keycryptosystems, K(X)BASESE(1)PKC realizing the coding rate of exactly 1.0, based on cyclic codes. AlthoughK(X)BASESE(1)PKC yields an interesting scheme, it is not secure against the linear transformation attacks. Wethus present K(X)SE(1)PKC by modifying K(X)BASESE(1)PKC. We then present a new class of multivariatePKC, K(XVI)SE(2)PKC based on K(X)BASESE(1)PKC. We show that K(XVI)SE(2)PKC realizing the coding rateof exactly 1.0 is secure against the various attacks including the attacks based on the GrObner basis calculation.K-Permutation presented in this paper would yield a brand-new technique in the field of code-based PKC. Finally,we present a new class of product sum type PKC asymptotically realizing the coding rate of 1.0, based on theuniform secret sequence. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Public Key Cryptosystem / Error-Correcting Code / Code based PKC / Multivariate PKC / Grobnerbasis. |
| Paper # | ISEC2012-53 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2012/9/14(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 | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | New Classes of Public Key Cryptosystems with Concealed Equations of Very High Degree Constructed Based on Cyclic Codes, K(X)SE(1)PKC, K(XVI)SE(2)PKC, Realizing Coding Rate of Exactly 1.0, along with K(III)EIIPKC. |
| Sub Title (in English) | |
| Keyword(1) | Public Key Cryptosystem |
| Keyword(2) | Error-Correcting Code |
| Keyword(3) | Code based PKC |
| Keyword(4) | Multivariate PKC |
| Keyword(5) | Grobnerbasis. |
| 1st Author's Name | Masao KASAHARA |
| 1st Author's Affiliation | 21st. Century Information Culture Research Center() |
| Date | 2012-09-21 |
| Paper # | ISEC2012-53 |
| Volume (vol) | vol.112 |
| Number (no) | 211 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |