Connecting Leakage-Resilient Secret Sharing to Practice: Scaling Trends and Physical Dependencies of Prime Field Masking

Sebastian Faust;Masure, Loïc;Elena Micheli;Maximilian Orlt;Standaert, François-Xavier
(2024) 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques — Location: Zurich, Switzerland (26.May.2024)

Files

ConnectingLeakage-Resilient.pdf
  • Open Access
  • Adobe PDF
  • 719.05 KB
Download

Details

Authors
Abstract
Symmetric ciphers operating in (small or mid-size) prime fields have been shown to be promising candidates to maintain security against low-noise (or even noise-free) side-channel leakage. In order to de- sign prime ciphers that best trade physical security and implementation efficiency, it is essential to understand how side-channel security evolves with the field size (i.e., scaling trends). Unfortunately, it has also been shown that such scaling trends depend on the leakage functions and cannot be explained by the standard metrics used to analyze Boolean masking with noise. In this work, we therefore initiate a formal study of prime field masking for two canonical leakage functions: bit leakages and Hamming weight leakages. By leveraging theoretical results from the leakage-resilient secret sharing literature, we explain formally why (1) bit leakages correspond to a worst-case and do not encourage operating in larger fields, and (2) an opposite conclusion holds for Hamming weight leakages, where increasing the prime field modulus p can contribute to a security amplification that is exponential in the number of shares, with log(p) seen as security parameter like the noise variance in Boolean mask- ing. We combine these theoretical results with simulated experiments and show that the interest masking in larger prime fields can degrade grace- fully when leakage functions slightly deviate from the Hamming weight abstraction, motivating further research towards characterizing (ideally wide) classes of leakage functions offering such guarantees.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Sebastian Faust, Masure, L., Elena Micheli, Maximilian Orlt, & Standaert, F.-X. (2024). Connecting Leakage-Resilient Secret Sharing to Practice: Scaling Trends and Physical Dependencies of 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-58737-5_12