Publicly deniable encryption ⇒ Deniable encryption

Fully-black-box reduction · standard model · folklore · security loss: additive: the sender-deniability advantage is at most the CPA advantage plus the explanation advantage

Statement

Every publicly deniable encryption scheme with indistinguishable explanations is sender-deniable with , and for every admissible efficient there are efficient and with — folklore.

Sketch

World 1 of gives . Replacing by inside the encryption is a CPA hybrid, since computes the explanation from and the challenge ciphertext; replacing by is for the message , which chooses after , and gives world 0.