首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=__________________。
设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=__________________。
admin
2018-05-26
60
问题
设在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
信息安全工程师上午基础知识考试
软考中级
相关试题推荐
(2009上软评)软件工程每一个阶段结束前,应该着重对可维护性进行复审。在系统设计阶段的复审期间,应该从______出发,评价软件的结构和过程。
(2009下集管)以质量为中心的信息系统工程控制管理工作是由三方分工合作实施的,这三方不包括______。
(2005下项管)某项目的项目范围已经发生变更,因此成本基线也将发生变更,项目经理需要尽快______。
(2011下项管)通常,项目整体变更管理过程涉及到负责批准或拒绝变更请求的变更控制委员会,下列关于变更控制委员会的描述中,错误的是______。
(2010下集管)程序员小张在某项目中编写了源代码文件X的0.1版(以下简称Xv0.1)。随后的开发中小张又修改了Xv0.1,得到文件X的1.0版(以下简称Xv1.0)。经过正式评审后,Xv1.0被纳入基线进行配置管理。下列后续活动中符合配置管理要求的是_
(2006下项管)内部网关协议是指在一个______内部路由器使用的路由协议。
(2010上监理)计算机综合布线过程中,铺设金属管应尽量减少弯头,按照规定,每根金属管的弯头应不超过______(1)。如果在金属管中需要串接3条电缆,电缆测量总长度为1600米,则至少需要订货的电缆长度为_______(2)。(2)
(2013上集管)原型化开发方法强调开发系统的原型,关于原型的特点,下面说法不正确的是______。
(2010下软评)加密和解密是明文和密文之间的可逆转换,______不属于加密算法。
为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法(1),所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(2)
随机试题
简述财政支出效益的特点。
Faces,likefingerprintsareunique.Didyou【36】wonderhowitispossibleforusto【37】people?Evenaskilledwriterprobablyco
【B1】【B9】
肺癌肺外综合征最常见的是
以上哪项是乙胺丁醇的毒性不良反应以上哪项是异烟肼的毒性不良反应
位于长江下游的古典私家园林是()。
下列属于法律制裁的是()。
曲面片z2=X2+y2(0≤z≤1)的形心坐标为________。
Whentravelerslackanawarenessof【51】timeisregulatedinaforeigncountry,theycanexpecttofeelsomewhatdisoriented.S
黄河是亚洲第三、世界第六长的河流。“黄”这个字描述的是其河水浑浊的颜色。黄河发源于青海,流经九个省份,最后注入渤海。黄河是中国赖以生存的几条河流之一。黄河流域(riverbasin)是中国古代文明的诞生地,也是中国早期历史上最繁荣的地区。然而,由于极具破
最新回复
(
0
)