Java-哈希算法-最快的实现

Question

我想知道什么是Java哈希算法的最佳和最快实现，尤其是MD5和SHA-2
512（SHA512）或256。我想要一个函数来获取字符串作为参数并返回哈希作为结果。谢谢你

编辑：这是用于将每个URL映射到唯一的哈希。由于MD5在这方面的可靠性不高，因此我对寻找SHA-2算法的最佳和最快实现更感兴趣。请注意，我知道即使SHA-2可能也会为某些URL产生相同的哈希，但是我可以接受。

Answer 1

首先，速度过高。在声明给定算法“太慢”之前，您应该采取措施。在大多数情况下，哈希函数的速度不会产生明显的变化。如果您对安全性存有疑虑，则首先选择一个足够安全的哈希函数，然后才担心性能。

此外，您想散列“字符串”。Java String在内部是char表示Unicode代码点（实际上是使用UTF-16编码代码点的Unicode
16位代码单元）的值数组中的一部分。哈希函数将一系列位或字节作为输入。因此，您将必须执行一个转换步骤，例如str.getBytes("UTF-8")，以一串字节的形式获取您的字符串。与散列本身相比，转换步骤的成本很有可能不可忽略。

注意：谨防URL编码！在URL中，可以将某些字节替换为以’ %‘ 开头的序列；这旨在支持不可打印的字符，但也可以在“标准”字符上使用（例如，用“
a” 替换“
%61”）。这意味着两个不同的字符串（在String.equals()某种意义上）实际上可以表示相同的URL（就URL处理而言）。根据您的具体情况，这可能不是问题。

您应该首先尝试将Java的MessageDigestAPI与标准的（已安装的）JCE提供程序一起使用（即调用MessageDigest.getInstance("SHA-256")），然后对结果进行处理。从理论上讲，JCE可以将调用映射到使用“本机”代码（用C或汇编语言编写）的实现，这将比使用Java更快。

话虽如此…

sphlib是C和Java中许多加密哈希函数的开源实现。该代码已针对速度进行了优化，实际上，Java版本比Sun
/
Oracle提供的标准JRE更快。万一先前的链接失败了，请使用此链接（有时主机主服务器由于维护而关闭，现在看来是这样）（警告：下载10
MB）。该档案还包含一份报告（在2010年第二届SHA-3候选人大会上发表），该报告提供了一些平台上SHA-2的性能测量数据以及即将推出的SHA-3的14个“第二轮”候选人。

但是，您确实应该制定现场基准测试。例如，对L1缓存的影响可能会对性能产生巨大影响，并且无法通过获取功能代码并单独运行来准确预测。