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)