このエントリーをはてなブックマークに追加
ID 14057
Eprint ID
14057
フルテキストURL
著者
Kato, Hidehiro Graduate School of Natural Science and Technology, Okayama University
Nekado, Kenta Faculty of Engineering, Okayama University
Nogami, Yasuyuki Graduate School of Natural Science and Technology, Okayama University
Morikawa, Yoshitaka Graduate School of Natural Science and Technology, Okayama University
抄録
This paper proposes an exponentiation method with Frobenius mappings. Our method is closely related to so-called interleaving exponentiation. Different from the interleaving exponentiation methods, our method can carry out several exponentiations using same base at the same time. The efficiency to use Frobenius mappings for an exponentiation in extension field is well introduced by Avanzi and Mihailescu. This exponentiation method is based on so-called simultaneous exponentiation and uses many Frobenius mappings. Their method more decreased the number of multiplications; however, the number of Frobenius mappings inversely increased. Compared to their method , the number of multiplications needed for the proposed method becomes about 20% larger; however, that of Frobenius mappings becomes small enough.
キーワード
exponentiation
Frobenius mapping
extension field
発行日
2008-01
出版物タイトル
Memoirs of the Faculty of Engineering, Okayama University
42巻
1号
出版者
Faculty of Engineering, Okayama University
出版者(別表記)
岡山大学工学部
開始ページ
36
終了ページ
43
ISSN
0475-0071
NCID
AA10699856
資料タイプ
紀要論文
言語
English
論文のバージョン
publisher
査読
無し
Eprints Journal Name
mfe