IP Masking with Generic Security Guarantees under Minimum Assumptions, and Applications

Faust, Sebastian;Masure, Loïc;Micheli, Elena;Hoang Nguyen, Hai;Standaert, François-Xavier;et.al.
(2025) Advances in Cryptology - {ASIACRYPT} 2025 - 31st International Conference on the Theory and Application of Cry — Location: Melbourne, Australia (8.December.2025)

Files

IPMaskingwithGenericSecurityGuaranteesunderMinimumAssumptionsandApplications.pdf
  • Open Access
  • Adobe PDF
  • 665.45 KB

Details

Authors
Show more
Abstract
Leakage-resilient secret sharing is a fundamental building block for securing implementations against side-channel attacks. In general, such schemes correspond to a tradeoff between the complexity of the resulting masked implementations, their security guarantees and the physical assumptions they require to be effective. In this work, we revisit the Inner-Product (IP) framework, where a secret is encoded by two vectors , such that their inner product is equal to . So far, the state of the art is split in two. On the one hand, the most efficient IP masking schemes (in which is public but random) are provably secure with the same security notions (i.e., in the abstract probing model) as Boolean masking, yet at the cost of a slightly more expensive implementation. Hence, their theoretical interest and practical relevance remain unclear. On the other hand, the most secure IP masking schemes (in which is secret) lead to expensive implementations. We improve this state of the art by investigating the leakage resilience of IP masking with public coefficients in the bounded leakage model, which depicts well implementation contexts where the physical noise is negligible. Furthermore, we do that without assuming independent leakage from the shares, which may be challenging to enforce in practice. In this model, we show that if bits are leaked from the shares of the encoding over an -bit field, then, with probability at least over the choice of , the scheme is -leakage resilient. We additionally show that in large Mersenne-prime fields, a wise choice of the public coefficients can yield leakage resilience up to , in the case where one physical bit from each share is revealed to the adversary. The exponential rate of the leakage resilience we put forward significantly improves upon previous bounds in additive masking, where the past literature exhibited a constant exponential rate only. We additionally discuss the applications of our results, and the new research challenges they raise.
Affiliations

Citations

Faust, S., Masure, L., Micheli, E., Hoang Nguyen, H., Orlt, M., & Standaert, F.-X. (2025). IP Masking with Generic Security Guarantees under Minimum Assumptions, and Applications. Lecture Notes in Computer Science, 16246, 544-575. https://doi.org/10.1007/978-981-95-5096-8_17 (Original work published 2025)