摘要：在銀行金融界及非金融界，越來(lái)越多地用到了DES 算法， DES 全稱為Data Encryption Standard即數(shù)據(jù)加密算法。下面來(lái)說(shuō)說(shuō)DES算法的應(yīng)用誤區(qū)及安全性分析。

　　DES算法詳述

　　DES算法把64位的明文輸入塊變?yōu)?4位的密文輸出塊，它所使用的密鑰也是64位，整個(gè)算法的主流程圖如下：

　　其功能是把輸入的64位數(shù)據(jù)塊按位重新組合，并把輸出分為L(zhǎng)0、R0兩部分，每部分各長(zhǎng)32位，其置換規(guī)則見(jiàn)下表：

　　58，50，12，34，26，18，10，2，60，52，44，36，28，20，12，4，

　　62，54，46，38，30，22，14，6，64，56，48，40，32，24，16，8，

　　57，49，41，33，25，17， 9，1，59，51，43，35，27，19，11，3，

　　61，53，45，37，29，21，13，5，63，55，47，39，31，23，15，7，

　　即將輸入的第58位換到第一位，第50位換到第2位，。。。，依此類推，最后一位是原來(lái)的第7位。L0、R0則是換位輸出后的兩部分，L0是輸出的左32位，R0 是右32位，例：設(shè)置換前的輸入值為D1D2D3.。。。。.D64，則經(jīng)過(guò)初始置換后的結(jié)果為：L0=D58D50.。.D8；R0=D57D49.。.D7。

　　經(jīng)過(guò)26次迭代運(yùn)算后。得到L16、R16，將此作為輸入，進(jìn)行逆置換，即得到密文輸出。逆置換正好是初始置的逆運(yùn)算，例如，第1位經(jīng)過(guò)初始置換后，處于第40位，而通過(guò)逆置換，又將第40位換回到第1位，其逆置換規(guī)則如下表所示：

　　40，8，48，16，56，24，64，32，39，7，47，15，55，23，63，31，

　　38，6，46，14，54，22，62，30，37，5，45，13，53，21，61，29，

　　36，4，44，12，52，20，60，28，35，3，43，11，51，19，59，27，

　　34，2，42，10，50，18，58 26，33，1，41， 9，49，17，57，25，

　　放大換位表

　　32， 1， 2， 3， 4， 5， 4， 5， 6， 7， 8， 9， 8， 9， 10，11，

　　12，13，12，13，14，15，16，17，16，17，18，19，20，21，20，21，

　　22，23，24，25，24，25，26，27，28，29，28，29，30，31，32， 1，

　　單純換位表

　　16，7，20，21，29，12，28，17， 1，15，23，26， 5，18，31，10，

　　2，8，24，14，32，27， 3， 9，19，13，30， 6，22，11， 4，25，

　　在f（Ri，Ki）算法描述圖中，S1，S2.。.S8為選擇函數(shù)，其功能是把6bit數(shù)據(jù)變?yōu)?bit數(shù)據(jù)。下面給出選擇函數(shù)Si（i=1，2.。。。。.8）的功能表：

　　選擇函數(shù)Si

　　S1：

　　14，4，13，1，2，15，11，8，3，10，6，12，5，9，0，7，

　　0，15，7，4，14，2，13，1，10，6，12，11，9，5，3，8，

　　4，1，14，8，13，6，2，11，15，12，9，7，3，10，5，0，

　　15，12，8，2，4，9，1，7，5，11，3，14，10，0，6，13，

　　S2：

　　15，1，8，14，6，11，3，4，9，7，2，13，12，0，5，10，

　　3，13，4，7，15，2，8，14，12，0，1，10，6，9，11，5，

　　0，14，7，11，10，4，13，1，5，8，12，6，9，3，2，15，

　　13，8，10，1，3，15，4，2，11，6，7，12，0，5，14，9，

　　S3：

　　10，0，9，14，6，3，15，5，1，13，12，7，11，4，2，8，

　　13，7，0，9，3，4，6，10，2，8，5，14，12，11，15，1，

　　13，6，4，9，8，15，3，0，11，1，2，12，5，10，14，7，

　　1，10，13，0，6，9，8，7，4，15，14，3，11，5，2，12，

　　S4：

　　7，13，14，3，0，6，9，10，1，2，8，5，11，12，4，15，

　　13，8，11，5，6，15，0，3，4，7，2，12，1，10，14，9，

　　10，6，9，0，12，11，7，13，15，1，3，14，5，2，8，4，

　　3，15，0，6，10，1，13，8，9，4，5，11，12，7，2，14，

　　S5：

　　2，12，4，1，7，10，11，6，8，5，3，15，13，0，14，9，

　　14，11，2，12，4，7，13，1，5，0，15，10，3，9，8，6，

　　4，2，1，11，10，13，7，8，15，9，12，5，6，3，0，14，

　　11，8，12，7，1，14，2，13，6，15，0，9，10，4，5，3，

　　S6：

　　12，1，10，15，9，2，6，8，0，13，3，4，14，7，5，11，

　　10，15，4，2，7，12，9，5，6，1，13，14，0，11，3，8，

　　9，14，15，5，2，8，12，3，7，0，4，10，1，13，11，6，

