Comment Comment by wolfgke 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). parent wolfgke 11 years ago