在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是______。

admin2011-01-04 58

问题在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是______。

选项 A、96
B、99
C、108
D、91

答案A

解析 RAS算法是考试的重点，RSA算法如下：
(1)选择两个不同的大素数r1和r2(一般为100位左右的十进制数)；
(2)计算乘积n=r1*r2和s=(r1-1)*(r2-1)；其中s称为欧拉函数值；
(3)选择一个与s互为素数的小整数e作为公开的加密指数：
(4)由e找到一个秘密的解密指数d，满足e*d=1mod s；
(5)将明文划分成长度小于1gn位的块；
若用x表示明文，y表示密文，则加密过程是：
y=x^e(mod n)
解密的过程是：
X=y^d(mod n)
本题中两个质数p=9，q=13，则其欧拉函数值=(9-1)×(13-1)=96。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是______。

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

软考中级

事务提交(COMMIT)后，对数据库的更新操作可能还停留在服务器的磁盘缓冲区中，而未写入到磁盘，即使此时系统出现故障，事务的执行结果仍不会丢失，称为事务的(54)。为保证事务的此性质，需要利用数据库的(55)。（55）

发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为(1)系统。它是(2)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。

SSL协议工作在______。

求下列函数的全微分：

A．下鼻甲B．中鼻甲水平部C．中鼻甲垂直部D．上鼻甲E．钩突构成筛漏斗内侧壁上部的是

发生颌骨放射性骨坏死的临界放射剂量指标为

下颌作侧方咀嚼时，工作侧上下颌的接触关系为

患者，女性，50岁。因高血压3年，反复来医院就诊，始终不理解自己为什么会得上高血压，护士给其进行健康教育时，讲解高血压疾病发病因素，不包括的因素是

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

教师的职业道德修养包含和。

教育是在一定社会背景下发生的促使个体社会化的实践活动。()

A、Theyworkhardatnoon.B、Theyfeeltoohottosleep.C、Theirworkisdifficult.D、Theytakenapsatnoon.D短文提到，“在世界许多地方，人们有午

在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是______。

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

软考中级

事务提交(COMMIT)后，对数据库的更新操作可能还停留在服务器的磁盘缓冲区中，而未写入到磁盘，即使此时系统出现故障，事务的执行结果仍不会丢失，称为事务的(54)。为保证事务的此性质，需要利用数据库的(55)。（55）

发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为(1)系统。它是(2)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。

SSL协议工作在______。

求下列函数的全微分：

A．下鼻甲B．中鼻甲水平部C．中鼻甲垂直部D．上鼻甲E．钩突构成筛漏斗内侧壁上部的是

发生颌骨放射性骨坏死的临界放射剂量指标为

下颌作侧方咀嚼时，工作侧上下颌的接触关系为

患者，女性，50岁。因高血压3年，反复来医院就诊，始终不理解自己为什么会得上高血压，护士给其进行健康教育时，讲解高血压疾病发病因素，不包括的因素是

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

教师的职业道德修养包含______和______。

教育是在一定社会背景下发生的促使个体社会化的实践活动。()

A、Theyworkhardatnoon.B、Theyfeeltoohottosleep.C、Theirworkisdifficult.D、Theytakenapsatnoon.D短文提到，“在世界许多地方，人们有午

教师的职业道德修养包含和。