md5 - 使用SHA1+MD5的组合

Question

我正在尝试使用安全的方式为文件创建校验和(大于 10GB!)。

SHA256 对我来说足够安全，但这个算法的处理成本太高，而且不适合。我知道 SHA1 和 MD5 校验和在冲突时都是不安全的。

所以我认为最快、最安全的方法是将 MD5 与 SHA1 结合起来，例如:SHA1+MD5，并且我认为没有办法同时获取具有相同 MD5 和 SHA1 的文件(冲突)。

那么 SHA1+MD5 的组合对于文件校验和来说足够安全吗？或者是否有任何类似碰撞的攻击？

我以两种方式使用 c# mono(Bufferstream 和不使用 Bufferedstream)

    public static string GetChecksum(string file)
    {
        using (FileStream stream = File.OpenRead(file))
        {
            var sha = new SHA256Managed();
            byte[] checksum = sha.ComputeHash(stream);
            return BitConverter.ToString(checksum).Replace("-", String.Empty);
        }
    }

    public static string GetChecksumBuffered(Stream stream)
    {
        using (var bufferedStream = new BufferedStream(stream, 1024 * 32))
        {
            var sha = new SHA256Managed();
            byte[] checksum = sha.ComputeHash(bufferedStream);
            return BitConverter.ToString(checksum).Replace("-", String.Empty);
        }
    }

更新 1: 我的意思是 SHA1 哈希 + MD5 哈希。首先计算文件的 SHA1，然后计算文件的 MD5，然后将这两个字符串加在一起。

更新2:

如@ zaph提到我根据我读到的内容再次实现了我的代码(C# MONO)here但这并不能让我的代码像他说的那么快!它使我处理 4.6 GB 文件的速度从(大约)12 分钟缩短到大约 8.~ 分钟，但 sha1+md5 处理该文件所需的时间不到 100 秒。所以我还是觉得用SHA256来代替是不对的。

Answer 1

SHA-256 和 MD5+SHA1 的组合之间应该只有很小的差异。

了解的唯一方法是进行基准测试:

在我的桌面上:
SHA-256:200 MB/秒
MD5:470 MB/秒
SHA1:500 MB/s(已更新，之前不正确)
MD5+SHA1 240 MB/秒

这些时间仅用于散列，不包括磁盘读取时间。测试使用 1MB 缓冲区完成，并平均运行 10 次以上。语言是“C”，使用的库是 Apple 的 Common Crypto。 CPU 是 2.8 GHz 四核 Intel Xeon(2010 MacPro，我的笔记本电脑速度更快)。

最终，使用 MD5+SHA1 组合的速度提高了 23%。

注意:大多数英特尔处理器都有可用于加快加密操作速度的指令。并非所有实现都使用这些指令。

您可以尝试 native 实现，例如 sha256sum .