Shamirjeva delitev skrivnosti

Kako razdeliti skrivnost

1. Besedilo, ki ga želiš zaščititi, vpiši ali prilepi v Skrivnost (besedilo): obnovitveno frazo, glavno geslo, šifrirni ključ …
2. Nastavi Število deležev (N) in Deleži, potrebni za obnovo (M). Na primer N = 5 in M = 3 pomeni, da poljubni 3 od 5 deležev obnovijo skrivnost, 2 deleža pa ne razkrijeta ničesar.
3. Klikni Razdeli skrivnost. Vsak delež se pojavi v svoji vrstici z gumbom Kopiraj; lahko tudi Kopiraj vse deleže ali Prenesi deleže (.txt).
4. Klikni Preizkus: združi prvih M deležev, da preveriš, ali deleži delujejo, preden jih razdeliš.
5. Vsak delež daj drugi osebi ali ga hrani na drugem mestu. Ne hrani jih vseh skupaj, sicer je delitev brez pomena.

Kako obnoviti skrivnost

1. V Deleži, eden v vrstici prilepi vsaj M deležev, v poljubnem vrstnem redu. Prazne vrstice so prezrte.
2. Klikni Združi deleže. Besedilo se pojavi pod Obnovljena skrivnost, stanje pa pove, katere številke deležev so bile uporabljene.
3. Če ima delež tipkarsko napako, izvira iz druge delitve ali se pojavi dvakrat z različno vsebino, orodje pove, kateri je in zakaj, namesto da bi vrnilo nesmiselne podatke.

Kako deluje Shamirjeva delitev skrivnosti

Adi Shamir je shemo objavil leta 1979. Za delitev enega bajta s s pragom M izberemo naključni polinom stopnje M − 1, katerega konstantni člen je s: f(x) = s + a₁x + … + a₍M−1₎x^(M−1). Delež številka x je vrednost f(x). Poljubnih M točk določa polinom, zato Lagrangeva interpolacija pri x = 0 vrne s; pri manj kot M točkah je vsaka vrednost s enako verjetna, zato deleži o skrivnosti ne izdajo ničesar.

To orodje deluje v končnem obsegu GF(256) (tistem, ki ga uporablja AES, z reducirajočim polinomom x⁸ + x⁴ + x³ + x + 1), zato vsak bajt skrivnosti UTF-8 dobi svoj polinom, deleži pa so natanko tako dolgi kot skrivnost. Naključni koeficienti prihajajo iz crypto.getRandomValues, kriptografskega generatorja naključnih števil v brskalniku. Vse teče lokalno: skrivnost in deleži ne zapustijo tvoje naprave.

Oblika deleža

Delež je videti kot 3-2-5f1c…: prag M, številka deleža X (od 1 do 255), nato šestnajstiški podatki. Podatki vsebujejo vrednosti polinomov za skrivnost, sledi pa 4-bajtni CRC-32 skrivnosti, na koncu pa je 4-bajtna kontrolna vsota CRC-32 samega deleža. Kontrolna vsota ujame napake pri kopiranju; notranji CRC pokaže, kdaj so bili pomešani deleži različnih skrivnosti. Deleži, ki jih naredijo druga Shamirjeva orodja, uporabljajo druge oblike in jih tu ni mogoče združiti.