| Presentation | 2023-03-14 Analysis of (U,U+V)-code Problems with Gramians over Binary and Ternary Fields Ichiro Iwata, Yusuke Yoshida, Keisuke Tanaka, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Debris-Alazard, Sendrier, and Tillich proposed SURF in 2017, which is an efficient code-based signature scheme. However, it was broken because the hardness of the plain (U,U+V)-code problem over $¥mathbb{F}_2$ which the security of SURF is based on does not hold. Then Debris-Alazard~et~al.~proposed Wave, a successor of SURF in 2019. The security of Wave is based on the normalized generalized (U,U+V)-code problem over $¥mathbb{F}_3$ and has not attacked yet. In this work, we utilize the notion of Gramians and analyze the problem of SURF more simply. Furthermore, in some special cases, we analyze the problem of Wave with Gramians. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Post Quantum Cryptography / Code-based Cryptography / Digital Signature / (U,U+V)-code / Gram Matrix |
| Paper # | IT2022-78,ISEC2022-57,WBS2022-75,RCC2022-75 |
| Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |
| Conference Information | |
| Committee | RCC / ISEC / IT / WBS |
|---|---|
| Conference Date | 2023/3/14(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River) |
| Vice Chair | Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Yasuyuki Nogami(Okayama Univ.) / Hiroyasu Ishikawa(Nihon Univ.) / Hideki Ochiai(Yokohama National Univ.) |
| Secretary | Shunichi Azuma(CRIEPI) / Koji Ishii(Ritsumeikan Univ.) / Junji Shikata(AIST) / Goichiro Hanaoka(Ibaraki Univ.) / Yasuyuki Nogami(Saitamai Univ.) / Hiroyasu Ishikawa(Nagaoka Univ. of Tech.) / Hideki Ochiai(Okayama Prefectural Univ.) |
| Assistant | SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST) |
| Paper Information | |
| Registration To | Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Analysis of (U,U+V)-code Problems with Gramians over Binary and Ternary Fields |
| Sub Title (in English) | |
| Keyword(1) | Post Quantum Cryptography |
| Keyword(2) | Code-based Cryptography |
| Keyword(3) | Digital Signature |
| Keyword(4) | (U,U+V)-code |
| Keyword(5) | Gram Matrix |
| 1st Author's Name | Ichiro Iwata |
| 1st Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
| 2nd Author's Name | Yusuke Yoshida |
| 2nd Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
| 3rd Author's Name | Keisuke Tanaka |
| 3rd Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
| Date | 2023-03-14 |
| Paper # | IT2022-78,ISEC2022-57,WBS2022-75,RCC2022-75 |
| Volume (vol) | vol.122 |
| Number (no) | IT-427,ISEC-428,WBS-429,RCC-430 |
| Page | pp.pp.68-73(IT), pp.68-73(ISEC), pp.68-73(WBS), pp.68-73(RCC), |
| #Pages | 6 |
| Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |