des算法实现过程分析

《des算法实现过程分析》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、DES算法实现过程分析1.处理密钥:1.1从用户处获得64位密钥.(每第8位为校验位,为使密钥有正确的奇偶校验,每个密钥要有奇数个”1”位.(本文如未特指，均指二进制位)1.2具体过程:1.2.1对密钥实施变换,使得变换以后的密钥的各个位与原密钥位对应关系如下表所示:表一为忽略校验位以后情况123456789101112131415161718192021222324252627285749413325179158504234261810259514335271911360524436293031323334353637

2、3839404142434445464748495051525354555663554739312315762544638302214661534537292113528201241.2.2把变换后的密钥等分成两部分,前28位记为C[0],后28位记为D[0].1.2.3计算子密钥(共16个)，从i=1开始。1.2.3.1分别对C[i-1],D[i-1]作循环左移来生成C[i],D[i].(共16次)。每次循环左移位数如下表所示：循环次数12345678910111213141516左移位数112222221222222

3、11.2.3.2串联C[i],D[i]，得到一个56位数，然后对此数作如下变换以产生48位子密钥K[i]。变换过程如下：12345678910111213141516171819202122232414171124153281562110231912426816727201322526272829303132333435363738394041424344454647484152313747553040514533484449395634534642503629321.2.3.3按以上方法计算出16个子密钥。2．对64位

4、数据块的处理：2．1把数据分成64位的数据块，不够64位的以适当的方式填补。2．2对数据块作变换。bitgoestobitbitgoestobit5815733502493442341353443336265253718617381079392814060959415210514244114343361235442813274520141946121511474163486217614954185350461945513820375230212953222221541423135562455664256357562655

5、5848274759402839603229316124302362163115638327642．3将变换后的数据块等分成前后两部分，前32位记为L[0],后32位记为R[0]。2．4用16个子密钥对数据加密。2．4．1根据下面的扩冲函数E，扩展32位的成48位bitgoestobitbitgoestobitbitgoestobitbitgoestobit32181316252437129141726253823101518272639341116192827404512172029284156131821302942

6、471219203128435813202132294469142122333045710152223343146811162324353247912172425361482．4．2用E{R[i-1]}与K[i]作异或运算。2．4．3把所得的48位数分成8个6位数。1-6位为B[1]，7-12位为B[2],……43-48位为B[8]。2．4．4用S密箱里的值替换B[j]。从j=1开始。S密箱里的值为4位数，共8个S密箱2．4．4．1取出B[j]的第1和第6位串联起来成一个2位数，记为m.。m即是S密箱里用来替换B[j]的

7、数所在的列数。2．4．4．2取出B[j]的第2至第5位串联起来成一个4位数，记为n。n即是S密箱里用来替换B[j]的数所在的行数。2．4．4．3用S密箱里的值S[j][m][n]替换B[j]。8个S密箱如下所示：--------S-BOXES1Binaryd1d6=>00011011/d2..d5/Dec01230000014041500011415112001021371480011314820100421413401015152690110611132101117811171000831015510019106121

8、11010106129310111112117141100125931011011395100111014035611111578013--------S-BOXES2binaryd1d6=>00011011/d2..d5/dec01230000015301300011113148001028471000113147