开发者

How to reduce hash value's length?

I'd like to squeeze o开发者_Go百科r compress the result hash value from MD5 or SHA1 at a server side application so that at the client can decompress it or desqueeze it , is this possible ? its a usability issue for my application.


No, hash values cannot be compressed. By design their bits are highly random and have maximum entropy, so there is no redundancy to compress.

If you want to make the hash values easier to read for users you can use different tricks, such as:

  • Displaying fewer digits. Instead of 32 digits just show 16.

  • Using a different base. For instance, if you used base 62 using all the uppercase and lowercase letters plus numbers 0-9 as digits then you could show a 128-bit hash using 22 letters+digits versus 32 hex digits:

    log62 (2128) ≈ 21.5

  • Adding whitespace or punctuation. You'll commonly see CD keys printed with dashes like AX7T4-BZ41O-JK3FF-QOZ96. It's easier for users to read this than 20 digits all jammed together.


Hash values are quite short; attempting compression on these (quite random and highly varied) values is difficult and inefficient. If you want to save space, truncating the value could help, but keep in mind that if you do this, you increase collision space (and decrease key space).

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