DocumentCode
2186995
Title
Normal Basis Multipliers of General Digit Width Applicable in ECC
Author
Novotny, M. ; Schmidt, J.
Author_Institution
Dept. of Comput. Sci. & Eng., CTU FEE, Prague
fYear
2006
fDate
18-21 April 2006
Firstpage
143
Lastpage
144
Abstract
We present two architectures of digit-serial normal basis multiplier over GF(2m). The multipliers were derived from the multiplier of Agnew et al. Proposed multipliers are scalable by the digit width of general value in difference of the multiplier of Agnew et al. that may be scaled only by digit width that divides the degree m. This helps designers to trade area for speed e.g. in public-key cryptographic systems based on elliptic-curves, where m should be a prime number. Functionality of multipliers has been tested by simulation and implemented in Xilinx Virtex 4 FPGA
Keywords
digital arithmetic; multiplying circuits; public key cryptography; digit-serial normal basis multiplier; elliptic-curves; general digit width; public-key cryptographic systems; Clocks; Computer architecture; Computer science; Elliptic curve cryptography; Equations; Field programmable gate arrays; Logic; Pipeline processing; Public key cryptography; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Design and Diagnostics of Electronic Circuits and systems, 2006 IEEE
Conference_Location
Prague
Print_ISBN
1-4244-0185-2
Type
conf
DOI
10.1109/DDECS.2006.1649596
Filename
1649596
Link To Document