首页
登录
从业资格
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(
最全题库
2022-08-02
104
问题
在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】______Thereareafewsmalldifferencesinthegrammarandthereareafe
______[originaltext]Inthispartofthetest,youwillhear2Englishpassages
有关法的效力下列说法正确的是:()A.判决书、裁定书是非规范性文件 B.法的
HDB3码与AMI码相比,弥补了AMI码中(),其方法是用()代()。A
如图所示,UAB=125V,则流过5电阻的电流等于()。 A.3A.B.5
半夏的催吐成分是A.生物碱B.3,4-二羟基苯甲醛葡萄糖苷C.挥发油D.半夏蛋白
下列选项不属于隧道超欠挖原因的是( )。 A、测量放样错误或误差较大 B
患者在听收音机能听到骂他的声音,关闭收音机时骂他的声音随即消失,这种幻觉是()。
关于财产保险合同的说法,正确的是( )。A.保险合同不可以转让 B.保险人不得
排水不良造成地基土扰动时,扰动深度在100mm以内,宜填()处理。A、卵石或砂
最新回复
(
0
)