公開金鑰密碼體制的含義是什麼

公開金鑰密碼體制就是使用不同的加密金鑰與解密金鑰，是一種“由已知加密金鑰推匯出解密金鑰在計算上是不可行的”密碼體制。

在公開金鑰密碼體制中，加密金鑰PK是公開資訊，而解密金鑰SK是需要保密的。

加密演算法E和解密演算法D也都是公開的。

雖然解密金鑰SK是由公開金鑰PK決定的，由於無法計算出大數n的尤拉函式phi(N)，所以不能根據PK計算出SK。