piątek, 29 października 2010

Dzielenie sekretu Shamira

Dzielenie sekretu Shamira jest algorytmem kryptograficznym. Pozwala na podział liczby S na n części, z których potrzebne jest co najmniej k dowolnych części do odtworzenia liczby.


Następnie wybieramy k dowolnych części, by odtworzyć S



Przykład: Chcemy podzielić liczbę 7 na 4 części, z których 3 wystarczą do odtworzenia liczby. Jako losowe wybieramy liczby 5 i 4.



Wybieramy trzy części i obliczamy:

Brak komentarzy:

Prześlij komentarz