Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

It doesn't account for quantum computing? Cracking passwords seems like one of those things that should get an exponential speedup with quantum computing.


Not exponential, cubic instead of quadratic.

Bigger issue in the context of this article is that it ignores reversible computing, which would nullify the core part of the thesis.


From what I read, trying to crack AES 256 with quantum is like cracking 128, so impossible


History is pretty good at showing presumed-impossible things to indeed be possible.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: