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

什么是公鑰密碼體制？

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

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