一.        簡介

這段時間在看書的時候，看到相關章節關于的安全方面的，里面涉及到了一些加密的算法，正好我現在的項目中也用到了相關的的東西，數字簽名等。今天把相關的搜集起來。以備后用。

二.          加密算法介紹

根據密鑰類型不同將現代密碼技術分為兩類：對稱加密算法（秘密鑰匙加密）和非對稱加密算法（公開密鑰加密）。

對稱鑰匙加密系統是加密和解密均采用同一把秘密鑰匙，而且通信雙方都必須獲得這把鑰匙，并保持鑰匙的秘密。

非對稱密鑰加密系統采用的加密鑰匙（公鑰）和解密鑰匙（私鑰）是不同的。

對稱加密算法

對稱加密算法用來對敏感數據等信息進行加密，常用的算法包括：

DES（Data Encryption Standard）：數據加密標準，速度較快，適用于加密大量數據的場合。

3DES（Triple DES）：是基于DES，對一塊數據用三個不同的密鑰進行三次加密，強度更高。

AES（Advanced Encryption Standard）：高級加密標準，是下一代的加密算法標準，速度快，安全級別高；

AES

2000年10月，NIST（美國國家標準和技術協會）宣布通過從15種侯選算法中選出的一項新的密匙加密標準。Rijndael被選中成為將來的AES。 Rijndael是在 1999 年下半年，由研究員 Joan Daemen 和 Vincent Rijmen 創建的。AES 正日益成為加密各種形式的電子數據的實際標準。

美國標準與技術研究院 (NIST) 于 2002 年 5 月 26 日制定了新的高級加密標準 (AES) 規范。

算法原理

AES 算法基于排列和置換運算。排列是對數據重新進行安排，置換是將一個數據單元替換為另一個。AES 使用幾種不同的方法來執行排列和置換運算。

AES 是一個迭代的、對稱密鑰分組的密碼，它可以使用128、192 和 256 位密鑰，并且用 128 位（16字節）分組加密和解密數據。與公共密鑰密碼使用密鑰對不同，對稱密鑰密碼使用相同的密鑰加密和解密數據。通過分組密碼返回的加密數據的位數與輸入數據相同。迭代加密使用一個循環結構，在該循環中重復置換和替換輸入數據。

AES與3DES的比較

非對稱算法

常見的非對稱加密算法如下：

RSA：由 RSA 公司發明，是一個支持變長密鑰的公共密鑰算法，需要加密的文件塊的長度也是可變的；

DSA（Digital Signature Algorithm）：數字簽名算法，是一種標準的 DSS（數字簽名標準）；

ECC（Elliptic Curves Cryptography）：橢圓曲線密碼編碼學。

ECC

在1976年，由于對稱加密算法已經不能滿足需要，Diffie 和Hellman發表了一篇叫《密碼學新動向》的文章，介紹了公匙加密的概念，由Rivet、Shamir、Adelman提出了RSA算法。

隨著分解大整數方法的進步及完善、計算機速度的提高以及計算機網絡的發展，為了保障數據的安全，RSA的密鑰需要不斷增加，但是，密鑰長度的增加導致了其加解密的速度大為降低，硬件實現也變得越來越難以忍受，這對使用RSA的應用帶來了很重的負擔，因此需要一種新的算法來代替RSA。

1985年N.Koblitz和Miller提出將橢圓曲線用于密碼算法，根據是有限域上的橢圓曲線上的點群中的離散對數問題ECDLP。ECDLP是比因子分解問題更難的問題，它是指數級的難度。

原理——橢圓曲線上的難題

 橢圓曲線上離散對數問題ECDLP定義如下：給定素數p和橢圓曲線E，對Q＝kP，在已知P，Q 的情況下求出小于p的正整數k。可以證明由k和P計算Q比較容易，而由Q和P計算k則比較困難。

將橢圓曲線中的加法運算與離散對數中的模乘運算相對應，將橢圓曲線中的乘法運算與離散對數中的模冪運算相對應，我們就可以建立基于橢圓曲線的對應的密碼體制。

