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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.