无法逆转的数学函数？

Question

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

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

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

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

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

使用这个函数，我可以使我的散列更安全。

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

Answer 1

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

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

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

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

1. 寻找碰撞是微不足道的。鉴于x刚才计算-x，两者均平方为x*x。
2. 查找原像很容易。计算平方根。对此有有效的算法。（忽略结果无理数无法输出无穷大数字序列的问题）

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

相关问题：

• 为什么哈希函数是一种方式？如果我知道算法，为什么我不能从中计算输入？