例如，對應Diffie-Hellman公鑰系統，我們可以通過如下方式在橢圓曲線上予以實現：在E上選取生成元P，要求由P產生的群元素足夠多，通信雙方A和B分別選取a和b，a和b 予以保密，但將aP和bP公開，A和B間通信用的密鑰為abP，這是第三者無法得知的。

對應ELGamal密碼系統可以采用如下的方式在橢圓曲線上予以實現：

將明文m嵌入到E上Pm點，選一點B∈E，每一用戶都選一整數a，0＜a＜N，N為階數已知，a保密，aB公開。欲向A送m，可送去下面一對數偶：［kB，Pm+k(aAB)］，k是隨機產生的整數。A可以從kB求得k(aAB)。通過：Pm+k(aAB)- k(aAB)=Pm恢復Pm。同樣對應DSA，考慮如下等式：

K=kG  [其中 K，G為Ep(a,b)上的點，k為小于n（n是點G的階）的整數]

不難發現，給定k和G，根據加法法則，計算K很容易；但給定K和G，求k就相對困難了。

這就是橢圓曲線加密算法采用的難題。我們把點G稱為基點（base point），k（k<n，n為基點G的階）稱為私有密鑰（privte key），K稱為公開密鑰（public key)。

ECC與RSA的比較

ECC和RSA相比，在許多方面都有對絕對的優勢，主要體現在以下方面：

抗攻擊性強。相同的密鑰長度，其抗攻擊性要強很多倍。

計算量小，處理速度快。ECC總的速度比RSA、DSA要快得多。

存儲空間占用小。ECC的密鑰尺寸和系統參數與RSA、DSA相比要小得多，意味著它所占的存貯空間要小得多。這對于加密算法在IC卡上的應用具有特別重要的意義。

帶寬要求低。當對長消息進行加解密時，三類密碼系統有相同的帶寬要求，但應用于短消息時ECC帶寬要求卻低得多。帶寬要求低使ECC在無線網絡領域具有廣泛的應用前景。

ECC的這些特點使它必將取代RSA，成為通用的公鑰加密算法。比如SET協議的制定者已把它作為下一代SET協議中缺省的公鑰密碼算法。

下面兩張表示是RSA和ECC的安全性和速度的比較。

RSA和ECC安全模長得比較

功能	Security Builder 1.2	BSAFE 3.0
	163位ECC(ms)	1,023位RSA(ms)
密鑰對生成	3.8	4,708.3
簽名	2.1(ECNRA)	228.4
	3.0(ECDSA)
認證	9.9(ECNRA)	12.7
	10.7(ECDSA)
Diffie—Hellman密鑰交換	7.3	1,654.0

RSA和ECC速度比較

散列算法

散列是信息的提煉，通常其長度要比信息小得多，且為一個固定長度。加密性強的散列一定是不可逆的，這就意味著通過散列結果，無法推出任何部分的原始信息。任何輸入信息的變化，哪怕僅一位，都將導致散列結果的明顯變化，這稱之為雪崩效應。散列還應該是防沖突的，即找不出具有相同散列結果的兩條信息。具有這些特性的散列結果就可以用于驗證信息是否被修改。

單向散列函數一般用于產生消息摘要，密鑰加密等，常見的有：

l         MD5（Message Digest Algorithm 5）：是RSA數據安全公司開發的一種單向散列算法。

l         SHA（Secure Hash Algorithm）：可以對任意長度的數據運算生成一個160位的數值；

SHA-1

在1993年，安全散列算法（SHA）由美國國家標準和技術協會(NIST)提出，并作為聯邦信息處理標準（FIPS PUB 180）公布；1995年又發布了一個修訂版FIPS PUB 180-1，通常稱之為SHA-1。SHA-1是基于MD4算法的，并且它的設計在很大程度上是模仿MD4的。現在已成為公認的最安全的散列算法之一，并被廣泛使用。

原理