　　4，3，2，12，9，5，15，10，11，14，1，7，6，0，8，13，

　　S7：

　　4，11，2，14，15，0，8，13，3，12，9，7，5，10，6，1，

　　13，0，11，7，4，9，1，10，14，3，5，12，2，15，8，6，

　　1，4，11，13，12，3，7，14，10，15，6，8，0，5，9，2，

　　6，11，13，8，1，4，10，7，9，5，0，15，14，2，3，12，

　　S8：

　　13，2，8，4，6，15，11，1，10，9，3，14，5，0，12，7，

　　1，15，13，8，10，3，7，4，12，5，6，11，0，14，9，2，

　　7，11，4，1，9，12，14，2，0，6，10，13，15，3，5，8，

　　2，1，14，7，4，10，8，13，15，12，9，0，3，5，6，11，

　　在此以S1為例說(shuō)明其功能，我們可以看到：在S1***有4行數(shù)據(jù)，命名為0，1、2、3行；每行有16列，命名為0、1、2、3，。。。。。。，14、15列。

　　現(xiàn)設(shè)輸入為： D＝D1D2D3D4D5D6

　　令：列＝D2D3D4D5

　　行＝D1D6

　　然后在S1表中查得對(duì)應(yīng)的數(shù)，以4位二進(jìn)制表示，此即為選擇函數(shù)S1的輸出。下面給出子密鑰Ki（48bit）的生成算法

　　從子密鑰Ki的生成算法描述圖中我們可以看到：初始Key值為64位，但DES算法規(guī)定，其中第8、16、。。。。。.64位是奇偶校驗(yàn)位，不參與DES運(yùn)算。故Key 實(shí)際可用位數(shù)便只有56位。即：經(jīng)過(guò)縮小選擇換位表1的變換后，Key 的位數(shù)由64 位變成了56位，此56位分為C0、D0兩部分，各28位，然后分別進(jìn)行第1次循環(huán)左移，得到C1、D1，將C1（28位）、D1（28位）合并得到56位，再經(jīng)過(guò)縮小選擇換位2，從而便得到了密鑰K0（48位）。依此類推，便可得到K1、K2、。。。。。。、K15，不過(guò)需要注意的是，16次循環(huán)左移對(duì)應(yīng)的左移位數(shù)要依據(jù)下述規(guī)則進(jìn)行：

　　循環(huán)左移位數(shù)

　　1，1，2，2，2，2，2，2，1，2，2，2，2，2，2，1

　　以上介紹了DES算法的加密過(guò)程。DES算法的解密過(guò)程是一樣的，區(qū)別僅僅在于第一次迭代時(shí)用子密鑰K15，第二次K14、。。。。。。，最后一次用K0，算法本身并沒(méi)有任何變化。

　　DES算法的安全性

　　自分組密碼（DES算法）1977年首次公諸于世以來(lái)，引起了學(xué)術(shù)界和企業(yè)界的廣泛重視。學(xué)術(shù)界對(duì)DES密碼進(jìn)行了深入的研究，圍繞它的安全性和破譯方法展開(kāi)了激烈的爭(zhēng)論，在一定意義上對(duì)密碼學(xué)的理論研究也起了推動(dòng)作用。同時(shí)人們也一直對(duì)DES的安全性持懷疑態(tài)度，對(duì)密鑰的長(zhǎng)度、迭代次數(shù)及S盒的設(shè)計(jì)眾說(shuō)紛紜

　　1.對(duì)稱分組密碼算法的問(wèn)題

　　DES是對(duì)稱的分組密碼算法。對(duì)稱的分組密碼算法最主要的問(wèn)題是：由于加解密雙方都要使用相同的密鑰，因此在發(fā)送、接收數(shù)據(jù)之前，必須完成密鑰的分發(fā)。因而，密鑰的分發(fā)便成了該加密體系中的最薄弱、風(fēng)險(xiǎn)最大的環(huán)節(jié)，各種基本的手段均很難保障安全地完成此項(xiàng)工作，從而使密鑰更新的周期加長(zhǎng)，給他人破譯密鑰提供了機(jī)會(huì)。實(shí)際上這與傳統(tǒng)的保密方法差別不大。在歷史戰(zhàn)爭(zhēng)中，破獲他國(guó)情報(bào)的紀(jì)錄不外是兩種方式：一種是在敵方更換“密碼本”的過(guò)程中截獲對(duì)方密碼本;另一種是敵人密鑰變動(dòng)周期太長(zhǎng)，被長(zhǎng)期跟蹤，找出規(guī)律從而被破獲。在對(duì)稱算法中，盡管由于密鑰強(qiáng)度增強(qiáng)，跟蹤找出規(guī)律破獲密鑰的機(jī)會(huì)大大減小了，但密鑰分發(fā)的困難問(wèn)題幾乎無(wú)法解決。如，設(shè)有n方參與通信，若n方都采用同一個(gè)對(duì)稱密鑰，一旦密鑰被破解，整個(gè)體系就會(huì)***;若采用不同的對(duì)稱密鑰則需n（n-1）個(gè)密鑰，密鑰數(shù)與參與通信人數(shù)的平方數(shù)成正比，這便使大系統(tǒng)密鑰的管理幾乎成為不可能。