RSA加密算法求私有密钥已知两质数p=11,q=7；请随取一合法整数e作为公共指数(公开密钥),并求出其对应的私有密钥d

缇子饼干22022-10-04 11:39:541条回答

RSA加密算法求私有密钥
已知两质数p=11,q=7；请随取一合法整数e作为公共指数(公开密钥),并求出其对应的私有密钥d.假设现有一短信m=25,请通过上面的密钥进行加解密.

已提交，审核后显示！提交回复

超级歌迷001 共回答了19个问题 | 采纳率94.7%: N=p*q=11*7=77φ(N)=（p-1）（q-1）=60 欧拉函数设e=17（17,60）=1e*d与1模φ(N)同余,即e*d-φ(N)=160=17*3+9 辗转相除法17=9*2-11=9*2-17=(60-17*3)*2-17=60*2-17*7e=17,d=7C=M^e mod N; M=C^e mod N;C=25^17 mod 6...; 1年前

RSA加密算法原理请用用简单的语言描述~ sm04211年前1: 0516_V 共回答了17个问题 | 采纳率82.4%

RSA算法 :它是第一个既能用于数据加密也能用于数字签名的算法.它易于理解和操作,也很流行.算法的名字以发明者的名字命名：Ron Rivest,Adi Shamir 和Leonard Adleman.但RSA的安全性一直未能得到理论上的证明.它经历了各种攻击,至今未被完全攻破.

首先, 找出三个数, p, q, r, 其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1) 互质的数. p, q, r 这三个数便是 private key接著, 找出 m, 使得 rm == 1 mod (p-1)(q-1). 注：意思是rm除以(p-1)(q-1)的余数=1这个 m 一定存在, 因为 r 与 (p-1)(q-1) 互质, 用辗转相除法就可以得到了. 再来, 计算 n = pq. m, n 这两个数便是 public key编码过程是, 若资料为 a, 将其看成是一个大整数, 假设 a = n 的话, 就将 a 表成 s 进位 (s

1年前查看全部

p=7,q=11,e=17 RSA加密算法 d是多少? p=7,q=11,e=17 RSA加密算法 d是多少? d×e= k × φ（n）＋ 1 fwty8lr3cp1年前1: san730052 共回答了14个问题 | 采纳率100%

φ(n) = (p-1)(q-1)=6*10=60ed ≡ 1 (mod φ(n))17d≡ 1 (mod 60)上式相当于解不定方程17x + 60y = 1用"扩展欧几里得算法"求解得到一组解为(x,y)=(53,-15)d = 53

1年前查看全部