News for hackers. Stuff that matters.

A comment on SHA-1 'fully and practically broken' by new collision (2020). Parent comment

Re:SHA-1 'fully and practically broken' by new collision (2020) by AnimalMuppet on Tuesday October 12, 2021 @04:56PM (#28844978)
"Paragraph" is highly optimistic. IIRC, each English character has about 1 bit of entropy.
[ Parent | on HN ]
Re:SHA-1 'fully and practically broken' by new collision (2020) by __s on Tuesday October 12, 2021 @05:05PM (#28845078)
Shannon estimated 0.6 to 1.3: https://cs.fit.edu/~mmahoney/dissertation/entropy1.html

For the sake of argument I figured I'd be highly optimistic. The linked prize shows practical evidence of 1GB of Wikipedia being compressed below 1 bit per character (& that's with a limit of 50 hours cpu time, 10GB memory, & 100GB disk)

[ Parent | on HN ]