encoding - 如果 SHA-1 哈希值只有 160 位，为什么它却有 40 个字符长？

Question

问题的标题说明了一切。我一直在研究 SHA-1，在大多数地方我看到它是 40 个十六进制字符长，对我来说是 640 位。难道不能只用 10 个十六进制字符来表示 160bit = 20byte 吗？一个十六进制字符可以代表 2 个字节，对吗？为什么它是所需时间的两倍？我的理解中缺少什么。

如果使用 Base32 或 Base36，SHA-1 不能只有 5 个或更少的字符吗？

Answer 1

一个十六进制字符只能表示 16 个不同的值，即 4 位。 (16 = 2⁴)

40 × 4 = 160。

<小时/>

不，您需要 5 个以上的 base-36 字符。

总共有 2¹⁶⁰ 种不同的 SHA-1 哈希值。

2¹⁶⁰ = 16⁴⁰，所以这是我们需要 40 个十六进制数字的另一个原因。

但是 2¹⁶⁰ = 36^{160 log₃₆2} = 36^30.9482...，所以你仍然使用 base-36 需要 31 个字符。