遇到 MD5 计算整数部分的困难

Golang小白一枚，正在不断学习积累知识，现将学习到的知识记录一下，也是将我的所得分享给大家！而今天这篇文章《遇到 MD5 计算整数部分的困难》带大家来了解一下##content_title##，希望对大家的知识积累有所帮助，从而弥补自己的不足，助力实战开发！

我正在研究 md5 实现，并使用维基百科上找到的伪代码为整数正弦的二进制部分编写了以下代码。我发现我的输出与广泛可用的预先计算的表之间存在差异。

我试图弄清楚我的代码是否不正确，或者维基百科上的伪代码是否不正确。在下面的代码中将 math.floor 替换为 math.ceil 可以修复预计算表和我的输出之间的差异。

package main

import "fmt"
import "math"

func main() {
        var i float64
        for i < 64 {
                x := uint(math.floor(float64(math.maxuint32) * math.abs(math.sin(i+1))))
                fmt.printf("%d : %x\n", uint(i+1), x)
                i = i + 1
        }
}

1 : d76aa477
2 : e8c7b755
3 : 242070db
4 : c1bdceee

第 1 行和第 2 行与预先计算的表不同，而第 3 行一致。

解决方案

问题是 math.maxuint32 相差一！也就是说，2³²-1 而不是 2³²。

但无论如何，最简单/最快/常见/最好的选择是使用预先计算的表。

最终的 md5 规范是 RFC 1321：

4294967296乘以abs(sin(i))的整数部分，其中i的单位是弧度。

其中“整数部分”应理解为下限函数。当然，通过 floor(abs(sin)) 的适当精度，可以给出 rfc 表中的数字。在这里，每个条目重新格式化为 8 个十六进制数字，并与 Wolfram's Alpha 吐出的 baseform[floor[abs[2^32 sin[range[64]]]],16] 进行交叉检查。

d76aa478 e8c7b756 242070db c1bdceee f57c0faf 4787c62a a8304613 fd469501 698098d8 8b44f7af ffff5bb1 895cd7be 6b901122 fd987193 a679438e 49b40821 f61e2562 c040b340 265e5a51 e9b6c7aa d62f105d 02441453 d8a1e681 e7d3fbc8 21e1cde6 c33707d6 f4d50d87 455a14ed a9e3e905 fcefa3f8 676f02d9 8d2a4c8a fffa3942 8771f681 6d9d6122 fde5380c a4beea44 4bdecfa9 f6bb4b60 bebfbc70 289b7ec6 eaa127fa d4ef3085 04881d05 d9d4d039 e6db99e5 1fa27cf8 c4ac5665 f4292244 432aff97 ab9423a7 fc93a039 655b59c3 8f0ccc92 ffeff47d 85845dd1 6fa87e4f fe2ce6e0 a3014314 4e0811a1 f7537e82 bd3af235 2ad7d2bb eb86d391

终于介绍完啦！小伙伴们，这篇关于《遇到 MD5 计算整数部分的困难》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识，快来关注吧！