Secret Sharing

Hemmelighedsdeling bruges som en betegnelse for måder at dele en hemmelighed mellem mange mennesker på. Hver person kender en del af den hemmelighed, der deles, men flere personer skal samarbejde for at genopbygge hemmeligheden. En enkelt persons viden alene er ikke nok til at rekonstruere hemmeligheden. Adi Shamir og George Blakley udviklede denne metode uafhængigt af hinanden i 1979.

Et eksempel på hemmelig deling er RSA-kryptosystemet. Det bruger en hemmelig nøgle. Hvis denne nøgle fordeles mellem mange personer, kan ingen enkelt person lave en signatur. Selv hvis en persons del afsløres eller går tabt, kan flere af dem stadig lave en underskrift. Dette bruges ofte på områder, hvor sikkerhed er meget vigtig, f.eks. i banker eller i militæret.

Giveren giver hver spiller sin del af hemmeligheden. I en lettere opsætning kan spillernes dele kombineres for at danne hemmeligheden, men med hver del er der ekstra information. Lad os sige, at en hemmelighed har brug for fem dele, og tre dele er kendt. I denne situation vil det være lettere at gætte de to dele, der mangler, end at gætte hemmeligheden, når ingen dele er kendt. Den anden situation siges at være sikker ud fra et informationsteoretisk synspunkt, fordi kendskab til en del af det nødvendige antal spillerdele ikke ændrer på, hvor svært det er at gætte hemmeligheden.

Der findes forskellige metoder til sikker hemmelig deling af teknikker.

Shamir's metode

I denne metode kan enhver t ud af de n aktier bruges til at genfinde hemmeligheden. Ideen er, at et polynomium af grad t-1 er defineret af t punkter på polynomiet: Der skal to punkter til at definere en ret linje, tre til at definere en kvadratisk kurve, fire til en kubisk kurve osv. Der skal t punkter til for at definere et polynomium af grad t-1. På den måde er det muligt at opbygge et polynomium, hvor den første koefficient er hemmeligheden; der er n tilfældigt udvalgte koefficienter. Hver spiller får en af de n koefficienter. Hvis der er mindst t spillere, kan de genopbygge den oprindelige kurve og få den hemmelige kode.

Spørgsmål og svar

Q: Hvad er hemmelig deling?


A: Secret sharing er en måde at dele en hemmelighed på mellem mange mennesker. Hver person kender en del af den hemmelighed, der deles, men en række personer er nødt til at samarbejde for at genopbygge hemmeligheden.

Q: Hvem udviklede metoden til deling af hemmeligheder?


A: Adi Shamir og George Blakley udviklede metoden til deling af hemmeligheder uafhængigt af hinanden i 1979.

Q: Hvilket eksempel er givet, hvor hemmelig deling bruges?


A: RSA-kryptosystemet er givet som et eksempel, hvor hemmelig deling bruges. Det bruger en hemmelig nøgle, der distribueres blandt mange mennesker, så ingen enkelt person kan lave en signatur.

Q: Hvorfor er hemmelig deling vigtig inden for områder som banker eller militæret?


A: Secret sharing er vigtigt inden for områder som banker eller militæret, fordi det giver et ekstra lag af sikkerhed. Selv hvis en persons del af hemmeligheden bliver afsløret eller går tabt, kan en række andre personer stadig rekonstruere hemmeligheden.

Q: Hvordan foregår deling af hemmeligheder i en lettere opsætning?


A: I en lettere opsætning kan spillernes dele kombineres for at danne hemmeligheden, men med hver del er der ekstra information.

Q: Hvad er forskellen mellem den lettere opsætning til deling af hemmeligheder og den anden opsætning?


A: Den lettere opsætning til deling af hemmeligheder er mindre sikker set fra et informationsteoretisk perspektiv, fordi det vil være lettere at gætte de to manglende dele end at gætte hemmeligheden, når ingen dele er kendt. Den anden opsætning er sikker ud fra et informationsteoretisk synspunkt.

Q: Findes der forskellige metoder til sikker deling af hemmeligheder?


A: Ja, der findes forskellige metoder til sikker deling af hemmeligheder.

AlegsaOnline.com - 2020 / 2023 - License CC3