Co je Shamirovo tajné sdílení?

Shamirovo schéma tajného sdílení využívá algoritmus v kryptografii k bezpečné distribuci částí vysoce citlivých dat mezi sítí nebo skupinou, aby se zabránilo neoprávněnému přístupu k datům. Data jsou rozdělena do menších částí nazývaných sdílené položky, které jsou následně distribuovány do skupiny nebo sítě. Toto schéma je pojmenováno po významném izraelském kryptografovi Adi Shamirovi.

Shamir's Secret Sharing pomáhá výrazně snížit pravděpodobnost selhání dešifrování citlivých informací distribuovaných v síti. Je to kvůli funkci, která umožňuje dešifrování informací bez potřeby všech sdílených položek. Místo toho je nastaveno číslo nižší, než je celkový počet sdílení nazývaný práh, což výrazně snižuje možnost selhání, pokud jsou některé strany sítě nedostupné.

Příklad

Předpokládejme, že společnost s názvem ABC s 12 členy chce chránit trezor pomocí Shamir's Secret Sharing. Klíč k trezoru je zašifrován a je rozdělen do 12 částí, které se nazývají akcie. Tyto sdílené položky jsou poté distribuovány členům v síti, což znamená, že úschovna by vyžadovala určitý počet těchto členů, aby umožnila přístup. Nyní, kvůli funkci prahu, i když jeden nebo dva členové nejsou v určitou dobu k dispozici, může být úschovna stále přístupná za přítomnosti ostatních členů. To pomáhá zmírnit riziko selhání dešifrování přístupového kódu a zároveň udržovat trezor v bezpečí.

Proces formování akcií

Shamir’s Secret Sharing je vyvinut pomocí složitého algebraického algoritmu, který odhaduje neznámé hodnoty v mezeře mezi dvěma body. Říká se tomu polynomiální interpolace. To znamená, že algoritmus zakóduje informace potřebné k zašifrování do polynomiálního výrazu. Toto je v podstatě fáze dělení před distribucí prostřednictvím sítě členům. Namísto požadavku na všechny členy je zapotřebí pouze prahové číslo, které poskytuje dostatek datových bodů pro správný odhad hodnot mezi mezerami v zašifrovaných sdílených položkách.