先简单了解下RSA
- 非对称加密
- 安全度高
- 效率低
- 数据量小
适合加密核心数据,配合其他加密使用
黄历
1976年以前加密解密一样的算法;算法固定,使得加密规则的保护尤为重要,切容易破解。
1976年两位数学家迪菲 赫尔曼 提出不传出密匙完成密匙交换的新构思。次年同另一个数学家阿德曼一起设计了以他们名字命名的RSA算法,实现非对称加密。
RSA数学原理
设计的原理有:(原理详细原理先不细说,脑阔疼)
- 离散对数问题 (加密容易破解难)
- 欧拉函数 (整数互质数量+其他特性)
- 欧拉定理
-
费马小定理
以上公式转换出RSA公式
m的e*d次方模以n等于m
将此公式拆开成为了RSA加密
公钥:n和e ----------> 前端
私钥:n和d ----------> 服务器
明文:m
密文:c
运用
常用情景,https请求,支付宝支付,签名等。
OpenSSL使用RSA代码
以下内容稍后发布