logoalt Hacker News

jMyles • yesterday at 8:33 PM • 2 replies • view on HN

That's the opposite of what my gut is telling me.

Hashes are so simple. There's no place for these crazy math attacks, which rely on rethinking long-standing and otherwise reasonable assumptions, to hide.

Surely we can all agree that there's no way to reverse a modulus.


Replies

tptacek • yesterday at 9:12 PM

I think I agree with you in spirit but I don't think "there's no way to reverse a modulus" is the right way to say this. Like that's in a sense what Coppersmith does? (Several attacks on RSA can be thought of as in some way "reversing a modulus").

➕ show 1 reply
dist-epoch • yesterday at 8:54 PM

Isn't it more secure mostly because of the mixing than the modulus.