首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是(47)。
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是(47)。
admin
2008-01-15
26
问题
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是(47)。
选项
A、96
B、99
C、108
D、91
答案
A
解析
本题考查RSA的算法。
RSA密码体制是一种典型的非对称密码体制。在该密码体制中,每个用户有一个加密密钥PK=(e,n)和解密密钥SK=(d,n),其中n为两个大素数p和q的乘积,e和 d满足一定的关系。用户把加密密钥公开,解密密钥保密。其具体算法描述如下:
. 任意选取两个大素数p和q,通常p和q一般大于10100;
. 计算n=p×q和欧拉函数s=(p-1)×(q-1);
. 任意取一个与s互为素数的小整数e作为公开的加密指数;
. 由e找到一个秘密的解密指数d,满足e×d=1 mod s;
. 将明文分成长度小于1g n位的明文块。
若用x表示明文,用整数y表示密文,则加密过程是:
y=E(x).=xe mod n
解密过程是:
x=D(y)=yd mod n
(n,e)和(n,d)这两组数分别为“公开密钥”和“私秘密钥”。
可以证明,在RSA密码体制下,e和d在功能上可以相互交换。在产生密钥时,可以先设一个e,再由e求出d;也可以先设d,再由d求出e。
转载请注明原文地址:https://kaotiyun.com/show/5vXZ777K
本试题收录于:
电子商务设计师上午基础知识考试题库软考中级分类
0
电子商务设计师上午基础知识考试
软考中级
相关试题推荐
以下关于包过滤防火墙和代理服务防火墙的叙述中,正确的是(9)。
CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。
一个事务执行过程中,其正在访问的数据被其他事务所修改,导致处理结果不正确,这是由于违背了事务的(56)的。
设关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指_______。
杀毒软件报告发现病毒Macro.Melissa,由该病毒名称可以推断病毒类型是(8),这类病毒主要感染目标是(9)。(9)
安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是(8),属于应用安全的是(9)。(9)
网络配置如图所示,其中使用了一台路由器、一台交换机和一台集线器,对于这种配置,下面的论断中正确的是________。
某些操作系统把一条命令的执行结果输出给下一条命令,作为它的输入,并加以处理,这种机制称为(27)。使命令的执行结果不在屏幕上显示,而引向另一个文件,这种机制称为(28)。使命令所需要的处理信息不从键盘接收,而取自另一文件,这种机制称为(29)。操作系统不从
为了解决进程间的同步和互斥问题,通常采用一种称为(6)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(7)。
关于DM与DW的说法,下列不正确的是______。
随机试题
Whatdoesthespeakersuggestpeoplealongtheshorelinedo?
设立商业银行应符合哪些条件?
A、毛果芸香碱B、阿托品C、卡巴胆碱D、美卡拉明E、毒扁豆碱胆碱酯酶抑制药
A.扁平疣B.艾滋病C.梅毒D.接触性皮炎E.甲癣属真菌性疾病的是
卢斯先生是纽约人,在纽约有住所。被告东北航空公司是在马萨诸塞州注册的公司,它从事纽约州至马萨诸塞州之间的空中运输。卢斯先生在纽约买了该航空公司的机票,乘坐飞机前往马萨诸塞州,中途因为电机在马萨诸塞州坠毁而身亡。卢斯先生的遗产管理人在纽约州法院提起诉讼,要求
城市抗震设施规划的主要任务是()。
企业、矿井防治水工作的第一责任人是单位的()。
甲持有兴达有限公司69%的股权,任该公司董事长;乙、丙为公司另外两个股东。因打算移居海外,甲拟出让其全部股权。对此,下列说法错误的有()。
国债相对规模的衡量指标主要有()。
请在“考试项目”菜单上选择“电子表格软伺:使用”菜单项,完成下面的内容。(所有的电子表格文件都必须建立在指定的文件夹中。)在考生文件夹下创建工作簿文件EX3.XLS,按要求在EX3.XLS中完成以下操作。1.在sheetl工作表中建
最新回复
(
0
)