algorithm - 自反哈希？

Question

是否存在一类哈希算法，无论是理论的还是实践的，使得根据下面给出的定义，该类中的算法可能被视为“自反”:

• hash1 = algo1("输入文本1")
• hash1 = algo1("输入文本1"+ hash1)

+ 运算符可能是串联或任何其他指定的运算，用于将输出 (hash1) 组合回输入(“输入文本 1”)，以便算法 (algo1) 产生完全相同的结果。即输入和输入+输出的碰撞。+ 运算符必须将两个输入的全部结合起来，并且算法可能不会丢弃部分输入。

算法必须在输出中产生 128 位的熵。将输出反转回一个或两个可能的输入可能(但不一定)在密码学上很难。

我不是数学家，但一个好的答案可能包括证明为什么不能存在此类算法。然而，这不是一个抽象的问题。我真的很想在我的系统中使用这样的算法，如果确实存在的话。

Answer 1

当然，这是一个微不足道的问题:

def algo1(input):
    sum = 0
    for i in input:
        sum += ord(i)
    return chr(sum % 256) + chr(-sum % 256)

连接结果，“散列”不变。当您可以反转散列时，很容易想出类似的东西。