des加密算法.ppt

DES加密技术
初始置换IP
bit
前后分为两部分各bit
R E扩展映射成bit 再与bit子密钥k异或运算
新的bit值s盒运算得到bit数值
p置换
结果与L异或运算值赋给R
最后得到L和R合并进行IP逆置换得到密文
DES加密流程图
第一步取得密钥
将明文对应ASCII表转换成二进制形式,大于位的明文每位一组进行切割,不足的添补位补到位。
有密钥K = BBCDFF
对照ASCII表可得到其二进制形式为
K(bit) =
第一步取得密钥
图为bit的DES密钥,其中bit用于奇偶校验,所以密钥的有效位只有比特。
首先进行PC置换,置换过程中奇偶校验位被舍弃,密钥变为bit。
奇偶校验位
初始DES密钥
奇偶校验位是一个表示给定位数的二进制数中的个数是奇数还是偶数的二进制数,是最简单的错误检测码。如果传输过程中包括校验位在内的奇数的个数发生改变,那么奇偶校验位将出错表示传输过程中有错误发生,但是不能确定是哪一位出错。
第一步取得密钥
PC置换
表中的意思是将除去奇偶校验位的bit密钥每一位重新排列,其中原来密钥中的第位换到第位,第位换到第位,第位换到第位,以此类推,得到一个新的bit排列。
PC置换
第一步取得密钥
然后将置换后的排列上下分为两部分Ci和Di,每部分bit,初始i=,i可取,,,...。
Ci(bit)
Di(bit)
bit密钥k=
红色标注的为奇偶校验位(的倍数),PC置换时被舍弃
下图中左为舍弃奇偶校验位的bit密钥
右为PC置换后新的bit密钥















C
D
第一步取得密钥
生成个子密钥
令i=,每次循环左移LSi,即Ci=LSiCi-,Di=LSiDi-,ki=PCCiDi。共次迭代生成个子密钥。循环左移LSi见下表。
第一轮生成密钥时L RO分别左移位得到L R,第二轮时L R分别左移一位得到L R,第三轮L R左移位得到L R...根据表中第i轮左移的位数以此类推得到Li Ri。
循环左移变换LSi参数表
迭代
单轮不能提供足够的安全性,多轮加密可以取得很高的安全性,密码分析也越困难。是迭代轮数的典型值。
经过PC置换后的
C(bit) =
D(bit) =
由上图的循环左移变换表可得 CD需要循环左移位得到CD
C =
D =
CD同样可以得到,根据表中显示也应循环左移位,即
C =
D =