单选题在RSA体制中,某给定用户的公钥e=7,n=187,那么该用户的私钥等于()A23B22C34D32
单选题
在RSA体制中,某给定用户的公钥e=7,n=187,那么该用户的私钥等于()
A
23
B
22
C
34
D
32
参考解析
解析:
因为本题的n的值较小,可以用穷举法得大p和q的值分别为17和11,然后得到φ(n)=16×10=160,已知e=7,确定d使得de≡1(mod160)。d可利用扩展欧几里得算法计算得到为23,所以正确答案是A。
相关考题:
● 某网站向CA申请了数字证书,用户通过 (44) 来验证网站的真伪。在用户与网站进行安全通信时,用户可以通过 (45) 进行加密和验证,该网站通过 (46) 进行解密和签名。(44)A. CA的签名 B. 证书中的公钥 C. 网站的私钥 D. 用户的公钥(45)A. CA的签名 B. 证书中的公钥 C. 网站的私钥 D. 用户的公钥(46)A. CA的签名 B. 证书中的公钥 C. 网站的私钥 D. 用户的公钥
下列有关公钥加密体制的说法中,错误的是( )。A.用户要生成一对加密和解密时使用的密钥B.用户可以随时改变私钥,然后发布新的公钥来替换旧公钥C.私钥是保密的,所以私钥又称为保密密钥D.公钥密码体制的设计比对称密码体制的设计难度更大
单选题在RSA体制中,某用户的公钥e=23,n=1643,用试探法决定p和q()A53,31B13,63C19,51D37,59