Fault Attack Countermeasures for Error Samplers in Lattice-Based Cryptography

James Howe, Ayesha Khalid, Marco Martinoli, Francesco Regazonni, Elisabeth Oswald

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

3 Citations (Scopus)
84 Downloads (Pure)

Abstract

Lattice-based cryptography is one of the leading candidates for NIST's post-quantum standardisation effort, providing efficient key encapsulation and signature schemes. Most of these schemes base their hardness on variants of LWE, and thus rely heavily on error samplers to provide necessary uncertainty by obfuscating computations on secret information. Because of this it is a clear and obvious target for side-channel analysis, with numerous types of attacks targeting this component to gain secret-key information. In order to bring potential lattice-based cryptographic standards to practical realisation, it is important to protect these modules from past and future fault and side-channel attacks. This paper proposes countermeasures that exploit the distributions expected from these error samples, that is either Gaussian or binomial, by using statistical tests to verify the samplers are operating properly. The novel countermeasures are designed to protect against all previous fault attacks on error samplers. We optimize hardware implementation of the proposed tests to avoid division and square root calculations, however, the countermeasure we propose is sufficiently generic to be suitable also for software. We measure the impact of these countermeasures on performance and area consumption on a Xilinx Artix-7 FPGA. Our countermeasure achieve promising performance while resulting in a minimal overhead.
Original languageEnglish
Title of host publication2019 IEEE International Symposium on Circuits and Systems (ISCAS)
Publisher IEEE
Number of pages5
ISBN (Print)978-1-7281-0397-6
DOIs
Publication statusPublished - 01 May 2019
EventInternational Symposium on Circuits and systems (ISCAS 19) - Spopro, Japan
Duration: 26 May 201929 May 2019
https://www.iscas2019.org/

Publication series

Name
ISSN (Print)2158-1525

Conference

ConferenceInternational Symposium on Circuits and systems (ISCAS 19)
Abbreviated titleISCAS 19
CountryJapan
CitySpopro
Period26/05/201929/05/2019
Internet address

Keywords

  • Lattice based cryptography
  • fault attacks
  • FPGA
  • hardware security
  • Side channel analysis

Fingerprint Dive into the research topics of 'Fault Attack Countermeasures for Error Samplers in Lattice-Based Cryptography'. Together they form a unique fingerprint.

  • Cite this

    Howe, J., Khalid, A., Martinoli, M., Regazonni, F., & Oswald, E. (2019). Fault Attack Countermeasures for Error Samplers in Lattice-Based Cryptography. In 2019 IEEE International Symposium on Circuits and Systems (ISCAS) IEEE . https://doi.org/10.1109/ISCAS.2019.8702794