RSA算法
RSA算法定义(1) 选择两个不同的⼤素数p和q;(2) 计算乘积 n=pq 和 Φ(n)=(p-1)(q-1);(3) 选择⼤于1⼩于Φ(n)的随机整数e,使得gcd(e,Φ(n))=1;注:gcd即最⼤公约数。(4) 计算de=1mod Φ(n);注:即d使得de mod Φ(n) =1。(5) 对每⼀个密钥k=(n,p,q,d,e),定义加密变换为Ek(x)=xe mod n,解密变换为Dk(x)=yd mod n,这⾥x,y∈Zn;(6) p,q销毁,以{e,
原创
2022-04-20 14:51:58 ·
1341 阅读 ·
0 评论