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

admin2011-01-04 31

问题在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://jikaoti.com/ti/JRK7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

设关系模式R(ABCDE)上的函数依赖集F={A→BC，BCD→E，B→D，A→D，　E→A}，将R分解成两个关系模式：R1=(ABD)，R2=(ACE)，则R1和R2的最高范式分别(50)。

某项目为了修正一个错误而进行了修改。错误修正后，还需要进行________以发现这一修正是否引起原本正确运行的代码出错。

系统中同时运行多个事务，若其中一个事务因为自身故障被系统强行退出，而其他事务仍正常运行，这种故障称为_(1)。该故障发生时，会造成数据库的不一致，解决的方法是__(2)。(2)

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

以下程序设计语言中，(20)更适合用来进行动态网页处理。

二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(50)，而使上述路径长度总和达到最小的树称为(51)，它一定是(52)。在关于树的几个叙述中，只有(53)是正确的。

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

软件开发模型用于指导软件的开发。演化模型是在快速开发一个(99)的基础上，逐步演化成最终软件的。螺旋模型综合了(100)的优点，并增加了(101)。喷泉模型描述的是面向(102)的开发过程，反映了该开发过程的(103)特征。

循环链表的主要优点是______。

我国要建立的宏观调控模式应该是()。

（2021年泰安）在教学活动中，对于难度较大的重点知识和远离学生已有知识经验的知识点的学习，适宜选择（）

结构课程论的创立者是（）。

在PowerPoint2010中对幻灯片设置背景时，若将新的设置应用于当前幻灯片，应单击“________”按钮。

指出下列错误的是

取得城市规划专业大专学历，并从事城市规划业务工作满()，可以申请参加注册规划师考试。

固定资产管理系统需要制单或修改凭证的情况包括资产增加、资产减少、卡片修改、资产评估、原值变动、累计折旧调整、折旧分配等。()

利润表中“本期数”栏的数字，应根据各损益类账户本期发生额填列。()

关于合同解除权的说法，错误的是()。

台湾问题的核心是()。

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

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

软考中级

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

设关系模式R(ABCDE)上的函数依赖集F={A→BC，BCD→E，B→D，A→D， E→A}，将R分解成两个关系模式：R1=(ABD)，R2=(ACE)，则R1和R2的最高范式分别(50)。

某项目为了修正一个错误而进行了修改。错误修正后，还需要进行________以发现这一修正是否引起原本正确运行的代码出错。

系统中同时运行多个事务，若其中一个事务因为自身故障被系统强行退出，而其他事务仍正常运行，这种故障称为_______(1)。该故障发生时，会造成数据库的不一致，解决的方法是________(2)。(2)

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

以下程序设计语言中，(20)更适合用来进行动态网页处理。

二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(50)，而使上述路径长度总和达到最小的树称为(51)，它一定是(52)。在关于树的几个叙述中，只有(53)是正确的。

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

软件开发模型用于指导软件的开发。演化模型是在快速开发一个(99)的基础上，逐步演化成最终软件的。螺旋模型综合了(100)的优点，并增加了(101)。喷泉模型描述的是面向(102)的开发过程，反映了该开发过程的(103)特征。

循环链表的主要优点是______。

我国要建立的宏观调控模式应该是()。

（2021年泰安）在教学活动中，对于难度较大的重点知识和远离学生已有知识经验的知识点的学习，适宜选择（）

结构课程论的创立者是（）。

在PowerPoint2010中对幻灯片设置背景时，若将新的设置应用于当前幻灯片，应单击“________”按钮。

指出下列错误的是

取得城市规划专业大专学历，并从事城市规划业务工作满()，可以申请参加注册规划师考试。

固定资产管理系统需要制单或修改凭证的情况包括资产增加、资产减少、卡片修改、资产评估、原值变动、累计折旧调整、折旧分配等。()

利润表中“本期数”栏的数字，应根据各损益类账户本期发生额填列。()

关于合同解除权的说法，错误的是()。

台湾问题的核心是()。

设关系模式R(ABCDE)上的函数依赖集F={A→BC，BCD→E，B→D，A→D，　E→A}，将R分解成两个关系模式：R1=(ABD)，R2=(ACE)，则R1和R2的最高范式分别(50)。

系统中同时运行多个事务，若其中一个事务因为自身故障被系统强行退出，而其他事务仍正常运行，这种故障称为_(1)。该故障发生时，会造成数据库的不一致，解决的方法是__(2)。(2)