Secret sharing - om at dele en hemmelighed

Secret sharing henviser til metoder til fordeling af en hemmelighed blandt en gruppe af deltagere, som hver især får tildelt en andel (en share) af hemmeligheden.

Hemmeligheden kan rekonstrueres, når et tilstrækkeligt antal af andele (shares) er kombineret sammen, hvorimod få andele (shares) ikke er til nogen nytte.

Hemmelighed deles ved at hver af de n spillere får en andel (share) på en sådan måde, at enhver mængde af t (for tærskel) eller flere spillere sammen kan rekonstruere hemmeligheden, men ingen gruppe af færre end t spillere kan. Et sådant system kaldes en (t, n) – tærskel system.

Secret deling blev opfundet uafhængigt af Adi Shamir og George Blakley i 1979.

Vi vil beskæftige os med Shamirs system, der matematisk bygger på evaluation og interpolation af polynomier, og ville kunne behandles umiddelbart i gymnasieskolen.

Det anbefales at møde senest 15 minutter før arrangementer, da vi ellers vil frigive reserverede pladser.

Vidste du Matematisk Kantine har aftenåbent fra 17.00-20.30? Køb kaffe og kage i pausen eller gør en tur ud af det og spis aftensmad dernede med dine elever efter foredraget. I kan også møde os dernede til en uformel snak - se efter de sorte UNF t-shirts. Bemærk at nogle aftener kan alle borde være optaget. Læs mere og bestil bord på matkant.dk