hash - MD5 哈希和 Base64 编码

Question

如果我有一个 32 个字符的字符串(一个 MD5 哈希)并且我使用 Base64 对其进行编码，那么编码字符串的最大长度是多少？

Answer 1

MD5 值为 总是 22 个(有用的)字符长 以 Base64 表示法。许多 Base64 算法在编码 MD5 哈希时还会附加 2 个填充字符，使总数达到 24 个字符。填充没有添加任何有用的信息，可以丢弃。只有前 22 个字符重要。

原因如下:

MD5 哈希是一个 128 位的值。 Base64 字符串中的每个字符都包含 6 位信息，因为该字符有 64 个可能的值，需要 2 的 6 次幂才能达到 64。每个字符有 6 位信息，21 个字符有 126 位信息， 22 个字符包含 132 位信息。由于 128 位不能容纳在 21 个字符内，但可以容纳在 22 个字符内(留出一点空间)，因此 128 位值在 Base64 中将始终表示为 22 个字符。

关于填充的注释:

我在上面提到过许多 Base64 编码算法在编码 MD5 值时添加了几个填充字符。这是因为 Base64 将 3 个字节的信息表示为 4 个字符。由于 MD5 有 16 个字节的信息，许多 Base64 编码算法附加“==”以指定 16 个字节的输入比下一个 3 的倍数少 2 个字节，这将是 18 个字节。这两个等号不向字符串添加任何信息，并且在存储时可以丢弃。