RSA加密概述与运用

先简单了解下RSA

  • 非对称加密
  • 安全度高
  • 效率低
  • 数据量小

适合加密核心数据,配合其他加密使用

黄历

1976年以前加密解密一样的算法;算法固定,使得加密规则的保护尤为重要,切容易破解。
1976年两位数学家迪菲 赫尔曼 提出不传出密匙完成密匙交换的新构思。次年同另一个数学家阿德曼一起设计了以他们名字命名的RSA算法,实现非对称加密。

RSA数学原理

设计的原理有:(原理详细原理先不细说,脑阔疼🤮)

  1. 离散对数问题 (加密容易破解难)
  2. 欧拉函数 (整数互质数量+其他特性)
  3. 欧拉定理
  4. 费马小定理
    以上公式转换出RSA公式
    m的e*d次方模以n等于m


将此公式拆开成为了RSA加密


公钥:n和e ----------> 前端
私钥:n和d ----------> 服务器
明文:m
密文:c

运用

常用情景,https请求,支付宝支付,签名等。

OpenSSL使用RSA代码

以下内容稍后发布

推荐阅读更多精彩内容