Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Generalized Feistel Ciphers for Efficient Prime Field Masking
Grassi, Lorenzo; Masure, Loïc; MEAUX, Pierrick et al.
2024In Joye, Marc (Ed.) Advances in Cryptology – EUROCRYPT 2024 - 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings
Peer reviewed
 

Files


Full Text
2024-431.pdf
Author postprint (1.07 MB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Block ciphers; Feistel ciphers; Generalized feistel; Generalized Feistel structure; In contexts; Lower noise; Non linear; Prime field; Side-channel attacks; Square operations; Theoretical Computer Science; Computer Science (all)
Abstract :
[en] 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, especially 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 potential. 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 generalized 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 tailored 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.
Disciplines :
Computer science
Author, co-author :
Grassi, Lorenzo;  Ruhr University Bochum, Bochum, Germany
Masure, Loïc;  LIRMM, Univ. Montpellier, CNRS, Montpellier, France
MEAUX, Pierrick  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > PI Coron
Moos, Thorben;  Crypto Group, ICTEAM Institute, UCLouvain, Louvain-la-Neuve, Belgium
Standaert, François-Xavier;  Crypto Group, ICTEAM Institute, UCLouvain, Louvain-la-Neuve, Belgium
External co-authors :
yes
Language :
English
Title :
Generalized Feistel Ciphers for Efficient Prime Field Masking
Publication date :
2024
Event name :
Eurocrypt
Event place :
Zurich, Che
Event date :
26-05-2024 => 30-05-2024
Main work title :
Advances in Cryptology – EUROCRYPT 2024 - 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings
Editor :
Joye, Marc
Publisher :
Springer Science and Business Media Deutschland GmbH
ISBN/EAN :
978-3-03-158733-7
Peer reviewed :
Peer reviewed
Funding number :
ERC Advanced Grant 787390
Funding text :
Lorenzo Grassi was supported by the German Research Foundation (DFG) within the framework of the Excellence Strategy of the Federal Government and the States \u2013 EXC 2092 CaSa \u2013 39078197. Pierrick Méaux was supported by the ERC Advanced Grant 787390. Fran\u00E7ois-Xavier Standaert is a senior research associate of the Belgian Fund for Scientific Research (FNRS-F.R.S.). This work has been funded in parts by the ERC Advanced Grant 101096871. Views and opinions expressed are those of the authors only and do not necessarily reflect those of the European Union or the ERC. Neither the European Union nor the granting authority can be held responsible for them.
Available on ORBilu :
since 07 November 2024

Statistics


Number of views
102 (6 by Unilu)
Number of downloads
61 (0 by Unilu)

Scopus citations®
 
2
Scopus citations®
without self-citations
1
OpenCitations
 
0
OpenAlex citations
 
2
WoS citations
 
1

Bibliography


Similar publications



Contact ORBilu