| Presentation | 2017-09-04 New Public Key Encryption Scheme based on Code and Multivariate Polynomials in Binary Field Tomoyuki Okubo, Bagus Santoso, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we try to combine the code-based public key encryption scheme, McEliece public key encryption scheme, and multivariate polynomials based public key encryption scheme, SRP, which is proposed in Yasuda et al. in ICICS 2015. Since McEliece scheme is originally proposed in binary extension field, all operations in the scheme can be expressed in simple bitwise operations, and the decoding is relatively fast. However, the keys are very large. On the other hand, SRP scheme has smaller keys but the decoding is very slow. We combine the two schemes into a new encryption scheme by transforming the base field of SRP into binary field and replacing the part which becomes bottleneck for decoding in SRP scheme with a modified McEliece scheme. According to our calculation on the security parameters, our new scheme has smaller keys compared to McEliece without reducing the original level of security. Furthermore, according to our machine experiment, our new scheme has a faster decoding compared to SRP. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Code-based cryptosystem / Multivariate cryptosystem / Binary field / Post-quantum cryptosystem / McEliece / Rainbow |
| Paper # | ISEC2017-45 |
| Date of Issue | 2017-08-28 (ISEC) |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2017/9/4(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Kazuto Ogawa(NHK) |
| Vice Chair | Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
| Secretary | Atsushi Fujioka(Tohoku Univ.) / Shiho Moriai(Tokai Univ.) |
| Assistant | Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
| Paper Information | |
| Registration To | Technical Committee on Information Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | New Public Key Encryption Scheme based on Code and Multivariate Polynomials in Binary Field |
| Sub Title (in English) | |
| Keyword(1) | Code-based cryptosystem |
| Keyword(2) | Multivariate cryptosystem |
| Keyword(3) | Binary field |
| Keyword(4) | Post-quantum cryptosystem |
| Keyword(5) | McEliece |
| Keyword(6) | Rainbow |
| 1st Author's Name | Tomoyuki Okubo |
| 1st Author's Affiliation | The University of Electro-Communications(UEC) |
| 2nd Author's Name | Bagus Santoso |
| 2nd Author's Affiliation | The University of Electro-Communications(UEC) |
| Date | 2017-09-04 |
| Paper # | ISEC2017-45 |
| Volume (vol) | vol.117 |
| Number (no) | ISEC-202 |
| Page | pp.pp.29-33(ISEC), |
| #Pages | 5 |
| Date of Issue | 2017-08-28 (ISEC) |