Hemlig delning
Hemlighetsdelning används som en term för att hänvisa till olika sätt att dela en hemlighet mellan många människor. Varje person känner till en del av den delade hemligheten, men flera personer måste samarbeta för att återskapa hemligheten. En persons kunskap räcker inte ensam för att rekonstruera hemligheten. Adi Shamir och George Blakley utvecklade metoden oberoende av varandra 1979.
Ett exempel där hemlighetsdelning används är RSA-kryptosystemet. Det använder en hemlig nyckel. Om denna nyckel delas ut till många personer kan ingen enskild person göra en signatur. Även om en persons del avslöjas eller går förlorad kan flera av dem fortfarande göra en signatur. Detta används ofta på områden där säkerheten är mycket viktig, t.ex. i banker eller inom militären.
Givaren ger varje spelare sin del av hemligheten. I ett enklare upplägg kan spelarnas delar kombineras för att bilda hemligheten, men med varje del finns det extra information. Säg att en hemlighet behöver fem delar och att tre delar är kända. I detta fall är det lättare att gissa de två delar som saknas än att gissa hemligheten när inga delar är kända. Det andra upplägget sägs vara säkert ur informationsteoretisk synvinkel, eftersom det inte förändrar hur svårt det är att gissa hemligheten om man känner till en del av det erforderliga antalet spelardelar.
Det finns olika metoder för säker hemlighetsdelning.
Shamirs metod
Med denna metod kan alla t av de n andelarna användas för att återskapa hemligheten. Tanken är att ett polynom av graden t-1 definieras av t punkter på polynomet: Det krävs två punkter för att definiera en rät linje, tre för att definiera en kvadratisk kurva, fyra för en kubisk kurva och så vidare. Det krävs t punkter för att definiera ett polynom av grad t-1. På så sätt är det möjligt att skapa ett polynom, där den första koefficienten är hemlig; det finns n slumpmässigt utvalda koefficienter. Varje spelare får en av de n koefficienterna. Om det finns minst t spelare kan de bygga om den ursprungliga kurvan och få fram den hemliga koefficienten.
Frågor och svar
F: Vad är secret sharing?
S: Secret sharing är ett sätt att dela en hemlighet mellan många personer. Varje person känner till en del av den hemlighet som delas, men ett antal personer måste samarbeta för att återskapa hemligheten.
F: Vem utvecklade metoden för delning av hemligheter?
S: Adi Shamir och George Blakley utvecklade metoden för delning av hemligheter, oberoende av varandra, 1979.
F: Vilket exempel ges där secret sharing används?
S: RSA-kryptosystemet ges som ett exempel där secret sharing används. Det använder en hemlig nyckel som distribueras mellan många personer, så att ingen enskild person kan göra en signatur.
F: Varför är hemlig delning viktigt inom områden som banker eller militären?
S: Hemlig delning är viktigt inom områden som banker eller militären eftersom det ger ett extra lager av säkerhet. Även om en persons del av hemligheten avslöjas eller förloras, kan ett antal andra personer fortfarande rekonstruera hemligheten.
F: Hur går det till att dela hemligheter i ett enklare upplägg?
S: I ett enklare upplägg kan spelarnas delar kombineras för att bilda hemligheten, men med varje del finns det extra information.
F: Vad är skillnaden mellan det enklare upplägget för hemlighållande och det andra upplägget?
S: Det enklare upplägget för att dela hemligheter är mindre säkert ur ett informationsteoretiskt perspektiv eftersom det är lättare att gissa de två saknade delarna än att gissa hemligheten när inga delar är kända. Den andra uppställningen är säker ur informationsteoretisk synvinkel.
F: Finns det olika metoder för säker delning av hemligheter?
S: Ja, det finns olika metoder för säker delning av hemligheter.
