SHA-1 taking a significant hit
2009-May-01 01:58 Filed in:All | Signatures
SHA-1 has taken a significant hit.
Recent presentation at the EuroCrypt rump session suggest that the problem to find SHA-1 collision is reduced to 2^52.
This is a significant reduction from the previously known best path with complexity 2^63.
For details, see:
http://eurocrypt2009rump.cr.yp.to/837a0a8086fa6ca714249409ddfae43d.pdf
Recent presentation at the EuroCrypt rump session suggest that the problem to find SHA-1 collision is reduced to 2^52.
This is a significant reduction from the previously known best path with complexity 2^63.
For details, see:
http://eurocrypt2009rump.cr.yp.to/837a0a8086fa6ca714249409ddfae43d.pdf