【发布时间】:2012-12-02 05:43:20
【问题描述】:
我想知道是否有可能在 GPU 上比在 CPU 上更高效地计算单个 MD5 或 SHA1 哈希。
我知道有些应用程序可以并行计算大量哈希值和暴力破解密码。这不是我要找的。我想快速散列大量数据。
从算法来看,似乎不可能将它们并行化以实现高效的 GPU 计算。但也许我错了?
【问题讨论】:
我想知道是否有可能在 GPU 上比在 CPU 上更高效地计算单个 MD5 或 SHA1 哈希。
我知道有些应用程序可以并行计算大量哈希值和暴力破解密码。这不是我要找的。我想快速散列大量数据。
从算法来看,似乎不可能将它们并行化以实现高效的 GPU 计算。但也许我错了?
【问题讨论】:
单个 MD5 或 SHA1 哈希无法在 GPU 上高效计算。这两种散列算法不能并行化,但本质上是顺序的。 GPU 只能高效地处理可以分解为数千个并行部分的任务。在顺序任务上,GPU 比常规 CPU 慢得多。 暴力破解密码之所以有效,是因为可以同时计算许多不同密码的哈希值。
【讨论】: