| 奇数模模逆算法对偶数模的推广 |
| |
| 引用本文： | 陈海进.奇数模模逆算法对偶数模的推广[J].计算机应用与软件,2005,22(5):100-101. |
| |
| 作者姓名： | 陈海进 |
| |
| 作者单位： | 南通大学江苏省专用集成电路设计重点实验室,江苏,南通,226007 |
| |
| 摘 要： | 基于中国剩余定理，提出了一种将奇数模的模逆算法推广到偶数模的通用方法，并据此给出了一种求解任意正整数模的模逆算法。该算法需在原奇数模模逆算法的基础上，增加一次乘法、一次除法和两次减法运算。给定任意一种奇数模的快速模逆算法，本算法能快速实现任意正整数模的模逆。
|
| 关 键 词： | 逆算法 偶数模 中国剩余定理 正整数模 通用方法 减法运算 快速实现 模逆 |
AN EXTENSION FOR THE MODULAR INVERSION ALGORITHM FROM ODD MODULUS TO EVEN MODULUS |
| |
| Chen Haijin.AN EXTENSION FOR THE MODULAR INVERSION ALGORITHM FROM ODD MODULUS TO EVEN MODULUS[J].Computer Applications and Software,2005,22(5):100-101. |
| |
| Authors: | Chen Haijin |
| |
| Abstract: | |
| |
| Keywords: | Modular inversion algorithm Cryptographty Chinese remainder theorem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
