Title :
A Rapid Algorithm and its Implementation for Modular Inversion
Author_Institution :
Coll. of Inf. Technol., Beijing Union Univ. (BUU), Beijing, China
Abstract :
Modular inversion operation is commonly used in realizing the public key cryptosystem. A rapid and general algorithm(RGA) is presented. It can be implementated in recursion and non-recursion form. It can be used to evaluate modular inversion of any integer. The result of the algorithm is its modular inversion or showing that its modular inversion doesn´t exist. The recursive times that the algorithm needs are few. Theoretical proof and analysis of the algorithm are given. Experiment results show the effect of the new algorithm.
Keywords :
public key cryptography; modular inversion operation; public key cryptosystem; recursion form; Algorithm design and analysis; Educational institutions; Equations; Information security; Information technology; Public key cryptography; algorithm; modular inversion; recursion;
Conference_Titel :
Information Assurance and Security, 2009. IAS '09. Fifth International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-0-7695-3744-3
DOI :
10.1109/IAS.2009.184
