不能反转的数学函数？

Question

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

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

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

例如：- 平方根(4) = 2 或 -2

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

使用这个函数，我可以让我的哈希更安全。

如果有人可以提供更多此类功能并进行解释，将会很有帮助。

Answer 1

R 中的平方是不可逆的，因为它会丢失信息。但这根本不是哈希函数的意义所在。

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

1. 很难找到具有相同输出的两个输入，称为 冲突
2. 很难找到与给定输出匹配的输入，称为 前映像

R 上的平方没有这些属性：

1. 发现一个冲突是微不足道的。给定x 只需计算-x，两者都与x*x 平方。
2. 原图很容易找到。计算平方根。对此有有效的算法。 （忽略如果结果是非理性的，你不能输出无限的数字序列的问题）

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

相关问题：

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

Answer 2

1. 0 的幂。
2. 虚数很好，因为计算机只有在知道如何处理它的情况下才能通过方程。
3. 四舍五入。

Answer 3

模数是不可逆的。绝对价值是不可逆的。舍入是不可逆的。

Answer 4

加盐“功能”应该是可逆的。加盐的目的只是将额外的（难以猜测的）数据添加到您要散列的值中。这样，攻击者就很难用自己的猜测对哈希进行逆向工程。

一种常见的解决方案是将盐添加/附加到您要散列的文本中。

例如，如果您的隐藏值是“密码”并且您的盐是 0 到 255 之间的随机数，那么实际存储在数据库中的内容可能是 md5(123password), 123。所以它没有任何意义盐操作是不可逆的，因为它已经被散列了，也就是说，种是不可逆的。