PHP - 计算两个字符串之间相似度的最佳哈希算法是什么？

Question

我想使用 hash()计算/找到两个字符串之间的相似度。

在 PHP 中有许多受支持的散列算法。列表可以用hash_algos(获得).

最好推荐使用哪种算法？

Answer 1

你的问题太含糊了。

首先，你说你想计算两个字符串之间的相似度。这根本不需要散列。您可以为此使用compare、equality、levenshtein distance、edit distance 等。

Why do we use hashing

如果有一些我们无法以明文形式存储的敏感数据并且我们不需要在任何处理、计算或修改数据中使用该数据，而只需要比较它为了精确相等，我们使用哈希。 例如。存储用户密码，只需要在他尝试登录时与密码字符串进行比较

Parameters

速度、安全性(也许还有受欢迎程度)

一些最流行的哈希包括 md5、SHA-1、SHA-256 和 SHA-512。这是它们安全且相对较慢的顺序。

fast, less secure | md5 < SHA-1 < SHA-256 < SHA-512 | relatively slow, more secure

我建议使用 SHA-1 或 SHA-256，它们足够快且足够安全。

此外，使用 secret salt 可以成倍地提高安全性(使用 salt 时散列可以显着提高安全性，原因很明显)。