講演抄録/キーワード |
講演名 |
2023-03-14 11:20
同種写像暗号における超楕円曲線間の同型写像計算コストについて 林田大輝(三菱電機)・○石井将大(東工大) IT2022-77 ISEC2022-56 WBS2022-74 RCC2022-74 |
抄録 |
(和) |
同種写像暗号は耐量子計算機暗号方式の候補の一つとして注目を浴びており,楕円曲線のみならずより高種数の多様体とその間の同種写像に関する研究も行われている.
本研究では同種写像の明示的な計算公式の詳細な分析と効率化を目的とし,特に同種写像計算に現れる超楕円曲線間の同型写像の探索とその変換式を求める手法について調査を行った.
特に,アーベル曲面の間の$(3,3)$-同種写像に対する明示的な計算公式を利用した同種写像列計算において,大半の計算コストを占める同型写像計算に対し,従来のGr"obner基底計算による手法を評価し,同型写像計算の明示的な手順の導出について考察した. |
(英) |
Isogeny-based cryptography has been attracting attention as one of the candidates for post-quantum computer cryptography.
Isogenies between varieties of the higher genus are studied as in the case of elliptic curves.
This study aims to improve the efficiency of explicit formulas to compute isogenies.
In particular, we analyzed the cost to find an isomorphism between curves in isogeny-based cryptography.
We focused on the computation of isomorphisms in the explicit formula for $(3,3)$-isogeny between Abelian surfaces, which accounts for most of the computational cost.
We considered an explicit procedure for finding the isomorphisms between hyperelliptic curves, which can be more efficient than the conventional Gröbner basis method. |
キーワード |
(和) |
同種写像暗号 / 同型写像 / アーベル曲面 / (3,3)-同種写像 / ハッシュ関数 / / / |
(英) |
isogeny-based cryptography / isomorphism / abelian surfaces / (3,3)-isogeny / hash function / / / |
文献情報 |
信学技報, vol. 122, no. 428, ISEC2022-56, pp. 61-67, 2023年3月. |
資料番号 |
ISEC2022-56 |
発行日 |
2023-03-07 (IT, ISEC, WBS, RCC) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2022-77 ISEC2022-56 WBS2022-74 RCC2022-74 |
研究会情報 |
研究会 |
RCC ISEC IT WBS |
開催期間 |
2023-03-14 - 2023-03-15 |
開催地(和) |
山口大学常盤キャンパス |
開催地(英) |
|
テーマ(和) |
RCC・ISEC・IT・WBS合同研究会 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2023-03-RCC-ISEC-IT-WBS |
本文の言語 |
日本語 |
タイトル(和) |
同種写像暗号における超楕円曲線間の同型写像計算コストについて |
サブタイトル(和) |
|
タイトル(英) |
An analysis of the cost to find an isomorphism between hyperelliptic curves in isogeny-based cryptography |
サブタイトル(英) |
|
キーワード(1)(和/英) |
同種写像暗号 / isogeny-based cryptography |
キーワード(2)(和/英) |
同型写像 / isomorphism |
キーワード(3)(和/英) |
アーベル曲面 / abelian surfaces |
キーワード(4)(和/英) |
(3,3)-同種写像 / (3,3)-isogeny |
キーワード(5)(和/英) |
ハッシュ関数 / hash function |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
林田 大輝 / Daiki Hayashida / ハヤシダ ダイキ |
第1著者 所属(和/英) |
三菱電機株式会社 (略称: 三菱電機)
Mitsubishi Electric Corporation (略称: Mitsubishi Electric Corp.) |
第2著者 氏名(和/英/ヨミ) |
石井 将大 / Masahiro Ishii / イシイ マサヒロ |
第2著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Tech) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第2著者 |
発表日時 |
2023-03-14 11:20:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
IT2022-77, ISEC2022-56, WBS2022-74, RCC2022-74 |
巻番号(vol) |
vol.122 |
号番号(no) |
no.427(IT), no.428(ISEC), no.429(WBS), no.430(RCC) |
ページ範囲 |
pp.61-67 |
ページ数 |
7 |
発行日 |
2023-03-07 (IT, ISEC, WBS, RCC) |
|