密碼學複習筆記4【公鑰密碼技術、RSA 、ElGamal】

公鑰密碼 基本思想 公鑰密碼也稱爲非對稱密碼。使用公鑰密碼的每一個用戶都分別擁有兩個密鑰：加密密鑰與解密密鑰，它們兩者並不相同，並且由加密密鑰得到解密密鑰在計算上是不可行的。每一個用戶的加密密鑰都是公開的。 僅根據密碼算法和加密密鑰來確定解密密鑰在計算上是不可行的 兩個密鑰中的任何一個都可用來加密，另一個用來解密 示意圖如下： 加密示意圖： 認證過程示意圖： 公鑰密碼（非對稱加密）與對稱加密的對比

>>阅读原文<<