公鑰，私鑰和數字簽名這樣理解輕鬆入門！

參考博文：

（公鑰和私鑰是成對出現的，可以把他們看成鎖頭和鑰匙的關係，公鑰為鎖頭，私鑰是鑰匙，加密類似於鎖起來，解密就是開鎖）這樣一來，下面就很好理解了~

一、公鑰加密

假設一下，我找了兩個數字，乙個是1，乙個是2。我喜歡2這個數字，就保留起來，不告訴你們(私鑰），然後我告訴大家，1是我的公鑰。

我有乙個檔案，不能讓別人看，我就用1加密了。別人找到了這個檔案，但是他不知道2就是解密的私鑰啊，所以他解不開，只有我可以用數字2，就是我的私鑰，來解密。這樣我就可以保護資料了。

我的好朋友x用我的公鑰1加密了字元a，加密後成了b，放在網上。別人偷到了這個檔案，但是別人解不開，因為別人不知道2就是我的私鑰，只有我才能解密，解密後就得到a。這樣，我們就可以

傳送加密的資料

了。二、私鑰簽名

如果我用私鑰加密一段資料（當然只有我可以用私鑰加密，因為只有我知道2是我的私鑰），結果所有的人都看到我的內容了，因為他們都知

道我的公鑰是1，那麼這種加密有什麼用處呢？

但是我的好朋友x說有人冒充我給他發信。怎麼辦呢？我把我要發的信，內容是c，用我的私鑰2，加密，加密後的內容是d，發給x，再告訴他

解密看是不是c。他用我的公鑰1解密，發現果然是c。

這個時候，他會想到，

能夠用我的公鑰解密的資料，必然是用我的私鑰加的密。只有我知道我得私鑰，因此他就可以確認確實是我發的東西。

這樣我們就能

確認傳送方身份

了。這個過程叫做數字簽名。當然具體的過程要稍微複雜一些。用私鑰來加密資料，用途就是

數字簽名。

總結：公鑰和私鑰是成對的，它們互相解密。

公鑰加密，私鑰解密。

私鑰數字簽名，公鑰驗證。

舉例比如有兩個使用者alice和bob，alice想把一段明文通過雙鑰加密的技術傳送給bob，bob有一對公鑰和私鑰，那麼加密解密的過程如下：

bob將他的公開金鑰傳送給alice。

alice用bob的公開金鑰加密她的訊息，然後傳送給bob。

bob用他的私人金鑰解密alice的訊息。

上面的過程可以用下圖表示，alice使用bob的公鑰進行加密，bob用自己的私鑰進行解密。

例子和圖出自《網路安全基礎應用與標準第二版》

rsa演算法

rsa公鑰加密演算法是2023年由ron rivest、adi shamirh和lenadleman在（美國麻省理工學院）開發的。rsa取名來自開發他們三者的名字。rsa是目前最有影響力的

公鑰加密演算法

，它能夠抵抗到

目前為止已知的所有密碼攻擊，已被iso推薦為公鑰資料加密標準

。rsa演算法基於乙個十分簡單的數論事實：

將兩個大素數相乘十分容易，但那時想要對其乘積進行因式分解卻極其困難，因此可以將乘積公開作為加密金鑰。

一公鑰加密假設一下，我找了兩個數字，乙個是1，乙個是2。我喜歡2這個數字，就保留起來，不告訴你們私鑰然後我告訴大家，1是我的公鑰。我有乙個檔案，不能讓別人看，我就用1加密了。別人找到了這個檔案，但是他不知道2就是解密的私鑰啊，所以他解不開，只有我可以用數字2，就是我的私鑰，來解密。這樣我就...