Patent ID: 7831650

Claim:
A method for securing data storage and transmission, the method comprising: converting the data using a cryptographic algorithm, the cryptographic algorithm including a modular multiplication of a multiplicand by a multiplier, in which a modulus is employed, wherein the multiplicand, the multiplier, and the modulus are parameters in the cryptographic algorithm, the cryptographic algorithm using a multiplication look-ahead process and a reduction look-ahead process; and performing the cryptographic algorithm by: transforming the modulus into a transformed modulus being greater than the modulus by multiplying the modulus by a transforming number, the transforming number being calculated using the modulus such that a predetermined fraction of the transformed modulus has a higher-order digit with a first predetermined value followed by at least one lower-order digit having a second predetermined value; iteratively working off the modular multiplication using the multiplication look-ahead process and the reduction look-ahead process and utilizing the transformed modulus so as to obtain at the end of the iteration a transformed result for the modular multiplication, the predetermined fraction of the transformed modulus being used in the reduction look-ahead process; and re-transforming the transformed result by modular reduction of the transformed result utilizing the modulus, wherein the method is performed by an arithmetic-logic unit comprising an arithmetic unit and a register for storing the transformed modulus, a Z register for storing the transformed result, and a C register for storing the multiplicand.