lang spacer left de en lang spacer right
17C3

Dynamic Secret Sharing Scheme based on Factoring and LaGrange Interpolating Polynomials

Referenten: Jon Erickson

Sprache: englisch

Beschreibung:

Jon Erickson will talk about Secret Sharing. Often called (t, n) threshold schemes, they allow a secret to be broken up into n parts, yet the combination of any of those t parts will recreate the original secret (t < n). The specifics will be talked about more, in addition to an explanation of George Blakley's Vector Scheme. Then finite field mathematics will be explained, including division in a finite field, using the extended Euclidian algorithm to solve the necessary Diophantine equation. Next building a polynomial from points using the LaGrange Interpolating Polynomial equation will be demonstrated, leading to Adi Shamir's Threshold Scheme. Time permitting, a dynamic version of Shamir's scheme will be explained.


Archived page - Impressum/Datenschutz