先簡單了解下RSA
- 非對稱加密
- 安全度高
- 效率低
- 數據量小
適合加密核心數據,配合其他加密使用
黃歷
1976年以前加密解密一樣的算法;算法固定,使得加密規則的保護尤為重要,切容易破解。
1976年兩位數學家迪菲 赫爾曼 提出不傳出密匙完成密匙交換的新構思。次年同另一個數學家阿德曼一起設計了以他們名字命名的RSA算法,實現非對稱加密。
RSA數學原理
設計的原理有:(原理詳細原理先不細說,腦闊疼??)
- 離散對數問題 (加密容易破解難)
- 歐拉函數 (整數互質數量+其他特性)
- 歐拉定理
-
費馬小定理
以上公式轉換出RSA公式
m的e*d次方模以n等于m
將此公式拆開成為了RSA加密
公鑰:n和e ----------> 前端
私鑰:n和d ----------> 服務器
明文:m
密文:c
運用
常用情景,https請求,支付寶支付,簽名等。
OpenSSL使用RSA代碼
以下內容稍后發布