| Presentation | 2018-07-20 Construction of post-quantum cryptosystem, K(Xs)CBPKC realizing coding rate of exactly 1.0 Masao Kasahara, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper we present a modified version of KF (XVI)SE(1)PKC formerly presented by the author. The modifed version will be referred to as K(Xs)CBPKC. K(Xs)CBPKC is constructed based on binary cyclic code, realizing the coding rate of exactly 1.0. We show that K(Xs)CBPKC would be secure against the brute-force attack by properly choosing the parameters such as code-length, number of check symbols. K(Xs)CBPKC would be also secure against the attack based on algebraic method as it successfully exploits the nice property of cyclic code. In appendix we present a new class of product sum type PKC, refered to as CRTK(AII)ΣΠPKC. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | PQC / CBPKC / cyclic code / K(X)Transformation / K(X+)Transformation / K(AII)ΣΠPKC |
| Paper # | IT2018-23 |
| Date of Issue | 2018-07-12 (IT) |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2018/7/19(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Yamato Kaigishitsu |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | freshman session, general |
| Chair | Jun Muramatsu(NTT) |
| Vice Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| Secretary | Tadashi Wadayama(Nagano Pref Inst. of Tech.) |
| Assistant | Takahiro Yoshida(Yokohama College of Commerce) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Construction of post-quantum cryptosystem, K(Xs)CBPKC realizing coding rate of exactly 1.0 |
| Sub Title (in English) | along with CRT K(AII)Product-SumPKC |
| Keyword(1) | PQC |
| Keyword(2) | CBPKC |
| Keyword(3) | cyclic code |
| Keyword(4) | K(X)Transformation |
| Keyword(5) | K(X+)Transformation |
| Keyword(6) | K(AII)ΣΠPKC |
| 1st Author's Name | Masao Kasahara |
| 1st Author's Affiliation | Waseda University(Waseda Univ.) |
| Date | 2018-07-20 |
| Paper # | IT2018-23 |
| Volume (vol) | vol.118 |
| Number (no) | IT-139 |
| Page | pp.pp.63-68(IT), |
| #Pages | 6 |
| Date of Issue | 2018-07-12 (IT) |