Patent ID: 7974409
Filing Date: 2011-07-05
Classification: G06F,H04L

Abstract:
1. A method for performing a cryptographic transformation of a message, the method comprising: receiving the message, an exponent, and a modulus; creating a permutation of an order of powers of a value associated with the message such that the permutation is different than a sequence involving sequentially increasing powers; performing a table initiation phase using a part of a key and the permuted order of powers to populate a data structure, wherein the performing includes stepping through each power in the permuted order of powers, at each step performing a raise to the power operation on the message using the corresponding power, modulo the modulus, and storing the resulting operands in the data structure; performing a randomization of the operands in the data structure; and using the randomized operands from the populated data structure to perform an exponentiation phase in order to encrypt or decrypt the message, so that the operands in the exponentiation phase are different than the operands in the table initiation phase.