math - 数学函数不可逆吗？

Question

我对开发自己的简单哈希机制感到好奇。

我想知道一些不可逆的数学函数。

我知道提高到函数和模数是某些不可逆的函数，因为反向过程给出了两个答案。


例如：-平方根（4）= 2或-2


我需要一个不可逆的函数，因为即使有人破解了我的密码，他们也不应该产生能够轻松解密我的哈希中的密码的解密器。

使用此功能，我可以使散列更加安全。

如果有人可以提供更多具有解释功能的功能，将很有帮助。

Answer 1

R的平方在丢失信息的意义上是不可逆的。但这根本不是哈希函数的含义。

加密哈希函数具有两个主要属性：


很难找到两个具有相同输出的输入，称为碰撞
很难找到与给定输出匹配的输入，称为原像


R上的平方不具有以下两个属性：


寻找碰撞是微不足道的。给定x只需计算-x，两个均与x*x相乘。
查找原像很容易。计算平方根。为此有有效的算法。 （忽略了结果不合理时无法输出无限数字序列的问题）


不幸的是，没有具有这些属性的“简单”功能。

相关问题：


Why are hash functions one way? If I know the algorithm, why can't I calculate the input from it?