Re: Improvements of SHA-1 attacks
Jonathan Morton <[email protected]> Wed, 17 Aug 2005 13:35:46 +0100
| Newsgroups | gmane.mail.spam.hashcash |
|---|---|
| Message-ID | <[email protected]> |
> This does not affect hashcash, because contrary to some descriptions, > hashcash is not based on hash collisions. Technically it is based on > partial preimages of zero. No attacks are known to speed up searching > for such values with SHA-1. The brute force search that hashcash > depends > on is still the best you can do. > > The only effect might be if people begin to perceive SHA-1 as "broken" > then they might mistakenly mistrust hashcash. In any case, it is reasonably easy to fix by redefining the token relative to SHA-256 or similar. I don't mind re-doing the relevant optimisations for that case - in fact, I think SHA-256 has a structure that's slightly more compiler-friendly with respect to heavily optimised implementations, though these would still consume slightly more CPU time per bit than SHA-1. The question is whether to make that move sooner or later? -------------------------------------------------------------- from: Jonathan "Chromatix" Morton mail: [email protected] website: http://www.chromatix.uklinux.net/ tagline: The key to knowledge is not to rely on people to teach you it.