Invention Grant
US08605895B2 Computing the eth root of a number using a variant of the RSA algorithm (for even e's)
失效
使用RSA算法的变体计算一个数字的eth根（对于甚至e）
- Patent Title: Computing the eth root of a number using a variant of the RSA algorithm (for even e's)
- Patent Title (中): 使用RSA算法的变体计算一个数字的eth根（对于甚至e）
-
Application No.: US13325000Application Date: 2011-12-13
-
Publication No.: US08605895B2Publication Date: 2013-12-10
- Inventor: Arun C. Ramachandran , Puvichakravarthy Ramachandran , Lakshmanan Velusamy
- Applicant: Arun C. Ramachandran , Puvichakravarthy Ramachandran , Lakshmanan Velusamy
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: DeLizio Gilliam, PLLC
- Main IPC: G06F21/00
- IPC: G06F21/00
Abstract:
An Eth root unit is configured to compute an Eth root of a number A with a machine. The Eth root unit locates a value E, which is even, in a first entry of a plurality of entries of a structure. The Eth root unit is configured to read a product of the pair of prime numbers from the first entry. The Eth root unit is configured to read a second of the pair of key values in the first entry. The Eth root unit is configured to encrypt the number A using the product of the pair of prime numbers to generate an encrypted value. The Eth 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 Eth root unit is configured to compute a square root of the intermediate value.
Public/Granted literature
- US20130148809A1 COMPUTING THE ETH ROOT OF A NUMBER USING A VARIANT OF THE RSA ALGORITHM (FOR EVEN E'S) Public/Granted day:2013-06-13
Information query
