Tajné zdieľanie
Zdieľanie tajomstva sa používa ako termín označujúci spôsoby zdieľania tajomstva medzi mnohými ľuďmi. Každá osoba pozná časť zdieľaného tajomstva, ale na obnovenie tajomstva musí spolupracovať viacero osôb. Na rekonštrukciu tajomstva nestačia znalosti len jednej osoby. Túto metódu vyvinuli nezávisle od seba Adi Shamir a George Blakley v roku 1979.
Jedným z príkladov, kde sa používa zdieľanie tajomstva, je kryptosystém RSA. Používa tajný kľúč. Ak je tento kľúč rozdelený medzi mnoho ľudí, žiadna osoba nemôže vytvoriť podpis. Aj keď sa časť jednej osoby odhalí alebo stratí, viacerí z nich môžu stále vytvoriť podpis. Tento spôsob sa často používa v oblastiach, kde je bezpečnosť veľmi dôležitá, napríklad v bankách alebo v armáde.
Rozdávajúci odovzdá každému hráčovi jeho časť tajničky. Pri jednoduchšom nastavení sa môžu časti hráčov spojiť do tajničky, ale pri každej časti je informácia navyše. Povedzme, že tajnička potrebuje päť častí a tri časti sú známe. V tomto nastavení bude uhádnutie dvoch chýbajúcich častí jednoduchšie ako uhádnutie tajničky, keď nie sú známe žiadne časti. O druhom nastavení sa hovorí, že je bezpečné z hľadiska teórie informácie, pretože znalosť časti potrebného počtu častí hráča nezmení, aké ťažké je uhádnuť tajomstvo.
Existujú rôzne metódy bezpečného zdieľania tajomstva.
Šamirova metóda
Pri tejto metóde možno na obnovenie tajomstva použiť ľubovoľné t z n akcií. Ide o to, že polynóm stupňa t-1 je definovaný t bodmi na polynóme: Na definovanie priamky sú potrebné dva body, na definovanie kvadratickej krivky tri body, na kubickú krivku štyri body atď. Na definovanie polynómu stupňa t-1 je potrebných t bodov. Takto je možné zostrojiť polynóm, ktorého prvý koeficient je tajný; náhodne vybraných koeficientov je n. Každý hráč dostane jeden z n koeficientov. Ak je aspoň t hráčov, môžu obnoviť pôvodnú krivku a získať tajničku.
Otázky a odpovede
Otázka: Čo je to tajné zdieľanie?
Odpoveď: Zdieľanie tajomstva je spôsob zdieľania tajomstva medzi mnohými ľuďmi. Každá osoba pozná časť zdieľaného tajomstva, ale na obnovenie tajomstva musí spolupracovať viacero ľudí.
Otázka: Kto vyvinul metódu zdieľania tajomstva?
Odpoveď: Adi Shamir a George Blakley vyvinuli metódu zdieľania tajomstva nezávisle od seba v roku 1979.
Otázka: Na akom príklade sa používa zdieľanie tajomstva?
Odpoveď: Ako príklad sa uvádza kryptosystém RSA, v ktorom sa používa zdieľanie tajomstva. Používa tajný kľúč, ktorý je rozdelený medzi mnoho ľudí, takže žiadna osoba nemôže urobiť podpis.
Otázka: Prečo je zdieľanie tajomstva dôležité v oblastiach, ako sú banky alebo armáda?
Odpoveď: Tajné zdieľanie je dôležité v oblastiach, ako sú banky alebo armáda, pretože poskytuje ďalšiu úroveň bezpečnosti. Aj keď sa časť tajomstva jednej osoby odhalí alebo stratí, niekoľko ďalších osôb môže tajomstvo obnoviť.
Otázka: Ako je zdieľanie tajomstva nastavené v jednoduchšom usporiadaní?
Odpoveď: V jednoduchšom nastavení sa časti hráčov môžu kombinovať, aby vytvorili tajomstvo, ale s každou časťou je spojená ďalšia informácia.
Otázka: Aký je rozdiel medzi jednoduchším nastavením zdieľania tajomstva a iným nastavením?
Odpoveď: Jednoduchšie nastavenie zdieľania tajomstva je z pohľadu teórie informácie menej bezpečné, pretože uhádnuť dve chýbajúce časti bude jednoduchšie ako uhádnuť tajomstvo, keď nie sú známe žiadne časti. Druhé nastavenie je bezpečné z hľadiska teórie informácie.
Otázka: Existujú rôzne metódy bezpečných techník zdieľania tajomstva?
Odpoveď: Áno, existujú rôzne metódy bezpečného zdieľania tajomstva.
