Paper 2025/628
Improving the Masked Division for the FALCON Signature
, Laboratoire Traitement et Communication de l’Information, Hensoldt France SAS, Laboratoire Hubert Curien, Hensoldt France SAS, Hensoldt France SAS, Laboratoire Hubert Curien, Laboratoire Hubert CurienAbstract
FALCON is a post-quantum signature selected by the National Institute of Standards and Technology (NIST). Although its side-channel resilience has been studied and a masking countermeasure proposed, the division is a major performance bottleneck. This work proposes a different approach to the masked FALCON division. We use the Newton method and a convergent sequence to approximate this operation. The performance of the masked division is improved by a factor 6.7 for two shares and 6.98 for three shares. For the Gaussian sampler, the improvements are of a factor 1.45 for two shares and 1.43 for three shares. Formal security proofs using the MIMO-SNI criteria are also provided.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint.
- Keywords
- Post-Quantum CryptographyFALCONSide-Channel AnalysisMaskingMIMO-SNI
- Contact author(s)
-
berthet @ telecom-paris fr
justine paillet @ univ-st-etienne fr
cedric tavernier @ hensoldt net
lilian bossuet @ univ-st-etienne fr
b colombier @ univ-st-etienne fr - History
- 2025-04-11: approved
- 2025-04-07: received
- See all versions
- Short URL
- https://ia.cr/2025/628
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/628,
author = {Pierre-Augustin Berthet and Justine Paillet and Cédric Tavernier and Lilian Bossuet and Brice Colombier},
title = {Improving the Masked Division for the {FALCON} Signature},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/628},
year = {2025},
url = {https://eprint.iacr.org/2025/628}
}
