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

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

Paper 2013/858

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

Sherman S. M. Chow, 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.

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

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Major revision. CT-RSA 2014
Keywords: Dual receiver encryption soundness complete non-malleability plaintext-awareness combined encryption public plaintext equality test off-the-record messaging.
Contact author(s): hbzhang @ ucdavis edu
History: 2013-12-29: received
Short URL: https://ia.cr/2013/858
License: CC BY

BibTeX

@misc{cryptoeprint:2013/858,
      author = {Sherman S. M.  Chow and Matthew Franklin and Haibin Zhang},
      title = {Practical Dual-Receiver Encryption---Soundness, Complete Non-Malleability, and Applications},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/858},
      year = {2013},
      url = {https://eprint.iacr.org/2013/858}
}