数据加密标建准des.pptVIP

九、DES的对和性证明 1、可逆性证明 ①定义 T是把64位数据的左右两半交换位置： T（L，R）＝（R，L） 因为，T2 （L，R）＝（L，R）＝I ， 其中 I为恒等变换，于是， T =T –1 ， 所以 T 变换是对合运算。 九、DES的对和性证明 1、可逆性证明 ②记 DES第 i轮中的主要运算为，即 Fi（Li –1，Ri -1）＝（Li -1⊕f（Ri -1, Ki），R i -1） Fi 2＝Fi（Li -1⊕f（Ri -1, Ki），R i -1） ＝（Li -1⊕f（Ri -1, Ki）⊕f（Ri -1, Ki），R i -1） ＝（Li –1，Ri -1） ＝I 所以，Fi ＝Fi –1 。 所以 Fi变换也是对合运算。 九、DES的对和性证明 1、可逆性证明 ③结合①、②，便构成DES的轮运算 Hi ＝FiT 因为（FiT）（TFi）=（Fi（TT）Fi）=FiFi =I ， 所以 （FiT）－1＝（TFi） （FiT）＝（TFi）－1 九、DES的对和性证明 1、可逆性证明 ④加解密表示 ⑴ DES(M) ＝IP-1 (