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 :
بازگشت