tnfh.net
当前位置:首页 >> 使用RSA公开密钥体制进行加密,若P=2,q=5,求公钥E,... >>

使用RSA公开密钥体制进行加密,若P=2,q=5,求公钥E,...

n=P*q=10 n的欧拉值=(p-1)*(q-1)=4 e满足1

P=7,Q=17,则 M=PQ=7*17=119 e=5,d*e mod M=1, d=24 p=3, c=p ^ e mod M = 3 ^ 5 mod 119 = 243 mod 119 = 124 mod 119 = 5 d 可能有误,过程大概是这样

我也不知道 没学过那么复杂的 你请教别人吧

可能你看不懂,建议去百度以下

我们可以估计φ(n)=ed-1或(ed-1)/2或(ed-1)/3 由此能得到φ(n)的三个可能值,然后将φ(n)分解,得到φ(n)的所有可能因数p(不一定是素因数),

m=10加密后还是10 即m^e(mod n)=10^7(mod55)=10; 由于n比较小,可以直接看出55=5*11, 所以n的欧拉值为(5-1)*(11-1)=40, 7*d=1(mod40) d=23 所以进行解密 C^23(mod55)=30为明文 补充:p,q就分别为5和11

RSA算法 RSA算法是R.Rivest、A.Shamir和L.Adleman于1977年在美国麻省理工学院开发,于1978年首次公布。RSA公钥密码算法是目前网络上进行保密通信和数字签名的最有效的安全算法之一。RSA算法的安全性基于数论中大素数分解的困难性,所以,RSA需采...

n=p*q=33 phi=(p-1)(q-1)=20 e=7 e * d = 1 ( mod phi) d=17 公私密钥对: (n,d) (n,e) 编码过程是, 若资料为 a, 将其看成是一个大整数, 假设 a < n.... 如果 a >= n 的话, 就将 a 表成 s 进位 (s

解密密钥:{d,n}={d,35}, 密文:C=10, 选择两个素数:p=5,q=7,则n=35=5*7。 计算φ(p-1)(q-1)=(5-)(7-1)=24,在[0,23]中选择一个和24互素的数,本题选e=5,得5*d=l mod 24,解出d。不难得出,d=5,因为e×d = 5×5 = 25 = 1*24+1=1 mod 24。 ...

解密密钥:{d,n}={d,35}, 密文:C=10, 选择两个素数:p=5,q=7,则n=35=5*7。 计算φ(p-1)(q-1)=(5-1)(7-1)=24,在[0,23]中选择一个和24互素的数,本题选e=5,得5*d=l mod 24,解出d。不难得出,d=5,因为e×d = 5×5 = 25 = 1*24+1=1 mod 24。...

网站首页 | 网站地图
All rights reserved Powered by www.tnfh.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com