_14RSA加密的基本原理 本节课讲师——void* 视频提供：昆山爱达人信息技术有限公司 官网地址：

Presentation on theme: "_14RSA加密的基本原理 本节课讲师——void* 视频提供：昆山爱达人信息技术有限公司 官网地址："— Presentation transcript:

1 _14RSA加密的基本原理 本节课讲师——void* 视频提供：昆山爱达人信息技术有限公司 官网地址：www.bcdaren.com
联系QQ: QQ交流群 ： 联系电话：

2 1、为什么需要加密？ 网络上传输的数据很容易被抓包，如果不加密，那么网络数 据很容易被窃取，诸如用户名、密码这些明感的信息一旦丢
昆山爱达人信息技术有限公司 QQ: 1、为什么需要加密？ 网络上传输的数据很容易被抓包，如果不加密，那么网络数 据很容易被窃取，诸如用户名、密码这些明感的信息一旦丢 失，将会造成巨大的损失。

3 2、常用的加密方式 对称加密：加密方和解密方使用同一个秘钥 优点：加密解密过程简单，高效 缺点：有一 方泄密了，则整个加密就失去了意义
昆山爱达人信息技术有限公司 QQ: 2、常用的加密方式 对称加密：加密方和解密方使用同一个秘钥 优点：加密解密过程简单，高效 缺点：有一 方泄密了，则整个加密就失去了意义 非对称加密：加密方和解密方使用不同的秘钥 优点：解密的秘钥无法由加密的秘钥，即使加密方暴露出 了秘钥也没事，这种加密方和解密方使用不同的秘 钥，大大提高了安全性 缺点：效率比较低下，过程比较繁琐

4 昆山爱达人信息技术有限公司 QQ: 3、辅助概念 1、质数的概念 2、互为质数的概念

5 4、RSA加密秘钥的获取 step1：随机选取两个数p、q，满足互质
昆山爱达人信息技术有限公司 QQ: 4、RSA加密秘钥的获取 step1：随机选取两个数p、q，满足互质 step2：n=p*q，//公开模数 Public Modules，其二进制位数即为 秘钥长度 step3：g=f(p,q)=(p-1)*(q-1) step4：在1和g之间任意一个随机整数e，满足1<e<g,//Public Exponent,公开指数 step5：由 e*d mod g = 1 关系式推导出来d，//Private Exponent， 私有指数

6 5、RSA加密秘钥的获取 RSA算法中的： 公开秘钥=(e,n) 私有秘钥=(d,n) 昆山爱达人信息技术有限公司
QQ: 5、RSA加密秘钥的获取 RSA算法中的： 公开秘钥=(e,n) 私有秘钥=(d,n)

7 6、RSA加密解密算法 加密算法：设M为需要加密的明文数据 则加密算法为：Encrypt_Message = M^e mod n
昆山爱达人信息技术有限公司 QQ: 6、RSA加密解密算法 加密算法：设M为需要加密的明文数据 则加密算法为：Encrypt_Message = M^e mod n 解密算法：设D为需要解密的密文数据 则解密算法为：Decrypt_Message = D^d mod n

8 昆山爱达人信息技术有限公司 QQ: 7、自己动手验证RSA算法 见演示

9 8、RSA算法缺点 1 效率非常低下 2 密文数据较之原数据，其长度大大增加，即数据冗余太严重 昆山爱达人信息技术有限公司
QQ: 8、RSA算法缺点 1 效率非常低下 2 密文数据较之原数据，其长度大大增加，即数据冗余太严重

10 昆山爱达人信息技术有限公司 QQ: 9、课后作业 线上班学员可见