News for hackers. Stuff that matters.
Re:A riddle wrapped in a curve by charrisku on Thursday October 22, 2015 @02:04PM (#10433788)
This.
Re:A riddle wrapped in a curve by wolfgke on Thursday October 22, 2015 @02:44PM (#10434078)
Asymmetric crypto clearly is in NPcomplete. What one can not prove yet is that some crypto system is in NPcomplete \ P (since this would imply P != NP).
Re:A riddle wrapped in a curve by aparent on Thursday October 22, 2015 @03:45PM (#10434534)
> Asymmetric crypto clearly is in NPcomplete

To be in NP-complete a problem must both be in NP and every problem in NP must have a polynomial time reduction to it. This means that NP-complete is fully contained in NP and in fact smaller if P!=NP.

For example P is contained in NP and if P!=NP then no problems in P are in NP-complete.

Re:A riddle wrapped in a curve by wolfgke on Thursday October 22, 2015 @05:49PM (#10435345)
Sorry, I was typing NPcomplete and meant NP. :-(