设在RSA的公钥密码体制中，公钥为(e,n)=(7,55)，则私钥d=__________________。

admin2018-05-26 47

问题设在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^-1modφ(n)，d可由扩展的欧几里得算法求得。

转载请注明原文地址:https://kaotiyun.com/show/JgTZ777K

本试题收录于：信息安全工程师上午基础知识考试题库软考中级分类

信息安全工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设在RSA的公钥密码体制中，公钥为(e,n)=(7,55)，则私钥d=__________________。

信息安全工程师上午基础知识考试

软考中级

(2011下集管)进度控制的一个重要作用是______。

(2013上集管)根据《软件工程产品质量GB／T16260-2006》，在下列信息系统的设计方案中，主要用于提高系统可靠性的方案是______。

(2014下集管)在信息系统工程总体规划过程中，软件架构包括多种形式。在______中，数据和数据处理放在服务器端，而应用处理和表现层放在客户端。

(2014上集管)某项目经理绘制的WBS局部图如下图所示。B、C工作包的负责人对人日数进行了估算，依据他们的估算结果，项目经理得出了分项工程A的人日数结果，他采用的是______方法。

(2008上项管)以下关于成本估算的说法错误的是______。

(2010下网规)关于ARP协议，以下描述正确的是______。

(2010下项管)2002年，《国家信息化领导小组关于我国电子政务建设指导意见》(中办发(2002)17号)提出我国电子政务建设的12项重点业务系统，后来被称为“十二金工程”。以下______不属于“十二金工程”的范畴。

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_(1)用于识别对象的身份并对身份核实。__(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(2)

(2014下项管)当千兆以太网使用UTP作为传输介质时，限制单根电缆的长度不超过(1)米，其原因是千兆以太网(2)。(2)

()指在软件维护阶段，为了检测由于代码修改而可能引入的错误所进行的测试活动。

张某在路上发现有小偷正在对行人李某行窃，便立刻上前阻止，结果被该小偷用刀刺伤。张某共花费医疗费用5万元。针对该情况，下列表述中正确的是()。

关于反硝化除磷现象，下列说法正确的是()。

按强度计算N=kN。杆件承受轴压N=59.9kN，弯矩Mx=134.8kN·m，λx=67.4，进行腹板稳定计算，h0/tw=容许值)。

董事会处在声誉风险管理的第一线，应当随时了解各类利益持有者所关心的问题，并且正确预测其对商业银行的业务、政策或运营调整可能产生的反应。()

曲线y=x(x-1)(2-x)与x轴所围成的图形的面积可表示为().

TheChineseworlddivingchampionwas______fromthenationalteam,whichnewshasbeenfront-pagereportinthecountryforse

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaBusinessLetteraccordingtothefollowin

Planningisaveryimportantactivityinourlives.Itcangive【C1】______,evenexcitementorcausequitesevereheadaches.Th

设在RSA的公钥密码体制中，公钥为(e,n)=(7,55)，则私钥d=__________________。

信息安全工程师上午基础知识考试

软考中级

(2011下集管)进度控制的一个重要作用是______。

(2013上集管)根据《软件工程产品质量GB／T16260-2006》，在下列信息系统的设计方案中，主要用于提高系统可靠性的方案是______。

(2014下集管)在信息系统工程总体规划过程中，软件架构包括多种形式。在______中，数据和数据处理放在服务器端，而应用处理和表现层放在客户端。

(2014上集管)某项目经理绘制的WBS局部图如下图所示。B、C工作包的负责人对人日数进行了估算，依据他们的估算结果，项目经理得出了分项工程A的人日数结果，他采用的是______方法。

(2008上项管)以下关于成本估算的说法错误的是______。

(2010下网规)关于ARP协议，以下描述正确的是______。

(2010下项管)2002年，《国家信息化领导小组关于我国电子政务建设指导意见》(中办发(2002)17号)提出我国电子政务建设的12项重点业务系统，后来被称为“十二金工程”。以下______不属于“十二金工程”的范畴。

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_____(1)用于识别对象的身份并对身份核实。______(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(2)

(2014下项管)当千兆以太网使用UTP作为传输介质时，限制单根电缆的长度不超过______(1)米，其原因是千兆以太网______(2)。(2)

()指在软件维护阶段，为了检测由于代码修改而可能引入的错误所进行的测试活动。

张某在路上发现有小偷正在对行人李某行窃，便立刻上前阻止，结果被该小偷用刀刺伤。张某共花费医疗费用5万元。针对该情况，下列表述中正确的是()。

关于反硝化除磷现象，下列说法正确的是()。

按强度计算N=______kN。杆件承受轴压N=59.9kN，弯矩Mx=134.8kN·m，λx=67.4，进行腹板稳定计算，h0/tw=______容许值)。

董事会处在声誉风险管理的第一线，应当随时了解各类利益持有者所关心的问题，并且正确预测其对商业银行的业务、政策或运营调整可能产生的反应。()

曲线y=x(x-1)(2-x)与x轴所围成的图形的面积可表示为().

TheChineseworlddivingchampionwas______fromthenationalteam,whichnewshasbeenfront-pagereportinthecountryforse

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaBusinessLetteraccordingtothefollowin

Planningisaveryimportantactivityinourlives.Itcangive【C1】______,evenexcitementorcausequitesevereheadaches.Th

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_(1)用于识别对象的身份并对身份核实。__(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(2)

(2014下项管)当千兆以太网使用UTP作为传输介质时，限制单根电缆的长度不超过(1)米，其原因是千兆以太网(2)。(2)

按强度计算N=kN。杆件承受轴压N=59.9kN，弯矩Mx=134.8kN·m，λx=67.4，进行腹板稳定计算，h0/tw=容许值)。