结构推理 试证明DES算法的可逆性。
【正确答案】证:令是将64b的左右半边交换位置的操作。 令,式中表示第i轮的密钥,表示第i轮在密钥参与下的对64b数据的操作。 由于 则第i次迭代实现的变换为 因为 式中,I为恒等变换。故有。 同样 即,或。 因为 所以有。 由上可知在密钥Z的作用下DES加密过程可写成 解密过程可写成 因而可以证得 故DES可逆性得证。
【答案解析】