Cryptology ePrint Archive: Report 2013/858

Practical Dual-Receiver Encryption---Soundness, Complete Non-Malleability, and Applications

Sherman S.M. Chow and Matthew Franklin and Haibin Zhang

Abstract: We reformalize and recast dual-receiver encryption (DRE) proposed in CCS '04, a public-key encryption (PKE) scheme for encrypting to two independent recipients in one shot. We start by defining the crucial soundness property for DRE, which ensures that two recipients will get the same decryption result. While conceptually simple, DRE with soundness turns out to be a powerful primitive for various goals for PKE, such as complete non-malleability (CNM) and plaintext-awareness (PA). We then construct practical DRE schemes without random oracles under the Bilinear Decisional Diffie-Hellman assumption, while prior approaches rely on random oracles or inefficient non-interactive zero-knowledge proofs. Finally, we investigate further applications or extensions of DRE, including DRE with CNM, combined use of DRE and PKE, strengthening two types of PKE schemes with plaintext equality test, off-the-record messaging with a stronger notion of deniability, etc.

Category / Keywords: public-key cryptography / Dual receiver encryption, soundness, complete non-malleability, plaintext-awareness, combined encryption, public plaintext equality test, off-the-record messaging.

Original Publication (with major differences): CT-RSA 2014

Date: received 19 Dec 2013

Contact author: hbzhang at ucdavis edu

Available format(s): PDF | BibTeX Citation

Note: This is the full version of our CT-RSA 2014 paper with all the proofs.

Version: 20131229:112927 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]