Patent ID: 8605895

Claim:
A method of computing an E th root of a number A with a machine, the method comprising: locating a value E, which is even, in a first entry of a plurality of entries of a structure, wherein each of the plurality of entries comprises a pair of prime numbers P and Q that are a distinct combination of prime numbers with respect to the other entries, a product of the pair of prime numbers, and a pair of key values, wherein the pair of key values satisfies a property that the product of the pair of key values is K*(P−1)*(Q−1)+2, wherein K is a positive integer; wherein the value E is a first key value of the pair of key values in the first entry; reading the product of the pair of prime numbers from the first entry; reading a second of the pair of key values in the first entry; encrypting the number A using the product of the pair of prime numbers to generate an encrypted value; applying a decryption operation to the encrypted value using the second of the pair of key values to generate an intermediate value; computing a square root of the intermediate value; and supplying the square root of the intermediate value as the E th root of the number A.