Shamirovo sdílení tajemství

Jak rozdělit tajemství

1. Napiš nebo vlož text, který chceš chránit, do pole Tajemství (text): obnovovací frázi, hlavní heslo, šifrovací klíč…
2. Nastav Počet částí (N) a Částí potřebných k obnovení (M). Například N = 5 a M = 3 znamená, že tajemství obnoví libovolné 3 z 5 částí, zatímco 2 části neprozradí nic.
3. Klikni na Rozdělit tajemství. Každá část se zobrazí na vlastním řádku s tlačítkem Kopírovat; můžeš také použít Kopírovat všechny části nebo Stáhnout části (.txt).
4. Klikni na Test: spojit prvních M částí a ověř, že části fungují, dřív než je rozdáš.
5. Každou část dej jinému člověku nebo ji ulož na jiné místo. Nedržte je všechny pohromadě, jinak je rozdělení zbytečné.

Jak tajemství obnovit

1. Vlož alespoň M částí do pole Části, jedna na řádek, v libovolném pořadí. Prázdné řádky se ignorují.
2. Klikni na Spojit části. Text se zobrazí pod nadpisem Obnovené tajemství a stavový řádek uvede, která čísla částí se použila.
3. Pokud má některá část překlep, pochází z jiného rozdělení nebo se objeví dvakrát s různým obsahem, nástroj řekne, která a proč, místo aby vrátil nesmysl.

Jak Shamirovo sdílení tajemství funguje

Adi Shamir toto schéma publikoval v roce 1979. Chceš-li sdílet jeden bajt s s prahem M, zvol náhodný polynom stupně M − 1, jehož absolutní člen je s: f(x) = s + a₁x + … + a₍M−1₎x^(M−1). Část číslo x je hodnota f(x). Libovolných M bodů polynom určuje, takže Lagrangeova interpolace v bodě x = 0 vrátí s; s méně než M body je každá hodnota s stejně pravděpodobná, takže části o tajemství neprozradí nic.

Tento nástroj pracuje v konečném tělese GF(256) (stejném, jaké používá AES, s redukčním polynomem x⁸ + x⁴ + x³ + x + 1), takže každý bajt tajemství v UTF-8 dostane vlastní polynom a části jsou přesně tak dlouhé jako tajemství. Náhodné koeficienty pocházejí z crypto.getRandomValues, kryptografického generátoru náhodných čísel prohlížeče. Všechno běží lokálně: tajemství ani části tvoje zařízení neopouštějí.

Formát části

Část vypadá například 3-2-5f1c…: práh M, číslo části X (1 až 255) a pak šestnáctková data. Data obsahují hodnoty polynomu pro tajemství následované 4bajtovým CRC-32 tajemství a končí 4bajtovým kontrolním součtem CRC-32 samotné části. Kontrolní součet zachytí chyby při kopírování; vnitřní CRC ukáže, že se smíchaly části z různých tajemství. Části vytvořené jinými nástroji Shamirova schématu používají jiné formáty a nelze je zde spojit.