Narrow Bandwidth Is Not Inherent in Reverse Public-Key Encryption

David Naccache (1, 2) , Steinwandt Rainer (3) , Suárez Adriana (4) , Moti Yung (5)

1 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
2 LIENS - Laboratoire d'informatique de l'école normale supérieure
3 Florida Atlantic University [Boca Raton]
4 Universidad de León [León]
5 UBC-Computer Science - Computer Science Department

Reverse Public-Key Encryption (RPKE) is a mode of operation exploiting a weak form of key privacy to provide message privacy. In principle, RPKE offers a fallback mode, if the underlying encryption scheme’s message secrecy fails while a weak form of key privacy survives. To date, all published RPKE constructions suffer from a low bandwidth, and low bandwidth seems naturally inherent to reverse encryption. We show how reverse encryption can, in connection with and as a novel application of anonymous broadcast encryption, achieve high-bandwidth. We point out that by using traditional and reverse encryption simultaneously, a form of crypto-steganographic channel inside a cryptosystem can be provided.

Mots clés: Public-key cryptography

Domaines: Cryptographie et sécurité [cs.CR]

David Naccache, Steinwandt Rainer, Suárez Adriana, Moti Yung. Narrow Bandwidth Is Not Inherent in Reverse Public-Key Encryption. Security and Cryptography for Networks, Oct 2014, Amalfi, Italy. pp.9, ⟨10.1007/978-3-319-10879-7_34⟩. ⟨hal-01098406⟩