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

admin2011-01-04 43

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

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

软考中级

并行数据库体系结构中具有独立处理机、内存和磁盘的是(61)结构。

假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是(24)。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为(25)。(24)

算术表达式采用逆波兰式表示时不用括号，可以利用(20)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(21)。(20)

某企业的信息系统管理数据库中的员工关系模式为Emp(员工号，姓名，部门号，岗位，联系地址，薪资)，函数依赖集F={员工号→(姓名，部门号，岗位，联系地址)，岗位→薪资}。Emp关系的主键为(45)，函数依赖集F(46)。(46)

某企业的信息系统管理数据库中的员工关系模式为Emp(员工号，姓名，部门号，岗位，联系地址，薪资)，函数依赖集F={员工号→(姓名，部门号，岗位，联系地址)，岗位→薪资}。Emp关系的主键为(45)，函数依赖集F(46)。(45)

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

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是(1)，使用的会话密钥算法应该是(2)。

一般来说，Cache的功能(69)。某32位计算机的Cache容量为16KB，Cache块的大小为16　B，若主存与Cache的地址映射采用直接映射方式，则主存地址为　1234E8F8(十六进制)的单元装入的Cache地址为(70)。

溃疡性结肠炎必有的症状是()

治疗坐骨神经痛应选取的主穴为

下列有关口对口人工呼吸的叙述不正确的是

口服地西泮不能应用于

薄、楔束的功能是

人民法院在审判过程中，如果有被告经依法传唤，无正当理由而拒不到庭的，人民法院可以将其拘传。人民法院依法拘传被告人下列做法哪些不符合刑事诉讼法相关规定?

按照PDCA循环开展项目质量管理工作时，P阶段的工作内容是（）。

货物查验结束后，报关员在阅读“海关进出境货物查验记录单”时，应注意的情况包括()。

某公司月成本考核例会上，各部门经理正在讨论、认定直接人工效率差异的责任部门。根据你的判断，该责任部门应是()。

ShouldPetsBeForbiddeninDormitory?1．现在很多大学生在寝室养宠物2．有人赞成，有人则反对3．我的观点

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

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

软考中级

并行数据库体系结构中具有独立处理机、内存和磁盘的是(61)结构。

假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是(24)。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为(25)。(24)

算术表达式采用逆波兰式表示时不用括号，可以利用(20)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(21)。(20)

某企业的信息系统管理数据库中的员工关系模式为Emp(员工号，姓名，部门号，岗位，联系地址，薪资)，函数依赖集F={员工号→(姓名，部门号，岗位，联系地址)，岗位→薪资}。Emp关系的主键为(45)，函数依赖集F(46)。(46)

某企业的信息系统管理数据库中的员工关系模式为Emp(员工号，姓名，部门号，岗位，联系地址，薪资)，函数依赖集F={员工号→(姓名，部门号，岗位，联系地址)，岗位→薪资}。Emp关系的主键为(45)，函数依赖集F(46)。(45)

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

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是(1)，使用的会话密钥算法应该是(2)。

一般来说，Cache的功能(69)。某32位计算机的Cache容量为16KB，Cache块的大小为16 B，若主存与Cache的地址映射采用直接映射方式，则主存地址为 1234E8F8(十六进制)的单元装入的Cache地址为(70)。

溃疡性结肠炎必有的症状是()

治疗坐骨神经痛应选取的主穴为

下列有关口对口人工呼吸的叙述不正确的是

口服地西泮不能应用于

薄、楔束的功能是

人民法院在审判过程中，如果有被告经依法传唤，无正当理由而拒不到庭的，人民法院可以将其拘传。人民法院依法拘传被告人下列做法哪些不符合刑事诉讼法相关规定?

按照PDCA循环开展项目质量管理工作时，P阶段的工作内容是（）。

货物查验结束后，报关员在阅读“海关进出境货物查验记录单”时，应注意的情况包括()。

某公司月成本考核例会上，各部门经理正在讨论、认定直接人工效率差异的责任部门。根据你的判断，该责任部门应是()。

ShouldPetsBeForbiddeninDormitory?1．现在很多大学生在寝室养宠物2．有人赞成，有人则反对3．我的观点

一般来说，Cache的功能(69)。某32位计算机的Cache容量为16KB，Cache块的大小为16　B，若主存与Cache的地址映射采用直接映射方式，则主存地址为　1234E8F8(十六进制)的单元装入的Cache地址为(70)。