A Rapid Algorithm and Its Implementation for Modular Inversion

摘要：

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 doesnt 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.

关键词： algorithm modular inversion recursion

作者: Baiwen Fu

作者单位: College of Information Technology Beijing Union University,BUU Beijing,China

会议类型: 国际会议

会议名称: The Fifth International Conference on Information Assurance and Security(第五届信息保障与安全国际会议)

会议地点: 西安

会议语种:英文

页码: 697-700

在线出版日期: 2009-08-18（万方平台首次上网日期，不代表论文的发表时间）