Qsim tas-Sigriet ta’ Shamir

Kif taqsam sigriet

1. Ikteb jew waħħal it-test li trid tipproteġi f’Sigriet (test): frażi ta’ rkupru, password prinċipali, ċavetta ta’ kriptaġġ…
2. Issettja Numru ta’ shares (N) u Shares meħtieġa biex jinbena mill-ġdid (M). Per eżempju, N = 5 u M = 3 ifisser li kwalunkwe 3 mit-5 shares jerġgħu jibnu s-sigriet, u 2 shares ma jiżvelaw xejn.
3. Ikklikkja Aqsam is-sigriet. Kull share tidher fuq linja tagħha b’buttuna Ikkopja; tista’ wkoll Ikkopja s-shares kollha jew Niżżel is-shares (.txt).
4. Ikklikkja Test: għaqqad l-ewwel M shares biex tiċċekkja li s-shares jaħdmu qabel ma tqassamhom.
5. Agħti kull share lil persuna differenti jew aħżinha f’post differenti. Tżommhomx kollha flimkien, inkella l-qsim ma jiswa xejn.

Kif terġa’ tibni s-sigriet

1. Waħħal mill-inqas M shares f’Shares, wieħed f’kull linja, f’kull ordni. Il-linji vojta jiġu injorati.
2. Ikklikkja Għaqqad is-shares. It-test jidher taħt Sigriet irkuprat, u l-istat jgħid liema numri ta’ shares intużaw.
3. Jekk share għandha żball tat-tajpjar, ġejja minn qsim ieħor jew tidher darbtejn b’kontenut differenti, l-għodda tgħid liema waħda u għaliex, minflok ma tagħti garbaġ.

Kif jaħdem il-qsim tas-sigriet ta’ Shamir

Adi Shamir ippubblika l-iskema fl-1979. Biex taqsam byte s b’limitu M, agħżel polinomju każwali ta’ grad M − 1 li t-terminu kostanti tiegħu huwa s: f(x) = s + a₁x + … + a₍M−1₎x^(M−1). Is-share numru x hija l-valur f(x). Kwalunkwe M punti jiddeterminaw il-polinomju, għalhekk l-interpolazzjoni ta’ Lagrange f’x = 0 terġa’ tagħti s; b’inqas minn M punti, kull valur ta’ s huwa daqstant probabbli, allura s-shares ma jgħidu xejn dwar is-sigriet.

L-għodda taħdem fil-qasam finit GF(256) (dak użat minn AES, bil-polinomju ta’ tnaqqis x⁸ + x⁴ + x³ + x + 1), għalhekk kull byte tas-sigriet UTF-8 jieħu polinomju tiegħu u s-shares huma twal eżattament daqs is-sigriet. Il-koeffiċjenti każwali jiġu minn crypto.getRandomValues, il-ġeneratur każwali kriptografiku tal-brawżer. Kollox jaħdem lokalment: is-sigriet u s-shares ma jħallux l-apparat tiegħek.

Format tas-share

Share tidher bħal 3-2-5f1c…: il-limitu M, in-numru tas-share X (1 sa 255), imbagħad data eżadeċimali. Id-data fiha l-valuri tal-polinomju għas-sigriet segwiti minn CRC-32 ta’ 4 bytes tas-sigriet, u tintemm b’checksum CRC-32 ta’ 4 bytes tas-share nnifisha. Iċ-checksum jaqbad żbalji tal-ikkopjar; is-CRC intern juri meta ġew imħallta shares minn sigrieti differenti. Shares magħmula minn għodod oħra ta’ Shamir jużaw formati oħra u ma jistgħux jiġu magħquda hawnhekk.