密码学5补充 S-DES解密算法细节.pptVIP

* 附：S-DES解密算法细节（补充例的解密过程） 1 2 3 4 5 6 7 8 2 6 3 1 4 8 5 7 IP= 由密文：c=(0 0 0 1 0 1 0 1) 则：c1=IP(c)=(0 1 0 0 1 1 0 0) 对密文c执行8位置换IP 1 2 3 4 5 6 7 8 4 1 2 3 2 3 4 1 E/P= R1=(1 1 0 0) E/P(R1)=(0 1 1 0 1 0 0 1) 将c1分解为左右两半 L1=(0 1 0 0); R1=(1 1 0 0) 对右半进行4位到8位的扩展变换E/P 对c1进行Fk2变换 E/P(R1)=(0 1 1 0 1 0 0 1) k2=(0 1 0 0 0 0 1 1) c2=E/P(R1)⊕k2=(0 0 1 0 1 0 1 0) 将E/P(R1)与子密钥k2进行异或 将c2左右4位分别进行S0、S1盒变换 1 0 3 2 3 2 1 0 0 2 1 3 3 1 3 2 S0= 0 1 2 3 2 0 1 3 3 0 1 0 2 1 0 3 S1= 将4位输入码第1、4位的十进制数作为行标i (0~3) 将4位输入码第2、3位的十进制数作为列标j (0~3) 即得到与Sij对应的2位输入码 L2=(0 0 1 0), 故 S0(L2)=S001=0=(0 0) R2=(1 0 1 0), 故 S1(R2)=S121=0=(0 0) 前后拼接后得： L3= (0 0 0 0) 将L3进行4位置换P4 于是：L4=P4(L3)=(0 0 0 0) 1 2 3 4 2 4 3 1 P4= 将L1与L4进行异或 L1=(0 1 0 0) L4=(0 0 0 0) L5=L⊕L4=(0 1 0 0) 将L5与R1拼接即得到8位输出 c3= L5 ‖ R1=(0 1 0 0 1 1 0 0) 对c3进行左右交换 c4= SW(c3)=(1 1 0 0 0 1 0 0) 1 2 3 4 5 6 7 8 4 1 2 3 2 3 4 1 E/P= R6=(0 1 0 0) E/P(R6)=(0 0 1 0 1 0 0 0) 将c4分解为左右两半 L6=（1 1 0 0 ）; R6=（0 1 0 0） 对R6进行4位到8位的扩展变换E/P 对c4进行Fk1变换 E/P(R6)=(0 0 1 0 1 0 0 0) k1=(1 0 1 0 0 1 0 0) c5=E/P(R6)⊕k1=(1 0 0 0 1 1 0 0) 将E/P(R6)与子密钥k1进行异或 将c5左右4位分别进行S0、S1盒变换 1 0 3 2 3 2 1 0 0 2 1 3 3 1 3 2 S0= 0 1 2 3 2 0 1 3 3 0 1 0 2 1 0 3 S1= 将4位输入码第1、4位的十进制数作为行标i (0~3) 将4位输入码第2、3位的十进制数作为列标j (0~3) 即得到与Sij对应的2位输入码 L7=(1 1 1 0), 故 S0(L7)=S020=0=(0 0) R7=(0 1 0 1), 故 S1(R7)=S122=1=(0 1) 前后拼接后得： L8=(0 0 0 1) 将L8进行4位置换P4 于是：L9=P4(L8)=(0 1 0 0) 1 2 3 4 2 4 3 1 P4= 将L6与L9进行异或 L6=（1 1 0 0） L9= (0 1 0 0) L10=L6⊕L9=(1 0 0 0） 将L10与R6拼接即得到8位输出 c6= L10 ‖ R6=(1 0 0 0 0 1 0 0 ） *