公鑰密碼體制是什么意思「公鑰密碼體制出現有何重要意義」

今天給各位分享公鑰密碼體制是什么意思的知識,其中也會對公鑰密碼體制出現有何重要意義進行解釋,如果能碰巧解決你現在面臨的問題,別忘了關注本站,現在開始吧!
1公鑰密碼體制是什么?它的出現有何重要意義?它與對稱密碼體制的異同有哪些公開密鑰密碼體制是現代密碼學的最重要的發明和進展 。公開密鑰密碼體制對信息發送與接收人的真實身份的驗證、對所發出/接收信息在事后的不可抵賴以及保障數據的完整性有著重要意義 。
公鑰密碼體制與對稱密碼體制都是密碼體制中的一種 。
公鑰密碼體制與對稱密碼體制的主要區別如下:
一、性質不同
1、公鑰密碼體制:是現代密碼學的最重要的發明和進展 。
2、對稱密碼體制:是一種傳統密碼體制,也稱為私鑰密碼體制 。
二、作用不同
1、公鑰密碼體制:努力使互聯網安全可靠,旨在解決DES算法秘密密鑰的利用 *** 道傳輸分發的難題 。
2、對稱密碼體制:由于對稱加密系統僅能用于對數據進行加解密處理,提供數據的機密性,不能用于數字簽名 。因而人們迫切需要尋找新的密碼體制 。
三、特點不同
1、公鑰密碼體制:由于公鑰算法不需要聯機密鑰服務器,密鑰分配協議簡單,所以極大簡化了密鑰管理 。除加密功能外,公鑰系統還可以提供數字簽名 。
2、對稱密碼體制:計算開銷小,加密速度快,是用于信息加密的主要算法 。
參考資料來源:
百度百科-公鑰密碼體制
百度百科-密碼體制
2什么是公鑰密碼算法?20世紀70年代,美國學者Diffie和Hellman,以及以色列學者Merkle分別獨立地提出了一種全新的密碼體制的概念 。Diffie和Hellman首先將這個概念公布在1976年美國國家計算機會議上,幾個月后,他們這篇開創性的論文《密碼學的新方向》發表在IEEE雜志信息論卷上,由于印刷原因,Merkle對這一領域的貢獻直到1978年才出版 。他們所創造的新的密碼學理論,突破了傳統的密碼體制對稱密鑰的概念,豎起了近代密碼學的又一里程碑 。
不同于以前采用相同的加密和解密密鑰的對稱密碼體制,Diffie和Hellman提出了采用雙鑰體制,即每個用戶都有一對選定的密鑰:一個是可以公開的,另一個則是秘密的 。公開的密鑰可以像 *** 號碼一樣公布,因此稱為公鑰密碼體制或雙鑰體制 。
公鑰密碼體制的主要特點是將加密和解密的能力分開,因而可以實現多個用戶的信息只能由一個用戶解讀;或只能由一個用戶加密消息而由多個用戶解讀,前者可以用于公共 *** 中實現保密通信,而后者可以用于認證系統中對消息進行數字簽名 。
公開密鑰密碼的基本思想是將傳統密碼的密鑰一分為二,分為加密密鑰Ke和解密密鑰Kd,用加密密鑰Ke控制加密,用解密密鑰Kd控制解密 。而且由計算復雜性確保加密密鑰Ke在計算上不能推導出解密密鑰Kd 。這樣,即使將Ke公開也不會暴露Kd,也不會損害密碼的安全 。于是便可以將Ke公開,而只對Kd保密 。由于Ke是公開的,只有Kd是保密的,因此從根本上克服了傳統密碼在密鑰分配上的困難 。
公開密鑰密碼滿足的條件
根據公開密鑰密碼的基本思想,可知一個公開密鑰密碼應當滿足下面三個條件:
解密算法D和加密算法E互逆,即對所有明文M都有,D(E(M,Ke),Kd)=M 。
在計算上不能由Ke推導出Kd 。
算法E和D都是高效的 。
條件1是構成密碼的基本條件,是傳統密碼和公開密鑰密碼都必須具備的起碼條件 。
條件2是公開密鑰密碼的安全條件,是公開密鑰密碼的安全基礎,而且這一條件是最難滿足的 。目前尚不能從數學上證明一個公開密鑰密碼完全滿足這一條件,而只能證明它不滿足這一條件 。
條件3是公開密鑰密碼的工程實用條件 。因為只有算法E和D都是高效的,密碼才能實用 。否則,密碼只有理論意義,而不能實際應用 。
滿足了以上三個條件,便可構成一個公開密鑰密碼,這個密碼可以確保數據的秘密性 。然而還需要確保數據的真實性,則還需滿足第四個條件 。
4.對于所有明文M都有E(D(M,Kd),Ke)=M 。
條件4是公開密鑰密碼能夠確保數據真實性的基本條件 。如果滿足了條件1、2、4,同樣可以構成一個公開密鑰密碼,這個密碼可以確保數據的真實性 。
如果同時滿足以上四個條件,則公開密鑰密碼可以同時確保數據的秘密性和真實性 。此時,對于所有的明文M都有D(E(M,Ke),Kd)= E(D(M,Kd),Ke)=M 。
公開密鑰密碼從根本上克服了傳統密碼在密鑰分配上的困難,利用公開密鑰密碼進行保密通信需要成立一個密鑰管理機構(KMC),每個用戶將自己的姓名、地址和公開的加密密鑰等信息在KMC***注冊,將公鑰記入共享的公開密鑰數據庫 。KMC負責密鑰的管理,并對用戶是可信賴的 。這樣,用戶利用公開密鑰密碼進行保密通信就像查 *** 號碼簿打 *** 一樣方便,再也不需要通信雙方預約密鑰,因此特別適合計算機 *** 應用,而且公開密鑰密碼實現數字簽名容易,所以特別受歡迎 。

推薦閱讀