SHA-1是一種數據加密算法，該算法的思想是接收一段明文，然后以一種不可逆的方式將它轉換成一段（通常更小）密文，也可以簡單的理解為取一串輸入碼（稱為預映射或信息），并把它們轉化為長度較短、位數固定的輸出序列即散列值（也稱為信息摘要或信息認證代碼）的過程。

單向散列函數的安全性在于其產生散列值的操作過程具有較強的單向性。如果在輸入序列中嵌入密碼，那么任何人在不知道密碼的情況下都不能產生正確的散列值，從而保證了其安全性。ＳＨＡ將輸入流按照每塊５１２位（６４個字節）進行分塊，并產生２０個字節的被稱為信息認證代碼或信息摘要的輸出。

該算法輸入報文的最大長度不超過264位，產生的輸出是一個160位的報文摘要。輸入是按512 位的分組進行處理的。SHA-1是不可逆的、防沖突，并具有良好的雪崩效應。

通過散列算法可實現數字簽名實現，數字簽名的原理是將要傳送的明文通過一種函數運算（Hash）轉換成報文摘要（不同的明文對應不同的報文摘要），報文摘要加密后與明文一起傳送給接受方，接受方將接受的明文產生新的報文摘要與發送方的發來報文摘要解密比較，比較結果一致表示明文未被改動，如果不一致表示明文已被篡改。

MAC (信息認證代碼)就是一個散列結果，其中部分輸入信息是密碼，只有知道這個密碼的參與者才能再次計算和驗證MAC碼的合法性。MAC的產生參見下圖。

輸入信息

密碼

散列函數

信息認證代碼

SHA-1與MD5的比較

因為二者均由MD4導出，SHA-1和MD5彼此很相似。相應的，他們的強度和其他特性也是相似，但還有以下幾點不同：

l         對強行供給的安全性：最顯著和最重要的區別是SHA-1摘要比MD5摘要長32 位。使用強行技術，產生任何一個報文使其摘要等于給定報摘要的難度對MD5是2¹²⁸數量級的操作，而對SHA-1則是2¹⁶⁰數量級的操作。這樣，SHA-1對強行攻擊有更大的強度。

l         對密碼分析的安全性：由于MD5的設計，易受密碼分析的攻擊，SHA-1顯得不易受這樣的攻擊。

l         速度：在相同的硬件上，SHA-1的運行速度比MD5慢。

對稱與非對稱算法比較

    以上綜述了兩種加密方法的原理，總體來說主要有下面幾個方面的不同：

l         在管理方面：公鑰密碼算法只需要較少的資源就可以實現目的，在密鑰的分配上，兩者之間相差一個指數級別（一個是n一個是n²）。所以私鑰密碼算法不適應廣域網的使用，而且更重要的一點是它不支持數字簽名。

l         在安全方面：由于公鑰密碼算法基于未解決的數學難題，在破解上幾乎不可能。對于私鑰密碼算法，到了AES雖說從理論來說是不可能破解的，但從計算機的發展角度來看。公鑰更具有優越性。

l         從速度上來看：AES的軟件實現速度已經達到了每秒數兆或數十兆比特。是公鑰的100倍，如果用硬件來實現的話這個比值將擴大到1000倍。

三.          加密算法的選擇

前面的章節已經介紹了對稱解密算法和非對稱加密算法，有很多人疑惑：那我們在實際使用的過程中究竟該使用哪一種比較好呢？

我們應該根據自己的使用特點來確定，由于非對稱加密算法的運行速度比對稱加密算法的速度慢很多，當我們需要加密大量的數據時，建議采用對稱加密算法，提高加解密速度。

對稱加密算法不能實現簽名，因此簽名只能非對稱算法。

由于對稱加密算法的密鑰管理是一個復雜的過程，密鑰的管理直接決定著他的安全性，因此當數據量很小時，我們可以考慮采用非對稱加密算法。

在實際的操作過程中，我們通常采用的方式是：采用非對稱加密算法管理對稱算法的密鑰，然后用對稱加密算法加密數據，這樣我們就集成了兩類加密算法的優點，既實現了加密速度快的優點，又實現了安全方便管理密鑰的優點。

