文献

J-GLOBAL ID：201602274382434625   整理番号：16A0724159

楕円ペアリング暗号のための4次拡大体における演算の効率化に関する考察

A Consideration of an Efficient Calculation over the Extension Field of Degree 4 for Elliptic Curve Pairing Cryptography

著者 (4件)： 眞田晃宏 (岡山大 工) ,  DUQUESNE Sylvain (レンヌ第1大) ,  白勢政明 (公立はこだて未来大) ,  野上保之 (岡山大 工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 163(IT2016 21-33)  ページ： 45-50  発行年： 2016年07月21日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 楕円ペアリング暗号に用いられるBLS(Boneh-Lynn-Shacham)曲線では,埋め込み次数が24であり,F_A(A=p²⁴)を構成する上でベースとなる4次部分体F_B(B=p⁴)の演算を効率よく実行できる必要がある。そこで,本稿では,著者らがすでに提案しているベクトル乗算アルゴリズムCVMA(Cyclic Vector Multiplication Algorithm)を見直し,2次拡大体F_C(C=p²),4次拡大体F_Bにおける乗算,2乗算を改良し,Karatsuba法との比較を行う。(著者抄録)

シソーラス用語： *公開鍵暗号 ,  曲線 ,  二次元 ,  四次元 ,  ベクトル ,  乗算 ,  CPU時間 ,  アルゴリズム ,  Galois体 ,  *暗号理論 ,  *ペアリング暗号 ,  *計算アルゴリズム ,  *楕円曲線

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 楕円 ,  ペアリング暗号 ,  効率化