当前位置：文江博客话题详情

.NET 中 MD5 生成的成本有多高？

发布于 2024-07-11 12:36:41 字数 235 浏览 5 评论 0原文

为了与外部数据源交互，我需要传递一个经过 MD5 哈希处理的滚动安全密钥（每天我们需要生成一个新的 MD5 哈希密钥）。

每次我们调用外部提要时，我都会交换是否执行此操作。我需要一个大约 10 个字符的字符串作为提要。

它适用于 ASP.NET (C#/ .NET 3.5) 站点，几乎每个页面都使用该提要。我最好每天生成一次哈希值，然后将其存储在应用程序缓存中，并获取内存命中，还是在每个请求时生成它？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

征﹌骨岁月お 2024-07-18 12:36:42

唯一可接受的优化基础是数据。测量生成此内联并测量缓存它。

我的高端工作站可以在一秒钟内计算 10 字节数据段的超过 100k MD5 哈希值。对我来说缓存这个好处是零，我敢打赌对你来说也是一样的。

回复收藏 0 原文

思念绕指尖 2024-07-18 12:36:42

生成一些样本数据。嗯，很多。计算样本数据的MD5。测量所需的时间。自己决定。

回复收藏 0 原文

老娘不死你永远是小三 2024-07-18 12:36:42

计算算法的时间复杂度！

看下面的代码：

   public string GetMD5Hash(string input)
    {
        System.Security.Cryptography.MD5CryptoServiceProvider x = new System.Security.Cryptography.MD5CryptoServiceProvider();
        byte[] bs = System.Text.Encoding.UTF8.GetBytes(input);
        bs = x.ComputeHash(bs);
        System.Text.StringBuilder s = new System.Text.StringBuilder();
        foreach (byte b in bs)
        {
            s.Append(b.ToString("x2").ToLower());
        }
        string password = s.ToString();
        return password;
    }

如果我们要计算时间复杂度，我们会得到 T= 11 + n * 2 但这只是“我们看到的”，即 ToLower可能会做一些我们不知道的繁重工作。但从这一点我们可以看出，这个算法在所有情况下都是 O(n) 的。这意味着时间随着数据的增长而增长。

另外为了解决缓存问题，我宁愿在内存中进行“繁重”工作，因为与 CPU 使用相比，内存更便宜。

Calculate the time complexity of the algorithm!

Look at the following code:

   public string GetMD5Hash(string input)
    {
        System.Security.Cryptography.MD5CryptoServiceProvider x = new System.Security.Cryptography.MD5CryptoServiceProvider();
        byte[] bs = System.Text.Encoding.UTF8.GetBytes(input);
        bs = x.ComputeHash(bs);
        System.Text.StringBuilder s = new System.Text.StringBuilder();
        foreach (byte b in bs)
        {
            s.Append(b.ToString("x2").ToLower());
        }
        string password = s.ToString();
        return password;
    }

If we were to calculate the time complexity we would get T= 11 + n * 2 however this is just "what we see" i.e. ToLower might do some heavy work which we don't know. But from this point we can see that this algorithm is O(n) in all cases. Meaning time grows as data growns.

Also to adress the cache issue, I'd rather have my "heavy" work in Memory since memory is less expensive when compared to CPU-usage.

回复收藏 0 原文