在RSA算法中，已知两个质数分别为5和11，在下面的选项中，可成为公钥的是 (34) ，对应的私钥是(35) 。 (35)

admin2017-11-27 64

问题在RSA算法中，已知两个质数分别为5和11，在下面的选项中，可成为公钥的是 (34) ，对应的私钥是(35) 。
(35)

选项 A、(55，12)
B、(55，23)
C、(55，31)
D、(55，47)

答案B

解析本题考查RSA加密算法。
RSA算法的基本原理是基于大素数难分解原理，即寻找两个大素数比较简单，而将两个大素数的乘积分解则非常困难。具体算法如下：
①选取两个足够大的质数p=5和q=11；
②计算p和q的乘积，记为n=p*q=55；
③计算p一1和q一1的乘积，记为m=(p一1)*(q一1)=40；
④寻找一个小于n的数e，使其与m互为质数(注：e可能有多个，但(34)选项中只能选e=7)；
⑤寻找一个数d，使其满足(e*d)mod[(p一1)*(q一1)]=1(注：e=7，根据(35)选项，只有d=23满足(e*d)mod[(p一1)*(q一1)]=1)；
⑥(n，e)为公钥，(n，d)为私钥。

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

本试题收录于：电子商务设计师上午基础知识考试题库软考中级分类

电子商务设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在RSA算法中，已知两个质数分别为5和11，在下面的选项中，可成为公钥的是 (34) ，对应的私钥是(35) 。 (35)

电子商务设计师上午基础知识考试

软考中级

数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANSACTION语句开始，以COMMIT或ROLLBACK吾句结束。COMMIT表示(26)，ROLLBACK表示(27)。从终端用户的角度看，事务是一个(28)。在数据库的并发控制中

数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANSACTION语句开始，以COMMIT或ROLLBACK吾句结束。COMMIT表示(26)，ROLLBACK表示(27)。从终端用户的角度看，事务是一个(28)。在数据库的并发控制中

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(13)，C语言支持(14)。

在UML提供的图中，(20)用于描述系统与外部系统及用户之间的交互；(21)用于按时间顺序描述对象间交互。

轴性球后视神经炎视野改变为()；束膜性者为()；横断性者为()。

A．交替脉B．颈静脉怒张C．水冲脉D．脉短绌慢性右心衰竭可出现

感冒病情轻者，多为感受当今之气，称为病情重者，多为感受非时之邪，称为

对外界抵抗力最强的细菌结构是

一肝硬化病人，主述乏力、食欲不振。体检病人神志清，有轻度黄疸，肝脾轻度重大，腹部叩诊有移动性浊音。胃镜提示食管胃底有静脉曲张。护士在给病人作饮食指导时，不恰当指导是

下列说法不正确的是()。

城市生活垃圾好氧分解过程一般在有氧和水的情况下产生，其分解产物有()。

公共汽车上共有男、女人数100人。到甲站后有27个男人和9个女人下车，又上来3个男人和9个女人。车到乙站后，上来8个女人。这时车上的男人数正好是女人数的3倍。原来男人比女人多多少人?

某次数学比赛，分两种方法给分：一种是答对一题给5分，不答给2分，答错不给分；另一种是先给40分，答对一题给3分，不答不给分，答错扣1分。某考生两种判分方法均得81分，这次比赛共有多少道题?

A、Hediedontheverydayofhis96thbirthday.B、Heclosedhisdoorandneverwentoutinhisnineties.C、Hebecameafamousre