Computing the e^th root of a number using a variant of the RSA algorithm (for even e's)

摘要

An E^th root unit is configured to compute an E^th root of a number A with a machine. The E^th root unit locates a value E, which is even, in a first entry of a plurality of entries of a structure. The E^th root unit is configured to read a product of the pair of prime numbers from the first entry. The E^th root unit is configured to read a second of the pair of key values in the first entry. The E^th root unit is configured to encrypt the number A using the product of the pair of prime numbers to generate an encrypted value. The E^th root unit is configured to apply a decryption operation to the encrypted value using the second of the pair of key values to generate an intermediate value. The E^th root unit is configured to compute a square root of the intermediate value.