求模逆元的几种算法

摘要：

基于模乘法逆元的定义、存在条件及其相关定理,首先,对各求模逆元的算法思想和计算过程进行了深入的剖析,并总结了它们各自的运算特点以及它们的局限性所在,最后,依据可计算的复杂性理论和实际所测试的数据,比较了各种算法的执行效率以及它们的使用范围.

关键词：模逆元、扩展欧几里得算法、二进制扩展欧几里得算法、牛顿迭代法、费马小定理

所属期刊栏目：2

分类号：TP301(计算技术、计算机技术)

在线出版日期：2008-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：308-310