文献

J-GLOBAL ID：201602275112560604   整理番号：16A0724160

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

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

著者 (4件)： 小寺雄太 (岡山大 工) ,  DUQUESNE Sylvain (Univ. Rennes 1, FRA) ,  白勢政明 (公立はこだて未来大 システム情報科学) ,  野上保之 (岡山大 工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 163(IT2016 21-33)  ページ： 51-56  発行年： 2016年07月21日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,公開鍵暗号の一つである楕円ペアリング暗号が注目を集めている。楕円ペアリング暗号は数学的には拡大体と密接な関係にあり,とりわけ拡大体上における乗算などの基本演算が重要となる。現在では,演算コストを減らすアルゴリズムとしてKaratsuba法をベースとした手法が用いられているが,同様に効率化手法として知られるCVMA(cyclic vector multiplication algorithm)も有用となる。とくに,CVMAは乗算やFrobenius写像において大きく効率化に寄与する。本稿ではCVMAのさらなる効率化について考え,その手法の提案とKaratsuba法との比較を行う。(著者抄録)

シソーラス用語： *公開鍵暗号 ,  *曲線 ,  Galois体 ,  三次元 ,  ベクトル ,  乗算 ,  *アルゴリズム ,  効率 ,  効率化 ,  比較 ,  *暗号理論 ,  *ペアリング暗号 ,  *計算アルゴリズム ,  計算効率 ,  *楕円曲線 ,  改変
準シソーラス用語： 性能比較

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

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