3582317410

METODY PROGOWE

Często istnieje potrzeba powierzenia sekretu wielu uczestnikom systemu w taki sposób, by sam sekret nie był znany żadnej z osób po powierzeniu jej odpowiedniego „fragmentu”, zaś jego odtworzenie wymagało zgromadzenia wjednym miejscu pewnej minimalnej liczby „fragmentów”. Rozwiązania tego zagadnienia noszą nazwę metod progowych (ithreshold methods), i polegają na „podziale” sekretu na iz części, zwanych cieniami, udziałami (shadaws, shares) w taki sposób, by na podstawie mś, n części móc odtworzyć całość.

Klasycznym przykładem jest wykorzystanie metod progowych do ochrony kluczy kryptograficznych. Względy bezpieczeństwa przemawiają za tym, by klucze kryptograficzne o znaczeniu strategicznym (np. klucze prywatny i publiczny atbninistratora systemu) były chronione przed ujawnieniem lub zniszczeniem. Przechowywanie jednej lub wielu kopii takiego klucza nie jest rozwiązaniem bezpiecznym. Dlatego stosuje się podział klucza Jfcna wiele "podkluczy" (kj, k%..., ł«) i rozdziela między n dysponentów.

Metody progowe powinny spełniać następujące warunki:

•    znajomość mśn cieni sekretu umożliwia łatwe odtworzenie sekretu;

•    odtworzenie sekretu na podstawie znajomości i < m cieni jest problemem złożonym obliczeniowo.