Security of Linear Secret Sharing Schemes with Noisy Side-Channel Leakage
Utkarsh Gupta, Northeastern University
Hessam Mahdavifar, Northeastern University
Abstract
Secret sharing is a foundational cryptographic primitive for sharing secret keys in distributed systems. In a classical threshold setting, it involves a dealer who has a secret, a set of users to whom shares of the secret are sent, and a threshold which is the minimum number of shares required to recover the secret. These schemes offer an all-or-nothing security approach where less than shares reveal no information about the secret. But these guarantees are threatened by side-channel attacks which can leak partial information from each share. Initiated by Benhamouda et. al. (CRYPTO'18), the security of such schemes has been studied for precise and worst-case bounded leakage models. However, in practice, side-channel attacks are inherently noisy. In this work, we propose a noisy leakage model for secret sharing, where each share is independently leaked to an adversary corrupted by additive noise in the underlying field . Under this model, we study the security of linear secret sharing schemes, and show bounds on the mutual information (MI) and statistical distance (SD) security metrics. We do this by using the MacWilliams' identity from the theory of error-correcting codes. For a given secret, it enables us to bound the the statistical deviation of the leaked shares from uniform as , where is the Fourier bias of the added noise. Existing analyses for the security of linear -threshold schemes only bound the SD metric, and show resilience for schemes with . In this work, we show that these constraints are artifacts of the bounded leakage model. In particular, we show that -threshold schemes over with leak bits about the secret, given the bias of added noise satisfies . To the best of our knowledge, this is the first attempt towards understanding the side-channel security of linear secret sharing schemes for the MI metric.
@misc{cryptoeprint:2025/987,
author = {Utkarsh Gupta and Hessam Mahdavifar},
title = {Security of Linear Secret Sharing Schemes with Noisy Side-Channel Leakage},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/987},
year = {2025},
url = {https://eprint.iacr.org/2025/987}
}
Note: In order to protect the privacy of readers, eprint.iacr.org
does not use cookies or embedded third party content.