Nowadays, public-key cryptography, especially Rivest-Shamir-Adleman (RSA), is becoming more and more crucial for e-commerce transactions. Several digital consumer appliances, such as set- top boxes and smart cards, may ...