Patent ID: 7027597
Filing Date: 2006-04-11
Classification: G06F,H04L

Abstract:
1. A method for encryption and decryption of electronic messages based on an encryption protocol, the method comprising the computer-implemented steps of: receiving a first electronic message that is encrypted according to the encryption protocol; generating at least one part of a second electronic message, based on at least the first electronic message, a modular operation that is based on two applications of Montgomery's method, a first operand, a second operand, a modulus, and a modular reduction using a negative multiplicative inverse of the modulus, and wherein the step of generating the second electronic message includes the computer-implemented steps of: generating a first constant (R) based on the modulus (M) by selecting a second constant (W) such that W≧4M and determining the first constant (R) according to the expression R=W in a first application of Montgomery's method, determining an intermediate result based on at least Montgomery's method for the modular operation, the first operand, and the first constant; and in a second application of Montgomery's method, determining and storing in memory a final result that comprises the at least one part of the second electronic message, based on at least Montgomery's method for the modular operation, the intermediate result, and the second operand.