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

I am wondering, what kind of implications will it have on encryption. Would it be easier to break down prime factorization if they are composed of digitally delicate primes?


I would expect it to be irrelevant. If being able to factor slightly different numbers was very helpful in factoring a particular number it would already be something we can do; generating known-factorable numbers from a prime is trivial.


I think the end of the article sums it up.

>“The story of mathematical research is that you don’t know beforehand if you can solve a challenging problem or whether it will lead to something important,” Pomerance said. “You can’t decide in advance: Today I’m going to do something valuable. Though it’s great, of course, when things turn out that way.”

In other words: 'Maybe someone, someday, will figure out if this matters. It'll be neat if it does'




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

Search: