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-17 8:15

>>7
I know, but I don't know any asymmetric cryptographic algorithm that relies on an EXPTIME-complete problem (actually, I don't know many problem in EXPTIME other than chess, go, and other board games, but that's my lack of education), so if P=NP all of them would break.

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