Kryptosystem progowy
Z Wikipedii, wolnej encyklopedii
Kryptosystem progowy – w kryptografii kryptosystem, w którym do odszyfrowania zaszyfrowanej wiadomości wymagana jest współpraca pewnej liczby stron.
Może opierać się na kryptografii klucza publicznego, z tym że klucz prywatny jest dzielony pomiędzy uczestników.
Oznaczmy liczbę uczestników przez
. Wtedy kryptosystem progowy jest nazywany kryptosystemem (t,n)-progowym, jeśli skuteczne odszyfrowanie wiadomości wymaga współpracy przynajmniej t uczestników, natomiast mniejsza ich liczba nie pozwala na uzyskanie żadnych użytecznych informacji.