信息安全与技术--rsa算法详解(包括欧拉函数以及扩展欧几里得算法详解)
1.算法描述一,密钥对的产生 (1)选取两个大素数p和q。 (2)计算n = p*q以及n的欧拉函数值 φ(n) = (p-1)*(q-1)。 (3)然后随机选取整数e(1<e<φ(n)),且满足gcd(e,φ(n)) = 1(gcd表示最大公约数运算),就是说φ(n)和e互素。 (互素等价于两者的最大公约数为1。) (4)由扩展欧几里得算法求出d,使得 e*d =1 mod φ(n)。 (5)形成秘钥对,其中公钥为{e,n},私钥为{d,n}。p,q是秘密参数,需要保密,如不需要保
原创
2021-12-25 13:13:37 ·
2862 阅读 ·
0 评论