1. 首頁 > 生活百科 > >

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

生活百科


下圖是公鑰密碼體制的框圖，主要分為以下幾步：
*** 中要求接收消息的端系統，產生一對用來加密和解密的密鑰，如圖中的接收者B，產生一對密鑰PKB，SKB，其中PKB是公開鑰，SKB是秘密鑰 。
端系統B將加密密鑰（圖中的PKB）存儲在一個公開的寄存器或文件中，另一密鑰則被保密（圖中個SKB） 。
A要想向B發送消息m，則使用B的公開鑰加密m，表示為 c=EPKB[m] 其中，c是密文，E是加密算法 。
B收到密文c后，用自己的秘密鑰SKB解密，表示為 m=DSKB[c] 其中，D是解密算法 。因為只有B知道SKB，所以其他人無法對c解密 。
這就是公開密鑰的原理~
（轉載需向本人獲取權限）

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

文章插圖
3公鑰密碼體制公鑰,私鑰 是非對稱加密中所用到的
它的出現意義是 更安全了
對稱加密只用到共享密鑰 在雙方進行對稱加密通信時 如果第三方破解出共享密鑰 那么信息將被竊取,修改.
4什么是公鑰加密什么是公鑰加密
公鑰加密，也叫非對稱（密鑰）加密（public key encryption），屬于通信科技下的 *** 安全二級學科，指的是由對應的一對唯一性密鑰（即公開密鑰和私有密鑰）組成的加密 ***。它解決了密鑰的發布和管理問題，是目前商業密碼的核心 。在公鑰加密體制中，沒有公開的是明文，公開的是密文，公鑰，算法 。
常見算法
RSA、ElGamal、背包算法、Rabin(Rabin的加密法可以說是RSA *** 的特例)、Diffie-Hellman (D-H) 密鑰交換協議中的公鑰加密算法、Elliptic Curve Cryptography(ECC,橢圓曲線加密算法) 。使用最廣泛的是RSA算法(由發明者Rivest、Shmir和Adleman姓氏首字母縮寫而來)是著名的公開金鑰加密算法，ElGamal是另一種常用的非對稱加密算法 。
緣起
該思想最早由雷夫·莫寇(Ralph C. Merkle)在1974年提出，之后在1976年 。狄菲(Whitfield Diffie)與赫爾曼(Martin Hellman)兩位學者以單向函數與單向暗門函數為基礎，為發訊與收訊的兩方創建金鑰 。
非對稱
是指一對加密密鑰與解密密鑰，這兩個密鑰是數學相關，用某用戶密鑰加密后所得的信息，只能用該用戶的解密密鑰才能解密 。如果知道了其中一個，并不能計算出另外一個 。因此如果公開了一對密鑰中的一個，并不會危害到另外一個的秘密性質 。稱公開的密鑰為公鑰;不公開的密鑰為私鑰 。
如果加密密鑰是公開的，這用于客戶給私鑰所有者上傳加密的數據，這被稱作為公開密鑰加密(狹義) 。例如， *** 銀行的客戶發給銀行網站的賬戶操作的加密數據 。
如果解密密鑰是公開的，用私鑰加密的信息，可以用公鑰對其解密，用于客戶驗證持有私鑰一方發布的數據或文件是完整準確的，接收者由此可知這條信息確實來自于擁有私鑰的某人，這被稱作數字簽名，公鑰的形式就是數字證書 。例如，從網上下載的安裝程序，一般都帶有程序 *** 者的數字簽名，可以證明該程序的確是該作者(公司)發布的而不是第三方偽造的且未被篡改過(身份認證/驗證) 。
5對稱密鑰體制與公鑰密鑰體制的特點各自是什么？各有何優缺點對稱密鑰體制是加密密鑰與解密密鑰密碼相同，兩個參與者共享同一個密鑰 。
公鑰密碼體制是使用不同的加密密鑰和解密密鑰，加密密鑰是 *** 息，而解密密鑰需要保密 。
公鑰密碼體制有很多良好的特性，它不僅可以用來加密，還可以很方便的用于鑒別和數字簽名 。但公鑰密碼算法比對稱密鑰密碼算法要慢好幾個數量級 。
對稱密鑰體制的加解密速度快且安全強度高，但密鑰難管理和傳送，不適于在 *** 中單獨使用 。
密鑰的產生
1、選擇兩個大素數，p和q 。
2、計算：n = p * q (p，q分別為兩個互異的大素數，p，q必須保密，一般要求p，q為安全素數，n的長度大于512bit，這主要是因為RSA算法的安全性依賴于因子分解大數問題） 。有歐拉函數(n)=(p-1)(q-1) 。
3、然后隨機選擇加密密鑰e，要求e和( p - 1 ) * ( q - 1 )互質 。
4、最后，利用Euclid算法計算解密密鑰d,滿足de≡1(modφ（n)) 。其中n和d也要互質 。數e和n是公鑰，d是私鑰 。兩個素數p和q不再需要，應該丟棄，不要讓任何人知道 。
6公鑰密碼體制和私鑰密碼體制各有什么優缺點？常用密鑰，加密解密用同一個Key，安全性，防偽性，鑒權性都不好 。
公鑰私鑰解決了以上的問題 。
公鑰和私鑰或者稱非對稱密鑰和對稱密鑰是密碼體制的兩種方式 。私鑰體制指加解密的密鑰相同或容易推出，因此加解密的密鑰都是保密的 。公鑰體制指加解密密鑰彼此無法推出，公鑰公開，私鑰保密 。

推薦閱讀