循环异或加密的可逆破解方式

[kaifeii]

最近研究 SHA256，对其中的一元函数做了一些可逆化的研究，其中有两个三重循环移位异或函数，举其中一例（位运算符是 java 的)：

ints -> ((ints[0] >>> 2) | (ints[0] << 30)) ^ ((ints[0] >>> 13) | (ints[0] << 19)) ^ ((ints[0] >>> 22) | (ints[0] << 10))
这个是可以直接做逆运算的，但是之前在网络上查找相关论文并没有提到过这个。

上面的这个例子逆运算的方式是：新建临时 32 位全零的变量 temp，遍历密文每位的值，如果第 k 位值为 1，则 temp 更新为：temp 异或 ([11100101111010001101001101000110]的循环右移 k 位)。

原理是：11100101111010001101001101000110 做循环加密后是 10000000000000000000000000000000


不知道是我才疏学浅还是火星了，网上循环移位异或相关的中文论文里也没提过这个方法。刚刚自己研究出了这个，请指教。

[kaifeii]

刚刚确认了一下，这个函数主要是用来扩散而不是用来加密的，标题有误，抱歉

[kaifeii]

刚刚找到了论文，有完整解法。。。《密码算法中的循环移位“异或”运算实质性研究》