[Resource Topic] 2021/790: A Side-Channel Assisted Attack on NTRU

Welcome to the resource topic for 2021/790

Title:
A Side-Channel Assisted Attack on NTRU

Authors: Amund Askeland, Sondre Rønjom

Abstract:

We take a look at the current implementation of NTRU submitted to the NIST post-quantum standardization project, and identify two strong sources of leakage in the unpacking of the secret key. The strength of the leakages is due to the target processor handling data with very different Hamming weight depending on parts of the secret key. We focus on using only these strong leakages, present a single-trace side-channel attack that reliably recovers a large portion of the secret key, and use lattice reduction techniques to find the remaining parts. Further, we show how small changes to the implementation greatly reduces the leakage without any overhead.

ePrint: https://eprint.iacr.org/2021/790

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 .