Tom Suad

dblp:275/3446 · DBLP profile ↗
← Back
6ranked-venue papers
0as first author
5since 2021 · last 2023
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 5 · 4 since 2021Theory of computation · 2 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
YearPublicationVenuePosition
2023 On the Power of an Honest Majority in Three-Party Computation Without Broadcast
Bar Alon 0001, Ran Cohen, Eran Omri, Tom Suad
J. Cryptol.4
2022 Leakage-resilient Linear Secret-sharing Against Arbitrary Bounded-size Leakage Family
Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang 0001, Xiuyu Ye, Albert Yu 0003
TCC (1)4
2021 Constructing Locally Leakage-Resilient Linear Secret-Sharing Schemes
Hemanta K. Maji, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang 0001
CRYPTO (3)3
2021 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 0001
EUROCRYPT (2)4
2021 Lower Bounds for Leakage-Resilient Secret-Sharing Schemes against Probing Attacks
abstract
Historically, side-channel attacks have revealed partial information about the intermediate values and secrets of computations to compromise the security of cryptographic primitives. The objective of leakage-resilient cryptography is to model such avenues of information leakage and study techniques to realize them securely. This work studies the local leakage-resilience of prominent secret-sharing schemes like Shamir's secret-sharing scheme and the additive secret-sharing scheme against probing attacks that leak physical-bits from the memory hardware storing the secret shares. Consider the additive secret-sharing scheme among$k$parties over a prime field such that the prime needs$\lambda$-bits for its binary representation, where$\lambda$is the security parameter. We prove that$k$must be at least$\omega(\log\lambda/\log\log\lambda)$for the scheme to be secure against even one physical-bit leakage from each secret share. This result improves the previous state-of-the-art result where an identical lower bound was known for one-bit general leakage from each secret share (Benhamouda, Degwekar, Ishai, and Rabin, CRYPTO–2018). This lower bound on the reconstruction threshold extends to Shamir's secret-sharing scheme if one does not carefully choose the evaluation places for generating the secret shares. For this scheme, our result additionally improves another lower bound on the reconstruction threshold$k$of Shamir's secret-sharing scheme (Nielsen and Simkin, EUROCRYPT–2020) when the total number of parties is$\mathcal{O}(\lambda\log\lambda/\log\log\lambda)$. Our work provides the analysis of the recently-proposed (explicit) physical-bit leakage attack of Maji, Nguyen, Paskin-Cherniavsky, Suad, and Wang (EUROCRYPT–2021), namely the “parity of parity” attack. This analysis relies on lower-bounding the “discrepancy” of the Irwin-Hall probability distribution.
Donald Q. Adams, Hemanta K. Maji, Hai H. Nguyen, Minh L. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang 0001
ISIT6
2020 On the Power of an Honest Majority in Three-Party Computation Without Broadcast
Bar Alon 0001, Ran Cohen, Eran Omri, Tom Suad
TCC (2)4