密碼學(xué)：非對稱加密算法

非對稱加密算法

RSA算法有兩個(gè)作用一個(gè)是加密一個(gè)是數(shù)字簽名

公鑰/私鑰
公鑰解密/私鑰解密
私鑰加密/公鑰解密
優(yōu)缺點(diǎn)
優(yōu)點(diǎn) - 安全
缺點(diǎn) - 速度很慢
RSA 原理
* 找出兩個(gè)“很大”的質(zhì)數(shù)：P & Q
* N = P * Q
* M = (P – 1) * (Q – 1)
* 找出整數(shù)E，E與M互質(zhì)，即除了1之外，沒有其他公約數(shù) - 公鑰 - 公鑰簡單，通?？梢怨_
* 找出整數(shù)D，使得E*D除以M余1，即 (E * D) % M = 1 - 私鑰 - 私鑰復(fù)雜，都是私家珍藏
* 加密
    (X ^ E) % N = Y，（X是明文，Y是密文）
* 解密
    (Y ^ D) % N = X，（Y是密文，X是明文）
公開密鑰的好處
1. 簡單
    * 就是一些乘除而已
2. 可靠
    * 不論給出多少份明文和對應(yīng)的密文，也無法根據(jù)已知的明文和密文的對應(yīng)關(guān)系，破譯出下一份密文
    * N和E可以公開給任何人加密使用，但是只有掌握密鑰D的人才可以解密，即使加密者自己也無法解密
3. 靈活
    * 可以產(chǎn)生很多的公鑰E和私鑰D的組合給不同的加密者
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容