解密密码块链异或“加密”

Question

我收到了朋友的挑战。 他说我需要反转函数，我需要找到输入。 但是，我被困了好几个小时，思考逻辑以及如何在代码中编写我的想法。

他给了我这个算法：

def hash_cbc(input):
    initial = 'a'
    key = 'netsos'

    output = [ord(initial)]

    def enc(c, key, i):
        z = key[i % len(key)]
        return (c + ord(z)) ^ ord(z)

    for i in range(len(input)):
        prev_char = output[i]
        next_char = enc(prev_char, key, i) ^ ord(input[i])
        output.append(next_char)

    return output

这个算法的输出必须是：

97, 194, 299, 411, 533, 654, 768, 873, 965, 1066, 1164, 1272, 1399, 1512, 1603, 1706, 1792, 1895, 1994, 2110, 2215, 2310, 2404, 2517, 2645, 2762

我需要反转函数以便获得输入。输入必须是字符串。

请帮助我，我被困了几个小时，没有任何结果。 本来想反转XOR函数，但是真的很困惑怎么写。

---

我在想这些算法这样做

enc(prev_char, key, i) ^ 1st ordinal input = 1st output
enc(prev_char, key, i) ^ 2nd ordinal input = 2nd output
enc(prev_char, key, i) ^ 3rd ordinal input = 3rd output

等在循环中这样做

但我不确定如何反转，因为有 “enc(prev_char, key, i)” 部分让我感到困惑

我也试过自己做逆向代码

def enc(c, key, i):
Awalan = input("Insert numbers: ")
Awalan_split = Awalan.split (', ')
Awalan_len = len(Awalan_split)

initial = 'a'
key = 'netsos'
output = [ord(initial)]
z = key[i % len(key)]
return (c + ord(z)) ^ ord(z)

for i in range(Awalan_len):
    prev_char = output[i]
    next_char = int(Awalan_split[i]) ^ enc(prev_char, key, i)
    char_convert = chr(next_char)
    return(char_convert)

print(char_convert)

但没有运气，它只是给我空输出。 我的代码有什么问题？

Answer 1

XOR 会自行反转。 A^B=C，C^B=A。示例：

>>> 123 ^ 456
435
>>> 435 ^ 456
123

结果的第二个值 194 是通过将未知的原始字符与 enc() 函数的结果进行异或运算来计算的，因此再次使用 enc() 函数对 194 进行异或运算应该会产生原始值。记住initial是'a'，enc的最后一个参数是原始字符串的当前索引，所以0：

>>> 194 ^ enc(ord('a'),'netsos',0)
99
>>> chr(99)
'c'

结果的第三个值 299 使用序列的前一个值和下一个字符与加密函数进行异或运算，因此再次与加密函数异或应该会产生它：

>>> 299 ^ enc(194,key,1) # index (last parm) incremented
105
>>> chr(105)
'i'

按照这个模式，那么 unencrypt 函数应该是：

output = []
for i in range(len(inp) - 1): # original will be one shorter.
    prev_char = inp[i]
    next_char = enc(prev_char, key, i) ^ inp[i+1]
    output.append(next_char)

然后将生成的序数转换回字符：

return ''.join(chr(n) for n in output)

所有内容都联系在一起：

# factor out common stuff
initial = 'a'
key = 'netsos'
def enc(c, key, i):
    z = key[i % len(key)]
    return (c + ord(z)) ^ ord(z)

def hash_cbc(inp):
    output = [ord(initial)]

    for i in range(len(inp)):
        prev_char = output[i]
        next_char = enc(prev_char, key, i) ^ ord(inp[i])
        output.append(next_char)

    return output

def unhash_cbc(inp):
    output = []
    for i in range(len(inp) - 1):
        prev_char = inp[i]
        next_char = enc(prev_char, key, i) ^ inp[i+1]
        output.append(next_char)

    return ''.join(chr(n) for n in output)

expected_result = [97, 194, 299, 411, 533, 654, 768, 873, 965, 1066, 1164, 1272, 1399, 1512, 1603, 1706, 1792, 1895, 1994, 2110, 2215, 2310, 2404, 2517, 2645, 2762]

u = unhash_cbc(expected_result)
h = hash_cbc(u)
print(h == expected_result)
print(u)

输出：

True
cipheringblockingchaining