在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(请作答此空),对应的私钥是______。A.(143,3)B.(143,7)C.(143,25)D.(143,149)
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(请作答此空),对应的私钥是______。
A.(143,3)
B.(143,7)
C.(143,25)
D.(143,149)
B.(143,7)
C.(143,25)
D.(143,149)
参考解析
解析:本题考查RSA算法。RSA算法是非对称密钥密码体制的算法。RSA算法的基本原理是基于大素数难分解原理,即寻找两个大素数比较简单,而将两个大素数的乘积分解则非常困难。具体算法如下:①选取两个足够大的质数p和q;②计算p和q的乘积,记为n=p*q;③计算p-1和q-1的乘积,记为m=(p-1)*(q-1);④寻找一个小于n的数e,使其与m互为质数;⑤寻找一个数d,使其满足(e*d) mod[(p-1)*(q-1)]=1;⑥(n,e)为公钥,(n,d)为私钥。P=11,q=13,n=143,m=120,选取e=7<n并且与m互为质数,则(e*d) mod[(p-1)*(q-1)]=(7*103) mod[(11-1)*(13-1)]=721 mod 120=1。
相关考题:
在RSA算法中,已知两个质数分别为3和13,在下面的选项中,可成为公钥的是( ),对应的私钥是( )。A. (39,3) B. (39,5) C. (39,8) D. (39,24) A. (39,5) B. (39,11) C. (39,17) D. (39,23)
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是( ),对应的私钥是( )。A.(143,3) B.(143,7) C.(143,25) D.(143,149) A.(143,77) B.(143,91) C.(143,103) D.(143,120)
在RAS算法中,已知两个质数分别为5和11,在下面的选项中,可成为公钥的是( ),对应的私钥是( )。A.(55,4)B.(55,6)C.(55,7)D.(55,8)A.(55,12)B.(55,23)C.(55,31)D.(55,47)
2015年-下-33在RSA算法中,已知两个质数分别为3和13,在下面的选项中,可成为公钥的是( ),对应的私钥是( )。A.(39,5)B.(39,11)C.(39,17)D.(39,23)
以下关于RSA算法的说法中,正确的是:A.在RSA算法下,加密密钥和解密密钥是相同的B.RSA算法又称为对称密码体制C.公钥可以在网上发布,是公开的,私钥只有本人知道,是秘密的D.公钥用于解密或签名,私钥用于加密或签名验证
非对称加密算法中,加密和解密使用不同的密钥,下面的加密算法中( )属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信,追的公加密数据文件,乙使用(请作答此空)来对数据文件进行解密。A.甲的公钥B.甲的私钥C.乙的公钥D.乙的私钥
非对称加密算法中,加密和解密使用不同的密钥,下面的加密算法中( )属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信,甲用乙的公钥加密数据文件,乙使用(请作答此空)来对数据文件进行解密A.甲的公钥B.甲的私钥C.乙的公钥D.乙的私钥
以下关于RSA算法的说法中,正确的是:()A、在RSA算法下,加密密钥和解密密钥是相同的B、RSA算法又称为对称密码体制C、公钥可以在网上发布,是公开的,私钥只有本人知道,是秘密的D、公钥用于解密或签名,私钥用于加密或签名验证
单选题以下关于RSA算法的说法中,正确的是:()A在RSA算法下,加密密钥和解密密钥是相同的BRSA算法又称为对称密码体制C公钥可以在网上发布,是公开的,私钥只有本人知道,是秘密的D公钥用于解密或签名,私钥用于加密或签名验证