Paper 2017/1140
Lattice Klepto: Turning Post-Quantum Crypto Against Itself
Robin Kwant, Tanja Lange, and Kimberley Thissen
Abstract
This paper studies ways to backdoor lattice-based systems following Young and Yung's work on backdooring RSA and discrete-log based systems. For the NTRU encryption scheme we show how to build a backdoor and to change the system so that each ciphertext leaks information about the plaintext to the owner of the backdoor. For signature schemes the backdoor leaks information about the signing key to the backdoor owner. As in Young and Yung's work the backdoor uses the freedom that random selections offer in the protocol to hide a secret message encrypted to the backdoor owner. The most interesting and very different part though is how to hide and retrieve the hidden messages.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Minor revision. Selected Areas in Cryptography 2017
- Keywords
- Post-quantum cryptographykleptographylattice-based encryptionNTRUsignatures
- Contact author(s)
- k k a thissen @ student tue nl
- History
- 2017-11-27: received
- Short URL
- https://ia.cr/2017/1140
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2017/1140,
author = {Robin Kwant and Tanja Lange and Kimberley Thissen},
title = {Lattice Klepto: Turning Post-Quantum Crypto Against Itself},
howpublished = {Cryptology {ePrint} Archive, Paper 2017/1140},
year = {2017},
url = {https://eprint.iacr.org/2017/1140}
}
