| 一个求最大公因数和倒数的新算法及应用 |
| |
| 引用本文： | 王国才,施荣华.一个求最大公因数和倒数的新算法及应用[J].信息安全与通信保密,1998(4). |
| |
| 作者姓名： | 王国才 施荣华 |
| |
| 作者单位： | 长沙铁道学院，长沙铁道学院 长沙 410075，长沙 410075 |
| |
| 基金项目： | 铁道部科技司专项项目(编号:J97Y006) |
| |
| 摘 要： | 提出了一个求最大公因数和倒数的迭代算法,该算法可求得任意两个正整数a,m的最大公因数,如果(a,m)=1,可求得a关于模m的倒数。具体计算时对模数m是奇数偶数分别考虑。主要特点是避免了长整数除法和幂运算。以RSA中密钥的计算说明算法的应用。
|
| 关 键 词： | 最大公因数 倒数 逆 公钥密码体制 RSA 同余 |
A Computer Algorithm for the Computation gcd or Inverse |
| |
| Wang Guocai Shi Ronghua.A Computer Algorithm for the Computation gcd or Inverse[J].China Information Security,1998(4). |
| |
| Authors: | Wang Guocai Shi Ronghua |
| |
| Abstract: | This paper prsents a computer algorithm for the computation ( a , m ) or inverse of a modulo m without long integer devision,the algorithm include algorithm A for modulo odd, and algorithm B for modulo 2n, algorithm C for modulo event. An example about RSA key computation is given. |
| |
| Keywords: | gcd inverse public key cryptosystem RSA congruence |
| 本文献已被 CNKI 等数据库收录！ |
|
