推导解密方程

Question

考虑一个非常简单的对称块加密算法，其中32位明文块使用64位密钥进行加密。

加密被定义为C = (P\oplus K_L) \boxplus K_R

其中C =密文；K =密钥；

K_L =K的最左边32位；

K_R =最右边的32位K；

\oplus =按位排他性或；

\boxplus是加法模2^{32}

显示解密方程。也就是说，将P的方程表示为C、K_L和K_R的函数。

下面是我的尝试，我有点迷失了。

Answer 1

密文是C=((p \oplus K_0) + K_1) \bmod 2^K)，所以不管Xor操作的结果是什么，密文也是32位。

由于明文的大小为32位，这与K_0,K_1的大小类似。因此，模块操作只是一个额外的操作，因为X \bmod 2^K总是用于X < 2^K的X。

那么，C=(p \oplus K_0) \oplus K_1.

若要获取明文，请按与密文相反的顺序执行XOR操作。明文，P=(C - R_1) \oplus R_0。