1.选择素数:p=17&q=11
2.计算n=pq=17×11=187
3.计算ø(n)=(p–1)(q-1)=16×10=160
4.选择e:gcd(e,160)=1;选择e=7
5.确定d:de=1mod160andd<160,d=23因为23×7=161=1×160+1
6.公钥KU={7,187}
7.私钥KR={23,17,11}
(简答题)
RSA算法计算实例(给定p,q,e,m/c,计算n,)(n,d,c/m)
正确答案
答案解析
略
相似试题
(单选题)
已知p=7,q=13,e=3,通过RSA算法对M=8进行加密,加密后的结果是()
(单选题)
已知p=5,q=11,e=3,通过RSA算法对M=9进行加密,加密后的结果是()
(单选题)
在RSA算法中,取p=3,q=11,则欧拉函数(n)等于()
(简答题)
在RSA算法中,已知:大数为n=1147,公钥e=491,设某明文为M,其加密密文C=Mdmod n=365mod n,计算(n-M)dmod n的值。
(单选题)
在使用RSA算法时,p和q应该需要满足以下哪个条件从而可以防止攻击者很容易地分解n()
(单选题)
在RSA体制中,某用户的公钥e=23,n=1643,用试探法决定p和q()
(单选题)
为了防止可以很容易地分解n,RSA算法的发明者建议p和q还应满足某些限制条件。以下列出了4个条件,其中一个条件是错误的,请指出()
(单选题)
在RSA密钥生成过程中,在生成公钥(e,n)和私钥(d,n)过程中,我们需要对p,q,n,e,d等参数赋值并进行运算,n=pq,以下关于p,q,n,e,d的说法正确的是()
(单选题)
在RSA密钥生成过程中,在生成公钥(e,n)和私钥(d,n)过程中,我们需要寻找两个数p和q来生成一个大整数,以下对p和q的取值,正确的是()