Generalized Feistel Ciphers for Efficient Prime Field Masking
(2024) 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques — Location: Zurich, Switzerland (26.May.2024)
Files
GeneralizedFeistelCiphersforEfficientPrimeFieldMasking.pdf
Open Access - Adobe PDF
- 764.6 KB
Details
- Authors
- Abstract
- A recent work from Eurocrypt 2023 suggests that prime-field masking has excellent potential to improve the efficiency vs. security tradeoff of masked implementations against side-channel attacks, espe- cially in contexts where physical leakages show low noise. We pick up on the main open challenge that this seed result leads to, namely the design of an optimized prime cipher able to take advantage of this po- tential. Given the interest of tweakable block ciphers with cheap inverses in many leakage-resistant designs, we start by describing the FPM (Feistel for Prime Masking) family of tweakable block ciphers based on a gen- eralized Feistel structure. We then propose a first instantiation of FPM, which we denote as small-pSquare. It builds on the recent observation that the square operation (which is non-linear in Fp) can lead to masked gadgets that are more efficient than those for multiplication, and is tai- lored for efficient masked implementations in hardware. We analyze the mathematical security of the FPM family of ciphers and the small-pSquare instance, trying to isolate the parts of our study that can be re-used for other instances. We additionally evaluate the implementation features of small-pSquare by comparing the efficiency vs. security tradeoff of masked FPGA circuits against those of a state-of-the art binary cipher, namely SKINNY, confirming significant gains in relevant contexts.
- Affiliations
Citations
Lorenzo Grassi, Masure, L., Méaux, P., Moos, T., & Standaert, F.-X. (2024). Generalized Feistel Ciphers for Efficient Prime Field Masking. Advances in Cryptology - {EUROCRYPT} 2024. Published. 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zurich, Switzerland. https://doi.org/10.1007/978-3-031-58734-4_7