Споделяне на тайна по Шамир

Как да разделите тайна

1. Въведете или поставете текста за защита в Тайна (текст): фраза за възстановяване, главна парола, ключ за шифроване…
2. Задайте Брой части (N) и Части, нужни за възстановяване (M). Например N = 5 и M = 3 означава, че всеки 3 от 5-те части възстановяват тайната, а 2 части не разкриват нищо.
3. Щракнете върху Раздели тайната. Всяка част се появява на отделен ред с бутон Копирай; можете да използвате и Копирай всички части или Изтегли частите (.txt).
4. Щракнете върху Тест: сглоби първите M части, за да се уверите, че частите работят, преди да ги раздадете.
5. Дайте всяка част на друг човек или я съхранявайте на друго място. Не държите всички заедно, иначе разделянето няма смисъл.

Как да възстановите тайната

1. Поставете поне M части в Части, по една на ред, в произволен ред. Празните редове се пренебрегват.
2. Щракнете върху Сглоби частите. Текстът се появява под Възстановена тайна, а състоянието казва кои номера на части са използвани.
3. Ако част има правописна грешка, идва от друго разделяне или се появява два пъти с различно съдържание, инструментът казва коя и защо, вместо да върне безсмислица.

Как работи споделянето на тайна по Шамир

Ади Шамир публикува схемата през 1979 г. За да сподели един байт s с праг M, се избира случаен полином от степен M − 1 със свободен член s: f(x) = s + a₁x + … + a₍M−1₎x^(M−1). Част номер x е стойността f(x). Всеки M точки определят полинома, така че интерполацията на Лагранж при x = 0 връща s; с по-малко от M точки всяка стойност на s е равновероятна, така че частите не издават нищо за тайната.

Този инструмент работи в крайното поле GF(256) (същото като в AES, с редуциращ полином x⁸ + x⁴ + x³ + x + 1), така че всеки байт от UTF-8 тайната получава собствен полином, а частите са точно толкова дълги, колкото тайната. Случайните коефициенти идват от crypto.getRandomValues, криптографския генератор на случайни числа на браузъра. Всичко се изпълнява локално: тайната и частите никога не напускат вашето устройство.

Формат на частите

Една част изглежда така: 3-2-5f1c…: прагът M, номерът на частта X (от 1 до 255), после шестнадесетични данни. Данните съдържат стойностите на полинома за тайната, следвани от 4-байтов CRC-32 на тайната, и завършват с 4-байтова контролна сума CRC-32 на самата част. Контролната сума хваща грешки при копиране; вътрешният CRC показва кога са смесени части от различни тайни. Части, направени от други инструменти на Шамир, използват други формати и не могат да се сглобяват тук.