什么是公鑰密碼體制？自1976年公鑰密碼思想提出以來，世界上提出了許多公鑰密碼體制。從抽象的角度來看，公鑰密碼是一種陷門單向函數(shù)。我們說函數(shù)f是一個單向函數(shù)，也就是說，對于定義域中的任意一個x，計算f

什么是公鑰密碼體制？

自1976年公鑰密碼思想提出以來，世界上提出了許多公鑰密碼體制。

從抽象的角度來看，公鑰密碼是一種陷門單向函數(shù)。我們說函數(shù)f是一個單向函數(shù)，也就是說，對于定義域中的任意一個x，計算f（x）是很容易的，但是對于f范圍內的幾乎所有y，計算f-L（y）是不可行的，即使f是已知的。如果給定一些輔助信息（陷門信息），就很容易計算F-L（y），那么單向函數(shù)F就稱為陷門單向函數(shù)。在此基礎上設計了以輔助信息（陷門信息）為密鑰的公鑰密碼體制。這種密碼的安全強度取決于它所基于的問題的計算復雜性。目前流行的公鑰密碼體制有兩種：一種是基于大整數(shù)分解的公鑰密碼體制，最典型的是RSA公鑰密碼體制。另一種是基于離散對數(shù)的，如ElGamal公鑰密碼體制和橢圓曲線公鑰密碼體制。公鑰密碼的一般要求如下：1。加密和解密算法相同，但使用的密鑰不同。2發(fā)送方擁有加密或解密密鑰，而接收方擁有另一個密鑰。安全要求：1。兩把鑰匙中的一把必須保密。2沒有解密密鑰3，解密是不可行的。另一個密鑰不能通過知道算法、一個密鑰和一些密文來確定

RSA、ElGamal、背包算法、Rabin（Rabin的加密方法可以說是RSA方法的特例）、Diffie-Hellman（D-H）密鑰交換協(xié)議中的公鑰加密算法、橢圓曲線密碼（ECC）。最廣泛使用的是RSA算法（由發(fā)明家Rivest、shmir和Adleman的縮寫派生而來）。它是一種著名的公鑰加密算法。ElGamal是另一種常用的非對稱加密算法。