講演抄録/キーワード |
講演名 |
2022-07-20 15:25
3次ツイストを持つペアリングフレンドリ曲線における効率的な疎乗算計算アルゴリズム ○林田大輝・早坂健一郎(三菱電機)・照屋唯紀(産総研) ISEC2022-26 SITE2022-30 BioX2022-51 HWS2022-26 ICSS2022-34 EMM2022-34 |
抄録 |
(和) |
ペアリング計算は関数型暗号や電子署名をはじめ,多様な高機能暗号で用いられる基本的な演算であり,Miller loopと最終べき計算の二つの演算からなる.本論文では,Miller loopで出現する疎乗算に注目し,3次ツイストを持つ楕円曲線に適用可能なToom-Cook法をベースとする効率的な3次拡大体上の疎乗算アルゴリズムを提案する.本論文で提案する乗算アルゴリズムは,素体上の定数倍の回数を増加させる代わりに中間体上の加算回数を削減させることで計算コストの低減を図る.また,疎乗算を実行する元のどの係数が疎であっても疎乗算アルゴリズムを適用可能とする新たなテクニックを提案する.各埋め込み次数$k$に対して,今回の疎乗算アルゴリズムが有効となる条件を評価し,特に$k = 21,27$の3次ツイストを持つ楕円曲線においては素体の乗算加算コスト比に関わらず,今回の疎乗算アルゴリズムが最も効率的であることを示す. |
(英) |
In this paper, we propose an efficient sparse multiplication algorithm on elliptic curves with cubic twist based on the Toom-Cook method. The multiplication algorithm we propose reduces the complexity by reducing the number of addition operations on the extension field to the number of constant multiplication on the prime field. We give a new technique that enables the application of the sparse multiplication algorithm regardless of which coefficient is sparse in the Miller loop. |
キーワード |
(和) |
ペアリング暗号 / Miller loop / 疎乗算 / Toom-Cook法 / / / / |
(英) |
Pairing-based cryptography / Miller loop / sparse multiplication / Toom-Cook method / / / / |
文献情報 |
信学技報, vol. 122, no. 122, ISEC2022-26, pp. 110-117, 2022年7月. |
資料番号 |
ISEC2022-26 |
発行日 |
2022-07-12 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2022-26 SITE2022-30 BioX2022-51 HWS2022-26 ICSS2022-34 EMM2022-34 |
研究会情報 |
研究会 |
EMM BioX ISEC SITE ICSS HWS IPSJ-CSEC IPSJ-SPT |
開催期間 |
2022-07-19 - 2022-07-20 |
開催地(和) |
オンライン開催 |
開催地(英) |
Online |
テーマ(和) |
セキュリティ、一般 (セキュリティサマーサミット2022) |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2022-07-EMM-BioX-ISEC-SITE-ICSS-HWS-CSEC-SPT |
本文の言語 |
日本語 |
タイトル(和) |
3次ツイストを持つペアリングフレンドリ曲線における効率的な疎乗算計算アルゴリズム |
サブタイトル(和) |
|
タイトル(英) |
An Efficient Sparse Multiplication Algorithm For Pairing-Friendly Elliptic Curves With Cubic Twist |
サブタイトル(英) |
|
キーワード(1)(和/英) |
ペアリング暗号 / Pairing-based cryptography |
キーワード(2)(和/英) |
Miller loop / Miller loop |
キーワード(3)(和/英) |
疎乗算 / sparse multiplication |
キーワード(4)(和/英) |
Toom-Cook法 / Toom-Cook method |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
林田 大輝 / Daiki Hayashida / ハヤシダ ダイキ |
第1著者 所属(和/英) |
三菱電機株式会社 (略称: 三菱電機)
Mitsubishi Electric Corporation (略称: Mitsubishi Electric Corp.) |
第2著者 氏名(和/英/ヨミ) |
早坂 健一郎 / Kenichiro Hayasaka / ハヤサカ ケンイチロウ |
第2著者 所属(和/英) |
三菱電機株式会社 (略称: 三菱電機)
Mitsubishi Electric Corporation (略称: Mitsubishi Electric Corp.) |
第3著者 氏名(和/英/ヨミ) |
照屋 唯紀 / Tadanori Teruya / テルヤ タダノリ |
第3著者 所属(和/英) |
産業技術総合研究所 (略称: 産総研)
National Institute of Advanced Industrial Science and Technology (略称: AIST) |
第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著者 |
発表日時 |
2022-07-20 15:25:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
ISEC2022-26, SITE2022-30, BioX2022-51, HWS2022-26, ICSS2022-34, EMM2022-34 |
巻番号(vol) |
vol.122 |
号番号(no) |
no.122(ISEC), no.123(SITE), no.124(BioX), no.125(HWS), no.126(ICSS), no.127(EMM) |
ページ範囲 |
pp.110-117 |
ページ数 |
8 |
発行日 |
2022-07-12 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
|