首页
登录
从业资格
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(
最全题库
2022-08-02
99
问题
在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/2422122.html
本试题收录于:
中级 电子商务设计师题库软件水平考试初中高级分类
中级 电子商务设计师
软件水平考试初中高级
相关试题推荐
OSPF是一种内部网关协议,这种协议的特点是()。A.采用距离矢量算法自动进
TCP/IP协议簇包含多个协议,它们之间必须满足特定的封装关系,下面的选项中正确
帧中继作为一种远程接入方式有许多优点,下面的选项中错误的是()。A.帧中继比
采用WindowsServer2003创建一个Web站点,文档选项配置如下图
在查找路由表时如果发现有多个选项匹配,那么应该根据()原则进行选择。假设路由
在查找路由表时如果发现有多个选项匹配,那么应该根据()原则进行选择。假设路由
在非对称密钥系统中,甲向乙发送机密信息,乙利用()一解密该信息。A.甲的公钥
如下图所示,在IE“Internet选项”对话框的()选项卡中可指定电子邮件
下面选项中,可用来标识Internet文档的是()。A.URL B.UTP
下面安全算法中,属于加密算法的是(),属于报文摘要算法的是()。A.MD5和3D
随机试题
【B1】[br]【B7】[originaltext]Womenare,onthewhole,moreverbalthanmen.
[originaltext]Excuseme,howcanIgettothetrainstation?[/originaltext][ori
安静时胸内压()。A.吸气时低于大气压、呼气时高于大气压 B.呼气时等于大气
方程xdy/dx=yln(y/x)的通解为( )。A.ln(y/x)=Cx-1
当一种动物对所生存的环境、所食用的食物有着特定的要求时,这种动物往往被认为是脆弱
房地产投资区别于其他类型投资的重要特性包括( )。A.需要适时的更新改造投资
(2018年真题)在对企业技术改造方案进行优化选择时,考虑了资金时间价值的动态评
甲购买了一条狼狗,交由乙饲养2个月,并支付给乙饲养费800元。后乙因看管不善,致
所谓晶体管输出特性曲线中的线性区域是指哪个区?()A.放大区 B.饱和区
某公路工程采用工程量清单方式招标,甲公司中标并与发包人签订了施工承包合同,甲公司
最新回复
(
0
)