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

admin2017-11-27 57

问题在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)。在数据库的并发控制中

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树，这是一种采用了(60)的算法。

一般来说，cache的功能(1)。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映像方式，则主存地址为1234E8F8(十六进制数)的单元装入的cache地址为(2)。在下列cache的替换算法中

在面向对象系统中，同类元素的有序集合(大小未预置)，称为______。

销售不知道是侵犯注册商标专用权的商品，并能证明该商品是自己合法取得并说明提供者的(　　)。

城镇地籍调查及城镇变更调查的成果不包括()。

依据《建设下程安全生产管理条例》的规定，施工单位的专职安全生产管理人员负责对安全生产进行现场监督检查，发现安全事故隐患，应当及时向()报告。

持证人员只能从事与其资格证级别、方法相对应的无损检验工作，其中(　　)人员可根据标准编制无损检测工艺，审核或签发检测报告，解释检测结果，仲裁Ⅱ级人员对检测结论的技术争议。

某市场上，张某、李某和王某分别占据着40％、30％和9％的市场份额，其他经营者的市场份额都不足1％，那么，关于张某、李某和王某市场支配地位的表述正确的有()。

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

•Readthistexttakenfromanarticleabouthowtheaccountantsinfluencethedecisions．•Choosethebestsentencetofille

Tourismdevelopsculture.Itbroadensthethinkingofthetravelerandleadstoculture【C1】______betweenthehostsandguestsfr

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

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

软考中级

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

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树，这是一种采用了(60)的算法。

一般来说，cache的功能(1)。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映像方式，则主存地址为1234E8F8(十六进制数)的单元装入的cache地址为(2)。在下列cache的替换算法中

在面向对象系统中，同类元素的有序集合(大小未预置)，称为______。

销售不知道是侵犯注册商标专用权的商品，并能证明该商品是自己合法取得并说明提供者的( )。

城镇地籍调查及城镇变更调查的成果不包括()。

依据《建设下程安全生产管理条例》的规定，施工单位的专职安全生产管理人员负责对安全生产进行现场监督检查，发现安全事故隐患，应当及时向()报告。

持证人员只能从事与其资格证级别、方法相对应的无损检验工作，其中( )人员可根据标准编制无损检测工艺，审核或签发检测报告，解释检测结果，仲裁Ⅱ级人员对检测结论的技术争议。

某市场上，张某、李某和王某分别占据着40％、30％和9％的市场份额，其他经营者的市场份额都不足1％，那么，关于张某、李某和王某市场支配地位的表述正确的有()。

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

•Readthistexttakenfromanarticleabouthowtheaccountantsinfluencethedecisions．•Choosethebestsentencetofille

Tourismdevelopsculture.Itbroadensthethinkingofthetravelerandleadstoculture【C1】______betweenthehostsandguestsfr

销售不知道是侵犯注册商标专用权的商品，并能证明该商品是自己合法取得并说明提供者的(　　)。

持证人员只能从事与其资格证级别、方法相对应的无损检验工作，其中(　　)人员可根据标准编制无损检测工艺，审核或签发检测报告，解释检测结果，仲裁Ⅱ级人员对检测结论的技术争议。