首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(26),对应的私钥是(27)。 (27)
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(26),对应的私钥是(27)。 (27)
admin
2016-05-11
81
问题
在RSA算法中,已知两个质数分别为11和13,则下面的选项中,可成为公钥的是(26),对应的私钥是(27)。
(27)
选项
A、(143,77)
B、(143,91)
C、(143,103)
D、(143,120)
答案
C
解析
本题考查RSA算法。
RSA算法是非对称密钥密码体制的算法。RSA算法的基本原理是基于大素数难分解原理,即寻找两个大素数比较简单,而将两个大素数的乘积分解则非常困难。
具体算法如下:
①选取两个足够大的质数p和q;
②计算p和q的乘积,记为n=p*q;
③计算p一1和q一1的乘积,记为m=(p一1)*(q一1);
④寻找一个小于n的数e,使其与m互为质数;
⑤寻找一个数d,使其满足(e*d)mod[(p一1)*(q一1)]=1;
⑥(n,e)为公钥,(n,d)为私钥。
P=11,q=13,n=143,m=120,选取e=7<n并且与m互为质数,
则(e*d)mod[(p一1)*(q-1)]
=(7*103)mod[(11—1)*(13-1)]=721 mod 120=1。
转载请注明原文地址:https://kaotiyun.com/show/0dXZ777K
本试题收录于:
电子商务设计师上午基础知识考试题库软考中级分类
0
电子商务设计师上午基础知识考试
软考中级
相关试题推荐
在软件开发过程中常用图作为描述工具。如DFD就是面向(93)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(process),则这张图允许有(94)张子图。在一张DFD图中,任意两个加工之间(95)。在画分层DFD时,应注意保持(96)之
在软件开发过程中常用图作为描述工具。如DFD就是面向(93)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(process),则这张图允许有(94)张子图。在一张DFD图中,任意两个加工之间(95)。在画分层DFD时,应注意保持(96)之
在软件开发过程中常用图作为描述工具。如DFD就是面向(93)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(process),则这张图允许有(94)张子图。在一张DFD图中,任意两个加工之间(95)。在画分层DFD时,应注意保持(96)之
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在中间节点使用特殊的安全单元增加开支,最合适的加密方式是(1),使用的会话密钥算法应该是(2)。
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在中间节点使用特殊的安全单元增加开支,最合适的加密方式是(1),使用的会话密钥算法应该是(2)。
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树,这是一种采用了(60)的算法。
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:VarA:Array[1..150,1..100]OFinteger;i,j:integ
随机试题
关于颈动脉粥样硬化性闭塞症的超声表现的描述,哪些是正确的
诊断“粟粒性肺结核”,应编码于
产后虚烦不寐,体瘦面白或老人夜寐早醒而无虚烦证,都可使用的是
支点线是指
施工单位负责人接到施工现场发生安全事故的报告后,应当于最长()h内向事故发生地县级以上人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门报告。
根据行业的竞争结构分析,对于钢铁冶炼厂来说,其需求方包括()。Ⅰ.铁矿石厂Ⅱ.建筑公司Ⅲ.商业银行Ⅳ.汽车厂
企业对所面临的风险采取接受的态度,从而承担风险带来的后果,其原因不包括()。(2014年)
下列各项中,不应在收回委托加工产品后征收消费税的有()。
根据以下资料,回答101-105题。2009年年末全市公路里程20670公里;其中,高速公路里程884公里,比上年年末增加107公里。年末城市道路里程6206公里。公共交通:年末全市公共交通运营线路701条,比上年年末增加22条;其中轨道交
下面说法中错误的是()。
最新回复
(
0
)