Honey Encryption for Language

Marc Beunardeau; Houda Ferradi; Rémi Géraud; David Naccache

Paper 2017/031

Honey Encryption for Language

Marc Beunardeau, Houda Ferradi, Rémi Géraud, and David Naccache

Abstract

Honey Encryption (HE), introduced by Juels and Ristenpart (Eurocrypt 2014), is an encryption paradigm designed to produce ciphertexts yielding plausible-looking but bogus plaintexts upon decryption with wrong keys. Thus brute-force attackers need to use additional information to determine whether they indeed found the correct key. At the end of their paper, Juels and Ristenpart leave as an open question the adaptation of honey encryption to natural language messages. A recent paper by Chatterjee et al. takes a mild attempt at the challenge and constructs a natural language honey encryption scheme relying on simple models for passwords. In this position paper we explain why this approach cannot be extended to reasonable-size human-written documents e.g. e-mails. We propose an alternative approach and evaluate its security.

Metadata

Available format(s): PDF
Publication info: Preprint. MINOR revision.
Contact author(s): remi geraud @ ens fr
History: 2017-01-13: received
Short URL: https://ia.cr/2017/031
License: CC BY

BibTeX

@misc{cryptoeprint:2017/031,
      author = {Marc Beunardeau and Houda Ferradi and Rémi Géraud and David Naccache},
      title = {Honey Encryption for Language},
      howpublished = {Cryptology ePrint Archive, Paper 2017/031},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/031}},
      url = {https://eprint.iacr.org/2017/031}
}