[Resource Topic] 2017/1140: Lattice Klepto: Turning Post-Quantum Crypto Against Itself

Welcome to the resource topic for 2017/1140

Lattice Klepto: Turning Post-Quantum Crypto Against Itself

Authors: Robin Kwant, Tanja Lange, Kimberley Thissen


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.

ePrint: https://eprint.iacr.org/2017/1140

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .