講演抄録/キーワード |
講演名 |
2007-07-20 11:00
奇標数の偶数次拡大体におけるトレース計算に適した正規基底に関する一考察 ○根角健太・那須弘明・難波 諒・野上保之・森川良孝(岡山大) IT2007-18 |
抄録 |
(和) |
公開鍵暗号の定義体として拡大体が用いられる場合がある.拡大体での演算を実装する際は,それに適した基底を選ぶ必要がある.本稿では,トレース計算に適した正規基底について考える.まず,self-dual 正規基底が奇標数の奇数次拡大体上にのみ存在することを復習し,self-dual 正規基底で構成することができない奇標数の偶数次拡大体における self-dual 正規基底と同等な性質をもつ正規基底について考える. |
(英) |
Some public-key cryptographies require an extension field as the definition field. When we implement arithmetic operations in the extension field, we need to prepare an efficient basis. In this paper, we deal with normal bases efficient for trace calculations. First, we go over that there are no self-dual normal bases in odd characteristic extension fields of even degree.
Then, we introduce a normal basis in odd characteristic extension field of degree 2 as efficient as self-dual normal basis. |
キーワード |
(和) |
トレース / self-dual 正規基底 / 偶数次拡大体 / / / / / |
(英) |
trace / self-dual normal basis / extension field of even degree / / / / / |
文献情報 |
信学技報, vol. 107, no. 143, IT2007-18, pp. 19-22, 2007年7月. |
資料番号 |
IT2007-18 |
発行日 |
2007-07-13 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2007-18 |