文献

J-GLOBAL ID：200902202704550557   整理番号：09A0113834

整数変数χを用いて改良したクロスツイストAteペアリング

Integer Variable χ-based Cross Twisted Ate Pairing

著者 (4件)： 酒見由美 (岡山大 大学院自然科学研究科) ,  加藤英洋 (岡山大 大学院自然科学研究科) ,  野上保之 (岡山大 大学院自然科学研究科) ,  森川良孝 (岡山大 大学院自然科学研究科)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2008  号： 8 第一分冊  ページ： 97-102  発行年： 2008年10月08日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Barreto-Naehrig(BN)曲線やFreeman曲線などのように,曲線のパラメータである標数Pおよびフロベニウスのトレースtが整数変数χの多項式の形で組織的に与えられるpairing-friendly曲線が知られている。本稿ではそのような曲線を用いたcross twisted Ate(Xt-Ate)ペアリングに対して,双線形性を有する演算の結果のべき乗の積もまた双線形性を有することを利用して,BN曲線の場合にはMillerのアルゴリズムにおける繰り返し回数を[log₂(t-1)]から[log₂χ]に削減できる手法を提案する。さらにBN曲線を用いてXt-Ateを実装し,Pが2²⁵⁴ビット程度の素数の場合について,Millerのアルゴリズムの計算時間を約50%軽減できることを示す。(著者抄録)

シソーラス用語： *暗号 ,  指数 ,  *コンピュータセキュリティ ,  曲線 ,  線形性 ,  べき ,  計算量 ,  CPU時間 ,  素数 ,  *ペアリング暗号
準シソーラス用語： Barreto-Naehrig曲線 ,  pairing-friendly曲線 ,  べき乗 ,  計算時間 ,  双線形性 ,  標数

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

タイトルに関連する用語 (3件)： 整数 ,  変数 ,  Ateペアリング