講演名 | 2020-05-20 CSIDHを用いた同種写像に基づくRing署名方式の提案 木山 泰晟(豊橋技科大), 鈴木 幸太郎(豊橋技科大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 同種写像を用いた耐量子暗号方式として CSIDH [Castryck, Lange, Martindale, Panny and Renes, ASI- ACRYPT’18] が提案され,それをもとに耐量子署名方式として SeaSign 署名 [De Feo and Galbraith, EUROCRYPT’19] が提案された.一方,匿名署名方式として Ring 署名 [Rivest, Shamir, Tauman, ASIACRYPT’01] が提案され,それ をもとに離散対数問題に基づく Ring 署名 [Abe, Ohkubo and Suzuki, ASIACRYPT’02] が提案された.本論文では, SeaSign 署名方式に離散対数問題に基づく Ring 署名方式の構成法を適用することにより,初めての同種写像を用いた Ring 署名方式を提案する. |
抄録(英) | CSIDH (Castryck, Lange, Martindale, Panny and Renes, ASIACRYPT ’18) is proposed as a post-quan- tum cryptography using isogeny, and SeaSign (De Feo and Galbraith, EUROCRYPT ’19) is proposed as a post-quan- tum signature system based on CSIDH.In addition, Ring signature (Rivest, Shamir, Tauman, ASIACRYPT ’01) was proposed as an anonymous signature method, and the Ring signature (Abe, Ohkubo and Suzuki, ASIACRYPT ’02) based on the discrete logarithm problem was proposed.In this paper, we propose for the first time the Ring signature scheme using CSIDH by applying the Ring signature scheme based on the discrete logarithm problem to the SeaSign signature scheme. |
キーワード(和) | 同種写像 / CSIDH / 耐量子計算機暗号 / SeaSign署名 / Ring署名 |
キーワード(英) | isogeny / CSIDH / post-quantum cryptography / SeaSign / Ring signature |
資料番号 | ISEC2020-1 |
発行日 | 2020-05-13 (ISEC) |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2020/5/20(から1日開催) |
開催地(和) | オンライン開催 |
開催地(英) | Online |
テーマ(和) | 一般 |
テーマ(英) | |
委員長氏名(和) | 盛合 志帆(NICT) |
委員長氏名(英) | Shiho Moriai(NICT) |
副委員長氏名(和) | 廣瀬 勝一(福井大) / 伊豆 哲也(富士通研) |
副委員長氏名(英) | Shoichi Hirose(Univ. of Fukui) / Tetsuya Izu(Fujitsu Labs.) |
幹事氏名(和) | 江村 恵太(NICT) / 面 和成(筑波大) |
幹事氏名(英) | Keita Emura(NICT) / Kazunari Omote(Tsukuba Univ.) |
幹事補佐氏名(和) | 山本 大(富士通研) / 須賀 祐治(インターネットイニシアティブ) |
幹事補佐氏名(英) | Dai Yamamoto(Fujitsu Labs.) / Yuuji Suga(IIJ) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Security |
---|---|
本文の言語 | JPN |
タイトル(和) | CSIDHを用いた同種写像に基づくRing署名方式の提案 |
サブタイトル(和) | |
タイトル(英) | Isogeny based ring signature from CSIDH |
サブタイトル(和) | |
キーワード(1)(和/英) | 同種写像 / isogeny |
キーワード(2)(和/英) | CSIDH / CSIDH |
キーワード(3)(和/英) | 耐量子計算機暗号 / post-quantum cryptography |
キーワード(4)(和/英) | SeaSign署名 / SeaSign |
キーワード(5)(和/英) | Ring署名 / Ring signature |
第 1 著者 氏名(和/英) | 木山 泰晟 / Taisei Kiyama |
第 1 著者 所属(和/英) | 豊橋技術科学大学(略称:豊橋技科大) Toyohashi University of Technology(略称:TUT) |
第 2 著者 氏名(和/英) | 鈴木 幸太郎 / Koutarou Suzuki |
第 2 著者 所属(和/英) | 豊橋技術科学大学(略称:豊橋技科大) Toyohashi University of Technology(略称:TUT) |
発表年月日 | 2020-05-20 |
資料番号 | ISEC2020-1 |
巻番号(vol) | vol.120 |
号番号(no) | ISEC-28 |
ページ範囲 | pp.1-6(ISEC), |
ページ数 | 6 |
発行日 | 2020-05-13 (ISEC) |