Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Unconditionally-Secure Robust Secret Sharing with Compact Shares

TheIACR via YouTube

Overview

Explore a conference talk from Eurocrypt 2012 on unconditionally-secure robust secret sharing with compact shares. Delve into the work of Alfonso Cevallos, Serge Fehr, Rafail Ostrovsky, and Yuval Rabani as they present their findings on (t-out-of-n) secret sharing, Shamir's Secret Sharing Scheme, and robust secret sharing applications in secure data storage. Learn about the impossibility results, the simple case of n = 31+1, the Rabin & Ben-Or Scheme for n = 21+1, and discover the speakers' new scheme and reconstruction procedure. Gain insights into the intricacies of the proof and understand the key takeaways from this 22-minute presentation on advanced cryptographic techniques.

Syllabus

Intro
(t-out-of-n) Secret Sharing
Shamir's Secret Sharing Scheme (Sha79)
Robust Secret Sharing
Application: Secure Data Storage
(Im)possibility
Further Outline
The (Simple) Case n = 31+1
The Rabin & Ben-Or Scheme (n = 21+1)
Our New Scheme
Our New Reconstruction Procedure
What Makes the Proof Tricky
Summary

Taught by

TheIACR

Reviews

Start your review of Unconditionally-Secure Robust Secret Sharing with Compact Shares

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.