Slepena koplietošana
Termins "koplietošana" tiek lietots, lai apzīmētu veidus, kā koplietot noslēpumu starp daudziem cilvēkiem. Katrs cilvēks zina daļu no koplietojamā noslēpuma, bet vairākiem cilvēkiem ir jāsadarbojas, lai noslēpumu atjaunotu. Ar vienas personas zināšanām vien nepietiek, lai atjaunotu noslēpumu. Adi Šamir un Džordžs Bleiklijs šo metodi izstrādāja neatkarīgi viens no otra 1979. gadā.
Viens no piemēriem, kur tiek izmantota noslēpuma koplietošana, ir RSA kriptosistēma. Tā izmanto slepeno atslēgu. Ja šī atslēga tiek sadalīta starp daudziem cilvēkiem, neviena persona nevar veikt parakstu. Pat ja viena cilvēka daļa tiek atklāta vai pazaudēta, vairāki no viņiem joprojām var veikt parakstu. To bieži izmanto jomās, kur drošība ir ļoti svarīga, piemēram, bankās vai armijā.
Dīleris nodod katram spēlētājam viņa noslēpuma daļu. Vieglākos gadījumos spēlētāju daļas var apvienot, lai izveidotu noslēpumu, bet katrai daļai ir papildu informācija. Teiksim, ka noslēpumam ir vajadzīgas piecas daļas, un trīs daļas ir zināmas. Šādā uzstādījumā uzminēt divas trūkstošās daļas būs vieglāk nekā uzminēt noslēpumu, ja nav zināmas neviena daļa. Citu uzstādījumu uzskata par drošu no informācijas teorijas viedokļa, jo, zinot daļu no vajadzīgā spēlētāju daļu skaita, nemainīsies tas, cik grūti ir uzminēt noslēpumu.
Pastāv dažādas drošas noslēpumu koplietošanas metodes.
Šamir metode
Izmantojot šo metodi, noslēpuma atgūšanai var izmantot jebkuru t no n kopijām. Ideja ir tāda, ka t-1 pakāpes polinomu definē t punkti uz polinoma: Lai definētu taisni, nepieciešami divi punkti, lai definētu kvadrātisko līkni, trīs punkti, lai definētu kvadrātisko līkni, četri punkti kubiskajai līknei utt. Ir vajadzīgi t punkti, lai definētu t-1 pakāpes polinomu. Tādā veidā ir iespējams izveidot polinomu, kura pirmais koeficients ir noslēpums; ir n nejauši izvēlētu koeficientu. Katrs spēlētājs saņem vienu no n koeficientiem. Ja ir vismaz t spēlētāju, viņi var atjaunot sākotnējo līkni un iegūt noslēpumu.
Jautājumi un atbildes
J: Kas ir slepena dalīšanās?
A: Slepenības koplietošana ir veids, kā dalīties ar noslēpumu starp daudziem cilvēkiem. Katrs cilvēks zina daļu no koplietojamā noslēpuma, bet vairākiem cilvēkiem ir jāsadarbojas, lai noslēpumu atjaunotu.
J: Kas izstrādāja slepenības koplietošanas metodi?
A.: Adi Šamir un Džordžs Blaklijs 1979. gadā neatkarīgi viens no otra izstrādāja noslēpuma koplietošanas metodi.
J: Kāds piemērs ir dots, kur tiek izmantota slepenības koplietošana?
A: Kā piemērs, kurā izmanto slepenības koplietošanu, ir minēta RSA kriptosistēma. Tā izmanto slepeno atslēgu, kas tiek sadalīta starp daudziem cilvēkiem, lai neviens cilvēks nevarētu parakstīt.
J: Kāpēc slepena dalīšanās ir svarīga tādās jomās kā bankas vai militārais sektors?
A: Slepenā koplietošana ir svarīga tādās jomās kā bankas vai militārā joma, jo tā nodrošina papildu drošības līmeni. Pat ja viena cilvēka noslēpuma daļa tiek atklāta vai pazaudēta, vairāki citi cilvēki joprojām var atjaunot noslēpumu.
J: Kā noslēpuma koplietošana tiek organizēta vienkāršākā sistēmā?
A: Vieglākā iestatījumā spēlētāju daļas var apvienot, lai izveidotu noslēpumu, bet katrai daļai ir papildu informācija.
J: Kāda ir atšķirība starp vieglāku noslēpuma kopīgošanas iestatījumu un citiem iestatījumiem?
A: Vieglāka noslēpuma koplietošanas shēma ir mazāk droša no informācijas teorijas viedokļa, jo uzminēt divas trūkstošās daļas būs vieglāk nekā uzminēt noslēpumu, ja daļas nav zināmas. Otra shēma ir droša no informācijas teorijas viedokļa.
J: Vai ir dažādas drošas noslēpumu koplietošanas metodes?
A: Jā, ir dažādas drošas noslēpumu koplietošanas metodes.
