模逆算法的分析、改进及测试
大量的除法和减法操作,而除法操作需要大量的运算开销.基于现有的求最大公因子的方法,分析利用扩展欧几里德求模逆的方法,以及二进制扩展欧几里德算法,提出了利用二进制扩展欧几里德算法求模逆的方法,给出了几种算法性能比较的测试环境和测试结果.测试结果表明:改进的算法比利用扩展欧几里德求模逆的方法速度更快,对...