一、DSE算法背景介紹

1. DES的采用
1979年，美國(guó)銀行協(xié)會(huì)批準(zhǔn)使用
1980年，美國(guó)國(guó)家標(biāo)準(zhǔn)局（ANSI）贊同DES作為私人使用的標(biāo)準(zhǔn),稱之為DEA（ANSI X.392）
1983年，國(guó)際化標(biāo)準(zhǔn)組織ISO贊同DES作為國(guó)際標(biāo)準(zhǔn)，稱之為DEA-1
該標(biāo)準(zhǔn)規(guī)定每五年審查一次，計(jì)劃十年后采用新標(biāo)準(zhǔn)
最近的一次評(píng)估是在1994年1月，已決定1998年12月以后，DES將不再作為聯(lián)邦加密標(biāo)準(zhǔn)。

2.DES算法特點(diǎn)

1) 分組加密算法：

以64位為分組。64位一組的明文從算法一端輸入，64位密文從另一端輸出。

2) 對(duì)稱算法：

加密和解密用同一密鑰。

3) 有效密鑰長(zhǎng)度為56位。

密鑰通常表示為64位數(shù)，但每個(gè)第8位用作奇偶校驗(yàn)，可以忽略。輸入的64bit秘鑰只有56bit作為有效位

二、DES算法描述

1、DES算法加密流程的文字描述

DES對(duì)64位的明文分組進(jìn)行操作。通過(guò)一個(gè)初始置換，將明文分組分成左半部分和右半部分，各32位長(zhǎng)。然后進(jìn)行16輪完全相同的運(yùn)算，這些運(yùn)算被稱為函數(shù)f，在運(yùn)算過(guò)程中數(shù)據(jù)與密鑰結(jié)合。經(jīng)過(guò)16輪后，左、右半部分合在一起，經(jīng)過(guò)一個(gè)末置換（初始置換的逆置換），這樣該算法就完成了。

二、DES算法加密流程的圖形描述

                              圖一

圖二

三、具體參數(shù)解釋

1、IP置換和IP逆置換

IP置換作用于進(jìn)行16輪f函數(shù)作用之前，IP逆置換作用于16輪f函數(shù)作用之后。IP置換和IP逆置換表如下圖所示：

圖三

該表的含義解釋：例如IP置換表中的第一行第一列的數(shù)值為58，就代表將明文的第58位替換到第一位，例如明文初始的第58位是1，第1位是0，第39位是0，根據(jù)上表替換后的64位待加密文本為：第一位是1，第58位是0。之后提到的置換表也是這個(gè)意思。

2、f函數(shù)

經(jīng)過(guò)初始置換后，進(jìn)行16輪完全相同的運(yùn)算。這些運(yùn)算被稱為f，在運(yùn)算過(guò)程中數(shù)據(jù)與密鑰結(jié)合。f函數(shù)作用于每輪的key值和每輪的待加密文本的右半部分，即Ki,Ri

f函數(shù)作用于每輪的key值和每輪的待加密文本的右半部分，即Ki,Ri

                                                             圖四

函數(shù)¦的輸出經(jīng)過(guò)一個(gè)異或運(yùn)算，和左半部分結(jié)合，其結(jié)果成為新的右半部分，原來(lái)的右半部分成為新的左半部分。