论文部分内容阅读
模块化的算术是基本操作并且在公钥秘密成员系统起一个重要作用。一个新方法和它的理论与大整数模量根据模块化的算术证实—可变模量算法被建议在介绍的纸改进模块化的算术的速度。为可变模量算法，当模 n 的模块化的计算是困难的时，它能被模 n 的计算认识到—1 并且 n- 模 n 的容易的模块化的计算的 2 在赏钱—1 并且模 n—2。结论是新方法比由与大模量计算模块化的算术操作的直接方法好。特别，什么时候模 n~1 和模的计算 n—2 是容易的，模 n 的计算是困难的，这个新方法将更快并且在模块化的算术上比另外的算