Title :
A hardware architecture for the generation of ωNAF random integers
Author :
Dupont, Louis ; Roy, Sébastien ; Chouinard, Jean-Yves
Author_Institution :
Dept. of Electr. & Comput. Eng., Laval Univ., Sainte-Foy, Que., Canada
Abstract :
Width-ω non-adjacent form (ωNAF) representation is commonly used in elliptic curve cryptography to speed up multiplication. However, conversion of an integer to its ωNAF representation can be quite costly, especially from a hardware point of view. This paper proposes a method to generate an integer directly in its ωNAF representation. A hardware implementation is also proposed.
Keywords :
cryptography; digital arithmetic; random number generation; ω nonadjacent form; ωNAF representation; elliptic curve cryptography; hardware architecture; random integers generation; Circuits; Computational efficiency; Computer architecture; Costs; Electronic mail; Elliptic curve cryptography; Elliptic curves; Hardware; Public key cryptography;
Conference_Titel :
IEEE-NEWCAS Conference, 2005. The 3rd International
Print_ISBN :
0-7803-8934-4
DOI :
10.1109/NEWCAS.2005.1496750
