在公開密鑰密碼體制中,加密密鑰(即公開密鑰)PK是公開信息,而解密密鑰(即秘密密鑰)SK是需要保密的。加密演算法E和解密演算法D也都是公開的。雖然秘密密鑰SK是由公開密鑰PK決定的,但卻不能根據PK計算出SK。
該技術採用兩個不同的密鑰來對信息加密和解密,它也稱為"非對稱式加密方法。每個用戶有一個對外公開的加密演算法E和對外保密的解密演算法D。
它們須滿足條件:
(1)D是E的逆,即D[E(X)]=X;
(2)E和D都容易計算。
(3)由E出發去求解D十分困難。
從上述條件可看出,公開密鑰密碼體制下,加密密鑰不等於解密密鑰。加密密鑰可對外公開,使任何用戶都可將傳送給此用戶的信息用公開密鑰加密發送,而該用戶唯一保存的私人密鑰是保密的,也只有它能將密文復原、解密。雖然解密密鑰理論上可由加密密鑰推算出來,但這種演算法設計在實際上是不可能的,或者雖然能夠推算出,但要花費很長的時間而成為不可行的。所以將加密密鑰公開也不會危害密鑰的安全。
㈡ 一、1、什麼是公鑰密碼系統簡述MD5和SHA-1演算法。
公鑰密碼演算法 公鑰密碼演算法中的密鑰依性質劃分,可分為公鑰和私鑰兩種。用戶或系統產生一對密鑰,將其中的一個公開,稱為公鑰;另一個自己保留,稱為私鑰。任何獲悉用戶公鑰的人都可用用戶的公鑰對信息進行加密與用戶實現安全信息交互。由於公鑰與私鑰之間存在的依存關系,只有用戶本身才能解密該信息,任何未受授權用戶甚至信息的發送者都無法將此信息解密。在近代公鑰密碼系統的研究中, 其安全性都是基於難解的可計算問題的。 如: (1)大數分解問題;(2)計算有限域的離散對數問題;(3)平方剩餘問題;(4)橢圓曲線的對數問題等。 基於這些問題, 於是就有了各種公鑰密碼體制。關於公鑰密碼有眾多的研究, 主要集中在以下的幾個方面: (1)RSA 公鑰體制的研究;(2)橢圓曲線密碼體制的研究;(3)各種公鑰密碼體制的研究;(4)數字簽名研究。 公鑰加密體制具有以下優點: (1)密鑰分配簡單;(2)密鑰的保存量少;(3)可以滿足互不相識的人之間進行私人談話時的保密性要求;(4)可以完成數字簽名和數字鑒別。
求採納
㈢ 什麼是公鑰密碼體制
自從1976年公鑰密碼的思想提出以來,國際上已經提出了許多種公鑰密碼體制。用抽象的觀點來看,公鑰密碼就是一種陷門單向函數。
我們說一個函數f是單向函數,即若對它的定義域中的任意x都易於計算f(x),而對f的值域中的幾乎所有的y,即使當f為已知時要計算f-l(y)在計算上也是不可行的。若當給定某些輔助信息(陷門信息)時則易於計算f-l(y),就稱單向函數f是一個陷門單向函數。公鑰密碼體制就是基於這一原理而設計的,將輔助信息(陷門信息)作為秘密密鑰。這類密碼的安全強度取決於它所依據的問題的計算復雜度。
目前比較流行的公鑰密碼體制主要有兩類:一類是基於大整數因子分解問題的,其中最典型的代表是RSA體制。另一類是基於離散對數問題的,如ElGamal公鑰密碼體制和影響比較大的橢圓曲線公鑰密碼體制。
公鑰密碼
一般要求:
1、加密解密演算法相同,但使用不同的密鑰
2、發送方擁有加密或解密密鑰,而接收方擁有另一個密鑰
安全性要求:
1、兩個密鑰之一必須保密
2、無解密密鑰,解密不可行
3、知道演算法和其中一個密鑰以及若干密文不能確定另一個密鑰
㈣ 公鑰密碼體制和私鑰密碼體制各有什麼優缺點
常用密鑰,加密解密用同一個Key,安全性,防偽性,鑒權性都不好。
公鑰私鑰解決了以上的問題。
㈤ 簡述對稱密碼體制和公鑰密碼體制各有特點,如何將二者結合起來使用可以各取所長
不要拿搜索引擎代替書本資料,也不要用做正規學習。
簡單說,對稱體制加解密演算法一致,速度快,但密鑰不能泄露;公鑰體制加解密演算法不一致(非對稱),速度慢,但可以公開公鑰,因而用於數字證書
兩者結合就是數據用對稱體制,取其速度快,適合較多數據,再對對稱體制中的密鑰用公鑰體制加密,取其保密性好,因為密鑰數據量小,所以加密它不至於太慢
㈥ 對稱密鑰體制與公鑰密鑰體制的特點各自是什麼各有何優缺點
對稱密鑰體制是加密密鑰與解密密鑰密碼相同,兩個參與者共享同一個密鑰。
公鑰密碼體制是使用不同的加密密鑰和解密密鑰,加密密鑰是公開信息,而解密密鑰需要保密。
公鑰密碼體制有很多良好的特性,它不僅可以用來加密,還可以很方便的用於鑒別和數字簽名。但公鑰密碼演算法比對稱密鑰密碼演算法要慢好幾個數量級。
對稱密鑰體制的加解密速度快且安全強度高,但密鑰難管理和傳送,不適於在網路中單獨使用。
密鑰的產生
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不再需要,應該丟棄,不要讓任何人知道。
㈦ 公鑰和私鑰體制的特點
這是為了保障網路傳輸安全的一套加密體系。每個人都有一套公鑰和私鑰,公鑰可以通過證書下載、傳輸而告知多人;私鑰則由使用者自己保管。當進行傳輸時,發送者使用接收者的公鑰對資料進行加密以保證傳輸資料的機密性,同時使用自己的私鑰進行加密以保證所傳資料的真實性--確定是自己傳出的。接收者接到資料後使用自己的私鑰對資料進行解密、查看--因為是用他的公鑰加密的,所以只有他的私鑰可以解密,同時使用發送者的公鑰解密從而確定該資料確實由該私鑰持有者所發出,從而保證資料的正確性。這樣傳輸的資料在法律上也是有效力的!
㈧ 什麼是公鑰加密
什麼是公鑰加密
公鑰加密,也叫非對稱(密鑰)加密(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)兩位學者以單向函數與單向暗門函數為基礎,為發訊與收訊的兩方創建金鑰。
非對稱
是指一對加密密鑰與解密密鑰,這兩個密鑰是數學相關,用某用戶密鑰加密後所得的信息,只能用該用戶的解密密鑰才能解密。如果知道了其中一個,並不能計算出另外一個。因此如果公開了一對密鑰中的一個,並不會危害到另外一個的秘密性質。稱公開的密鑰為公鑰;不公開的密鑰為私鑰。
如果加密密鑰是公開的,這用於客戶給私鑰所有者上傳加密的數據,這被稱作為公開密鑰加密(狹義)。例如,網路銀行的客戶發給銀行網站的賬戶操作的加密數據。
如果解密密鑰是公開的,用私鑰加密的信息,可以用公鑰對其解密,用於客戶驗證持有私鑰一方發布的數據或文件是完整准確的,接收者由此可知這條信息確實來自於擁有私鑰的某人,這被稱作數字簽名,公鑰的形式就是數字證書。例如,從網上下載的安裝程序,一般都帶有程序製作者的數字簽名,可以證明該程序的確是該作者(公司)發布的而不是第三方偽造的且未被篡改過(身份認證/驗證)。
㈨ 公鑰密碼體系優缺點
先說優點吧。公鑰密碼體系中,其優點從本質上來說就是密鑰是成對出現,並為且僅為對方加密後的數據的解密密鑰。這個設計可以很方便解決密鑰分發的問題(如pki系統),也能解決信息安全中三個核心問題中的兩個,即保密性和完整性。保密性方面,我要給你傳遞個信息,不管是個對稱密鑰也好其他任意信息也好,我都能採用你公鑰開加密,然後再發給你,其原理保證了別人只要拿不到你私鑰就都解不開。這里的應用主要就是密鑰的傳遞了。完整性方面,你發布或者給人傳輸了個信息,這個信息是需要驗證沒被其他人改過或者別人要防止你事後抵賴的,這個時候你就得用自己的私鑰加密一下,讓人能用你的公鑰解開。同樣由於公鑰體系的基本原理,只要用你的公鑰能解密就證明了它確實是你發的,並沒被篡改(這個保障一般要結合散列演算法和時間戳等,並且這里的用私鑰加密和公鑰解密行業內叫簽名和驗簽,不展開說了)。這里的主要應用就是各種數字簽名技術,另外,基於數字證書的登陸也是它的體現。以上兩種結合起來也可以,如又簽名又加密的數字信封(不全是公鑰體系的功勞,散列和對稱也在裡面呢)。缺點也是很明顯的:速度慢,比對稱慢了不止一點。
㈩ 為什麼公鑰加密演算法經常被用來保護密鑰,而密鑰加密演算法用來加密安全通信時的數據
公鑰是可以公開發送給對方的,而密鑰,不能公開傳送,所以要用公鑰加密,這樣,只有有私鑰的人才能打開取出來
然後雙方就可以用這個第三方不知道的密鑰加密通信了,即便別人截獲了他們的通信,因為沒有密鑰,所以也不怕泄密