| 講演名 | 2023-03-14 同種写像暗号OSIDHに基づく署名方式 靑栁 光太郎(豊橋技科大), 南出 大樹(東京高専), 鈴木 幸太郎(豊橋技科大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 耐量子計算機暗号の一つである同種写像暗号は，公開鍵長が短いなどの利点から注目されている暗号技術である．同種写像暗号の有力な方式としてSIDHが知られていたが，2022年7月に多項式時間の鍵復元攻撃が発見され，使えなくなってしまった．現在も安全であると考えられているのはCSIDHであるが，こちらも量子計算機を用いた準指数時間攻撃が知られている．CSIDHを一般化したプロトコルとしてOSIDHがある．OSIDHは古典，量子ともに準指数時間の攻撃法が知られていないため，安全な方式である．OSIDHの構成は複雑であるため，鍵交換以外の方式はまだ提案されていない．本論文では，OSIDHを基にした署名方式を初めて提案する．提案方式は，既存のCSIDHに基づいた署名方式であるSeaSignと同様の構成を，OSIDHに適用することにより構成される．また，新たに計算量問題を定義し，それに基づき安全性証明を行った． |
| 抄録(英) | 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. |
| キーワード(和) | 同種写像暗号 / OSIDH / 署名 / イデアル類群 / modular多項式 |
| キーワード(英) | Isogeny-based cryptography / OSIDH / signature / ideal class group / modular polynomial |
| 資料番号 | IT2022-90,ISEC2022-69,WBS2022-87,RCC2022-87 |
| 発行日 | 2023-03-07 (IT, ISEC, WBS, RCC) |
| 研究会情報 | |
| 研究会 | RCC / ISEC / IT / WBS |
|---|---|
| 開催期間 | 2023/3/14(から2日開催) |
| 開催地（和） | 山口大学常盤キャンパス |
| 開催地（英） | |
| テーマ（和） | RCC・ISEC・IT・WBS合同研究会 |
| テーマ（英） | |
| 委員長氏名（和） | 東 俊一(名大) / 國廣 昇(筑波大学) / 小嶋 徹也(東京高専) / 庄納 崇(ウインドリバー) |
| 委員長氏名（英） | Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River) |
| 副委員長氏名（和） | 小林 孝一(北大) / 石井 光治(香川大) / 四方 順司(横浜国大) / 花岡 悟一郎(産総研) / 野上 保之(岡山大学) / 石川 博康(日大) / 落合 秀樹(横浜国大) |
| 副委員長氏名（英） | 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.) |
| 幹事氏名（和） | 加川 敏規(電中研) / 岡野 訓尚(立命館大) / 松田 隆宏(産総研) / 米山 一樹(茨城大) / 松田 哲直(埼玉大) / 眞田 亜紀子(長岡技科大) / 荒井 剛(岡山県立大) / 木下 雅之(千葉工大) |
| 幹事氏名（英） | Toshinori Kagawa(CRIEPI) / Kunihisa Okano(Ritsumeikan Univ.) / Takahiro Matsuda(AIST) / Kazuki Yoneyama(Ibaraki Univ.) / Tetsunao Matsuta(Saitamai Univ.) / Akiko Manada(Nagaoka Univ. of Tech.) / Tsuyoshi Arai(Okayama Prefectural Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) |
| 幹事補佐氏名（和） | 単 麟(NICT) / 足立 亮介(山口大) / 花谷 嘉一(東芝) / 野崎 隆之(山口大) / 孫 冉(茨城大) / 陳 娜(奈良先端大) |
| 幹事補佐氏名（英） | SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 同種写像暗号OSIDHに基づく署名方式 |
| サブタイトル（和） | |
| タイトル（英） | Signature scheme based on OSIDH |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 同種写像暗号 / Isogeny-based cryptography |
| キーワード(2)（和/英） | OSIDH / OSIDH |
| キーワード(3)（和/英） | 署名 / signature |
| キーワード(4)（和/英） | イデアル類群 / ideal class group |
| キーワード(5)（和/英） | modular多項式 / modular polynomial |
| 第 1 著者 氏名（和/英） | 靑栁 光太郎 / Kohtaroh Aoyagi |
| 第 1 著者 所属（和/英） | 豊橋技術科学大学(略称：豊橋技科大) Toyohashi University of Technology(略称：TUT) |
| 第 2 著者 氏名（和/英） | 南出 大樹 / Hiroki Minamide |
| 第 2 著者 所属（和/英） | 国立東京工業高等専門学校(略称：東京高専) National Institute of Technology, Tokyo College(略称：NITTC) |
| 第 3 著者 氏名（和/英） | 鈴木 幸太郎 / Koutarou Suzuki |
| 第 3 著者 所属（和/英） | 豊橋技術科学大学(略称：豊橋技科大) Toyohashi University of Technology(略称：TUT) |
| 発表年月日 | 2023-03-14 |
| 資料番号 | IT2022-90,ISEC2022-69,WBS2022-87,RCC2022-87 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | IT-427,ISEC-428,WBS-429,RCC-430 |
| ページ範囲 | pp.135-141(IT), pp.135-141(ISEC), pp.135-141(WBS), pp.135-141(RCC), |
| ページ数 | 7 |
| 発行日 | 2023-03-07 (IT, ISEC, WBS, RCC) |