_14RSA加密的基本原理 本节课讲师——void* 视频提供:昆山爱达人信息技术有限公司 官网地址:www.bcdaren.com 联系QQ:1250121864 QQ交流群 :49759272 联系电话:0512-57882866
1、为什么需要加密? 网络上传输的数据很容易被抓包,如果不加密,那么网络数 据很容易被窃取,诸如用户名、密码这些明感的信息一旦丢 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:1250121864 1、为什么需要加密? 网络上传输的数据很容易被抓包,如果不加密,那么网络数 据很容易被窃取,诸如用户名、密码这些明感的信息一旦丢 失,将会造成巨大的损失。
2、常用的加密方式 对称加密:加密方和解密方使用同一个秘钥 优点:加密解密过程简单,高效 缺点:有一 方泄密了,则整个加密就失去了意义 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:1250121864 2、常用的加密方式 对称加密:加密方和解密方使用同一个秘钥 优点:加密解密过程简单,高效 缺点:有一 方泄密了,则整个加密就失去了意义 非对称加密:加密方和解密方使用不同的秘钥 优点:解密的秘钥无法由加密的秘钥,即使加密方暴露出 了秘钥也没事,这种加密方和解密方使用不同的秘 钥,大大提高了安全性 缺点:效率比较低下,过程比较繁琐
昆山爱达人信息技术有限公司 www.bcdaren.com QQ:1250121864 3、辅助概念 1、质数的概念 2、互为质数的概念
4、RSA加密秘钥的获取 step1:随机选取两个数p、q,满足互质 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:1250121864 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, 私有指数
5、RSA加密秘钥的获取 RSA算法中的: 公开秘钥=(e,n) 私有秘钥=(d,n) 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:1250121864 5、RSA加密秘钥的获取 RSA算法中的: 公开秘钥=(e,n) 私有秘钥=(d,n)
6、RSA加密解密算法 加密算法:设M为需要加密的明文数据 则加密算法为:Encrypt_Message = M^e mod n 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:1250121864 6、RSA加密解密算法 加密算法:设M为需要加密的明文数据 则加密算法为:Encrypt_Message = M^e mod n 解密算法:设D为需要解密的密文数据 则解密算法为:Decrypt_Message = D^d mod n
昆山爱达人信息技术有限公司 www.bcdaren.com QQ:1250121864 7、自己动手验证RSA算法 见演示
8、RSA算法缺点 1 效率非常低下 2 密文数据较之原数据,其长度大大增加,即数据冗余太严重 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:1250121864 8、RSA算法缺点 1 效率非常低下 2 密文数据较之原数据,其长度大大增加,即数据冗余太严重
昆山爱达人信息技术有限公司 www.bcdaren.com QQ:1250121864 9、课后作业 线上班学员可见