赞
踩
DES是一种对称加密算法,DES算法明文分组长度为64 bit,秘钥长度也为64 bit,但是实际密钥长度只有56位,其中第8、16、24、32、40、48、56、64位是奇偶校验位,用于检查密钥在产生、分配及存储过程中可能发生的错误。
初始置换IP:利用初始置换对明文X进行换位处理,打乱原来的次序,得到一个乱序的64 bit 明文组。
子秘钥生成:在DES中,加密者输入的明文和密钥都是64 bit,其中只有56 bit是有用的位数(因为有8位为奇偶校验位)。但是DES加密过程有16轮循环函数,其中需要用到16个密钥,所以要将这56 bit密钥扩展生成16个48 bit 的子密钥。
轮函数:轮函数中将IP置换后的明文进行16次迭代,每个循环都使用我们之前计算的16个48 bit 密钥之一。
F函数:加密函数f是整个DES算法的核心。函数f如上图所示,函数以长度为32 的比特串 A = R(32 bit)作为第1个输入,以长度为48的比特串变元J = K(48 bit)作为第2个输入,产生的输出是长度为32的比特串。
位选择函数E:对第一个变元A,由给定的选择扩展函数可以将其扩展为48 比特串E(A)。
S盒代换:将 E(A) 和 K 进行异或操作后,把比特串分为8组,一组 6 bit,分别对每一组进行S盒代换。经过S盒,每一组由 6 bit 缩减为 4 bit。
S盒的行号从0到3,列号从0到15。
代换的过程如下,例如需要代换的第一组数据输入为011001,则第一位0和最后一位1组合成的01即为行号,中间的1101为列号,第一组数据对应S1,01转化成10进制为1,1101转化成10进制为13,因此S1中的第1行第13列就为对应的输出,查表得5,转化成2进制为0101。因此0101就为最终的4位输出。
P盒代换:P为固定置换,将经过S盒变换得到的32 bit进行一个置换操作,得到F函数的最终输出。
轮函数步骤:令+表示XOR加法 (模2诸位加法) ,进行16轮,得到R16和L16。
进行16轮,得到R16和L16。
逆初始置换IP-1:轮函数最后一步的左边32 bit和右边32 bit合成64 bit,再进行逆初始置换,得到最终密文。
DES解密:DES的解密过程与加密过程相同,只不过在16次迭代中使用子密钥的次序正好相反。解密时,第1次迭代使用子密钥K16,第2次使用子密钥K15,以此类推…,第16次使用子密钥K1。
加密流程:
解密流程:
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。