信息安全工程师笔记-RSA密码

我就是我 2022-09-07 14:48 365阅读 0赞

# **相关数学基础** #

欧拉函数：对于一个正整数n，小于n且与n互素（质）的正整数的个数，记为φ(n)。

对于一个素数n，可知φ(n)=n-1

对于两个素数p和q，它们的乘积满足n=p\*q，则可知φ(n)=(p-1)\*(q-1)

素数：一个数只能被1和它本身整除。

互质：gcd(a,b)表示a和b的最大公约数，gcd(a,b)=1，表示a,b的最大公约数为1，说明互质。

同余：两个整数a，b若它们除以整数m所得的余数相同，则称a与b对于模m同余，或a同余b模m，记作a≡b(mod m)

如：40≡1(mod 13)

# **RSA密码体制参数的定义** #

①随机选择两个大素数p和q；        （保密）

②计算n=p\*q；                               （n公开）

③计算φ(n)=(p-1)(q-1)；                 （φ(n)保密）

④随机选择一个正整数e，1<e<φ(n)且gcd(e,φ(n))=1；    （e公开）

⑤根据e\*d=1 mod φ(n)，求出d；（d保密）

⑥加密运算 C=M^e mod n，解密运算M=C^d mod n；

RSA密码公开加密密钥Ke=<n,e>

保密的解密密钥Kd=<p,q,d,φ(n)>

如：求解乘法逆元：

5 \* d = 1 mod 72，求d？这个式子可以变成5d mod 72 = 1 mod 72

5 \* d - 1 = n \* 72 (n=1,2,3...)

得：当n=2，d=29

例一：在RSA公钥密钥体系中，选定p=7，q=13，取e=5，当明文m=10时，求出d的值和对应的密文。

n = p \* q = 7 \* 13 = 91

φ(n) = (p - 1) \* (q - 1) = 6 \* 12 = 72

5 \* d = 1 mod 72 求得 d = 29

C = M^e mod n = 10^5 mod 91 = 82

M = C^d mod n = 82^29 mod 91 = 10

例二：设在RSA的公钥密码体制中，公钥为(e,n) = (7, 55)，则私钥d为多少？

n为55，可知5 \* 11 = 55，那么p为5，q为11。

那么φ(n) 为 4 \* 10 = 40，从题中可知e为7。

由公式e \* d = 1 mod φ(n) ，7\* d = 1 mod 40

=> 7 \* d - 1 = n \* 40 (n = 1,2,3...)

=> d为23，n为4

# **RSA密码的特点** #

RSA算法具有加解密算法的可逆性，加密和解密运算可以交换，可同时确保数据的秘密性和数据的真实性。

由于RSA密码的核心运算是模幂运算，其实现效率比较高效。

# **RSA密码的安全性** #

RSA密码的安全性在于大合数因子分解的困难。应当采用足够大的整数n。一般n至少取1024位，最好取2048位。

发表评论取消回复

表情：

评论列表（有 0 条评论，365人围观）

还没有评论，来说两句吧...

相关阅读

相关信息安全工程师笔记-网络设备安全

交换机安全威胁交换机面临的网络安全威胁： ①MAC地址泛洪； ②ARP欺骗； ③口令威胁； ④漏洞利用。路由器安全威胁路由器面临的网络安全威胁：

忘是亡心i/ 2022年09月13日 05:21/ 0 赞/ 308 阅读

相关信息安全工程师笔记-网络安全主动防御技术与应用

入侵防御系统（IPS）入侵防御系统（Intrusion Prevention System）是一种主动的、积极的入侵防范及阻止系统（防火墙是被动的），它部署在网络的进出

悠悠/ 2022年09月12日 05:42/ 0 赞/ 231 阅读

相关信息安全工程师笔记-数字证书

概念数字证书也称公钥证书，是由证书认证机构（CA）签名的，包含公开密钥拥有者信息、公开密钥、签发者信息、有效期、以及扩展信息的一种数据结构。数字证书基本信息域 <

素颜马尾好姑娘i/ 2022年09月09日 09:24/ 0 赞/ 221 阅读

相关信息安全工程师笔记-国产密码算法（国密）概念

国产密码算法国产密码算法有SM1分组密码算法、SM2椭圆曲线公钥密码算法、SM3密码杂凑算法、SM4分组算法、SM9标识密码算法。 <table> <tbody>

水深无声/ 2022年09月09日 09:23/ 0 赞/ 216 阅读

相关信息安全工程师笔记-RSA密码

相关数学基础欧拉函数：对于一个正整数n，小于n且与n互素（质）的正整数的个数，记为φ(n)。对于一个素数n，可知φ(n)=n-1 对于两个素数p和q，它们的乘积满

我就是我/ 2022年09月07日 14:48/ 0 赞/ 366 阅读

相关信息安全工程师笔记-网络攻击常见技术

前言前面说了端口扫描技术，这次笔记再来补充下其他技术。口令破解 1.建立与目标网络服务的网络连接； 2.选取用户列表文件及字典文件； 3.在用户列表文件及字典

- 日理万妓/ 2022年09月07日 14:48/ 0 赞/ 272 阅读

相关信息安全工程师笔记-数据库安全

数据库安全威胁 ①授权的误用； ②逻辑推断和汇聚； ③伪装； ④旁路控制； ⑤隐蔽信道； ⑥SQL注入攻击 ⑦数据库口令密码破解； ⑧硬件及介质攻击。

曾经终败给现在/ 2022年08月28日 11:44/ 0 赞/ 242 阅读

相关信息安全工程师笔记-操作系统安全保护

操作系统安全概念根据安全功能和安全保障要求，操作系统分为： ①用户自主保护级； ②系统审计保护级； ③安全标记保护级； ④结构化保护级； ⑤访问验证保护级。

小灰灰/ 2022年08月28日 11:44/ 0 赞/ 232 阅读

相关信息安全工程师笔记-网络安全测评技术与标准

基于测评目标分类按照测评的目标，网络安全测评分为三种： ①网络信息系统安全等级测评：采用网络等级保护2.0标准； ②网络信息系统安全验收测评：评价该项目是否满足安全

雨点打透心脏的1/2处/ 2022年08月28日 11:44/ 0 赞/ 225 阅读

相关信息安全工程师笔记-网站安全需求分析与安全保护工程

网站面临的主要安全威胁 ①非法授权访问； ②网页篡改； ③数据泄露； ④恶意代码； ⑤网站假冒； ⑥拒绝服务； ⑦网络后台管理安全威胁。 Apache W

布满荆棘的人生/ 2022年08月28日 08:45/ 0 赞/ 207 阅读