首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是______。
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是______。
admin
2011-01-04
58
问题
在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
电子商务设计师上午基础知识考试
软考中级
相关试题推荐
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式EMP(员工号,姓名,年龄,月薪资,部门号,电话,办公室)。部门和员工关系的外键分别是______(1)。查询每个部门中月薪资最高的员工号、姓名、部门名和月薪资的SQL查询语句
在分布式数据库中,关系的存储采用分片和复制技术,存储在不同的站点上。用户无需知道所用的数据存储在哪个站点上,称为(60)。分布式事务的执行可能会涉及到多个站点上的数据操作,在2PC协议中,当事务Ti完成执行时,事务Ti的发起者协调器Ci向所有参与Ti的执行
事务提交(COMMIT)后,对数据库的更新操作可能还停留在服务器的磁盘缓冲区中,而未写入到磁盘,即使此时系统出现故障,事务的执行结果仍不会丢失,称为事务的(54)。为保证事务的此性质,需要利用数据库的(55)。(55)
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图5-4所示。为了利用P-V操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0,0和n。这样图中的口应填写(46
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为(1)系统。它是(2),因此只要有一个子系统能正常工作,整个系统仍能正常工作。
传统的数据库基本上是由(6)组成的。(7)在技术和理论上已经成熟,成为当前商用数据库的主流。(8)技术是20世纪80年代中期引入的。目前,多媒体数据库基本上靠与关系模式相结合的(9)来支持。但当数据量大,数据结构复杂时,靠(9)很难适应。当前,在DBMS的
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示目录名之间的分隔符,“/”在路径之首时表示根目录。假设“..”表示父目录,当前目录是Y1,那么,指定文件F2所需的相对路径是(29);如果当前目录是X2,“DEL’’表示删除命令,那么,删除
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示目录名之间的分隔符,“/”在路径之首时表示根目录。假设“..”表示父目录,当前目录是Y1,那么,指定文件F2所需的相对路径是(29);如果当前目录是X2,“DEL’’表示删除命令,那么,删除
SSL协议工作在______。
随机试题
求下列函数的全微分:
A.下鼻甲B.中鼻甲水平部C.中鼻甲垂直部D.上鼻甲E.钩突构成筛漏斗内侧壁上部的是
发生颌骨放射性骨坏死的临界放射剂量指标为
下颌作侧方咀嚼时,工作侧上下颌的接触关系为
患者,女性,50岁。因高血压3年,反复来医院就诊,始终不理解自己为什么会得上高血压,护士给其进行健康教育时,讲解高血压疾病发病因素,不包括的因素是
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe
请阅读下列材料,并按要求作答。三角形的面积=______如果用S表示三角形的面积,用a和h分别表示三角形的底和高,那么三角形面积的计算公式可以写成:S=ah÷2根据确定的教学目标和重难点设计新课导入的环节,并简要说明理由。
教师的职业道德修养包含______和______。
教育是在一定社会背景下发生的促使个体社会化的实践活动。()
A、Theyworkhardatnoon.B、Theyfeeltoohottosleep.C、Theirworkisdifficult.D、Theytakenapsatnoon.D短文提到,“在世界许多地方,人们有午
最新回复
(
0
)