MISC

2006年7月13日

Type-II All One Polynomial Field 上での平方根導出アルゴリズムの高速実装

電子情報通信学会技術研究報告. SITE, 技術と社会・倫理
  • 加藤 英洋
  • ,
  • 王 鳳
  • ,
  • 野上 保之
  • ,
  • 森川 良孝

106
174
開始ページ
7
終了ページ
12
記述言語
日本語
掲載種別
出版者・発行元
一般社団法人電子情報通信学会

近年,WeilペアリングやTateペアリング等のペアリング技術を用いたグループ署名の研究が行われており,このペアリングには有限体上で定義される楕円曲線が用いられている.この楕円曲線上の有理点を求めるために定義体上の平方根導出が必要となるが,一般に平方根導出は他の計算に比べて時間がかかることが知られている.著者らは,F_<p^m>における高速な平方根導出アルゴリズムを提案しており,高速な四則演算が行える拡大体AOPF (all one polynomial field)を提案している.上述の平方根導出アルゴリズムでは,計算にフロペニアス写像を用いている.また,AOPFはフロペニアス写像に計算を一切必要としないので上述の平方根導出アルゴリズムの実装に適している.本稿では,具体的にはF_<p^6>等の拡大次数において実装高速な平方根導出アルゴリズムを実装し,計算機シミュレーションを行った結果について報告する.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/110004811298
CiNii Books
http://ci.nii.ac.jp/ncid/AA11651731
URL
http://id.ndl.go.jp/bib/8014910
ID情報
  • ISSN : 0913-5685
  • CiNii Articles ID : 110004811298
  • CiNii Books ID : AA11651731

エクスポート
BibTeX RIS