首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是______。
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是______。
admin
2011-01-04
44
问题
在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
电子商务设计师上午基础知识考试
软考中级
相关试题推荐
下列关于软件著作权中翻译权的叙述不正确的是:翻译权是指______的权利。
为防止非法用户进入数据库应用系统,应采用的安全措施是(50)。
在分布式数据库中,关系的存储采用分片和复制技术,存储在不同的站点上。用户无需知道所用的数据存储在哪个站点上,称为(60)。分布式事务的执行可能会涉及到多个站点上的数据操作,在2PC协议中,当事务Ti完成执行时,事务Ti的发起者协调器Ci向所有参与Ti的执行
甲经销商擅自复制并销售乙公司开发的OA软件光盘已构成侵权。丙企业在未知的情形下从甲经销商处购入10张并已安装使用。在丙企业知道了所使用的软件为侵权复制品的情形下,以下说法正确的是________。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统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)。
传统的数据库基本上是由(6)组成的。(7)在技术和理论上已经成熟,成为当前商用数据库的主流。(8)技术是20世纪80年代中期引入的。目前,多媒体数据库基本上靠与关系模式相结合的(9)来支持。但当数据量大,数据结构复杂时,靠(9)很难适应。当前,在DBMS的
国际标准化组织(ISO)的开放系统互联(OSI)参考模型共分七层。其中,处理系统之间用户信息的语法表达形式问题的是(38)层;规定通信双方相互连接的机械、电气、功能和规程特性的是(39)层;向用户提供各种直接服务,如文件传送、电子邮件、虚拟终端等的是(40
在用白箱法设计测试用例时,常用的5种覆盖标准是:语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、多重条件组合覆盖。假设A和B是两种覆盖标准,我们用AB表示A包含B,用AB表示B包含A,用A≡B表示A与B相同,用A≠B表示A和B互不包含。于是上述5种覆
随机试题
复合硅酸盐水泥的代号为()。
下列关于PTEN的叙述,正确的是
诊分断子宫先兆破裂的主要症状是
烧伤补液量,按几度烧伤面积来计算()
火热内生的形成原因,下列哪项是不确切的
[2010年第111题]可外贸货物的投入或产出的影子价格应根据口岸价格计算,下列公式正确的是()。
下列各项中。属于会计政策变更的有()。
编辑检查付印清样时,必须核查()等。
在Ⅰ、Ⅱ、Ⅲ各类通道中支持通道程序并发执行的通道是______。Ⅰ.字节多路通道Ⅱ.选择通道Ⅲ.数组多路通道
美国政党唯一的最大弱点是不能在立法机关获得凝聚力。尽管政党内部存在一定的协调性,但是多数党不能执行重要法规的现象并不罕见。在竞选运动期间,存在很强的协调性。初选以后,失利的候选人都承诺要支持党内的候选人。到国会召开会议时,协凋性已经消失。这种现象可以归因于
最新回复
(
0
)