如果在選定了加密算法后，那采用多少位的密鑰呢？一般來說，密鑰越長，運行的速度就越慢，應該根據的我們實際需要的安全級別來選擇，一般來說，RSA建議采用1024位的數字，ECC建議采用160位，AES采用128為即可。

四.          密碼學在現代的應用

隨著密碼學商業應用的普及，公鑰密碼學受到前所未有的重視。除傳統的密碼應用系統外，PKI系統以公鑰密碼技術為主，提供加密、簽名、認證、密鑰管理、分配等功能。

保密通信：保密通信是密碼學產生的動因。使用公私鑰密碼體制進行保密通信時，信息接收者只有知道對應的密鑰才可以解密該信息。

數字簽名：數字簽名技術可以代替傳統的手寫簽名，而且從安全的角度考慮，數字簽名具有很好的防偽造功能。在政府機關、軍事領域、商業領域有廣泛的應用環境。

秘密共享：秘密共享技術是指將一個秘密信息利用密碼技術分拆成n個稱為共享因子的信息，分發給n個成員，只有k(k≤n)個合法成員的共享因子才可以恢復該秘密信息，其中任何一個或m(m≤k)個成員合作都不知道該秘密信息。利用秘密共享技術可以控制任何需要多個人共同控制的秘密信息、命令等。

認證功能：在公開的信道上進行敏感信息的傳輸，采用簽名技術實現對消息的真實性、完整性進行驗證，通過驗證公鑰證書實現對通信主體的身份驗證。

密鑰管理：密鑰是保密系統中更為脆弱而重要的環節，公鑰密碼體制是解決密鑰管理工作的有力工具；利用公鑰密碼體制進行密鑰協商和產生，保密通信雙方不需要事先共享秘密信息；利用公鑰密碼體制進行密鑰分發、保護、密鑰托管、密鑰恢復等。

基于公鑰密碼體制可以實現以上通用功能以外，還可以設計實現以下的系統：安全電子商務系統、電子現金系統、電子選舉系統、電子招投標系統、電子彩票系統等。

公鑰密碼體制的產生是密碼學由傳統的政府、軍事等應用領域走向商用、民用的基礎，同時互聯網、電子商務的發展為密碼學的發展開辟了更為廣闊的前景。

五.          加密算法的未來

隨著計算方法的改進，計算機運行速度的加快，網絡的發展，越來越多的算法被破解。

在2004年國際密碼學會議(Crypto’2004)上，來自中國山東大學的王小云教授做的破譯MD5、HAVAL-128、MD4和RIPEMD算法的報告，令在場的國際頂尖密碼學專家都為之震驚，意味著這些算法將從應用中淘汰。隨后，SHA-1也被宣告被破解。

歷史上有三次對DES有影響的攻擊實驗。1997年，利用當時各國 7萬臺計算機，歷時96天破解了DES的密鑰。1998年，電子邊境基金會（EFF）用25萬美元制造的專用計算機，用56小時破解了DES的密鑰。1999年，EFF用22小時15分完成了破解工作。因此。曾經有過卓越貢獻的DES也不能滿足我們日益增長的需求了。

最近，一組研究人員成功的把一個512位的整數分解因子，宣告了RSA的破解。

我們說數據的安全是相對的，可以說在一定時期一定條件下是安全的，隨著硬件和網絡的發展，或者是另一個王小云的出現，目前的常用加密算法都有可能在短時間內被破解，那時我們不得不使用更長的密鑰或更加先進的算法，才能保證數據的安全，因此加密算法依然需要不斷發展和完善，提供更高的加密安全強度和運算速度。

縱觀這兩種算法一個從DES到3DES再到AES，一個從RSA到ECC。其發展角度無不是從密鑰的簡單性，成本的低廉性，管理的簡易性，算法的復雜性，保密的安全性以及計算的快速性這幾個方面去考慮。因此，未來算法的發展也必定是從這幾個角度出發的，而且在實際操作中往往把這兩種算法結合起來，也需將來一種集兩種算法優點于一身的新型算法將會出現，到那個時候，電子商務的實現必將更加的快捷和安全。