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
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;
Conference_Titel :
Solid-State Circuits Conference, 1989. ESSCIRC '89. Proceedings of the 15th European
Conference_Location :
Vienna
Print_ISBN :
3-85403-101-7
DOI :
10.1109/ESSCIRC.1989.5468076