MISC

2006年7月20日

OptimalNormalBasisを経由する同型な拡大体間の基底変換行列の構成法

情報処理学会研究報告コンピュータセキュリティ(CSEC)
  • 難波諒
  • ,
  • 野上 保之
  • ,
  • 森川 良孝

2006
81
開始ページ
1
終了ページ
6
記述言語
日本語
掲載種別
出版者・発行元
一般社団法人情報処理学会

楕円曲線暗号やXTR暗号の定義体として,高速実装に適した拡大体が提案されている.これら拡大体はある特定の既約多項式や基底を採用することで高速実装を図っている.このため,それらの同型な拡大体においては同一元のベクトル表現が異なる.本稿ではこのベクトル表現が異なる元の対応をとる手段として,TypelOptimalNormalBasis(ONB)を経由して基底を変換する行列を得る手法を提案する.IypelONBは正規基底をなす元の集合であり,それらの位数は等しく,加えてそれらの最小多項式は既約AllOnePolynomia1(AOP)であるという性質をもつため,乗法に関する位数という特徴のみを用いて同型な拡大体間の元と元の対応を与えることができる.この性質により,IypeIONBが基底変換に適していることを説明し,IypelONBを経由して基底変換行列を得る手法を具体例とともに紹介する.最後にシミュレーションを行い,生成時間についても検討する.Some extension fields efficient for fast implementation have been proposed. Such extension fields adopt unique modular polynomial and basis. Therefore, an element can have some different vector representations in the isomorphic extension fields. This paper proposes a method for generating a basis translation matrix between two isomorphic extension fields. First, this paper shows that the translation matrix can be obtained via Typel Optimal Normal Basis (ONB). Typel ONB plays key role since it has the following properties; Typel ONB is a set of conjugate elements and of course a normal basis, these conjugates have the same order, they are zeros of a certain irreducible all one polynomial. Then, some examples of translation matrix are shown. Prom the experimental result,it is shown that the proposed method is enough practical.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/110004821004
CiNii Books
http://ci.nii.ac.jp/ncid/AA11235941
URL
http://id.ndl.go.jp/bib/8004437
URL
http://id.nii.ac.jp/1001/00044565/
ID情報
  • ISSN : 0919-6072
  • CiNii Articles ID : 110004821004
  • CiNii Books ID : AA11235941

エクスポート
BibTeX RIS