Salainen jakaminen
Salaisuuden jakaminen on termi, jolla viitataan tapoihin jakaa salaisuus monien ihmisten kesken. Kukin henkilö tietää osan jaetusta salaisuudesta, mutta useiden ihmisten on tehtävä yhteistyötä salaisuuden uudelleenrakentamiseksi. Yhden henkilön tieto ei yksin riitä salaisuuden uudelleenrakentamiseen. Adi Shamir ja George Blakley kehittivät menetelmän toisistaan riippumatta vuonna 1979.
Yksi esimerkki salaisuuden jakamisesta on RSA-salausjärjestelmä. Siinä käytetään salaista avainta. Jos tämä avain jaetaan useiden ihmisten kesken, kukaan yksittäinen henkilö ei voi tehdä allekirjoitusta. Vaikka yhden henkilön osa paljastuisi tai katoaisi, useat henkilöt voivat silti tehdä allekirjoituksen. Tätä käytetään usein aloilla, joilla turvallisuus on erittäin tärkeää, kuten pankeissa tai armeijassa.
Jakaja antaa jokaiselle pelaajalle oman osuutensa salaisuudesta. Helpommassa asetelmassa pelaajien osat voidaan yhdistää salaisuudeksi, mutta jokaisen osan mukana on ylimääräistä tietoa. Sanotaan, että salaisuus tarvitsee viisi osaa, ja kolme osaa on tiedossa. Tässä asetelmassa kahden puuttuvan osan arvaaminen on helpompaa kuin salaisuuden arvaaminen, kun yhtään osaa ei tunneta. Toisen asetelman sanotaan olevan turvallinen tietoteorian näkökulmasta, koska osan tietäminen tarvittavasta pelaajan osien määrästä ei muuta sitä, kuinka vaikeaa salaisuuden arvaaminen on.
On olemassa erilaisia turvallisia salaisuudenjakotekniikoita.
Shamirin menetelmä
Tässä menetelmässä mitä tahansa t:tä n:stä osakkeesta voidaan käyttää salaisuuden palauttamiseen. Ajatuksena on, että asteen t-1 polynomi määritellään polynomin t pisteellä: Suoran määrittelyyn tarvitaan kaksi pistettä, kvadraattisen käyrän määrittelyyn kolme pistettä, kuutiokäyrän määrittelyyn neljä pistettä ja niin edelleen. Asteen t-1 polynomin määrittelyyn tarvitaan t pistettä. Näin on mahdollista rakentaa polynomi, jonka ensimmäinen kerroin on salaisuus; kertoimia on n satunnaisesti valittua. Jokainen pelaaja saa yhden n kertoimesta. Jos pelaajia on vähintään t, he voivat rakentaa alkuperäisen käyrän uudelleen ja saada salaisuuden.
Kysymyksiä ja vastauksia
Q: Mitä on salainen jakaminen?
V: Salaisuuden jakaminen on tapa jakaa salaisuus monien ihmisten kesken. Jokainen henkilö tietää osan jaetusta salaisuudesta, mutta useiden ihmisten on tehtävä yhteistyötä salaisuuden uudelleen rakentamiseksi.
K: Kuka kehitti salaisen jakamisen menetelmän?
V: Adi Shamir ja George Blakley kehittivät salaisen jakamisen menetelmän toisistaan riippumatta vuonna 1979.
K: Missä esimerkissä käytetään salaisen jakamisen menetelmää?
V: RSA-salausjärjestelmä annetaan esimerkkinä, jossa käytetään salaisuuden jakamista. Siinä käytetään salaista avainta, joka jaetaan monien ihmisten kesken, jotta kukaan yksittäinen henkilö ei voi tehdä allekirjoitusta.
K: Miksi salainen jakaminen on tärkeää esimerkiksi pankeissa tai armeijassa?
V: Salainen jakaminen on tärkeää esimerkiksi pankeissa ja armeijassa, koska se tarjoaa ylimääräisen turvakerroksen. Vaikka yhden henkilön osa salaisuudesta paljastuisi tai katoaisi, useat muut henkilöt voivat silti rekonstruoida salaisuuden.
K: Miten salaisuuksien jakaminen toteutetaan helpommin?
V: Helpommassa asetelmassa pelaajien osat voidaan yhdistää salaisuuden muodostamiseksi, mutta jokaisen osan mukana on ylimääräistä tietoa.
K: Mitä eroa on helpomman salaisuuden jakamisen asetelman ja muun asetelman välillä?
V: Helpompi salaisuudenjakoasetelma on vähemmän turvallinen tietoteorian näkökulmasta, koska kahden puuttuvan osan arvaaminen on helpompaa kuin salaisuuden arvaaminen, kun mitään osia ei tunneta. Toinen asetelma on turvallinen informaatioteorian näkökulmasta.
Kysymys: Onko olemassa erilaisia turvallisia salaisuudenjakotekniikoita?
V: Kyllä, on olemassa erilaisia turvallisen salaisuuden jakamisen tekniikoita.
