Practical dual-receiver encryption: Soundness, complete non-malleability, and applications

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

17 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationTopics in Cryptology, CT-RSA 2014 - The Cryptographer's Track at the RSA Conference 2014, Proceedings
PublisherSpringer Verlag
Pages85-105
Number of pages21
ISBN (Print)9783319048512
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event2014 Conference on Cryptographer's Track at the RSA, CT-RSA 2014 - San Francisco, CA, United States
Duration: 25 Feb 201428 Feb 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8366 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2014 Conference on Cryptographer's Track at the RSA, CT-RSA 2014
Country/TerritoryUnited States
CitySan Francisco, CA
Period25/02/1428/02/14

Keywords

  • Dual receiver encryption
  • combined encryption
  • complete non- malleability
  • off-the-record messaging
  • plaintext-awareness
  • soundness

Fingerprint

Dive into the research topics of 'Practical dual-receiver encryption: Soundness, complete non-malleability, and applications'. Together they form a unique fingerprint.

Cite this