Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Asymmetric cryptographic algorithms

Name: Anonymous 2011-07-16 18:04

Is it possible for any of them to survive to P=NP, assuming that NP-complete O(2N) problems collapse to at best O(N2)?

Name: Anonymous 2011-07-18 8:30

>>19
Polynomial differences are usually disregarded, for obvious reasons. There is an intriguing possibility that the polynomial in question has a really really big degree, but that's not what OP asked.
I disagree.  Even if there is a O(N6) algorithm that solves 3SAT (which implies that P=NP), it still won't break any of today's cryptosystems.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List