Cryptology ePrint Archive: Report 2021/258

Secure Wire Shuffling in the Probing Model

Jean-Sebastien Coron and Lorenzo Spignoli

Abstract: In this paper we describe the first improvement of the wire shuffling countermeasure against side-channel attacks described by Ishai, Sahai and Wagner at Crypto 2003. More precisely, we show how to get worst case statistical security against $t$ probes with running time ${\mathcal O}(t)$ instead of ${\mathcal O}(t \log t)$; our construction is also much simpler. Recall that the classical masking countermeasure achieves perfect security but with running time ${\mathcal O}(t^2)$.

Category / Keywords: implementation / Side-channel countermeasure, high-order masking, probing model

Original Publication (with minor differences): IACR-CRYPTO-2021

Date: received 3 Mar 2021, last revised 21 Aug 2021

Contact author: jean-sebastien coron at uni lu

Available format(s): PDF | BibTeX Citation

Version: 20210821:093940 (All versions of this report)

Short URL: ia.cr/2021/258


[ Cryptology ePrint archive ]