这是一个创建于 2499 天前的主题，其中的信息可能已经有所发展或是发生改变。
最近研究 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
不知道是我才疏学浅还是火星了，网上循环移位异或相关的中文论文里也没提过这个方法。刚刚自己研究出了这个，请指教。
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
不知道是我才疏学浅还是火星了，网上循环移位异或相关的中文论文里也没提过这个方法。刚刚自己研究出了这个，请指教。
 |
1
kaifeii OP 刚刚确认了一下，这个函数主要是用来扩散而不是用来加密的，标题有误，抱歉
|
|
2
kaifeii OP 刚刚找到了论文，有完整解法。。。《密码算法中的循环移位“异或”运算实质性研究》
|
Select Language