首页
登录
从业资格
RSA是一种具有代表性的公钥加密方法,如果选定了用于加解密的两个素数分别为37、
RSA是一种具有代表性的公钥加密方法,如果选定了用于加解密的两个素数分别为37、
资格题库
2022-08-02
83
问题
RSA是一种具有代表性的公钥加密方法,如果选定了用于加解密的两个素数分别为37、53,则每个分组的位数是( )。A.10B.12C.18D.25
选项
A.10
B.12
C.18
D.25
答案
A
解析
答案: A。本题考查加密算法方面的基本知识。
RSA是目前最有影响力的公钥加密算法,该算法基于一个十分简单的数论事实:将两个大质数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥,即公钥,而两个大素数组合成私钥。公钥是可发布的供任何人使用,私钥则为自己所有,供解密之用。基本原理如下:
1)先找出两个质数,一个是p、一个是q。(质数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积。例如,15=3*5,所以15不是质数,13除了等于13*1以外,不能表示为其它任何两个整数的乘积,所以13是一个质数。质数也称为“素数”。互质数是这样定义的:“公约数只有1的两个数,叫做互质数。”这里所说的“两个数”是指自然数,例如3和20。
2)n=p*q
3)再取一个函数,这个函数叫@(n)=(p-1)*(q-1),这个函数叫欧拉函数。
4)公钥e满足1<e<@(n)的一个整数。(e和@(n)要互质)
私钥d满足e*d除以@(n)后,余数为1。
比如现在P=3,Q为11,n=33, @(n)=20,e我可以取3。另外注意:明文被分成k位的块,k是满足2k<n的最大整数。就这个例子k就是5。
那么我3*7除以@(n)后,余数为1,那么d为7。
所以可以设计出一对公钥和私钥,加密密钥(公钥)为:KU =(e,n)=(3,33),解密密钥(私钥)为:KR =(d,n)=(7,33)。
现在A和B通信,A发的信息为m,公钥加密就是me除以n得到余数就是密文C。
<n≤2
B收到C后,会用Cd除以n得到余数就是明文m。
<n≤2此题中,p=37,q=53,n=pq=1961。因为210<1961≤211,所以每个分组的位数为10位。
转载请注明原文地址:https://tihaiku.com/congyezige/2399485.html
本试题收录于:
高级网络规划设计师题库软件水平考试初中高级分类
高级网络规划设计师
软件水平考试初中高级
相关试题推荐
以下关于面向对象方法中继承的叙述中,错误的是( )。A.继承是父类和子类之间共
使用白盒测试方法时,应根据( )和指定的覆盖标准确定测试数据。A.程序的内部逻
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是( )
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述
某搜索引擎在交付后,开发人员修改了其中的索引方法,使得用户可以更快地得到搜索结果
模块A通过非正常入口转入模块B内部,则这两个模块之间是( )耦合。A.数据
函数foo、hoo的含义如下所示,函数调用hota,x)的两个参数分别采用引用调
对于一个初始无序的关键字序列,在下面的排序方法中,( )第一趟排序结束后,一定
对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分
结构化分析方法中,数据流图中的元素在()中进行定义。A.加工逻辑 B.实体
随机试题
DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassag
下列各句中加点的成语使用不正确的一项是( )A.脱离实际,凭主观想像制订实施方
某设备工程项目,业主委托某设备监理公司承担该设备工程的招标工作和全过程监理任务。
某小学开展“全面发展,学有特长”系列课外活动。其中,低、中高年级分别以“折纸编纸
在我国,负责监督管理银行间同业拆借市场和银行间债券市场的机构是( )。A.中国
我国现存最早的外科专著《刘涓子鬼遗方》的作者是A.窦梦麟 B.龚庆宣 C.邹
按照《律师事务所从事证券法律业务管理办法》规定,律师事务所及其指派的律师从事证券
商业银行各查询用户的用户名及密码除本人使用外,还可以授权他人使用。( )
当监理机构提供相关服务时,需要建立相关服务制度,下列属于项目立项阶段相关服务制度
第三代移动通信系统标准有()。A.GSM B.CDMA C.WCDMA
最新回复
(
0
)