公鑰密碼

公鑰密碼又稱為非對稱密碼，擁有公鑰密碼的用戶分別擁有加密密鑰和解密密鑰。通過加密密鑰不能得到解密密鑰。並且加密密鑰是公開的。

公鑰密碼就是基於這一原理而設計的，將輔助信息（陷門信息）作為秘密密鑰。這類密碼的安全強度取決於它所依據的問題的計算複雜度。

現在常見的公鑰密碼有RSA公鑰密碼、ElGamal公鑰密碼、橢圓曲線密碼。

基本介紹

• 中文名：公鑰密碼
• 概念：一種陷門單向函式
• 作用：保證了信息傳遞的安全性。
• 詞性：名詞

用抽象的觀點來看，公鑰密碼就是一種陷門單向函式。我們說一個函式f是單向函式，即若對它的定義域中的任意x都易於計算y=f(x)，而當f的值域中的y為已知時要計算出x是非常困難的。若當給定某些輔助信息（陷門信息）時則易於計算出x，就稱單向函式f是一個陷門單向函式。

每個人都有自己的一把私鑰，不能交給別人，而每個人還有一把公鑰，這把公鑰是可以發給所有你想發信息的人。當信息被某一公鑰加密後，只有對應的私鑰才能打開，這就保證了信息傳遞的安全性。