Presentation | 2023-03-14 Signature scheme based on OSIDH Kohtaroh Aoyagi, Hiroki Minamide, Koutarou Suzuki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Isogeny-based cryptography, post-quantum cryptography, is a cryptographic technique that has attracted attention because of its advantages, such as small public key length. SIDH was known as the leading scheme for isogeny-based cryptography, but it became insecure after a polynomial-time key recovery attack was discovered in July 2022. CSIDH is still considered secure; however, there is a subexponential-time attack using a quantum computer. OSIDH is a generalization of CSIDH and is secure because there is no known subexponential-time attack using a classical and quantum computer. However, because the OSIDH construction is complex, no schemes other than key exchange have been proposed. This paper proposes the first OSIDH-based signature scheme. We construct the proposed scheme by applying the construction of the CSIDH-based signature scheme SeaSign to OSIDH. In addition, we define a new computational problem and prove the security of the proposed scheme based on it. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Isogeny-based cryptography / OSIDH / signature / ideal class group / modular polynomial |
Paper # | IT2022-90,ISEC2022-69,WBS2022-87,RCC2022-87 |
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) | Signature scheme based on OSIDH |
Sub Title (in English) | |
Keyword(1) | Isogeny-based cryptography |
Keyword(2) | OSIDH |
Keyword(3) | signature |
Keyword(4) | ideal class group |
Keyword(5) | modular polynomial |
1st Author's Name | Kohtaroh Aoyagi |
1st Author's Affiliation | Toyohashi University of Technology(TUT) |
2nd Author's Name | Hiroki Minamide |
2nd Author's Affiliation | National Institute of Technology, Tokyo College(NITTC) |
3rd Author's Name | Koutarou Suzuki |
3rd Author's Affiliation | Toyohashi University of Technology(TUT) |
Date | 2023-03-14 |
Paper # | IT2022-90,ISEC2022-69,WBS2022-87,RCC2022-87 |
Volume (vol) | vol.122 |
Number (no) | IT-427,ISEC-428,WBS-429,RCC-430 |
Page | pp.pp.135-141(IT), pp.135-141(ISEC), pp.135-141(WBS), pp.135-141(RCC), |
#Pages | 7 |
Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |