设在RSA的公钥密码体制中,公钥为( c,n)=(13,35),则私钥为( )
A、11
B、13
C、15
D、17
参考答案:B
参考解析:已知n=35=p*q,令p=5,q=7,则可推断ρ(n)=(p-1)*(q-1) =(5-1)*(7-1)=24。设私钥为d,则d*c≡1 mod 24,算出d=13。
详细说明:d*c=1mod24,即13*d=1mod24,即13*d除以24的余数为1,带入选项值可确定结果为d=13。
设在RSA的公钥密码体制中,公钥为( c,n)=(13,35),则私钥为( )
A、11
B、13
C、15
D、17
参考答案:B
参考解析:已知n=35=p*q,令p=5,q=7,则可推断ρ(n)=(p-1)*(q-1) =(5-1)*(7-1)=24。设私钥为d,则d*c≡1 mod 24,算出d=13。
详细说明:d*c=1mod24,即13*d=1mod24,即13*d除以24的余数为1,带入选项值可确定结果为d=13。
相关推荐
评论