Cold boot attacks on NTRU. / Paterson, Kenneth G.; Villanueva-Polanco, Ricardo.

Progress in Cryptology – INDOCRYPT 2017 - 18th International Conference on Cryptology in India, Proceedings. Vol. 10698 LNCS Springer-Verlag, 2017. p. 107-125 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10698 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Published

Documents

  • article

    Accepted author manuscript, 395 KB, PDF-document

Abstract

Cold boot attacks target memory remanence effects in hardware to secret key material. Such attacks were first explored in the scientific literature by Halderman et al. (USENIX Security Symposium 2008) and, since then, different attacks have been developed against a range of asymmetric key and symmetric key algorithms. Such attacks in general receive as input a noisy version of the secret key as stored in memory, and use redundancy in the key (and possibly knowledge of a public key) to recover the secret key. The challenge is to recover the key as efficiently as possible in the face of increasing levels of noise. For the first time, we explore the vulnerability of lattice-based cryptosystems to this form of analysis, focussing in particular on NTRU, a well-established and at- tractive public-key encryption scheme that seems likely to be a strong candidate for standardisation in NIST’s post-quantum process. We look at two distinct NTRU implementations, showing how the attacks that can be developed depend critically on the in-memory representation of the secret key. We develop, efficient, dedicated key-recovery algorithms for the two implementations and provide the results of an empirical eval- uation of our algorithms.
Original languageEnglish
Title of host publicationProgress in Cryptology – INDOCRYPT 2017 - 18th International Conference on Cryptology in India, Proceedings
PublisherSpringer-Verlag
Pages107-125
Number of pages19
Volume10698 LNCS
ISBN (Print)9783319716664
DOIs
StatePublished - 1 Dec 2017
Event18th International Conference on Cryptology in India, INDOCRYPT 2017 - Chennai, India

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10698 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference18th International Conference on Cryptology in India, INDOCRYPT 2017
CountryIndia
CityChennai
Period10/12/1713/12/17
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 29207350