Paper 2017/031 Original: eprint.iacr.org/2017/031 ↗

Honey Encryption for Language

Marc Beunardeau
Houda Ferradi
Rémi Géraud
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.
History
2017-01-13: last updated
2017-01-13: published
Short URL
https://ia.cr/2017/031
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2017/031}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.