Pulsars
0 %
Log inSign up

Shamir's Secret Sharing

How can you split a secret among several people so that no single one of them holds it, yet a large enough group can recover it? Adi Shamir's threshold scheme answers this question with a brilliant idea borrowed from geometry. Along the way we discover polynomials, Lagrange interpolation, and a proven security comparable to the one-time pad.

Advanced 55 min 33 viewscryptographieprotocolessupérieur

Table of contents

  1. 01

    Dividing a secret

  2. 02

    Security and reconstruction