文献

J-GLOBAL ID：200902262431841297   整理番号：08A0578277

Barreto-Naehrig曲線を用いたAteペアリングにおけるMillerアルゴリズムの改良

An Improvement of Miller’s Algorithm in Ate Pairing with Barreto-Naehrig Curve

著者 (5件)： 赤根正剛 (岡山大 大学院自然科学研究科) ,  加藤英洋 (岡山大 大学院自然科学研究科) ,  沖本卓求弥 (岡山大 大学院自然科学研究科) ,  野上保之 (岡山大 大学院自然科学研究科) ,  森川良孝 (岡山大 大学院自然科学研究科)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2007  号： 10  ページ： 489-494  発行年： 2007年10月31日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ペアリングは双線形性を有する2入力1出力の関数であり,IDに基づく暗号やグループ署名技術をはじめとしてペアリングを利用した多くの暗号応用技術が提案されている。PおよびQ,Sを,それぞれ素体および12次拡大体上で定義される楕円曲線の有理点とする。本稿ではBarreto-Naehrig曲線を用いた埋め込み次数12のAteペアリングにおいて,Millerのアルゴリズム中のl_Q,S(P)の計算の代わりに,ペアリングの最終べきのべき乗計算の過程で1となる4次拡大体の元v^1/2を用いてl_Q,S(P)/v^1/2を計算することで,従来に比べ計算負荷を約30%軽減できることを示す。(著者抄録)

シソーラス用語： *暗号 ,  曲線 ,  埋込み【挿入】 ,  べき ,  高速アルゴリズム ,  *計算量 ,  関数 ,  体【数学】
準シソーラス用語： 体 ,  Barreto-Naehrig曲線 ,  べき乗 ,  *ペアリング暗号 ,  ペアリング関数 ,  拡大体 ,  計算コスト ,  楕円曲線

分類 (3件)： 符号理論  (ND02030R) ,  システム・制御理論一般  (IA02010H) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： Barreto-Naehrig曲線 ,  Ateペアリング ,  Millerアルゴリズム