首頁  >  文章  >  加密和解密金鑰不同的密碼體制稱為什麼

加密和解密金鑰不同的密碼體制稱為什麼

WBOY
WBOY原創
2022-07-14 14:59:4310066瀏覽

加密和解密金鑰不同的密碼體制稱為公開金鑰加密體制;公開金鑰加密又叫做非對稱加密,其中公鑰加密是不對稱的,與只使用一種金鑰的對稱常規加密相比,涉及兩種獨立金鑰的使用,一個金鑰稱為私鑰,它被秘密保存,另一個金鑰稱為公鑰,不需要保密。

加密和解密金鑰不同的密碼體制稱為什麼

本教學操作環境:windows10系統、DELL G3電腦。

加密和解密金鑰不同的密碼體制稱為什麼

加密和解密金鑰不同的密碼體制稱為公開金鑰加密體制。

公開金鑰密碼體制,就是使用不同的加密金鑰與解密金鑰,是一種“由已知加密金鑰推導出解密金鑰在運算上是不可行的”密碼體制。

公開金鑰密碼體制的產生主要是因為兩方面的原因,一是因為常規金鑰密碼體制的金鑰分配問題,另一種是由於對數位簽章的需求。

公開金鑰加密又稱為非對稱加密,公鑰加密是不對稱的,與只使用一種金鑰的對稱常規加密相比,它涉及到兩種獨立金鑰的使用。

一個金鑰稱為私鑰,它被秘密保存。另一個密鑰稱為公鑰,不需要保密。

加密和解密金鑰不同的密碼體制稱為什麼

擴充知識

傳統的加密方法是加密、解密使用相同的金鑰,由傳送者和接收者分別保存,在加密和解密時使用,採用這種方法的主要問題是密鑰的生成、注入、存儲、管理、分發等很複雜,特別是隨著用戶的增加,密鑰的需求量成倍增加。在網路通訊中,大量密鑰的分配是一個難以解決的問題。

例如,若係統中有n個用戶,其中每兩個用戶之間需要建立密碼通信,則係統中每個用戶須掌握(n-1)個密鑰,而係統中所需的金鑰總數為n*(n-1)/2 個。對10個用戶的情況,每個用戶必須有9個密鑰,系統中密鑰的總數為45個。對100個用戶來說,每個用戶必須有99個密鑰,系統中密鑰的總數為4950個。這也僅考慮使用者之間的通訊只使用一種會話金鑰的情況。如此龐大數量的金鑰產生、管理、分發確實是一個難處理的問題。

1976年美國史丹佛大學的兩位學者迪菲和赫爾曼提出了公開金鑰密碼體制的概念。

在公開金鑰密碼體制中,加密金鑰(即公開金鑰)PK是公開訊息,而解密金鑰(即秘密金鑰)SK是需要保密的。加密演算法E和解密演算法D也都是公開的。雖然秘密金鑰SK是由公開金鑰PK決定的,但卻不能根據PK計算出SK。

與傳統的加密方法不同,該技術採用兩個不同的密鑰來對資訊加密和解密,它也稱為"非對稱式加密方法。每個用戶都有一個對外公開的加密演算法E和對外保密的解密演算法D, 它們須滿足條件: (1)D是E的逆,即D[E(X)]=X; (2)E和D都容易計算。 (3)由E出發去求解D十分困難。 從上述條件可看出,公開密鑰密碼體制下,加密密鑰不等於解密密鑰。加密密鑰可對外公開,使任何用戶都可將傳送給此用戶的信息用公開密鑰加密發送,而該用戶唯一保存的私人密鑰是保密的,也只有它能將密文復原、解密。雖然解密密鑰理論上可由加密密鑰推算出來,但這種演算法設計實際上是不可能的,或雖然能夠推算出,但要花費很長的時間而成為不可行的。所以將加密金鑰公開也不會危害金鑰的安全。 數學上的單向陷門函數的特點是一個方向求值很容易,但其逆向計算卻很困難。許多形式為Y=f(x)的函數,對於給定的自變數x值,很容易計算出函數Y的值;而由給定的Y值,在許多情況下依照函數關係f(x)計算x值十分困難。例如,兩個大質數p和q相乘得到乘積n比較容易計算,但從它們的乘積n分解為兩個大質數p和q則十分困難。如果n為足夠大,當前的演算法不可能在有效的時間內實現。

更多相關知識,請訪問常見問題欄位!

以上是加密和解密金鑰不同的密碼體制稱為什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn