什么是公鑰密碼體制？

自從1976年公鑰密碼的思想提出以來,國際上已經提出了許多種公鑰密碼體制。

用抽象的觀點來看,公鑰密碼就是一種陷門單向函數。我們說一個函數f是單向函數,即若對它的定義域中的任意x都易于計算f(x),而對f的值域中的幾乎所有的y,即使當f為已知時要計算f-l(y)在計算上也是不可行的。若當給定某些輔助信息(陷門信息)時則易于計算f-l(y),就稱單向函數f是一個陷門單向函數。公鑰密碼體制就是基于這一原理而設計的,將輔助信息(陷門信息)作為秘密密鑰。這類密碼的安全強度取決于它所依據的問題的計算復雜度。目前比較流行的公鑰密碼體制主要有兩類:一類是基于大整數因子分解問題的,其中最典型的代表是RSA體制。另一類是基于離散對數問題的,如ElGamal公鑰密碼體制和影響比較大的橢圓曲線公鑰密碼體制。公鑰密碼 一般要求： 1、加密解密算法相同，但使用不同的密鑰 2、發送方擁有加密或解密密鑰，而接收方擁有另一個密鑰 安全性要求： 1、兩個密鑰之一必須保密 2、無解密密鑰，解密不可行 3、知道算法和其中一個密鑰以及若干密文不能確定另一個密鑰