首页
登录
从业资格
RSA是一种具有代表性的公钥加密方法,如果选定了用于加解密的两个素数分别为37、
RSA是一种具有代表性的公钥加密方法,如果选定了用于加解密的两个素数分别为37、
资格题库
2022-08-02
61
问题
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.实体
随机试题
RussiaisthelargesteconomicpowerthatisnotamemberoftheWorldTrade
(1)Executivecoachingisprimarilyconcernedwithconfidentialone-to-oned
下列句子中,计量单位用法符合规范的是()。A.两根管子之间的距离为25时
患者,男,46岁,直肠癌Miles术后7天出现下腹痛,体温升高达38.9℃,下腹
范某,男,55岁,患者三天前自觉右胁背部疼痛,并逐渐出现疱疹,呈带状分布,疼痛较
体现谨慎性会计信息质量要求的做法有( )。A.设立秘密准备 B.不高估资产或
下列公文处理程序中属于发文办理的是( )。A.拟办 B.复核 C.传阅
()反映了银行实际拥有的资本水平,是银行资本金的静态反映。A.账面资本 B.
按照交易的主体划分,电子商务可以分为()。A.企业对企业 B.企业对消费者
某土石坝地基采用固结灌浆处理,灌浆总孔数为200个,如用单点法进行简易压水试验,
最新回复
(
0
)