RSA加密算法原理(上)

转载:style_月月 iOS逆向 06：RSA加密
版权归原作者所有!!!
前言部分

• 对称加密: DES、3DES、 AES等
• 非对称加密: RSA等

RSA算法

加解密公式为：

• 加密：m^e mod n = c
• 解密：c^d mod n = m
• 公钥：n和e
• 私钥：n和d
• 明文：m
• 密文：c

总结:

• 对称加密(传统加密方式):公钥，私钥同一个key
• RSA非对称加密: 加解密原理来源迪菲赫尔曼密钥交换

迪菲赫尔曼密钥交换过程.png

• 1、服务端先取一个随机数15，通过 3^15 mod 17 = 6，将6传给客户端（第三方可以窃取这个6）

• 2、客户端通用的取一个随机数13，通过3^13 mod 17 = 12，将12传给服务器（第三方同样可以窃取这个12）

• 3、客户端拿到服务器传过来的6，通过6^13 mod 17 = 10，得到10

• 4、服务端拿到客户端传过来的12，通过12^15 mod 17 = 10，得到10

所以综上所述，服务端和客户端想交换的数字是 10

以下是迪菲赫尔曼密钥交换的原理，最终经过两次计算，客户端和服务端都会得到一个相同的数字，用于数据的传输

迪菲赫尔曼密钥交换原理.png