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

admin2018-05-26 58

问题设在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=__________________。

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

软考中级

(2012上项管)以下关于企业战略的说法，______是正确的。

(2006下项管)下列关于BPR的叙述中，______是不正确的。

(2012上集管)某企业信息化建设过程中，决策层要对实施计划方案进行择优和取舍，为保证决策的科学性，其主要决策依据是______。

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

(2009下系管)《计算机软件产品开发文件编制指南GB8567-88》是______标准。

(2005下监理)ISO9000质量管理体系认证书的有效期为______。

(2006下网工)ARP协议的作用是(1)，ARP报文封装在_(2)中传送。(1)

(2006下网工)在TCP／IP体系结构中，BGP协议是一种(1)，BGP报文封装在(2)中传送。(1)

(2010上监理)计算机综合布线过程中，铺设金属管应尽量减少弯头，按照规定，每根金属管的弯头应不超过(1)。如果在金属管中需要串接3条电缆，电缆测量总长度为1600米，则至少需要订货的电缆长度为_(2)。(1)

关于金融期货与金融期权的比较，下列叙述正确的是(　　)。

企业发行短期融资券，无权自主选择主承销商，应当有证监会指定。(　　)

赵老师经过一段时间的观察，发现自己班上的幼儿小美经不起挫折的打击，且常常在活动中企图不劳而获，不求进取，与其他幼儿的人际关系较差，往往只想到自己，小美的上述表现极有可能是在()家庭教养方式下形成的。

当不良情绪产生时，学生可以参加各种兴趣活动，以求得心理平衡，这属于心理调适技巧中的()。

报告是向上级机关汇报工作，反映情况，答复上级机关的询问时使用的上行文。在这种公文中行文机关()。

Mrs.Sommersonedayfoundherselftheunexpectedpossessoroffifteendollars.Itseemedtoheraverylargeamountofmoney,a

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

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

软考中级

(2012上项管)以下关于企业战略的说法，______是正确的。

(2006下项管)下列关于BPR的叙述中，______是不正确的。

(2012上集管)某企业信息化建设过程中，决策层要对实施计划方案进行择优和取舍，为保证决策的科学性，其主要决策依据是______。

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

(2009下系管)《计算机软件产品开发文件编制指南GB8567-88》是______标准。

(2005下监理)ISO9000质量管理体系认证书的有效期为______。

(2006下网工)ARP协议的作用是____(1)，ARP报文封装在_____(2)中传送。(1)

(2006下网工)在TCP／IP体系结构中，BGP协议是一种______(1)，BGP报文封装在______(2)中传送。(1)

(2010上监理)计算机综合布线过程中，铺设金属管应尽量减少弯头，按照规定，每根金属管的弯头应不超过______(1)。如果在金属管中需要串接3条电缆，电缆测量总长度为1600米，则至少需要订货的电缆长度为_______(2)。(1)

关于金融期货与金融期权的比较，下列叙述正确的是( )。

企业发行短期融资券，无权自主选择主承销商，应当有证监会指定。( )

赵老师经过一段时间的观察，发现自己班上的幼儿小美经不起挫折的打击，且常常在活动中企图不劳而获，不求进取，与其他幼儿的人际关系较差，往往只想到自己，小美的上述表现极有可能是在()家庭教养方式下形成的。

当不良情绪产生时，学生可以参加各种兴趣活动，以求得心理平衡，这属于心理调适技巧中的()。

报告是向上级机关汇报工作，反映情况，答复上级机关的询问时使用的上行文。在这种公文中行文机关()。

Mrs.Sommersonedayfoundherselftheunexpectedpossessoroffifteendollars.Itseemedtoheraverylargeamountofmoney,a

(2006下网工)ARP协议的作用是(1)，ARP报文封装在_(2)中传送。(1)

(2006下网工)在TCP／IP体系结构中，BGP协议是一种(1)，BGP报文封装在(2)中传送。(1)

(2010上监理)计算机综合布线过程中，铺设金属管应尽量减少弯头，按照规定，每根金属管的弯头应不超过(1)。如果在金属管中需要串接3条电缆，电缆测量总长度为1600米，则至少需要订货的电缆长度为_(2)。(1)

关于金融期货与金融期权的比较，下列叙述正确的是(　　)。

企业发行短期融资券，无权自主选择主承销商，应当有证监会指定。(　　)