首页
登录
从业资格
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(
题库
2022-08-02
60
问题
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是( ),对应的私钥是(请作答此空)。A.(143,77)B.(143,91)C.(143,103)D.(143,120)
选项
A.(143,77)
B.(143,91)
C.(143,103)
D.(143,120)
答案
C
解析
本题考查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。
转载请注明原文地址:https://tihaiku.com/congyezige/2423093.html
本试题收录于:
中级 电子商务设计师题库软件水平考试初中高级分类
中级 电子商务设计师
软件水平考试初中高级
相关试题推荐
下面的选项中,属于本地回路的地址是()。A.128.168.10.1 B.10
网络通信中广泛使用的DES加密算法属于()。A.对称加密 B.非对称加密
WindowsServer2003的IIS为WEB服务提供了各种选项,利用
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的
两个带符号的数进行运算时,在()的情况下有可能产生溢出。A.同符号数相加 B.
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的
在以太网协议中,出现发送冲突时采用()算法。A.坚持监听 B.二进制指数后
下面选项中,()不能实现安全邮件传输。A.PGP B.TLS C.S/MIM
下列选项中不是网络管理软件的是()。A.NetManager B.OpenV
设有两个子网210.103.133.0/24和210.103.130.0/24,
随机试题
Youmay______this:Idon’twantitback.A、getB、remainC、maintainD、keepD本题考查动词
目前我国的期货结算机构()。A、独立于期货交易所B、只提供结算服务C、属于期货交易所的内部机构D、以上都不对C目前我国的期货结算机构属于期货交易
Americansareproudoftheirvarietyandindividuality,yettheyloveandre
TheGildedAgereferstoA、theUnitedStatesin1820s.B、theUnitedStatesinear
《稳健原则》中,原则13提出了银行流动性风险信息披露要求,其信息披露应包括定性和
胶剂的制备工艺流程是A:原辅料处理→胶凝→煎胶→收胶→切胶→干燥→包装B:原辅
下列不属于设备采购原则的是( )。 A、向有良好社会信誉的供货商采购 B
下列各项财务比率中,属于反映企业获利能力的比率有( )。[2009年初级、中级
《国家电网公司变电运维管理规定》的《开关柜运维细则》中规定,开关室内相对湿度保持
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
最新回复
(
0
)