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

admin2011-01-04 48

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

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

软考中级

数据字典中“数据项”的内容包括：名称、编号、取值范围、长度和(44)。

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

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

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(6)。

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

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

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

SSL协议工作在(31)。

EBCDIC码是一种()位的BCD码。

依据FIDIC《施工合同条件》，有关指定分包商的特点表述正确的是(　　)。

防火阀的设置部位不包括()。

关于个人汽车消费贷款,下列说法中正确的是()。

现有按年收益率10％，每年付息一次的100元债券，期限5年。根据上述材料，回答下列问题：债券交易价格与利率的关系是()。

唱过《六口茶》后，导游向游客介绍道：“土家族姑娘山歌唱得特别好，她们的歌声像百灵鸟的声音一样优美动听。”这种比喻是()。

关于人民币汇率升值对我国可能带来的影响，下列说法正确的是：

Whatisthespeakermostprobablydoing?

Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【C

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

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

软考中级

数据字典中“数据项”的内容包括：名称、编号、取值范围、长度和(44)。

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

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

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(6)。

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

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

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

SSL协议工作在(31)。

EBCDIC码是一种()位的BCD码。

依据FIDIC《施工合同条件》，有关指定分包商的特点表述正确的是( )。

防火阀的设置部位不包括()。

关于个人汽车消费贷款,下列说法中正确的是()。

现有按年收益率10％，每年付息一次的100元债券，期限5年。根据上述材料，回答下列问题：债券交易价格与利率的关系是()。

唱过《六口茶》后，导游向游客介绍道：“土家族姑娘山歌唱得特别好，她们的歌声像百灵鸟的声音一样优美动听。”这种比喻是()。

关于人民币汇率升值对我国可能带来的影响，下列说法正确的是：

Whatisthespeakermostprobablydoing?

Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【C

依据FIDIC《施工合同条件》，有关指定分包商的特点表述正确的是(　　)。