首页
登录
从业资格
在RSA算法中,已知两个质数分别为3和13,在下面的选项中,可成为公钥的是(),
在RSA算法中,已知两个质数分别为3和13,在下面的选项中,可成为公钥的是(),
题库
2022-08-02
110
问题
在RSA算法中,已知两个质数分别为3和13,在下面的选项中,可成为公钥的是(),对应的私钥是()。问题1选项A.(39,3)B.(39,5)C.(39,8)D.(39,24)问题2选项A.(39,5)B.(39,11)C.(39,17)D.(39,23)
选项
答案
BA
解析
本题考查RAS算法中公钥和私钥的计算。
非对称密钥密码体制的典型算法是RSA算法,其基本原理是基于大素数难分解原理,即寻找两个大素数比较简单,而将两个大素数的乘积分解则非常困难。
具体算法如下:
①选取两个足够大的质数p和q;
②计算p和q的乘积,记为n=pxq;
③计算p-1和q-1的乘积,记为m=(p-1)x(q-1);
④寻找一个与m互质的数e,且满足1<e<m;
⑤寻找一个数d,使其满足(exd)mod m=1;
⑥(n,e)为公钥,(n,d)为私钥。
代入计算得:n=39,m=24,结合答案选项,发现e=d=5时符合式子。
综合分析,本题选B,A。
转载请注明原文地址:https://tihaiku.com/congyezige/2424012.html
本试题收录于:
中级 电子商务设计师题库软件水平考试初中高级分类
中级 电子商务设计师
软件水平考试初中高级
相关试题推荐
两个月小儿,发育良好,营养中等,近日身体健康,家长带其来儿保门诊健康咨询。护士应
健康新生儿有关脑脊液检查正确的选项是A:脑脊液压力为180mmH2O B:脑脊
下列选项中,可诊断妊娠甲亢的辅助检查为A:基础代谢率 B:血清总T3、T4
下面的选项中,属于本地回路的地址是()。A.128.168.10.1 B.10
下面的选项中,应用于自治系统之间的路由协议是()。A.OSPF B.BGP
网络通信中广泛使用的DES加密算法属于()。A.对称加密 B.非对称加密
WindowsServer2003的IIS为WEB服务提供了各种选项,利用
两个带符号的数进行运算时,在()的情况下有可能产生溢出。A.同符号数相加 B.
在IE浏览器中,选择“工具”菜单中“Internet选项”的“()”选项卡,可以
下面选项中,()不能实现安全邮件传输。A.PGP B.TLS C.S/MIM
随机试题
"WhenEnglanddiscardsRoastBeef,"wroteDr.HunterofYorkin1806,"wema
在设备工程中使用的加工制造设备或安装设备,应保证只使用经过()的设备,并在使
生活质量评价最常用的方式是()A.采用标准化问卷进行评价 B.实验室检
经过批准的可行性研究报告,在主要内容上有重要变动,应经过()。A、上级主管机关批
放射免疫分析中决定试验灵敏度的参数为A:放射化学纯度B:抗体免疫活性C:抗体
甲状腺大部切除术后最危急的并发症是A.呼吸困难、窒息 B.喉返神经损伤 C.
商品流通企业财务管理的内容有()。A:物流管理 B:筹资管理 C:投资管理
根据国家现行消防技术标准,对投入使用的自动喷水灭火系统需要每月进行检查维护的内容
(2021年真题)下列关于银行账簿利率风险管理的描述正确的有()A.对异常
关于中标和签订合同的说法中,正确的是( )。A.招标人应当授权评标委员会直接确
最新回复
(
0
)