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… (More)