RSA-软考在线

RSA


知识路径： > 密码学基本理论 > 常用密码算法 > RSA 密码算法 >
被考次数：6次被考频率：中频率总体答错率：55% 知识难度系数：	由软考在线用户真实做题大数据统计生成
相关知识点：4个

RSA算法是非对称算法，由Ronald Rivest、Adi Shamir、Leonard Adleman三人共同在1977年公开发表。在RSA加密算法中，公钥和私钥都可以用于加密消息，用于加密消息的密钥与用于解密消息的密钥相反。RSA算法提供了一种保护网络通信和数据存储的机密性、完整性、真实性和不可否认性的方法。目前，SSH、OpenPGP、S/MIME和SSL/TLS都依赖于RSA进行加密和数字签名功能。RSA算法在浏览器中使用，能够在不可信任的互联网中建立安全连接。RSA签名验证是网络连接系统中最常见的执行操作之一。

RSA算法基于大整数因子分解的困难性，该算法的步骤如下：

第一步，生成两个大素数p和q。

第二步，计算这两个素数的乘积n=pq。

第三步，计算小于n并且与n互素的整数的个数，即欧拉函数φ(n)=(p-1)(q-1)。

第四步，选取一个随机数e，且满足1<e<φ(n)，并且e和φ(n)互素，即gcd(e，φ(n))=1。

第五步，计算d=e^-1modφ（n）。

第六步，保密d、p和q，而公开n和e，即d作为私钥，而n和e作为公钥。

下面，举一个RSA加密的具体实例。设素数p=3，q=17，并令e=13，则RSA的加密操作如下：

第一步，计算n，n=pq=3×17=51，得出公钥n=51，e=13。

第二步，计算φ(n)和d，φ(n)=(p-1)(q-1)=2×16=32。因为d=e^-1modφ(n)，所以

，其中k是p-1和q-1的最大公约数。由此算出d=（2×32+1）/13=5，即解密密钥d=5。

第三步，加密和解密处理计算。假设Bob的公开密钥是e=13、n=51，Alice需要将明文“2”发送给Bob，则Alice首先用Bob的公开密钥加密明文，即：

C=M^emodn=2¹³mod 51=8192 mod 51=32

然后，Bob收到Alice发来的密文C后，用自己的私钥d解密密文C，即：

M=C^dmodn=32⁵mod 51=1024×1024×32 mod 51=512 mod 51=2

RSA安全性保证要做到选取的素数p和q足够大，使得给定了它们的乘积n后，在事先不知道p或q的情况下分解n是计算上不可行的。因此，破译RSA密码体制基本上等价于分解n。基于安全性考虑，要求n长度至少应为1024比特，然而从长期的安全性来看，n的长度至少应为2048比特，或者是616位的十进制数。

本知识点历年真题：

隶属试卷

题号/题型

题干

难度系数/错误率

   2020年下半年
   信息安全工程师..
   上午试卷综合知识

第18题
选择题

雪崩效应指明文或密钥的少量变化会引起密文的很大变化。下列密码算法中不具有雪崩效应的是(18)。

60%

   2019年上半年
   信息安全工程师..
   上午试卷综合知识

第32题
选择题

SM2算法是国家密码管理局于2010年12月17日发布的椭圆曲线公钥密码算法，在我们国家商用密码体系中被用来替换（）算法。

47%

>> 更多本知识点历年真题


	相关知识点：
	IDEA AES DES 国产密码算法

	软考在线指南
	优惠劵及余额
	在线支付
	修改密码
	下载及使用
	购买流程
	取消订单

	联系我们
	关于我们
	联系我们
	商务合作

旗下网站群

高级资格科目
信息系统项目管理师	系统分析师
系统架构设计师	网络规划设计师
系统规划与管理师
初级资格科目
程序员	网络管理员
信息处理技术员	信息系统运行管理员

中级资格科目
系统集成项目管理工程师	网络工程师
软件设计师	信息系统监理师
信息系统管理工程师	数据库系统工程师
多媒体应用设计师	软件评测师
嵌入式系统设计师	电子商务设计师
信息安全工程师

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |