DocumentCode
2398260
Title
A New Carry Free Division Algorithm and Application to a Single Chip 1024 bits RSA Processor
Author
Vandemeulebroecke, André ; Vanzieleghem, Etienne ; Denayer, Tony ; Trullemans, Charles ; Jespers, Paul G A
Author_Institution
Lab. de Microelectron., Univ. Catholique de Louvain, Louvain-la- Neuve, Belgium
fYear
1989
fDate
20-22 Sept. 1989
Firstpage
236
Lastpage
239
Abstract
A new carry-free division algorithm will be described; it is based on the properties of RSD arithmetic to avoid carry propagation. Its application to a 1024 bits RSA cryptographic chip will also be presented. Thanks to the features of this new algorithm, high performance (8 kbits/s for 1024 bits words) was obtained for relatively small area and power consumption (80 mm2 in a 2 μm CMOS process and 500 mW at 25 MHz).
Keywords
CMOS logic circuits; digital arithmetic; dividing circuits; low-power electronics; microprocessor chips; public key cryptography; RSA cryptographic chip; RSD arithmetic processor; carry free division algorithm; power consumption; single chip RSA processor; size 2 mum; word length 1024 bit; Arithmetic; CMOS process; Energy consumption; Equations; Hardware; Inverters; Protection; Public key cryptography; Tail; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Solid-State Circuits Conference, 1989. ESSCIRC '89. Proceedings of the 15th European
Conference_Location
Vienna
Print_ISBN
3-85403-101-7
Type
conf
DOI
10.1109/ESSCIRC.1989.5468076
Filename
5468076
Link To Document