首页
登录
从业资格
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(请
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(请
资格题库
2022-08-02
70
问题
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(请作答此空),对应的私钥是______。A.(143,3)B.(143,7)C.(143,25)D.(143,149)
选项
A.(143,3)
B.(143,7)
C.(143,25)
D.(143,149)
答案
B
解析
本题考查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/2423092.html
本试题收录于:
中级 电子商务设计师题库软件水平考试初中高级分类
中级 电子商务设计师
软件水平考试初中高级
相关试题推荐
健康新生儿有关脑脊液检查正确的选项是A:脑脊液压力为180mmH2O B:脑脊
按照重要性和紧迫性把事情分成两个维度,把所有事情纳入四个象限,按照顺序灵活而有序
下面的选项中,属于本地回路的地址是()。A.128.168.10.1 B.10
下面的选项中,应用于自治系统之间的路由协议是()。A.OSPF B.BGP
WindowsServer2003的IIS为WEB服务提供了各种选项,利用
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的
两个带符号的数进行运算时,在()的情况下有可能产生溢出。A.同符号数相加 B.
下面选项中,()属于动态配置VLAN的方法。A.按交换机端口分配VLAN B.
性能管理是ISO定义的五个管理域之一,下面列出的选项中,()不属于性能管理。A.
下列选项中,防范网络监听最有效的方法是()。A.安装防火墙 B.采用无线网络传
随机试题
在这个国家的人,无论是何种肤色,都有权居住在他所喜欢住的地方。Everymaninthiscountryhastherighttolive
严重烧伤患者的代谢率可增高A.30%~40% B.40%~50% C.5%~
智能音箱是()的典型应用。A.人工智能 B.数据库 C.两化融合 D.区
下图是某生物兴趣小组设计的测量某种阳光花卉光合速率的密闭装置。已知有三套完全相同
表中纬度第二高的城市,其日照最长月的平均日照时间约为日照最短月平均日照时间的
下列能祛风,通络,用治小儿惊风的是A:络石藤 B:威灵仙 C:青风藤 D:
从名义GDP测算实际GDP采用的价格指数是()。A.消费者物价指数CPI B.
根据《普通住宅小区物业管理服务等级标准(试行)》,下列服务标准中,属于一级服务标
组成药物中含有熟地黄的方剂是A.肾气丸 B.阳和汤 C.四物汤 D.泰山磐
B企业为扩大产能,投资1.5亿元,新建建筑面积为12000m2的厂房,新建厂房为
最新回复
(
0
)