Patent Document ID: 20070185948
Application ID: 11440725
Patent Flag: 0

Claim One:
1. A method for securing data storage and transmission, the method comprising the steps of: 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, using a multiplication look-ahead process and a reduction look-ahead process; performing the cryptographic algorithm with the following steps: 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.