Leakage-Resilience of the Shamir Secret-Sharing Scheme Against Physical-Bit Leakages
Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang
2021Year
27Citations
3Top-tier citations
Abstract
theorem to bound the number of solutions to an equation over finite fields. The analysis of our attack relies on determining the "discrepancy" of the Irwin-Hall distribution. A probability distribution's discrepancy is a new property of distributions that our work introduces, which is of potential independent interest.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers3
- Short Leakage Resilient and Non-malleable Secret Sharing SchemesNishanth Chandran, Bhavana Kanukurthi, Sai Lakshmi Bhavana Obbattu, Sruthi SekarCRYPTO 2022 · 11 citations
- Connecting Leakage-Resilient Secret Sharing to Practice: Scaling Trends and Physical Dependencies of Prime Field MaskingSebastian Faust, Loïc Masure, Elena Micheli, Maximilian Orlt et al.EUROCRYPT 2024 · 8 citations
- Bypassing the Random-Probing Model in Masking Security ProofsJulien Béguinot, Gianluca Brian, Loïc MasureCRYPTO 2026 · 1 citation
Builds on3
- Lower Bounds for Leakage-Resilient Secret SharingJesper Buus Nielsen, Mark SimkinEUROCRYPT 2020 · 27 citations
- The Price of Active Security in Cryptographic ProtocolsCarmit Hazay, Muthuramakrishnan Venkitasubramaniam, Mor WeissEUROCRYPT 2020 · 17 citations
- Nearly Optimal Robust Secret Sharing Against Rushing AdversariesPasin Manurangsi, Akshayaram Srinivasan, Prashant Nalini VasudevanCRYPTO 2020 · 13 citations
Related papers
- Computing Asymptotic Bounds for Small Roots in Coppersmith's Method via Sumset TheoryYansong Feng, Hengyi Luo, Qiyuan Chen, Abderrahmane Nitaj et al.CRYPTO 2025 · 2 citations
- Linear Hashing with ℓ∞ guarantees and two-sided Kakeya boundsManik Dhar, Zeev DvirFOCS 2022 · 3 citations
- Integrality Gaps for Random Integer Programs via DiscrepancySander Borst, Daniel Dadush, Dan MikulincerSODA 2023 · 5 citations
- Quantum Advantage via Solving Multivariate PolynomialsPierre Briaud, Itai Dinur, Riddhi Ghosal, Aayush Jain et al.SODA 2026
- Discrepancy Minimization via RegularizationLucas Pesenti, Adrian VladuSODA 2023 · 2 citations
