相比2023年以前的密碼學思想，公鑰密碼學可以在不直接傳遞金鑰的情況下，完成密文的解密。這個演算法機制啟發了其他科學家，人們認識到，加密和解密可以使用不同的規則，只要這兩種規則之間存在某種對應關係即可，這樣就避免了直接傳遞金鑰。基於這種公鑰機制的思想，開始出現了一系列非對稱加密演算法。
下圖比較說明了非對稱加密演算法與對稱加密演算法的區別。
非對稱加密需要兩個（一對）金鑰：公開金鑰（publickey）和私有金鑰（privatekey），用公鑰對資料進行加密後，只有對應的私鑰才能解密；反之，如果私鑰用於加密，則只有對應的公鑰才能解密。通訊雙方無須交換金鑰，就可以建立保密通訊。
公鑰密碼體制根據其所依據的數學難題一般分為3類：大整數分解問題類、離散對數問題類、橢圓曲線類。
公鑰與私鑰，公鑰密碼學
數字簽名是什麼？翻譯 阮一峰 原文 1.鮑勃有兩把鑰匙，一把是公鑰，另一把是私鑰。2.鮑勃把公鑰送給他的朋友們 帕蒂 道格 蘇珊 每人一把。3.蘇珊要給鮑勃寫一封保密的信。她寫完後用鮑勃的公鑰加密，就可以達到保密的效果。4.鮑勃收信後，用私鑰解密，就看到了信件內容。這裡要強調的是，只要鮑勃的私鑰不洩...
密碼學07 公鑰密碼體制
基本概念和原理 存在乙個金鑰管理中心kmc，其中有乙個公鑰資料庫pkdb，這裡存放使用者的公鑰，許可權為共享，即任何人都能查到別人的公鑰。無論是傳送方a還是接收方b，都有乙個個人公鑰pk和乙個個人私鑰sk，公鑰用於加密，私鑰用於解密。對稱密碼體制的加密和解密演算法都是公開的。數字簽名最常見的實現方法...
密碼學之公鑰密碼演算法
公鑰密碼演算法在加密和解密中使用一對不同的金鑰，其中乙個金鑰公開，稱為公鑰，寧乙個金鑰保密，稱為私鑰，且由公鑰求解私鑰計算是不可行的的。顧名思義，公鑰是公開的。是迄今為止理論上最為成熟完善的公鑰密碼體制。也是目前廣泛應用的公鑰密碼體制。rsa的基礎是數論的尤拉定理，他的安全性依賴於大整數因子分解的困...