首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=__________________。
设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=__________________。
admin
2018-05-26
38
问题
设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=__________________。
选项
A、8
B、13
C、23
D、37
答案
C
解析
本题考查公钥密码算法RSA。
1978年,MIT的三名数学家R.Rivest、A.Shamir和L.Adleman提出了著名的公钥密码体制,即RSA公钥算法。该算法是基于指数加密概念的,它以两个大素数的乘积作为算法的公钥来加密消息,而密文的解密必须知道相应的两个大素数。
基于大数分解问题是指为了产生公钥和私钥,首先独立地选取两个大素数p和q(注:为了获得最大程度的安全性,p和q的长度应该差不多,都应为长度在100位以上的十进制数字)。然后计算下式
n=p×q和φ(n)=φ(p)φ(q)=(p一1)(q一1)
这里φ(n)表示刀的欧拉函数,即φ(n)为比n小且与n互素的正整数的个数。
随机选取一个满足1<e<φ(n)且gcd(e,φ(n))=1的整数e,那么e存在模φ(n)下的乘法逆元d=e
-1
modφ(n),d可由扩展的欧几里得算法求得。
转载请注明原文地址:https://kaotiyun.com/show/JgTZ777K
本试题收录于:
信息安全工程师上午基础知识考试题库软考中级分类
0
信息安全工程师上午基础知识考试
软考中级
相关试题推荐
(2011下项管)绩效评估实施过程的首要任务是______。
(2012下项管)某软件系统投入运行10天,计划运行时间为每早8点至晚6点。第2天上午发生一次失效,故障恢复用了1小时,第4天上午发生一次失效,故障恢复用了4小时。第9天上午发生一次失效,故障恢复用了1小时。根据《软件工程产品质量GB/T16260-20
(2014下集管)某负责人在编制项目的《详细可行性研究报告》时,列出的提纲如下,按照详细可行性研究报告内容要求,该报告中缺少的内容______。①项目概述;②需求确定;③现有资源、设施情况分析;④设计(初步)技术方法;⑤投资估算和资金筹措计划;⑥项目组织
(2012下项管)(2007下监理)监理单位在业主开始委托监理的过程中,为承揽监理业务而编写的监理方案性文件是______。
(2011下项管)下列描述中,______不是软件体系结构研究的内容。
(2012上项管)配置管理中有一项工作是变更控制,其中配置状态的过程如下图所示:在这个状态变化过程中,图中的(1)、(2)、(3)三个状态依次为______。
(2011上集管)某公司有一台Linux文件服务器,多台Windows客户端和Linux客户端。要求任意一个客户端都可以共享服务器上的文件,并且能够直接存取服务器上的文件。客户端和服务器间应该使用______协议。
(2010下网规)关于ARP协议,以下描述正确的是______。
(2014下集管)从电子政务的实施对象和应用范畴角度,可将电子政务分为四种类型。其中,电子工商审批及证照办理属于______。
为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法1.____,所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是2.____位。2.____A.56B.64C.128D.256
随机试题
精车刀的前角和后角不能取得太小。()
中国共产党独立领导革命战争和创建人民军队的开端是()
可治疗鼻塞、鼻衄、鼻渊等多种鼻部病证的穴位为
关于招标人退还投标人投标保证金的时限,说法正确的是()。
甲股份公司有关无形资产的业务如下:(1)甲公司2017年初开始自行研究开发一项新产品专利技术,在研究开发过程中发生材料费:300万元、人工工资100万元,以及其他费用50万元,共计450万元,其中,符合资本化条件的支出为300万元,2018年1月
在常温常压下,只含C、H、O的某些有机物在足量的氧气中充分燃烧,恢复到室温后,其燃烧所消耗氧气的物质的量与燃烧后所产生气体的物质的量相等。若符合条件的物质为酚类化合物,已知该物质的一卤代物有两种(卤原子直接取代苯环上的氢原子),则该酚类化合物的结构简式
给定材料1.2016年7月19日至20日,河北省石家庄市出现连续强降雨过程,导致该市部分地区遭受不同程度的洪涝灾害。井陉县是此次暴雨洪涝重灾区,截至26日,该县33万人中有20.8万人受灾,死亡38人、失踪33人。另外,在井陉县境内修高速公路的中
(1988年)求微分方程的通解.
Thegoodharvest______thepriceofstrawberries.
Whytheamountofrubbishneedstobereduced?
最新回复
(
0
)