An Algebraic Approach for Evaluating Random Probing Security With Application to AES

Abstract: We employ an algebraic approach to estimate the success rate of a sidechannel adversary attacking secrets of a masked circuit within the Random Probing Model (RPM), where intermediate variables of the implementation leak with a probability p. Our method efficiently handles masked linear circuits, enabling security bound estimation for practically large masking orders. For non-linear circuits, we employ a linearization technique. To reason about the security of complex structures like an S-box, we introduce a composition theorem, reducing the RPM security of a circuit to that of its constituent gadgets. Moreover, we lower the complexity of the multiplication gadget of CHES 2016 from O(n2 log(n)) to O(n2) while demonstrating its conjectured RPM security. Collectively, these novel methods enable the development of a practical masking scheme with O(n2) complexity for AES, maintaining security for a considerably high leakage rate p ≤ 0.02 ≈ 2−5.6. https://tches.iacr.org/index.php/TCHES/article/view/11806

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch

References and Relationships

• Bibliographic citation: An Algebraic Approach for Evaluating Random Probing Security With Application to AES ; volume:2024 ; number:4 ; year:2024 ; IACR transactions on cryptographic hardware and embedded systems ; 2024, Heft 4 (2024)

Contributors, Places and Time

• Creator: Jahandideh, Vahid ; Mennink, Bart ; Batina, Lejla

Further information

• DOI: 10.46586/tches.v2024.i4.657-689
• URN: urn:nbn:de:101:1-2409251854420.976522731054
• Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Last update: 15.08.2025, 7:29 AM CEST