2 ms·
> Is there an MD5 hash string that hashes to itself? That’s calculable in cpu hours, not GPU years. If the answer is one then you’re done. If it’s not then you
by hinkley 4y ago
> Is there an MD5 hash string that hashes to itself?
That’s calculable in cpu hours, not GPU years. If the answer is one then you’re done. If it’s not then you test N=2 in 4 GPU years, rather than 8. As N increases the answer becomes less interesting, and the cost goes quadratic.
- Retr0id 4y agoI'm not following. Let's assume N=1, what's the pseudocode to find it in cpu-hours?