Lattice klepto: Turning post-quantum crypto against itself

Robin Kwant; Tanja Lange; Kimberley Thissen

doi:10.1007/978-3-319-72565-9_17

Lattice klepto: Turning post-quantum crypto against itself

Robin Kwant, Tanja Lange, Kimberley Thissen

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

10 Citaten (Scopus)

Samenvatting

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.

Originele taal-2	Engels
Titel	Selected Areas in Cryptography – SAC 2017 - 24th International Conference, Revised Selected Papers
Subtitel	24th International Conference, Ottawa, ON, Canada, August 16-18, 2017, Revised Selected Papers
Redacteuren	Carlisle Adams, Jan Camenisch
Plaats van productie	Dordrecht
Uitgeverij	Springer
Pagina's	336-354
Aantal pagina's	19
ISBN van elektronische versie	978-3-319-72565-9
ISBN van geprinte versie	978-3-319-72564-2
DOI's	https://doi.org/10.1007/978-3-319-72565-9_17
Status	Gepubliceerd - 2017
Evenement	24th International Conference on Selected Areas in Cryptography (SAC 2017) - Ottawa, Canada Duur: 16 aug. 2017 → 18 aug. 2017 Congresnummer: 24

Publicatie series

Naam	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10719 LNCS
ISSN van geprinte versie	0302-9743
ISSN van elektronische versie	1611-3349

Congres

Congres	24th International Conference on Selected Areas in Cryptography (SAC 2017)
Verkorte titel	SAC 2017
Land/Regio	Canada
Stad	Ottawa
Periode	16/08/17 → 18/08/17

Financiering

This work was supported by the European Communities through the Horizon 2020 program under project number 645622 (PQCRYPTO) and project number 645421 (ECRYPT-CSA). Permanent ID of this document: e14bc1779799664cf160742e72d7fa50. Date: 2017.08.11.

Toegang tot document

10.1007/978-3-319-72565-9_17

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

Andere bestanden en links

Link to publication in Scopus

10 Citaties
1 Rapport

Lattice klepto : turning post-quantum crypto against itself
Kwant, R., Lange, T. & Thissen, K., 2017, s.l.: IACR. 19 blz. (Cryptology ePrint Archive ; vol. 2017/1140)
Onderzoeksoutput: Boek/rapport › Rapport › Academic

Open Access

Citeer dit

Kwant, R., Lange, T., & Thissen, K. (2017). Lattice klepto: Turning post-quantum crypto against itself. In C. Adams, & J. Camenisch (editors), Selected Areas in Cryptography – SAC 2017 - 24th International Conference, Revised Selected Papers: 24th International Conference, Ottawa, ON, Canada, August 16-18, 2017, Revised Selected Papers (blz. 336-354). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10719 LNCS). Springer. https://doi.org/10.1007/978-3-319-72565-9_17

Kwant, Robin ; Lange, Tanja ; Thissen, Kimberley. / Lattice klepto : Turning post-quantum crypto against itself. Selected Areas in Cryptography – SAC 2017 - 24th International Conference, Revised Selected Papers: 24th International Conference, Ottawa, ON, Canada, August 16-18, 2017, Revised Selected Papers. redacteur / Carlisle Adams ; Jan Camenisch. Dordrecht : Springer, 2017. blz. 336-354 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b0f2bdc05bd34814906d94b0ac733285,

title = "Lattice klepto: Turning post-quantum crypto against itself",

abstract = "This paper studies ways to backdoor lattice-based systems following Young and Yung{\textquoteright}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{\textquoteright}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.",

keywords = "Kleptography, Lattice-based encryption, NTRU, Post-quantum cryptography, Signatures",

author = "Robin Kwant and Tanja Lange and Kimberley Thissen",

year = "2017",

doi = "10.1007/978-3-319-72565-9_17",

language = "English",

isbn = "978-3-319-72564-2",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "336--354",

editor = "Carlisle Adams and Jan Camenisch",

booktitle = "Selected Areas in Cryptography – SAC 2017 - 24th International Conference, Revised Selected Papers",

address = "Germany",

note = "24th International Conference on Selected Areas in Cryptography (SAC 2017), SAC 2017 ; Conference date: 16-08-2017 Through 18-08-2017",

}

Kwant, R, Lange, T & Thissen, K 2017, Lattice klepto: Turning post-quantum crypto against itself. in C Adams & J Camenisch (uitgave), Selected Areas in Cryptography – SAC 2017 - 24th International Conference, Revised Selected Papers: 24th International Conference, Ottawa, ON, Canada, August 16-18, 2017, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10719 LNCS, Springer, Dordrecht, blz. 336-354, 24th International Conference on Selected Areas in Cryptography (SAC 2017), Ottawa, Quebec, Canada, 16/08/17. https://doi.org/10.1007/978-3-319-72565-9_17

Lattice klepto: Turning post-quantum crypto against itself. / Kwant, Robin; Lange, Tanja; Thissen, Kimberley.
Selected Areas in Cryptography – SAC 2017 - 24th International Conference, Revised Selected Papers: 24th International Conference, Ottawa, ON, Canada, August 16-18, 2017, Revised Selected Papers. uitgave / Carlisle Adams; Jan Camenisch. Dordrecht: Springer, 2017. blz. 336-354 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10719 LNCS).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

TY - GEN

T1 - Lattice klepto

T2 - 24th International Conference on Selected Areas in Cryptography (SAC 2017)

AU - Kwant, Robin

AU - Lange, Tanja

AU - Thissen, Kimberley

N1 - Conference code: 24

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Kleptography

KW - Lattice-based encryption

KW - NTRU

KW - Post-quantum cryptography

KW - Signatures

UR - http://www.scopus.com/inward/record.url?scp=85041844926&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-72565-9_17

DO - 10.1007/978-3-319-72565-9_17

M3 - Conference contribution

SN - 978-3-319-72564-2

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 336

EP - 354

BT - Selected Areas in Cryptography – SAC 2017 - 24th International Conference, Revised Selected Papers

A2 - Adams, Carlisle

A2 - Camenisch, Jan

PB - Springer

CY - Dordrecht

Y2 - 16 August 2017 through 18 August 2017

ER -

Kwant R, Lange T, Thissen K. Lattice klepto: Turning post-quantum crypto against itself. In Adams C, Camenisch J, redacteurs, Selected Areas in Cryptography – SAC 2017 - 24th International Conference, Revised Selected Papers: 24th International Conference, Ottawa, ON, Canada, August 16-18, 2017, Revised Selected Papers. Dordrecht: Springer. 2017. blz. 336-354. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-72565-9_17

Lattice klepto: Turning post-quantum crypto against itself

Samenvatting

Publicatie series

Congres

Financiering

Toegang tot document

Andere bestanden en links

Vingerafdruk

Onderzoekersoutput

Lattice klepto : turning post-quantum crypto against itself

Citeer dit