非對稱加密體系

尹成發表於2018-11-15

#簡介
對稱加密的問題在於金鑰配送問題,因為對稱加密和解密使用的是同一個金鑰,因此在傳送密文的同時也要傳送金鑰,但是其中又存在矛盾,如果能安全的傳送金鑰,可以使用同樣的方式傳送明文,這樣對稱加密就沒有存在的必要了,此時非對稱加密就應運而生。非對稱加密也叫做公鑰密碼,使用公鑰密碼可以很好的解決金鑰配送的問題。
公鑰密碼中,金鑰分為加密金鑰和解密金鑰兩種,傳送者用加密金鑰對訊息進行加密,接收者用解密金鑰進行解密。解密金鑰從一開始就由接收者自己保管,因此只要將加密金鑰傳送給傳送者就可以解決金鑰配送問題,而根本不需要配送解密金鑰。
由於加密金鑰可以任意公開,因此該金鑰被稱為公鑰,公鑰可以通過郵件直接傳送給接收者,也可以刊登在報紙的廣告欄上,而不用擔心被別人竊取。相對的,解密金鑰是絕對不能公開的,這個金鑰只能由你自己來使用,因此稱為私有金鑰。公鑰和私鑰是一一對應的,一對公鑰和私鑰統稱為金鑰對。由公鑰進行加密的密文,必須使用該公鑰配對的私鑰才能夠解密,因此公鑰和私鑰不能分別單獨生成。
總結:

  • 傳送者只需要加密金鑰
  • 接收者只需要解密金鑰
  • 解密金鑰不可以被竊聽者獲取
  • 加密金鑰被竊聽者獲取也沒問題

#公鑰通訊的流程
這裡寫圖片描述

#非對稱加密例項
##RSA
###加密
RSA是一種公鑰密碼演算法,其加密可以用公式來表示:
這裡寫圖片描述
RSA的加密是求明文的E次方mod N,因此只需要知道E和N這兩個數,任何人都可以完成加密運算,所以說,E和N是RSA加密的金鑰,這裡大家需要注意,E和N並不是金鑰對,E和N兩個數才組成公鑰。
###解密
同樣解密也可以用公鑰表示:
這裡寫圖片描述
這裡所使用的數字N和加密時使用的數字N時相同,數字D和數字N組合起來就是RSA的解密金鑰,因此D和N的組合就是私鑰
這裡寫圖片描述
例項:
這裡寫圖片描述
這裡寫圖片描述
##公鑰存在的問題

  • 公鑰雖然解決了金鑰配送問題,但是我們還要判斷所得到的公鑰是否正確,這個問題被稱之為公鑰認證問題
  • 公鑰密碼的處理速度慢,只有對稱密碼的幾百分之一。

學院Go語言視訊主頁
https://edu.csdn.net/lecturer/1928

清華團隊帶你實戰區塊鏈開發
掃碼獲取海量視訊及原始碼 QQ群:721929980
在這裡插入圖片描述

相關文章