source: http://www.cosic.esat.kuleuven.be/publications/thesis-152.pdf ,page 32

Note that key recovery implies invertibility of the cryptographic primitive (because due to the Kerckhoffs’ principle, the corresponding decryption routine is available). The inverse is not always true. PR-CPA secure ⇒ KR-CPA secure.

What does “invertibility of the cryptographic primitive” mean?


1 Answer 1


"Invertibility of the cryptographic primitive" is just a fancy way of saying "you can decrypt things encrypted with that key." All the first sentence means is "if you can recover the key, you can decrypt anything encrypted with that key." As the second sentence points out, there are conceivably attacks where you can decrypt things encrypted with a key but can't recover the key itself; the reverse is not true, because if you have the key you can use it to decrypt things.


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.