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

With n = 26, the combinatorial process takes 4 times as long. 4 x 10^26 "counts". Googles SHA1 collision attack two years ago used roughly 10^19 computations. So we're off by a factor of 10^7.

I'm curious if the rise of quantum computers will make the differences between exponential and combinatorial meaningful in a practical sense.



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

Search: