DES安全性怎么分析？
- 編輯：admin -從密碼系統(tǒng)抵抗現(xiàn)有解密手段的能力來(lái)評(píng)價(jià)，通常從三方面來(lái)探討DES的安全性。
從密碼系統(tǒng)抵抗現(xiàn)有解密手段的能力來(lái)評(píng)價(jià)，通常從三方面來(lái)探討DES的安全性。(1)密鑰的使用
DES算法采用56位密鑰，共有2°種可能的密鑰，即大約7.2×1016種密鑰。因其密鑰長(zhǎng)度短，影響了其保密強(qiáng)度。但如果使用過(guò)長(zhǎng)的密鑰會(huì)使成本提高，運(yùn)行速度降低。此外，在DES算法的子密鑰生成過(guò)程中，會(huì)產(chǎn)生一些弱密鑰。
弱密鑰是指在所有可能的密鑰中，有幾個(gè)特別的密鑰，會(huì)降低DES的安全性，所所以使用者一定要避免使用這幾個(gè)弱密鑰。而弱密鑰產(chǎn)生的原因是由子密鑰產(chǎn)生過(guò)程的設(shè)計(jì)不當(dāng)所導(dǎo)致的。
(2)迭代次數(shù)
DES為什么采用16輪迭代，而不是更多或較少呢?通過(guò)測(cè)試，經(jīng)過(guò)5輪迭亻代后，密文的每一位基本上是所有明文和密鑰位的函數(shù)，經(jīng)過(guò)8輪迭代后，密文基本上是所有明文和密鑰的隨機(jī)函數(shù)。但由于目前多種低輪數(shù)的DES算法均被破譯，而只有當(dāng)算法恰好是16輪時(shí)，必須采用窮舉攻擊法才有效。
(3)S盒設(shè)計(jì)
S盒是整個(gè)DES加密系統(tǒng)安全性的保證，但它的設(shè)計(jì)原則與過(guò)程一直因?yàn)榉N種原因而未公布。有些人甚至大膽猜測(cè)，設(shè)計(jì)者是否故意在S盒的設(shè)計(jì)上留下一些陷門，以便他們能 輕易地破解別人的密文。當(dāng)然，以上猜測(cè)是否屬實(shí)，到目前為止仍無(wú)法得知，但可以確定S盒的設(shè)計(jì)是相當(dāng)神秘的。
盒的原則: 1977年，美國(guó)國(guó)家安全局曾對(duì)此議題在第2次DES研討會(huì)上提出了下列三年一個(gè)設(shè)計(jì)S：
①對(duì)任意一個(gè)S盒而言，沒(méi)有任何線性方程式能等價(jià)于S盒的輸入輸出關(guān)系，即S盒是非線性函數(shù)。
②改變S盒的任意一位輸入，至少有兩個(gè)以上的輸出位發(fā)生變化。
③當(dāng)固定某一位的輸入時(shí)，希望S盒的4個(gè)輸出位之間，其“0”和“1”的個(gè)數(shù)相差越小越好。
無(wú)完整的探討文獻(xiàn)以上三點(diǎn)只是微信網(wǎng)站制作消極地規(guī)范了S盒所應(yīng)具備的特性，至于如何找出真正的S盒，至今仍沒(méi)有明確的方式。