Title :
A Method for Constructing An Efficient Basis for Trace Calculation
Author :
Nasu, Hiroaki ; Nogami, Yasuyuki ; Namba, Ryo ; Morikawa, Yoshitaka
Author_Institution :
Okayama Univ., Okayama
Abstract :
Self-dual normal basis is efficient for the arithmetic operations in extension field and especially trace calculation. However, self-dual normal bases do not exist in Fpm when characteristic p is odd and degree m is even. This paper proposes a method to construct a normal basis of even degree that is efficient for trace calculation.
Keywords :
arithmetic; cryptography; arithmetic operations; cryptographic applications; self-dual normal basis; trace calculation; Arithmetic; Communication networks; Costs; Cryptography; Gaussian processes; Information technology; Laboratories; Niobium; Polynomials;
Conference_Titel :
Convergence Information Technology, 2007. International Conference on
Conference_Location :
Gyeongju
Print_ISBN :
0-7695-3038-9
DOI :
10.1109/ICCIT.2007.33