[Resource Topic] 2022/919: Side-Channel Attacks on Lattice-Based KEMs Are Not Prevented by Higher-Order Masking

Welcome to the resource topic for 2022/919

Title:
Side-Channel Attacks on Lattice-Based KEMs Are Not Prevented by Higher-Order Masking

Authors: Kalle Ngo, Ruize Wang, Elena Dubrova, and Nils Paulsrud

Abstract:

In this paper, we present the first side-channel attack on a higher-order masked implementation of an IND-CCA secure lattice-based key encapsulation mechanism (KEM). Our attack exploits a vulnerability in the procedure for the arithmetic to Boolean conversion which we discovered. On the example of Saber KEM, we demonstrate successful message and secret key recovery attacks on the second- and third-order masked implementations running on a different device than the profiling one. In our experiments, we use the latest publicly available higher-order masked implementation of Saber KEM in which all known vulnerabilities are patched. The presented approach is not specific to Saber and can be potentially applied to other lattice-based PKE and KEM algorithms, including CRYSTALS-Kyber which has been recently selected for standardization by NIST.

ePrint: https://eprint.iacr.org/2022/919

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 .