设在RSA 的公钥密码体制中,公钥为(e,n)=(13,35),则私钥d=( ) 5分 A.11.0 B.13.0 C.15.0 D.17.0
时间: 2023-06-11 10:10:14 浏览: 332
rsa.rar_md5和公钥文件_publickey.x_rsa desandmd5_rsa公钥文件_公钥私钥
根据RSA公钥密码体制的原理,私钥d满足以下条件:d * e ≡ 1 (mod φ(n)),其中φ(n)为n的欧拉函数,对于n=p*q,有φ(n)=(p-1)*(q-1)。因为n=35=p*q,所以p=5,q=7,φ(n)=(p-1)*(q-1)=24。将e=13代入得到:d * 13 ≡ 1 (mod 24),解得d=17。因此,正确答案为D.17.0。
阅读全文