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

admin2018-05-26 26

问题设在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://jikaoti.com/ti/n2x7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

(2010上集管)在项目管理中，采取______方法，对项目进度计划实施进行全过程监督和控制是经济和合理的。

(2013上项管)某地方政府准备立项改造一个小型信息系统，由于项目投资额较小，立项过程可以简化，但其中______环节不能缺失。

(2009下集管)以质量为中心的信息系统工程控制管理工作是由三方分工合作实施的，这三方不包括______。

(2011下项管)下列描述中，______不是软件体系结构研究的内容。

(2005下监理)已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过______年。

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

(2013上项管)在下面的项目网络图中(时间单位为天)，活动B的自由时差和总时差分别为(1)，如果活动A的实际开始时间是5月1日早8时，在不延误项目工期的情况下，活动B最晚应在(2)前结束。(2)

(2012上项管)某项目经理在定义项目范围时绘制了如下所示的WBS。根据该图，下列说法中(1)是正确的，__(2)是不正确的。(2)

(2014上项管)以下关于工作分解结构(WBS)的说法中，______是正确的。

(2009下架构)公司总部与分部之间需要传输大量数据，在保障数据安全的同时又要兼顾密钥算法效率，最合适的加密算法是______。

然而，在那个国家还有成千上万的年轻人却很难找到工作。

女，38岁，自幼患麻疹后经常咳嗽，吐黄痰。2小时前因咯血，一次约200ml，来急诊，听诊：左下肺闻及水泡音。应嘱患者取最佳体位是

汇票是出票人签发的，委托付款人在见票时或者在指定日期无条件支付确定的金额给收款人或者持票人的票据。下列关于汇票的规定，不正确的有：

[2003年第086题]我国历史文化遗产保护经历了哪三个阶段的发展过程?

某工程项目的计划进度和截止到第8周的实际进度如下图所示(双线条表示计划进度，粗实线表示实际进度)。如果各项工作均为匀速进展，则截止到第8周末()。

“新月派”是中国现代文学史上一个著名的文学流派，得名于1928年创刊的《新月》杂志。()是《新月》的创办者和新月派的代表人物。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

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

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

软考中级

(2010上集管)在项目管理中，采取______方法，对项目进度计划实施进行全过程监督和控制是经济和合理的。

(2013上项管)某地方政府准备立项改造一个小型信息系统，由于项目投资额较小，立项过程可以简化，但其中______环节不能缺失。

(2009下集管)以质量为中心的信息系统工程控制管理工作是由三方分工合作实施的，这三方不包括______。

(2011下项管)下列描述中，______不是软件体系结构研究的内容。

(2005下监理)已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过______年。

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

(2013上项管)在下面的项目网络图中(时间单位为天)，活动B的自由时差和总时差分别为______(1)，如果活动A的实际开始时间是5月1日早8时，在不延误项目工期的情况下，活动B最晚应在______(2)前结束。(2)

(2012上项管)某项目经理在定义项目范围时绘制了如下所示的WBS。根据该图，下列说法中____(1)是正确的，______(2)是不正确的。(2)

(2014上项管)以下关于工作分解结构(WBS)的说法中，______是正确的。

(2009下架构)公司总部与分部之间需要传输大量数据，在保障数据安全的同时又要兼顾密钥算法效率，最合适的加密算法是______。

然而，在那个国家还有成千上万的年轻人却很难找到工作。

女，38岁，自幼患麻疹后经常咳嗽，吐黄痰。2小时前因咯血，一次约200ml，来急诊，听诊：左下肺闻及水泡音。应嘱患者取最佳体位是

汇票是出票人签发的，委托付款人在见票时或者在指定日期无条件支付确定的金额给收款人或者持票人的票据。下列关于汇票的规定，不正确的有：

[2003年第086题]我国历史文化遗产保护经历了哪三个阶段的发展过程?

某工程项目的计划进度和截止到第8周的实际进度如下图所示(双线条表示计划进度，粗实线表示实际进度)。如果各项工作均为匀速进展，则截止到第8周末()。

“新月派”是中国现代文学史上一个著名的文学流派，得名于1928年创刊的《新月》杂志。()是《新月》的创办者和新月派的代表人物。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

(2013上项管)在下面的项目网络图中(时间单位为天)，活动B的自由时差和总时差分别为(1)，如果活动A的实际开始时间是5月1日早8时，在不延误项目工期的情况下，活动B最晚应在(2)前结束。(2)

(2012上项管)某项目经理在定义项目范围时绘制了如下所示的WBS。根据该图，下列说法中(1)是正确的，__(2)是不正确的。(2)

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。