このエントリーをはてなブックマークに追加
ID 14057
Eprint ID
14057
FullText URL
Author
Kato, Hidehiro
Nekado, Kenta
Morikawa, Yoshitaka
Abstract
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.
Keywords
exponentiation
Frobenius mapping
extension field
Published Date
2008-01
Publication Title
Memoirs of the Faculty of Engineering, Okayama University
Volume
volume42
Issue
issue1
Publisher
Faculty of Engineering, Okayama University
Publisher Alternative
岡山大学工学部
Start Page
36
End Page
43
ISSN
0475-0071
NCID
AA10699856
Content Type
Departmental Bulletin Paper
language
英語
File Version
publisher
Refereed
False
Eprints Journal Name
mfe