Tajné sdílení
Sdílení tajemství se používá jako termín označující způsoby sdílení tajemství mezi mnoha lidmi. Každá osoba zná část sdíleného tajemství, ale k obnovení tajemství je třeba spolupráce více osob. K rekonstrukci tajemství nestačí znalosti pouze jedné osoby. Tuto metodu nezávisle na sobě vyvinuli Adi Shamir a George Blakley v roce 1979.
Jedním z příkladů, kde se používá sdílení tajemství, je kryptosystém RSA. Používá tajný klíč. Pokud je tento klíč rozdělen mezi mnoho lidí, nemůže žádný jednotlivec vytvořit podpis. I když je část jedné osoby prozrazena nebo ztracena, řada z nich může podpis vytvořit. Toho se často využívá v oblastech, kde je bezpečnost velmi důležitá, jako jsou banky nebo armáda.
Rozdávající předá každému hráči jeho část tajenky. V jednodušším uspořádání lze části hráčů spojit do tajenky, ale u každé části je informace navíc. Řekněme, že tajenka potřebuje pět částí a tři části jsou známé. V tomto nastavení bude uhodnutí dvou chybějících částí snazší než uhodnutí tajenky, když nejsou známy žádné části. O druhém uspořádání se říká, že je z hlediska teorie informace bezpečné, protože znalost části potřebného počtu částí hráče nezmění, jak obtížné je uhodnout tajenku.
Existují různé metody bezpečného sdílení tajemství.
Shamirova metoda
Při této metodě lze k obnovení tajemství použít libovolné t z n sdílení. Myšlenka spočívá v tom, že polynom stupně t-1 je definován t body na polynomu: K definici přímky jsou potřeba dva body, k definici kvadratické křivky tři body, ke kubické křivce čtyři body atd. K definici polynomu stupně t-1 je třeba t bodů. Tímto způsobem je možné sestavit polynom, jehož první koeficient je tajný; náhodně vybraných koeficientů je n. Každý hráč obdrží jeden z n koeficientů. Pokud je hráčů alespoň t, mohou přestavět původní křivku a získat tajenku.
Otázky a odpovědi
Otázka: Co je to tajné sdílení?
Odpověď: Sdílení tajemství je způsob sdílení tajemství mezi mnoha lidmi. Každá osoba zná část sdíleného tajemství, ale k obnovení tajemství je třeba spolupráce více osob.
Otázka: Kdo vyvinul metodu sdílení tajemství?
Odpověď: Metodu sdílení tajemství vyvinuli nezávisle na sobě Adi Shamir a George Blakley v roce 1979.
Otázka: Jaký příklad je uveden, kde se používá sdílení tajemství?
Odpověď: Jako příklad je uveden kryptosystém RSA, kde se používá sdílení tajemství. Používá tajný klíč, který je rozdělen mezi mnoho lidí, takže žádný jednotlivec nemůže provést podpis.
Otázka: Proč je sdílení tajemství důležité v oblastech, jako jsou banky nebo armáda?
Odpověď: Tajné sdílení je důležité v oblastech, jako jsou banky nebo armáda, protože poskytuje další úroveň zabezpečení. I když se část tajemství jedné osoby prozradí nebo ztratí, řada dalších lidí může tajemství obnovit.
Otázka: Jak je sdílení tajemství nastaveno v jednodušším uspořádání?
Odpověď: V jednodušším nastavení mohou být části hráčů kombinovány tak, aby tvořily tajemství, ale s každou částí je spojena další informace.
Otázka: Jaký je rozdíl mezi jednodušším nastavením sdílení tajemství a ostatními nastaveními?
Odpověď: Jednodušší nastavení sdílení tajemství je z hlediska teorie informace méně bezpečné, protože uhodnout dvě chybějící části bude snazší než uhodnout tajemství, když nejsou známy žádné části. Druhé nastavení je z hlediska teorie informace bezpečné.
Otázka: Existují různé metody bezpečných technik sdílení tajemství?
Odpověď: Ano, existují různé metody bezpečného sdílení tajemství.
