0
$\begingroup$

Is there any public-key cryptosystem that is (possibly) secure against $NP\cap coNP$ adversary?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
1
$\begingroup$

Is there any public-key cryptosystem that is (possibly) secure against $NP\cap coNP$ adversary?

Hash based signatures come to mind; essentially, to break them, you need to find a (second) preimage of the underlying hash function, and that problem is not known to be within $NP\cap coNP$. Of course, the current instantiations are based on fixed-sized hash functions (and hence are not within $NP$); however generalizing the concept to variable length hash functions should be fairly straight-forward.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.