A New Carry Free Division Algorithm and Application to a Single Chip 1024 bits RSA Processor

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 wor...

Full description

Saved in:
Bibliographic Details
Published inESSCIRC '89: Proceedings of the 15th European Solid-State Circuits Conference pp. 236 - 239
Main Authors Vandemeulebroecke, Andre, Vanzieleghem, Etienne, Denayer, Tony, Trullemans, Charles, Jespers, Paul G. A.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.1989
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary: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 mm 2 in a 2 μm CMOS process and 500 mW at 25 MHz).
ISBN:3854031017
9783854031017
DOI:10.1109/ESSCIRC.1989.5468076