首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=__________________。
设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=__________________。
admin
2018-05-26
40
问题
设在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
信息安全工程师上午基础知识考试
软考中级
相关试题推荐
(2012上项管)外包模式是近些年来非常重要的管理概念和经营方法,企业将其部分业务或服务近些外包可以为其带来很多利益,以下______不属于外包可以为企业带来的益处。
(2007下系分)系统可靠性的简单度量是平均故障间隔时间(MTBF),其计算公式是______(1);软件可用性是指在某个给定时间点上程序能够按照需求执行的概率,其定义为______(2)(MTTF:MeanTimeToFailure;MTTR:Me
(2014上集管)在进行项目详细可行性研究时,将有项目时的成本与无项目时的成本进行比较,求得差额,这种分析方法被称为______。
(2009上集管)项目论证是指对拟实施项目技术上的先进性、适用性,经济上的合理性、盈利性,实施上的可能性、风险可控性进行全面科学的综合分析,为项目决策提供客观依据的一种技术经济研究活动。以下关于项目论证的叙述,错误的是______。
(2013上项管)张某于2012年12月5日通过网银完成了四项支付,其中______的业务类型不同于其他三项。
(2012下集管)项目预算中包含应急储备的目的是______。
(2005下监理)已经发布实施的标准(包括已确认或修改补充的标准),经过实施一定时期后,对其内容再次审查,以确保其有效性、先进性和适用性,其周期一般不超过______年。
(2006下网工)ARP协议的作用是____(1),ARP报文封装在_____(2)中传送。(1)
(2013上集管)关键路径法是利用进度计划网络图所进行的一种分析技术,下面关于关键路径的说法中______是正确的。
(2013上集管)原型化开发方法强调开发系统的原型,关于原型的特点,下面说法不正确的是______。
随机试题
A、stomachB、headacheC、characterD、churchDch在church中的发音是[t∫],在其他三项中的发音是[k]。stomach胃;headache头疼;charater特征;church教堂。
脑血栓形成患者服用阿司匹林,目的是
乳剂制备时,先将乳化剂加入到水中再将油加入研磨成初乳,再加水稀释的方法为乳剂制备时,使植物油与含碱的水相发生皂化反应,生成新皂乳化剂随即进行乳化的方法为
善于调经止血、柔肝止痛的白芍炮制品是()。
工程项目的招标工作应在()阶段完成。
混凝土及抹灰面涂饰方法一般采用()等方法。
在应收管理模块初始化中,需要录入每笔()的往来业务单据。
(2015.河南)在对待师生关系方面,新课程中教师的教学行为强调()(常考)
阅读下面材料,选好角度,自拟题目,联系实际,写篇不少于600字的文章,除诗歌以外,文体不限。传说,北山愚公家门前有两座大山挡住了路,他下决心要把山平掉,河曲智叟笑他太傻,认为不可能。愚公回答:“我死了有儿子,儿子死了有孙子,子子孙孙是没有穷尽的。这两座山不
法律规定的公安机关在公益方面应当履行的责任义务包括救护、扶助、调解等方面。()
最新回复
(
0
)