講演抄録/キーワード |
講演名 |
2023-03-14 13:25
同種写像暗号OSIDHに基づく署名方式 ○靑栁光太郎(豊橋技科大)・南出大樹(東京高専)・鈴木幸太郎(豊橋技科大) IT2022-90 ISEC2022-69 WBS2022-87 RCC2022-87 |
抄録 |
(和) |
耐量子計算機暗号の一つである同種写像暗号は,公開鍵長が短いなどの利点から注目されている暗号技術である.
同種写像暗号の有力な方式として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 / / / |
文献情報 |
信学技報, vol. 122, no. 428, ISEC2022-69, pp. 135-141, 2023年3月. |
資料番号 |
ISEC2022-69 |
発行日 |
2023-03-07 (IT, ISEC, WBS, RCC) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2022-90 ISEC2022-69 WBS2022-87 RCC2022-87 |
研究会情報 |
研究会 |
RCC ISEC IT WBS |
開催期間 |
2023-03-14 - 2023-03-15 |
開催地(和) |
山口大学常盤キャンパス |
開催地(英) |
|
テーマ(和) |
RCC・ISEC・IT・WBS合同研究会 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2023-03-RCC-ISEC-IT-WBS |
本文の言語 |
日本語 |
タイトル(和) |
同種写像暗号OSIDHに基づく署名方式 |
サブタイトル(和) |
|
タイトル(英) |
Signature scheme based on OSIDH |
サブタイトル(英) |
|
キーワード(1)(和/英) |
同種写像暗号 / Isogeny-based cryptography |
キーワード(2)(和/英) |
OSIDH / OSIDH |
キーワード(3)(和/英) |
署名 / signature |
キーワード(4)(和/英) |
イデアル類群 / ideal class group |
キーワード(5)(和/英) |
modular多項式 / modular polynomial |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第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) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2023-03-14 13:25:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
IT2022-90, ISEC2022-69, WBS2022-87, RCC2022-87 |
巻番号(vol) |
vol.122 |
号番号(no) |
no.427(IT), no.428(ISEC), no.429(WBS), no.430(RCC) |
ページ範囲 |
pp.135-141 |
ページ数 |
7 |
発行日 |
2023-03-07 (IT, ISEC, WBS, RCC) |
|