昨天把對稱式密碼系統說完後,今天是另一個主要的密碼系統。
昨天說了對稱式密碼的缺點:金鑰傳送問題跟金鑰管理問題。
那麼非對稱式密碼就是要改善這2個問題。
非對稱式密碼系統有其他的名稱:公開金鑰密碼系統、雙金鑰密碼系統。
公開金鑰密碼系統主要的概念就是每個人都會有2把金鑰,一把是公開(public)金鑰給大家知道的,另一把是自己擁有的私密(private)金鑰。
舉個例子:A有自己的公開金鑰 跟自己的私密金鑰 。
當B想要傳訊息M給A時,B使用A的公開金鑰 加密 ,之後把密文C傳給A。
當A收到密文C後,使用自己的私鑰 解密,就能得到訊息M了。
如果D也要傳訊息M給A,那麼一樣是用A的公開金鑰加密,A收到密文後就用自己的私鑰解密。
也就是說,誰傳訊息就用對方的公開金鑰加密。 這就解決了對稱式密碼的金鑰傳送也不會有金鑰管理的問題。