Loading [MathJax]/extensions/TeX/ieee_stixext.js
A new carry-free division algorithm and its application to a single-chip 1024-b RSA processor | IEEE Journals & Magazine | IEEE Xplore

A new carry-free division algorithm and its application to a single-chip 1024-b RSA processor


Abstract:

A carry-free division algorithm is described. It is based on the properties of redundant signed digit (RSD) arithmetic to avoid carry propagation and uses the minimum har...Show More

Abstract:

A carry-free division algorithm is described. It is based on the properties of redundant signed digit (RSD) arithmetic to avoid carry propagation and uses the minimum hardware per bit, i.e. one full adder. Its application to a 1024-b RSA (Rivest, Shamir, and Adelman) cryptographic chip is presented. The features of this new algorithm allowed high performance (8 kb/s for 1024-b words) to be obtained for relatively small area and power consumption (80 mm/sup 2/ in a 2- mu m CMOS process and 500 mW at 25 MHz).<>
Published in: IEEE Journal of Solid-State Circuits ( Volume: 25, Issue: 3, June 1990)
Page(s): 748 - 756
Date of Publication: 06 August 2002

ISSN Information:


References

References is not available for this document.