如果你問我，哪一種演算法最重要？
我可能會回答"公鑰加密演算法"。
因為它是計算機通訊安全的基石，保證了加密資料不會被破解。你可以想象一下，信用卡交易被破解的後果。
進入正題之前，我先簡單介紹一下，什麼是"公鑰加密演算法"。
一、一點歷史
2023年以前，所有的加密方法都是同一種模式：
（1）甲方選擇某一種加密規則，對資訊進行加密；由於加密和解密使用同樣規則（簡稱"金鑰"），這被稱為"對稱加密演算法"（symmetric-key algorithm）。（2）乙方使用同一種規則，對資訊進行解密。
這種加密模式有乙個最大弱點：甲方必須把加密規則告訴乙方，否則無法解密。儲存和傳遞金鑰，就成了最頭疼的問題。
2023年，兩位美國計算機學家whitfield diffie 和 martin hellman，提出了一種嶄新構思，可以在不直接傳遞金鑰的情況下，完成解密。這被稱為"diffie-hellman金鑰交換演算法"。這個演算法啟發了其他科學家。人們認識到，加密和解密可以使用不同的規則，只要這兩種規則之間存在某種對應關係即可，這樣就避免了直接傳遞金鑰。
這種新的加密模式被稱為"非對稱加密演算法"。
（1）乙方生成兩把金鑰（公鑰和私鑰）。公鑰是公開的，任何人都可以獲得，私鑰則是保密的。如果公鑰加密的資訊只有私鑰解得開，那麼只要私鑰不洩漏，通訊就是安全的。（2）甲方獲取乙方的公鑰，然後用它對資訊加密。
（3）乙方得到加密後的資訊，用私鑰解密。
2023年，三位數學家rivest、shamir 和 adleman 設計了一種演算法，可以實現非對稱加密。這種演算法用他們三個人的名字命名，叫做rsa演算法。從那時直到現在，rsa演算法一直是最廣為使用的"非對稱加密演算法"。毫不誇張地說，只要有計算機網路的地方，就有rsa演算法。
這種演算法非常可靠，金鑰越長，它就越難破解。根據已經披露的文獻，目前被破解的最長rsa金鑰是768個二進位制位。也就是說，長度超過768位的金鑰，還無法破解（至少沒人公開宣布）。因此可以認為，1024位的rsa金鑰基本安全，2048位的金鑰極其安全。
RSA加密 工作原理記錄
rsa方法的工作原理如下 1 任意選取兩個不同的大質數p和q，計算乘積r p q 2 任意選取乙個大整數e，e與 p 1 q 1 互質，整數e用做加密金鑰。注意 e的選取是很容易的，例如，所有大於p和q的質數都可用。3 確定解密金鑰d d e 1 mod p 1 q 1 根據e p和q可以容易地計算...
RSA加密演算法 原理
mod函式是乙個求餘函式，其格式為 mod nexp1,nexp2 即是兩個數值表示式作除法運算後的餘數。特別注意 在excel中，mod函式是用於返回兩數相除的餘數，返回結果的符號與被除數 divisor 的符號相同。一 什麼是 素數 素數是這樣的整數，它除了能表示為它自己和1的乘積以外，不能表示...
RSA非對稱加密原理
rsa加密屬於非對稱加密，即加密和解密是使用金鑰對中不同的秘鑰進行的。自己保留的為私鑰，公開的為公鑰，兩者都可以加密，但是只有使用另一者才能解密。rsa加密的金鑰對表示為 e，d，n e是單詞加密encryption的首字母，d是解密decryption的首字母，n是單詞數字number的首字母 r...