Skrivnostna delitev
Izraz deljenje skrivnosti se uporablja za načine deljenja skrivnosti med več ljudi. Vsaka oseba pozna del skrivnosti, ki se deli, vendar mora več ljudi sodelovati, da bi obnovili skrivnost. Znanje ene same osebe ni dovolj za obnovitev skrivnosti. Adi Shamir in George Blakley sta metodo razvila neodvisno drug od drugega leta 1979.
Primer uporabe delitve skrivnosti je kriptosistem RSA. Ta uporablja tajni ključ. Če se ta ključ razdeli med več ljudi, podpisa ne more sestaviti nobena posamezna oseba. Tudi če se del ene osebe razkrije ali izgubi, lahko več oseb še vedno sestavi podpis. To se pogosto uporablja na področjih, kjer je varnost zelo pomembna, na primer v bankah ali vojski.
Delilec vsakemu igralcu izroči njegov del skrivnosti. Pri lažji postavitvi se lahko deli igralcev združijo v skrivnost, vendar je z vsakim delom povezana dodatna informacija. Recimo, da skrivnost potrebuje pet delov, trije deli pa so znani. V tej postavitvi bo ugibanje dveh manjkajočih delov lažje kot ugibanje skrivnosti, ko ni znan noben del. Za drugo postavitev pravimo, da je varna z vidika teorije informacij, saj poznavanje dela potrebnega števila delov igralca ne bo spremenilo težavnosti ugibanja skrivnosti.
Obstajajo različne metode tehnik varne delitve skrivnosti.
Shamirjeva metoda
Pri tej metodi lahko za obnovitev skrivnosti uporabimo katerikoli t od n delnic. Ideja je, da je polinom stopnje t-1 definiran s t točkami na polinomu: Za opredelitev premice sta potrebni dve točki, za opredelitev kvadratne krivulje tri, za kubično krivuljo štiri in tako naprej. Za določitev polinoma stopnje t-1 je potrebnih t točk. Na ta način je mogoče sestaviti polinom, katerega prvi koeficient je skrivnost; naključno izbranih koeficientov je n. Vsak igralec prejme enega od n koeficientov. Če je vsaj t igralcev, lahko obnovijo prvotno krivuljo in dobijo skrivnost.
Vprašanja in odgovori
V: Kaj je delitev skrivnosti?
O: Delitev skrivnosti je način delitve skrivnosti med več ljudi. Vsaka oseba pozna del skrivnosti, ki se deli, vendar mora več ljudi sodelovati, da bi obnovili skrivnost.
V: Kdo je razvil metodo delitve skrivnosti?
O: Adi Shamir in George Blakley sta leta 1979 neodvisno drug od drugega razvila metodo delitve skrivnosti.
V: V katerem primeru je navedena uporaba delitve skrivnosti?
O: Kriptosistem RSA je naveden kot primer, kjer se uporablja delitev skrivnosti. Uporablja tajni ključ, ki se razdeli med več ljudi, tako da nobena oseba ne more podpisati.
V: Zakaj je delitev skrivnosti pomembna na področjih, kot so banke ali vojska?
O: Delitev skrivnosti je pomembna na področjih, kot so banke ali vojska, ker zagotavlja dodatno raven varnosti. Tudi če se del skrivnosti ene osebe razkrije ali izgubi, lahko več drugih oseb obnovi skrivnost.
V: Kako je delitev skrivnosti vzpostavljena v lažjih okoljih?
O: Pri lažji postavitvi je mogoče dele igralcev združiti v skrivnost, vendar je z vsakim delom povezana dodatna informacija.
V: Kakšna je razlika med lažjo postavitvijo delitve skrivnosti in drugimi postavitvami?
O: Lažja postavitev delitve skrivnosti je z vidika teorije informacij manj varna, saj bo ugibanje dveh manjkajočih delov lažje kot ugibanje skrivnosti, če ne poznamo nobenih delov. Druga postavitev je varna z vidika informacijske teorije.
V: Ali obstajajo različne metode tehnik varne delitve skrivnosti?
O: Da, obstajajo različne metode tehnik varne delitve skrivnosti.
