1. 公鑰密碼比傳統密碼更安全對嗎
公鑰密碼比傳統密碼更安全對。
公鑰密碼中,加密密鑰普通是公開的。正是由於加密密鑰能夠隨意公開,因而該密鑰被稱為公鑰。公鑰能夠通過郵件間接發送給接收者,也能夠刊登在報紙的廣告欄上,做成看板放在街上,或許做成網頁公開給天下上任何人,而完全不必擔憂被竊聽者盜取。
公鑰和私鑰是一一關於應的,一對公鑰和私鑰統稱為密鑰對。由公鑰進行加密的密文,必須運用與該公鑰配對的私鑰才可以解密。密鑰對中的兩個密鑰之間具有十分密切的關系—數學上的關系—因而公鑰和私鑰是不可以分別獨自生成的。
公鑰密碼的運用者需要生成一個包羅公鑰和私鑰的密鑰對,此中公鑰會被發送給別人,而私鑰則僅供本人運用。
2. 公鑰密碼主要用來進行數字簽名而不用於數據加密的原因是什麼
主要原因是性能較差,公鑰密碼做數據加密沒有對稱演算法性能高,但是在數字信封中常用於加密對稱密鑰,可以提供更高的安全性。
3. 試比較對稱加密演算法與非對稱加密演算法在應用中的優缺點傳統密碼體制與公鑰密碼體制的優缺點
1、對稱加密演算法
優點
加解密的高速度和使用長密鑰時的難破解性。
缺點
對稱加密演算法的安全性取決於加密密鑰的保存情況,但要求企業中每一個持有密鑰的人都保守秘密是不可能的,他們通常會有意無意的把密鑰泄漏出去。如果一個用戶使用的密鑰被入侵者所獲得,入侵者便可以讀取該用戶密鑰加密的所有文檔,如果整個企業共用一個加密密鑰,那整個企業文檔的保密性便無從談起。
2、非對稱加密演算法
優點
非對稱密鑰體制有兩種密鑰,其中一個是公開的,這樣就可以不需要像對稱密碼那樣傳輸對方的密鑰了。這樣安全性就大了很多。
缺點
演算法強度復雜、安全性依賴於演算法與密鑰但是由於其演算法復雜,而使得加密解密速度沒有對稱加密解密的速度快。
3、傳統密碼體制
優點
由於DES加密速度快,適合加密較長的報文。
缺點
通用密鑰密碼體制的加密密鑰和解密密鑰是通用的,即發送方和接收方使用同樣密鑰的密碼體制。
4、公鑰密碼體制
優點
RSA演算法的加密密鑰和加密演算法分開,使得密鑰分配更為方便。
RSA演算法解決了大量網路用戶密鑰管理的難題。
缺點
RSA的密鑰很長,加密速度慢。
(3)公鑰密碼演算法優勢擴展閱讀
W.Diffie和M.Hellman 1976年在IEEE Trans.on Information刊物上發表了「 New Direction in Cryptography」文章,提出了「非對稱密碼體制即公開密鑰密碼體制」的概念,開創了密碼學研究的新方向。
在通用密碼體制中,得到廣泛應用的典型演算法是DES演算法。DES是由「轉置」方式和「換字」方式合成的通用密鑰演算法,先將明文(或密文)按64位分組,再逐組將64位的明文(或密文),用56位(另有8位奇偶校驗位,共64位)的密鑰,經過各種復雜的計算和變換,生成64位的密文(或明文),該演算法屬於分組密碼演算法。
4. 公鑰密碼比傳統密碼更安全
公鑰密碼比傳統密碼更安全原因是因為公鑰密碼運用陷門單向函數原理編制的加密密鑰公開,解密密鑰保密的密碼。又稱非對稱密鑰密碼或雙密鑰密碼。
運用陷門單向函數原理編制的加密密鑰公開,解密密鑰保密的密碼。又稱非對稱密鑰密碼或雙密鑰密碼。加密密鑰是公開的,解密密鑰是秘密的,從公開密鑰推算出秘密密鑰在計算上是不可行的。公鑰密碼的安全性理論基礎是計算復雜性理論。
(4)公鑰密碼演算法優勢擴展閱讀:
公鑰密碼的安全性指計算安全性,通常是基於特定數學難題的計算困難性而設計的,主要有大整數因子分解的困難性,有限域上離散對數的難解性,橢圓曲線加法群上離散對數的難解性等。公鑰密碼是在20世紀70年代提出的,主要是為了解決密鑰分配問題。第一個比較完善的公鑰密碼演算法是RSA公鑰密碼演算法,它的安全性基礎是大整數因子分解的困難性。
公鑰密碼演算法的設計中一般要使用大素數,素數的產生有兩類演算法:一類是確定性演算法,即該演算法判定結果是素數的一定是素數;另一類是概率演算法,即不能確保通過演算法檢驗的數一定是素數,只以很大的概率保證通過概率演算法的數是素數。
常用的概率檢測演算法有索洛韋-斯成森檢驗演算法、拉賓-米勒檢驗演算法等。公鑰密碼一般不直接用於加密信息,通信雙方通常是利用公鑰密碼進行密鑰分配,然後再以分配的密鑰利用序列密碼或分組密碼對信息進行加(解)密。
公鑰密碼的另一個主要應用是進行數字簽名,在網路安全技術中常使用公鑰密碼進行消息認證或身份認證。公鑰密碼的發展趨勢是高速性、標准化。
5. 公鑰密碼體制和私鑰密碼體制各有什麼優缺點
常用密鑰,加密解密用同一個Key,安全性,防偽性,鑒權性都不好。
公鑰私鑰解決了以上的問題。
6. 對稱密鑰體制與公鑰密鑰體制的特點各自是什麼各有何優缺點
對稱密鑰體制是加密密鑰與解密密鑰密碼相同,兩個參與者共享同一個密鑰。
公鑰密碼體制是使用不同的加密密鑰和解密密鑰,加密密鑰是公開信息,而解密密鑰需要保密。
公鑰密碼體制有很多良好的特性,它不僅可以用來加密,還可以很方便的用於鑒別和數字簽名。但公鑰密碼演算法比對稱密鑰密碼演算法要慢好幾個數量級。
對稱密鑰體制的加解密速度快且安全強度高,但密鑰難管理和傳送,不適於在網路中單獨使用。
密鑰的產生
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不再需要,應該丟棄,不要讓任何人知道。
7. 什麼是公鑰密碼演算法公鑰的將密鑰完全公開嗎
公鑰密碼演算法
公鑰密碼演算法中的密鑰依性質劃分,可分為公鑰和私鑰兩種。
用戶或系統產生一對密鑰,將其中的一個公開,稱為公鑰;另一個自己保留,稱為私鑰。
任何獲悉用戶公鑰的人都可用用戶的公鑰對信息進行加密與用戶實現安全信息交互。
由於公鑰與私鑰之間存在的依存關系,只有用戶本身才能解密該信息,任何未受授權用戶甚至信息的發送者都無法將此信息解密。
在近代公鑰密碼系統的研究中, 其安全性都是基於難解的可計算問題的。
如:
(1)大數分解問題;
(2)計算有限域的離散對數問題;
(3)平方剩餘問題;
(4)橢圓曲線的對數問題等。基於這些問題, 於是就有了各種公鑰密碼體制。
關於公鑰密碼有眾多的研究, 主要集中在以下的幾個方面:
(1)RSA 公鑰體制的研究;
(2)橢圓曲線密碼體制的研究;
(3)各種公鑰密碼體制的研究;
(4)數字簽名研究。
公鑰加密體制具有以下優點:
(1)密鑰分配簡單;
(2)密鑰的保存量少;
(3)可以滿足互不相識的人之間進行私人談話時的保密性要求;
(4)可以完成數字簽名和數字鑒別。
答案補充
SHA-1演算法
SHA-1雜湊演算法[4]起初是針對DSA演算法而設計的,其設計原理與Ron Rivest提出的MD2,MD4,尤其是MD5雜湊函數的設計原理類似。當輸入長度<264bit的消息時,輸出160bit的摘要,其演算法分為5步:
(1)填充消息使其長度為512的倍數減去64,填充的方法是添一個「1」在消息後,然後添加「0」直至達到要求的長度,要求至少1位,至多512位填充位;
(2)完成第1步後,在新得到的消息後附加上64bit填充前的消息長度值;
(3)初始化緩存,SHA-1用5字的緩存,每個字均是32bit;
(4)進入消息處理主循環,一次循環處理512bit,主循環有4輪,每輪20次操作;
(5)循環結束後,得到的輸出值即為所求。
8. 常規密鑰體制與公鑰體制各有何特點各有何優缺點
密碼學中兩種常見的密碼演算法為對稱密碼演算法(單鑰密碼演算法)和非對稱密碼演算法(公鑰密碼演算法)。
對稱密碼演算法有時又叫傳統密碼演算法,就是加密密鑰能夠從解密密鑰中推算出來,反過來也成立。在大多數對稱演算法中,加密解密密鑰是相同的。這些演算法也叫秘密密鑰演算法或單密鑰演算法,它要求發送者和接收者在安全通信之前,商定一個密鑰。對稱演算法的安全性依賴於密鑰,泄漏密鑰就意味著任何人都能對消息進行加密解密。只要通信需要保密,密鑰就必須保密。對稱演算法的加密和解密表示為:
Ek(M)=C
Dk(C)=M
對稱演算法可分為兩類。一次只對明文中的單個位(有時對位元組)運算的演算法稱為序列演算法或序列密碼。另一類演算法是對明文的一組位進行運算,這些位組稱為分組,相應的演算法稱為分組演算法或分組密碼。現代計算機密碼演算法的典型分組長度為64位――這個長度大到足以防止分析破譯,但又小到足以方便作用。
9. RSA和DES演算法的優缺點、比較
DES演算法:
優點:密鑰較短,加密處理簡單,加解密速度快,適用於加密大量數據的場合。
缺點:密鑰單一,不能由其中一個密鑰推導出另一個密鑰。
RSA演算法:
優點:應用廣泛,加密密鑰和解密密鑰不一樣,一般加密密鑰稱為私鑰。解密密鑰稱為公鑰,私鑰加密後只能用公鑰解密,,當然也可以用公鑰加密,用私鑰解密。
缺點:密鑰尺寸大,加解密速度慢,一般用來加密少量數據,比如DES的密鑰。
(9)公鑰密碼演算法優勢擴展閱讀:
安全性
RSA的安全性依賴於大數分解,但是否等同於大數分解一直未能得到理論上的證明,因為沒有證明破解RSA就一定需要作大數分解。假設存在一種無須分解大數的演算法,那它肯定可以修改成為大數分解演算法。RSA 的一些變種演算法已被證明等價於大數分解。
不管怎樣,分解n是最顯然的攻擊方法。人們已能分解多個十進制位的大素數。因此,模數n必須選大一些,因具體適用情況而定。
10. 公鑰密碼體制是什麼它的出現有何重要意義它與對稱密碼體制的異同有哪些
公開密鑰密碼體制是現代密碼學的最重要的發明和進展。公開密鑰密碼體制對信息發送與接收人的真實身份的驗證、對所發出/接收信息在事後的不可抵賴以及保障數據的完整性有著重要意義。
公鑰密碼體制與對稱密碼體制都是密碼體制中的一種。
公鑰密碼體制與對稱密碼體制的主要區別如下:
一、性質不同
1、公鑰密碼體制:是現代密碼學的最重要的發明和進展。
2、對稱密碼體制:是一種傳統密碼體制,也稱為私鑰密碼體制。
二、作用不同
1、公鑰密碼體制:努力使互聯網安全可靠,旨在解決DES演算法秘密密鑰的利用公開信道傳輸分發的難題。
2、對稱密碼體制:由於對稱加密系統僅能用於對數據進行加解密處理,提供數據的機密性,不能用於數字簽名。因而人們迫切需要尋找新的密碼體制。
三、特點不同
1、公鑰密碼體制:由於公鑰演算法不需要聯機密鑰伺服器,密鑰分配協議簡單,所以極大簡化了密鑰管理。除加密功能外,公鑰系統還可以提供數字簽名。
2、對稱密碼體制:計算開銷小,加密速度快,是用於信息加密的主要演算法。