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

admin2011-01-04 39

问题在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，则其欧拉函数的值是______。

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

软考中级

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为___(1)天。活动BD最多可以晚开始(2)天而不会影响整个项目的进度。(2)

需求分析阶段，用于描述业务处理流程及各项业务处理所使用数据的图是______。

下列关于函数依赖的描述，错误的是________。

在进行进度安排时，PERT图不能清晰地描述，但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示任务A的持续时间是1天)，则项目X的关键路径是。(17)

使用ping命令可以进行网络检测，在进行一系列检测时，按照由近及远原则，首先执行的是______。

一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h(小时)和λJ=5×104/h(小时)，则由I和J经如图3-7所示的串联和并联构成的复合系统P和Q的失效率分别为λP＝(15)/h和λQ＝(16)

简述对立统一规律是唯物辩证法的实质与核心。

如何检查电动后视镜?

公证员应具备的条件有

需求量

对于消渴的并发症常配用下列哪些治法

流行性乙型脑炎恢复期病儿，现发热时高时低，面白神疲，汗多不温，便溏溲清，舌淡，苔白，脉细弱。辨证应为()

《建设工程安全生产管理条例》中所指的需要进行安全培训的特种作业人员未包括的是(　　)。

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

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

软考中级

需求分析阶段，用于描述业务处理流程及各项业务处理所使用数据的图是______。

下列关于函数依赖的描述，错误的是________。

在进行进度安排时，PERT图不能清晰地描述________，但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示任务A的持续时间是1天)，则项目X的关键路径是________。(17)

使用ping命令可以进行网络检测，在进行一系列检测时，按照由近及远原则，首先执行的是______。

一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h(小时)和λJ=5×104/h(小时)，则由I和J经如图3-7所示的串联和并联构成的复合系统P和Q的失效率分别为λP＝(15)/h和λQ＝(16)

简述对立统一规律是唯物辩证法的实质与核心。

如何检查电动后视镜?

公证员应具备的条件有

需求量

对于消渴的并发症常配用下列哪些治法

流行性乙型脑炎恢复期病儿，现发热时高时低，面白神疲，汗多不温，便溏溲清，舌淡，苔白，脉细弱。辨证应为()

《建设工程安全生产管理条例》中所指的需要进行安全培训的特种作业人员未包括的是( )。

在进行进度安排时，PERT图不能清晰地描述，但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示任务A的持续时间是1天)，则项目X的关键路径是。(17)

《建设工程安全生产管理条例》中所指的需要进行安全培训的特种作业人员未包括的是(　　)。