講演抄録/キーワード |
講演名 |
2016-07-29 10:15
楕円ペアリング暗号のための4次拡大体における演算の効率化に関する考察 ○眞田晃宏(岡山大)・シルバン デュケン(レンヌ第一大)・白勢政明(FUN)・野上保之(岡山大) IT2016-29 |
抄録 |
(和) |
楕円ペアリング暗号に用いられるBLS(Boneh-Lynn-Shacham)曲線では,埋め込み次数が24であり,$mathbb{F}_{p^{24}}$を構成する上でベースとなる4
次部分体$mathbb{F}_{p^4}$の演算を効率よく実行できる必要がある。そこで、本稿では、著者らがすでに提案しているベクトル乗算アルゴリズムCVMA(Cyclic Vector Multiplication Algorithm)を
見直し,2次拡大体$mathbb{F}_{p^2}$,4次拡大体$mathbb{F}_{p^4}$における乗算,2乗算を改良し,Karatsuba法との比較を行う. |
(英) |
Pairing based cryptography with BLS(Boneh-Lynn-Shacham) curve is defined over extension field of degree 24 .
Base extension field of BLS curve is $mathbb{F}_{p^4}$ , therefore efficient arithmetic operation over $mathbb{F}_{p^4}$ is important for the efficiency of pairing operations in BLS curve.
In this paper, we improved CVMA(Cyclic Vector Multiplication Algorithm) for more efficient multiplication and squaring over $mathbb{F}_{p^2}$ and $mathbb{F}_{p^4}$.
This paper has also showed a comparison between CVMA-based and Karatsuba-based method that shows the performance of CVMA better than Karatsuba-based method. |
キーワード |
(和) |
楕円ペアリング暗号 / 2次拡大体 / 4次拡大体 / CVMA / / / / |
(英) |
Pairing based cryptography / Karatsuba-based method / Cyclic Vector Multiplication Algorithm / / / / / |
文献情報 |
信学技報, vol. 116, no. 163, IT2016-29, pp. 45-50, 2016年7月. |
資料番号 |
IT2016-29 |
発行日 |
2016-07-21 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2016-29 |