IBM的MARS加密算法实现(6)

3/23/2008来源:软件工程人气:5267

作者:吴真

2.2.4 第三步后向混合

把输入的128位数据分成四块D[0],D[1],D[2],D[3]第一轮:

IBM的MARS加密算法实现(6)


输入的四块数据D[0],D[1],D[2],D[3],其中D[0]作为源数据(Source),剩下的3个作为目标数据,把32位的源数据D[0]分成8位的四块b0,b1,b2,b3
b0和b2作为数组下标从S1中寻找s-box替换数:S1[b0],S1[b2]
b1和b3作为数组下标从S0中寻找s-box替换数:S0[b1],S0[b3]
对FirstTarget的操作:
FirstTarget按位异或S1[b0]后的结果返回给FirstTarget
对SecondTarget的操作:
SecondTarget减去S0[b3]的结果返回给SecondTarget
对ThirdTarget的操作:
ThirdTarget减去S1[b2]后与S0[b1]按位异或的结果返回给ThirdTarget.
对Source的操作:
Source循环左移24位后的结果返回给Source.
把D[0],D[1],D[2],D[3]合并成128位的数据,循环左移32位后作为下一轮的输入.
下图显示了移位前后的对比.

IBM的MARS加密算法实现(6)

这样本轮的Source变成了下一轮的ThirdTarget
本轮的FirstTarget成了下一轮的Source
本轮的SecondTarget成了下一轮的FirstTarget
本轮的ThirdTarget成了下一轮的SecondTarget
本步骤共进行8轮,在第3轮和第7轮进行任何操作前先作Source减去ThirdTarget的结果然后返回给Source的操作. 在第4轮和第8轮进行任何操作前先作Source减去FirstTarget的结果然后返回给Source的操作.

2.2.5 密文的输出

进行完上述的操作后,对生成的密文D[0],D[1],D[2],D[3]与对应的最后4个子密钥进行减法操作形成最终的密文.
D[0] -= K[36]; D[1] -= K[37];
D[2] -= K[38]; D[3] -= K[39];