You are describing a first preimage attack. There have not been any computable f... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

Buge on Dec 15, 2016 | parent | context | favorite | on: Yahoo discloses hack of 1B accounts

You are describing a first preimage attack. There have not been any computable first (or second) preimage attacks on md5.

https://stackoverflow.com/questions/822638/does-any-publishe...

There are collision attacks, but that is not relevant for password cracking.

manarth on Dec 15, 2016 [–]

From 2009: a preimage attack reduced the complexity from 2^128 to 2^123.4 [1].

It's still a big number, but it's less than the theoretical complexity.

[1] https://www.iacr.org/archive/eurocrypt2009/54790136/54790136...

Buge on Dec 17, 2016 | [–]

What I meant by "computable" is something that can be computed with today's hardware.

Consider applying for YC's Summer 2025 batch! Applications are open till May 13
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact