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

admin2011-01-04 47

问题在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://www.kaotiyun.com/show/L4XZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在浏览器地址栏输入一个正确的网址后，本地主机将首先在_________中查询该网址对应的IP地址。

对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中(13)是不正确的。

数据仓库的多维数据模式中不包括(57)。

用户A从CA获得用户B的数字证书，并利用______验证数字证书的真实性。

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

在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的(17)，接口设计的任务主要是(18)。(18)

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

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

滑车神经受损后，息侧瞳孔不能偏向

30岁，女性，风湿性心脏病二尖瓣狭窄病史2年。平时不用药，登三楼无明显不适。孕5个月起活动时常有轻度心悸、气促。现孕38J司，因心悸、咳嗽、夜间不能平卧、心功能Ⅲ级而急诊入院。在制订治疗计划时，最佳的方案是

关于截流倍数叙述正确的是（）。

银行汇票()。

申报需特许检疫审批的禁止进境物时，须提供进境口岸直属检验检疫局出具的《进境动植物特许检疫许可证》。(　　)

保险合同订立之后，被保险人有(　　)，这意味着当保险事故发生时，被保险人有责任尽力采取必要的合理措施进行损失的施救，防止或减少损失。

甲为避免邻居乙的西瓜被连日大雨浸泡而烂掉，在乙外出未归期间，将其西瓜以市场价格出售。甲的行为构成()。

Thepoliticalfutureofthepresidentisnowhangingbya______.

以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每个学生的平均分数并输出，程序如下：#include＜iostream＞usingnamespacestd；intmain(){i

CompaniesAreWorkingwithConsumerstoReduceWasteA)Asconsumers,weareverywasteful.Annually,theworldgenerates1.3b

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

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

软考中级

在浏览器地址栏输入一个正确的网址后，本地主机将首先在_________中查询该网址对应的IP地址。

对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中(13)是不正确的。

数据仓库的多维数据模式中不包括(57)。

用户A从CA获得用户B的数字证书，并利用______验证数字证书的真实性。

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

在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的(17)，接口设计的任务主要是(18)。(18)

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

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

滑车神经受损后，息侧瞳孔不能偏向

30岁，女性，风湿性心脏病二尖瓣狭窄病史2年。平时不用药，登三楼无明显不适。孕5个月起活动时常有轻度心悸、气促。现孕38J司，因心悸、咳嗽、夜间不能平卧、心功能Ⅲ级而急诊入院。在制订治疗计划时，最佳的方案是

关于截流倍数叙述正确的是（）。

银行汇票()。

申报需特许检疫审批的禁止进境物时，须提供进境口岸直属检验检疫局出具的《进境动植物特许检疫许可证》。( )

保险合同订立之后，被保险人有( )，这意味着当保险事故发生时，被保险人有责任尽力采取必要的合理措施进行损失的施救，防止或减少损失。

甲为避免邻居乙的西瓜被连日大雨浸泡而烂掉，在乙外出未归期间，将其西瓜以市场价格出售。甲的行为构成()。

Thepoliticalfutureofthepresidentisnowhangingbya______.

以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每个学生的平均分数并输出，程序如下：#include＜iostream＞usingnamespacestd；intmain(){i

CompaniesAreWorkingwithConsumerstoReduceWasteA)Asconsumers,weareverywasteful.Annually,theworldgenerates1.3b

申报需特许检疫审批的禁止进境物时，须提供进境口岸直属检验检疫局出具的《进境动植物特许检疫许可证》。(　　)

保险合同订立之后，被保险人有(　　)，这意味着当保险事故发生时，被保险人有责任尽力采取必要的合理措施进行损失的施救，防止或减少损失。