首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=__________________。
设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=__________________。
admin
2018-05-26
39
问题
设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=__________________。
选项
A、8
B、13
C、23
D、37
答案
C
解析
本题考查公钥密码算法RSA。
1978年,MIT的三名数学家R.Rivest、A.Shamir和L.Adleman提出了著名的公钥密码体制,即RSA公钥算法。该算法是基于指数加密概念的,它以两个大素数的乘积作为算法的公钥来加密消息,而密文的解密必须知道相应的两个大素数。
基于大数分解问题是指为了产生公钥和私钥,首先独立地选取两个大素数p和q(注:为了获得最大程度的安全性,p和q的长度应该差不多,都应为长度在100位以上的十进制数字)。然后计算下式
n=p×q和φ(n)=φ(p)φ(q)=(p一1)(q一1)
这里φ(n)表示刀的欧拉函数,即φ(n)为比n小且与n互素的正整数的个数。
随机选取一个满足1<e<φ(n)且gcd(e,φ(n))=1的整数e,那么e存在模φ(n)下的乘法逆元d=e
-1
modφ(n),d可由扩展的欧几里得算法求得。
转载请注明原文地址:https://kaotiyun.com/show/JgTZ777K
本试题收录于:
信息安全工程师上午基础知识考试题库软考中级分类
0
信息安全工程师上午基础知识考试
软考中级
相关试题推荐
(2013上项管)现代企业信息系统的一个明显特点是,企业从依靠信息进行管理向______转化。
(2013下项管)关于绩效评估的叙述中,______是错误的。
(2007下项管)业务流程重组的实施步骤包括:项目的启动,拟定变革计划,建立项目团队,重新设计______并实施,持续改进,重新开始。
(2007下系分)系统可靠性的简单度量是平均故障间隔时间(MTBF),其计算公式是______(1);软件可用性是指在某个给定时间点上程序能够按照需求执行的概率,其定义为______(2)(MTTF:MeanTimeToFailure;MTTR:Me
(2012上项管)“先论证,后决策”是现代项目管理的基本原则,关于建设方的项目论证,下列说法中,______是不正确的。
(2013上项管)张某于2012年12月5日通过网银完成了四项支付,其中______的业务类型不同于其他三项。
(2010下网工)使用PERT图进行进度安排,不能清晰地描述______(1),但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径______(2)(图中省略了任务的开始和结束时刻)。(2)
(2013上项管)面向对象开发方法主要分为分析、设计、实现三个阶段,下面属于分析阶段主要工作的是______。
(2009下架构)公司总部与分部之间需要传输大量数据,在保障数据安全的同时又要兼顾密钥算法效率,最合适的加密算法是______。
为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法(1),所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(2)
随机试题
急性重型肝炎的病理特点是
该病人最可能的诊断是为确诊应做的首要检查是
属处方正文内容的是
新生儿期是指从出生断脐至足
土地利用总体规划期限由()规定,应当与国民经济和社会发展规划相适应。
依据企业所得税法的规定,判定居民企业的标准有()。
长江公司拥有一条由专利权A、设备B以及设备C组成的生产线,专门用于生产产品甲。该生产线于2×09年1月投产,至2×15年12月31日已连续生产7年。长江公司按照不同的生产线进行管理,产品甲存在活跃市场。生产线生产的产品甲,经包装机乙进行外包装后对外出售。
下列对模拟分权组织结构的说法正确的是()
某城市一条道路上有4个十字路口,每个十字路口至少有一名交通协管员,现将8个协管员名额分配到这4个路口,则每个路口协管员名额的分配方案有:()
ClimateChangeClimatechangeiswithus.Adecadeago,itwasconjecture.Nowthefutureisunfoldingbeforeoureyes.Cana
最新回复
(
0
)