文档介绍：S-DES算法详解其实跟上一篇一样,这还是网络安全的作业…S-DES是DES算法的简化版,并没有什么实际使用的价值,只用于教学来理解DES算法的加密方法,这篇文章就是按照S-DES的算法来实际加密和解密的一段2进制数,,举例说明,对”ABCDEFGH”做一下”82641753″置换的结果就是”HBFDAGEC”,,继续举例,”ABCDEFGH”循环左移2位结果就是”CDEFGHAB”.还有个S盒的替代选择,具体到S-DES来说就是输入的四位数”ABCD”在S盒中找第AD行BC列的数字作为输出,比如0101输入S0(见下)的话就是第1(01)行第2(10)列(0-3行,0-3列),输出为1即01,再比如1001输入S0的话就是第3(11)行第0(00)列,,举例的话1^1=0,1^0=1,0^1=1,0^0=0,1100^1010=0110,,准备知识就这么多,下面开始正题:S-DES算法的输入是一个8位的明文或者密文组和一个10位的密钥,输出是一个8位的密文或者明文组。 以下是S-DES所需的几个置换表P10 {3,5,2,7,4,10,1,9,8,6}P8 {6,3,7,4,8,5,10,9}注意这个置换选择输入10位输出8位P4 {2,4,3,1}IP {2,6,3,1,4,8,5,7}IPI {4,1,3,5,7,2,8,6}EP{4,1,2,3,2,3,4,1}注意这个是扩展置换,输入4位输出8位以下是两个S盒S0:{1,0,3,2},{3,2,1,0},{0,2,1,3},{3,1,3,2},S1:{0,1,2,3},{2,0,1,3},{3,0,1,0},{2,1,0,3}, 接下来就是加密和解密算法首先讲子密钥的生成, key=0111111101对key做P10置换得到1111110011记左半(高位)的为Lk=11111,右半(低位)为Rk=10011Lk和Rk均循环左移1位,得到Lk=11111,Rk=00111对Lk和Rk组合得到的1111100111做P8置换选择,得到子密钥K1=01011111Lk和Rk均再次循环左移2位,得到Lk=11111,Rk=11100对Lk和Rk组合得到的1111111100做P8置换选择,的到子密钥K2=11111100以上,通过密钥得到了算法所需的子密钥. 下面是加密过程首先是初始置换对明文m=00010110做IP置换,得m’=01001001接下来是标准的Feistel密码结构,共有两次循环第一次循环记左半(高位)为Lm=0100,右半(低位)为Rm=1001对Rm做EP扩展置换,得Rm’=11000011Rm’与子密钥K1按位异或,得Rm’=10011100Rm’左半1001进入S0盒替代选择得11,右半1100进入S1盒替代选择的01,组合后得Rm’=1101对Rm’做P4置换,得Rm’=1101Rm’与Lm按位异或,得Lm’=1001Lm’与Rm(最开始的那个Rm)组合得到输出1001(Lm’)1001(Rm)至此完成第一次循环然后交换高低位,作为第二次循环的输入,即1001(Rm)1001(