Constructing Leakage-Resilient Shamir’s Secret Sharing: Over Composite Order Fields

Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Xiuyu Ye

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

2 ציטוטים ‏(Scopus)

תקציר

Probing physical bits in hardware has compromised cryptographic systems. This work investigates how to instantiate Shamir’s secret sharing so that the physical probes into its shares reveal statistically insignificant information about the secret. Over prime fields, Maji, Nguyen, Paskin-Cherniavsky, Suad, and Wang (EUROCRYPT 2021) proved that choosing random evaluation places achieves this objective with high probability. Our work extends their randomized construction to composite order fields – particularly for fields with characteristic 2. Next, this work presents an algorithm to classify evaluation places as secure or vulnerable against physical-bit probes for some specific cases. Our security analysis of the randomized construction is Fourier-analytic, and the classification techniques are combinatorial. Our analysis relies on (1) contemporary Bézout-theorem-type algebraic complexity results that bound the number of simultaneous zeroes of a system of polynomial equations over composite order fields and (2) characterization of the zeroes of an appropriate generalized Vandermonde determinant.

שפה מקוריתאנגלית
כותר פרסום המארחAdvances in Cryptology – EUROCRYPT 2024 - 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings
עורכיםMarc Joye, Gregor Leander
מוציא לאורSpringer Science and Business Media Deutschland GmbH
עמודים286-315
מספר עמודים30
מסת"ב (מודפס)9783031587368
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2024
אירוע43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2024 - Zurich, שוויץ
משך הזמן: 26 מאי 202430 מאי 2024

סדרות פרסומים

שםLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
כרך14654 LNCS
ISSN (מודפס)0302-9743
ISSN (אלקטרוני)1611-3349

כנס

כנס43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2024
מדינה/אזורשוויץ
עירZurich
תקופה26/05/2430/05/24

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Constructing Leakage-Resilient Shamir’s Secret Sharing: Over Composite Order Fields'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי