SHA-1其输入为长度小于264位的报文,输出为160位的报文摘要,该算法对输入按512位进行分组,并以分组为单位进行处理。
选出两个大质数p和q,使得p≠q
计算p×q=n
计算φ(n)=(p‒1)×(q‒1)
选择e,使得1计算解密密钥,使得ed=1mod(p‒1)×(q‒1)
公钥=e,n
私钥=d,n
公开n参数,n又称为模
消除原始质数p和q

SHA-1其输入为长度小于264位的报文,输出为160位的报文摘要,该算法对输入按512位进行分组,并以分组为单位进行处理。
选出两个大质数p和q,使得p≠q
计算p×q=n
计算φ(n)=(p‒1)×(q‒1)
选择e,使得1计算解密密钥,使得ed=1mod(p‒1)×(q‒1)
公钥=e,n
私钥=d,n
公开n参数,n又称为模
消除原始质数p和q

按照RSA算法,若选两个奇数p=5,q=3,公钥e=7,则私钥d为()。
A.6 B.7 C.8 D.9

按RSA算法求公钥和密钥:
(1)选两质数p=5,q=3;
(2)计算n=p×q=5×3=15;
(3)计算(p‒1)×(q‒1)=8;
(4)公钥e=7,则依据ed=1mod(p‒1)×(q‒1),即7d=1mod8。
结合四个选项,得到d=7,即49mod8=1。故选B。

Top