Roinnt Rúin Shamir

Conas rún a roinnt

1. Clóscríobh nó greamaigh an téacs le cosaint isteach in Rún (téacs): frása athshlánaithe, príomhfhocal faire, eochair chriptithe…
2. Socraigh Líon na sciar (N) agus Sciartha riachtanacha chun a atógáil (M). Mar shampla, ciallaíonn N = 5 agus M = 3 go n-atógann 3 sciar ar bith as an 5 an rún, agus nach nochtann 2 sciar aon rud.
3. Cliceáil Roinn an rún. Taispeántar gach sciar ar a líne féin le cnaipe Cóipeáil; is féidir leat Cóipeáil gach sciar nó Íoslódáil sciartha (.txt) a úsáid freisin.
4. Cliceáil Tástáil: comhcheangail an chéad M sciar chun a sheiceáil go n-oibríonn na sciartha sula dtugann tú amach iad.
5. Tabhair gach sciar do dhuine difriúil nó stóráil in áit dhifriúil é. Ná coinnigh le chéile iad go léir, nó níl aon phointe leis an roinnt.

Conas an rún a atógáil

1. Greamaigh M sciar ar a laghad isteach in Sciartha, ceann amháin in aghaidh na líne, in ord ar bith. Déantar neamhaird de línte folamha.
2. Cliceáil Comhcheangail sciartha. Taispeántar an téacs faoi Rún athshlánaithe, agus insíonn an stádas cé na huimhreacha sciar a úsáideadh.
3. Má tá clóscríobh lochtach i sciar, má thagann sé ó roinnt eile nó má bhíonn sé le feiceáil faoi dhó le hábhar difriúil, insíonn an uirlis cé acu agus cén fáth, in ionad truflais a thabhairt ar ais.

Conas a oibríonn roinnt rúin Shamir

D’fhoilsigh Adi Shamir an scéim i 1979. Chun beart amháin s a roinnt le tairseach M, roghnaítear polaimial randamach de chéim M − 1 arb é s a théarma tairiseach: f(x) = s + a₁x + … + a₍M−1₎x^(M−1). Is é sciar uimhir x an luach f(x). Sonraíonn M pointe ar bith an polaimial, mar sin tugann idirshuíomh Lagrange ag x = 0 s ar ais; le níos lú ná M pointe, tá gach luach de s chomh dóchúil lena chéile, mar sin ní nochtann na sciartha aon rud faoin rún.

Oibríonn an uirlis seo sa réimse críochta GF(256) (an ceann a úsáideann AES, leis an bpolaimial laghdaithe x⁸ + x⁴ + x³ + x + 1), mar sin faigheann gach beart den rún UTF-8 a pholaimial féin agus tá na sciartha chomh fada leis an rún go díreach. Tagann na comhéifeachtaí randamacha ó crypto.getRandomValues, gineadóir randamach cripteagrafach an bhrabhsálaí. Ritheann gach rud go háitiúil: ní fhágann an rún ná na sciartha do ghléas.

Formáid na sciar

Tá cuma 3-2-5f1c… ar sciar: an tairseach M, uimhir an sciar X (1 go 255), ansin sonraí heicsidheachúlacha. Coinníonn na sonraí luachanna an pholaimial don rún agus CRC-32 4 bheart den rún ina dhiaidh, agus críochnaíonn siad le seicsum CRC-32 4 bheart den sciar féin. Faigheann an seicsum botúin chóipeála; léiríonn an CRC istigh nuair a measctar sciartha ó rúin dhifriúla. Úsáideann sciartha a dhéanann uirlisí Shamir eile formáidí eile agus ní féidir iad a chomhcheangal anseo.