1. 數據加密標準 傳統加密方法有兩種,替換和置換.上面的例子采用的就是替換的方法：使用密鑰將明文中的每壹個字符轉換為密 文中的壹個字符.而置換僅將明文的字符按不同的順序重新排列.單獨使用這兩種方法的任意壹種都是不夠安全的,但 是將這兩種方法結合起來就能提供相當高的安全程度.數據加密標準（Data Encryption Standard,簡稱DES）就采用了 這種結合算法,它由IBM制定,並在1977年成為美國官方加密標準. DES的工作原理為：將明文分割成許多64位大小的塊,每個塊用64位密鑰進行加密,實際上,密鑰由56位數據位和8 位奇偶校驗位組成,因此只有256個可能的密碼而不是264個.每塊先用初始置換方法進行加密,再連續進行16次復雜的 替換,最後再對其施用初始置換的逆.第i步的替換並不是直接利用原始的密鑰K,而是由K與i計算出的密鑰Ki. DES具有這樣的特性,其解密算法與加密算法相同,除了密鑰Ki的施加順序相反以外. 2. 公開密鑰加密 多年來,許多人都認為DES並不是真的很安全.事實上,即使不采用智能的方法,隨著快速、高度並行的處理器的出 現,強制破解DES也是可能的.公開密鑰加密方法使得DES以及類似的傳統加密技術過時了.公開密鑰加密方法中,加密 算法和加密密鑰都是公開的,任何人都可將明文轉換成密文.但是相應的解密密鑰是保密的（公開密鑰方法包括兩個密鑰, 分別用於加密和解密）,而且無法從加密密鑰推導出,因此,即使是加密者若未被授權也無法執行相應的解密. 公開密鑰加密思想最初是由Diffie和Hellman提出的,最著名的是Rivest、Shamir以及Adleman提出的,現在通常稱為 RSA（以三個發明者的首位字母命名）的方法,該方法基於下面的兩個事實： 1) 已有確定壹個數是不是質數的快速算法； 2) 尚未找到確定壹個合數的質因子的快速算法. RSA方法的工作原理如下： 1) 任意選取兩個不同的大質數p和q,計算乘積r=p*q； 2) 任意選取壹個大整數e,e與(p-1)*(q-1)互質,整數e用做加密密鑰.註意：e的選取是很容易的,例如,所有大 於p和q的質數都可用. 3) 確定解密密鑰d： d * e = 1 modulo（p - 1）*（q - 1） 根據e、p和q可以容易地計算出d. 4) 公開整數r和e,但是不公開d； 5) 將明文P (假設P是壹個小於r的整數)加密為密文C,計算方法為： C = Pe modulo r 6) 將密文C解密為明文P,計算方法為： P = Cd modulo r 然而只根據r和e（不是p和q）要計算出d是不可能的.因此,任何人都可對明文進行加密,但只有授權用戶（知道d） 才可對密文解密.
上一篇:搞笑歇後語下一篇:如何弘揚中華傳統美德