[Resource Topic] 2024/709: Masked Computation the Floor Function and its Application to the FALCON Signature

Welcome to the resource topic for 2024/709

Title:
Masked Computation the Floor Function and its Application to the FALCON Signature

Authors: Justine Paillet, Pierre-Augustin Berthet, Cédric Tavernier

Abstract:

FALCON is candidate for standardization of the new Post Quantum Cryptography (PQC) primitives by the National Institute of Standards and Technology (NIST). However, it remains a challenge to define efficient countermeasures against side-channel attacks (SCA) for this algorithm. FALCON is a lattice-based signature that relies on rational numbers which is unusual in the cryptography field. While recent work proposed a solution to mask the addition and the multiplication, some roadblocks remain, most noticeably how to protect the floor function. We propose in this work to complete the existing first trials of hardening FALCON against SCA. We perform the mathematical proofs of our methods as well as formal security proof in the probing model using the Non-Interference concepts.

ePrint: https://eprint.iacr.org/2024/709

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 .