[Resource Topic] 2022/364: Single-trace clustering power analysis of the point-swapping procedure in the three point ladder of Cortex-M4 SIKE

Welcome to the resource topic for 2022/364

Title:
Single-trace clustering power analysis of the point-swapping procedure in the three point ladder of Cortex-M4 SIKE

Authors: Aymeric Genêt, Novak Kaluđerović

Abstract:

In this paper, the recommended implementation of the post-quantum key exchange SIKE for Cortex-M4 is attacked through power analysis with a single trace by clustering with the k-means algorithm the power samples of all the invocations of the elliptic curve point swapping function in the constant-time coordinate-randomized three point ladder. Because each sample depends on whether two consecutive bits of the private key are the same or not, a successful clustering (with k=2) leads to the recovery of the entire private key. The attack is naturally improved with better strategies, such as clustering the samples in the frequency domain or processing the traces with a wavelet transform, using a simpler clustering algorithm based on thresholding, and using metrics to prioritize certain keys for key validation. The attack and the proposed improvements were experimentally verified using the ChipWhisperer framework. Splitting the swapping mask into multiple shares is suggested as an effective countermeasure.

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

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 .