| 講演名 | 2021-03-04 同種写像暗号の並列計算手法の効率化 宇谷 亮太(豊橋技科大), 鈴木 幸太郎(豊橋技科大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Jaoらにより超特異楕円曲線間の同種写像を用いた鍵共有プロトコルであるSIDHが提案された．これは耐量子暗号の候補として期待されている． また，SIDHに関する安全性の議論や効率的な実装方法，最適なパラメータ選択など盛んに研究されており，HutchinsonらによってSIDHに必要な同種写像を効率よく並列計算する手法CCPモデルが提案されている． 本稿では，CCPモデルを拡張した同種写像の並列計算手法を提案する．そして，提案手法を既存の手法と比較し，実際に用いられるパラメータにおいては，2並列の場合は提案手法のほうが効率よく並列計算できることを示した． |
| 抄録(英) | Jao et al. proposed SIDH, a key exchange protocol based on isogeny between supersingular elliptic curves. It is expected to be a candidate for quantum-resistant cryptography. Hutchinson et al. proposed the CCP model, which is an efficient method for parallel computation of isogenies required for SIDH. In this paper, we propose an extension of the CCP model for parallel computation of isogenies. The proposed method is compared with the existing methods, and it is shown that the proposed method is more efficient in 2-parallel environment for the parameters used in practice. |
| キーワード(和) | 同種写像暗号 / 並列計算 |
| キーワード(英) | isogeny based cryptography / parallel computing |
| 資料番号 | IT2020-124,ISEC2020-54,WBS2020-43 |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | WBS / IT / ISEC |
|---|---|
| 開催期間 | 2021/3/4(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | WBS・IT・ISEC合同研究会 |
| テーマ（英） | Joint Meeting of WBS, IT, and ISEC |
| 委員長氏名（和） | 浜村 昌則(高知工科大) / 和田山 正(名工大) / 廣瀬 勝一(福井大) |
| 委員長氏名（英） | Masanori Hamamura(Kochi Univ. of Tech.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Shoichi Hirose(Univ. of Fukui) |
| 副委員長氏名（和） | 庄納 崇(インテル) / 藤井 雅弘(宇都宮大) / 小嶋 徹也(東京高専) / 伊豆 哲也(富士通研) / 國廣 昇(筑波大学) |
| 副委員長氏名（英） | Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) / Tetsuya Kojima(Tokyo Kosen) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.) |
| 幹事氏名（和） | 荒井 伸太郎(岡山理科大) / 中村 僚兵(防衛大) / 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) / 面 和成(筑波大) / 山本 大(富士通研) |
| 幹事氏名（英） | Shintaro Arai(Okayama Univ. of Science) / Ryohei Nakamura(National Defence Academy) / Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) / Kazunari Omote(Tsukuba Univ.) / Dai Yamamoto(Fujitsu Labs.) |
| 幹事補佐氏名（和） | Duong Quang Thang(奈良先端大) / 森山 雅文(NICT) / 木下 雅之(千葉工大) / 太田 隆博(専修大) / 米山 一樹(茨城大) |
| 幹事補佐氏名（英） | Duong Quang Thang(NAIST) / Masafumi Moriyama(NICT) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Takahiro Ohta(Senshu Univ.) / Kazuki Yoneyama(Ibaraki Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 同種写像暗号の並列計算手法の効率化 |
| サブタイトル（和） | |
| タイトル（英） | Efficient parallel computing method of isogeny based cryptography |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 同種写像暗号 / isogeny based cryptography |
| キーワード(2)（和/英） | 並列計算 / parallel computing |
| 第 1 著者 氏名（和/英） | 宇谷 亮太 / Ryota Udani |
| 第 1 著者 所属（和/英） | 豊橋技術科学大学(略称：豊橋技科大) Toyohashi University of Technology(略称：TUT) |
| 第 2 著者 氏名（和/英） | 鈴木 幸太郎 / Koutarou Suzuki |
| 第 2 著者 所属（和/英） | 豊橋技術科学大学(略称：豊橋技科大) Toyohashi University of Technology(略称：TUT) |
| 発表年月日 | 2021-03-04 |
| 資料番号 | IT2020-124,ISEC2020-54,WBS2020-43 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | IT-410,ISEC-411,WBS-412 |
| ページ範囲 | pp.81-85(IT), pp.81-85(ISEC), pp.81-85(WBS), |
| ページ数 | 5 |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) |