Шамирово споделување на тајна

Како да поделите тајна

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 покажува кога се помешани делови од различни тајни. Деловите направени со други алатки за Шамир користат други формати и не може да се составуваат овде.