加密技術:四種秘密密鑰算法

信息時代的到來與發(fā)展,使得信息安全保密問題格外重要。超時代軟件由此為大家簡單介紹以下四種秘密密鑰算法,希望能給大家?guī)硪恍﹩l(fā)。

1. 帶有交換S盒的DEs

其它DES改進型皆以S盒為中心.有的設計使S盒的順序可變且依賴于密鑰。其它一些設計使S盒本身的內容可變。比哈姆和沙米爾證明可優(yōu)化S盒的設計,甚至S盒 本身的順序,以抵抗差分密碼分析。

更換DES的8個S盒的順序(不改變它們的值)可以使DES變得更加脆弱:特定代替順序的l6輪DES可在2的46步之內被破譯.具有隨機S盒的DES已被證明非常容易被破 譯。即使對DES一個S盒的一個輸入的極小改變,也能使DES更容易破譯。

正如NIST所承認的那樣;優(yōu)化DES以抵抗差分密碼分析,事隔l0余年之后才為密碼學術界所發(fā)現(xiàn)。

2. Lucifer算法

Lucifer(盧西弗)是IBM公司在7O年代中期設計的一種分組算法。它是IBM對之進行改進成為DES算法的原始算法。Lucifer具有可變的(選代)輪數(shù)及可變的分組長 度,其密鑰長度為128比特,這使得針對Lucifer的強力攻擊成為不可行的事。

比哈姆和沙米爾利用差分密碼分析證明,用4O個選擇明文和2的29次方步便可破譯具有32比特分組和8輪(迭代)的Lucifer;用60個選擇明文和2的53次方步,同樣 的攻擊可破譯具有128比特分組和8輪的Lucifer.另一種差分密碼分析用24個選擇明文在2的21次方步內破譯了l8輪128比特的Lucifer。

有一種Lucifer的變型,不過比所述Lucifer要弱得多。

Lucifer是若干美國專利的題目,已全部滿期.

3. NewDES

羅伯特·斯科特(RobertScott)在l985年設計成作為DES可能代替物的NewDES。NewDES處理64比特的明文分組,但具有120比特的密鑰,它在軟件實現(xiàn)時比DES更簡 單,沒有初始置換或*終置換,所有的處理都是在整字節(jié)上進行一算法從不讀出,寫入或置換任何特定的二進制數(shù)碼。

查理·康納爾(CharlesConnel1)指出,NewDES具有與DES所具有的完全相同的互補密鑰性質(complement——keyproperty):如果Ek(P)=C,則Ek'(P')=C',這就把 強力攻擊所需時間從2的120次方步減少到2的119次方步。比啥姆提到,一個整字節(jié)的任何變化,當加到除B5之外的所有密鑰字節(jié)和所有數(shù)據(jù)字節(jié)時.會產(chǎn)生其它 的互補性質,這就把強力攻擊進一步減少到2的112次方步。

這不是在詛咒.但比哈姆的與密鑰有關的密碼分析攻擊能夠使用2的33次方個選擇明文在2的48次方步之內破譯NewDES雖然這種攻擊頗為耗時,但卻要比強力攻擊 所需2的120次方步快得多.它使NewDES大大弱于DES。

4. FEAL—N

FEAL密碼算法族是日本NTT(日本電報電話公共公司)的清水(Shimizi)和官口(Miyaguchi)設計的,他們的想法是形成一種與DES類似的算法,但卻是一種其間的 每一輪(迭代)部比DES強得多的算法。因此,算法的(迭代)輪數(shù)會較少而且運算速度會較快。

4輪(迭代)的FEAL,即FEAL一4被波爾(B·DenBoer)在《F.E.A.L.的密碼分析》一文中作了成功的密碼分析;晚些時候再次被墨菲(S·Murphy)在《使用2O個 選擇明文的FEAL一4密碼分析》一文中推翻。FEAL的設計者們用8輪FEAL,即FEAL一8予以報復使用10000次加密、針對FEAL一8的一次成功的選擇明文攻擊,迫使 設計者們舉手投降,定義出FEAL—N,即具有可變輪數(shù)的FEAL(當然大干8輪)。

比哈姆和沙米爾轉而把他們的差分密碼分析技術對準FEAL—N,并很快發(fā)現(xiàn)他們能夠以比窮舉搜索更快的速度(小于2的64次方個選擇明文加密)破譯少于32輪算法 的型式的FEAL—N。FEAL一16需要2的28次方個選擇明文或2的46.5次方個已知明文來破譯;FEAL一8需要2000個選擇明文或2的37.5次方個已知明文來破譯。至于 FEAL一4,則僅需要8個精心選擇的明文便可破譯。

FEAL的設計者們還定義出了FEAL—Nx,一種接納128比特密鑰的FEAL的改進型。比哈姆和沙米爾證明,破譯128比特密鑰的FEAL—Nx就如同破譯64比特密鑰的FEAL —N一樣容易,不管N為何值都是如此。

FEAL已取得專利權。

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

  • 這篇文章主要講述在Mobile BI(移動商務智能)開發(fā)過程中,在網(wǎng)絡通信、數(shù)據(jù)存儲、登錄驗證這幾個方面涉及的加密...
    雨_樹閱讀 3,029評論 0 6
  • 密碼算法的特性1、是否需要事先配送私鑰:對稱密碼需要考慮2、是否會遭到中間人攻擊:非對稱密碼分發(fā)公鑰時需要考慮3、...
    saoraozhe3hao閱讀 1,466評論 0 0
  • 重點:分組密碼的設計思想分組密碼的基本特點AES、DES密碼算法AES和DES各自組成、每部分的實現(xiàn)過程以及特點A...
    七八音閱讀 2,912評論 1 2
  • 目錄一、對稱加密?1、對稱加密是什么?2、對稱加密的優(yōu)點?3、對稱加密的問題?4、對稱加密的應用場景?5、對稱加密...
    意一ineyee閱讀 62,574評論 8 110
  • 記憶是消逝的河,唯有熱愛和堅持,老去的那一刻,浪花涌起,你才從未覺得你辜負了生活。 (一) 同樣是在...
    461A127閱讀 971評論 0 8

友情鏈接更多精彩內容