首页
登录
从业资格
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(
最全题库
2022-08-02
76
问题
在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
随机试题
She______thenewspaperandputitintothehandbag.A、clappedB、wrappedC、folded
在世纪之交的伟大时代,我们的祖国正在走向繁荣富强,海峡两岸人民也将加强交流,共同推进祖国统一大业的早日完成。Attheturnofthecentury
Expertsestimatethatsomewherebetween【B1】______and【B2】______ofeverythingw
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirwor
患者上前牙牙冠变色,问诊一年前有牙外伤史,未曾治疗,其原因最可能是A.牙髓坏死
A.病起发热,或热后突然出现肢体软弱无力 B.四肢痿软,身体困重 C.肢体痿
患儿,男,6岁。诊断为急性肾小球肾炎,目前限制水和盐的摄入,家长询问患儿可以恢复
某证券公司从事上市公司并购重组财务顾问业务,下列关于其应当具备的条件描述正确的有
治疗休息痢除主穴外可配用A.大椎、太冲、十宣 B.脾俞、肾俞 C.内关、中脘
根据《建设工程质量管理条例》的相关规定,下列属于施工单位的质量责任和义务的有(
最新回复
(
0
)