Reklama

algorytm plecakowy

(knapsack algorithm)

Ä algorytm szyfrowania z kluczem jawnym, zaproponowany przez R. Merkle'a (1978); w a.p. problem polega na okresleniu, które przedmioty znajduja sie w plecaku o znanej wadze, jesli znane sa wagi przedmiotów. Ze wzrostem liczby przedmiotów w plecaku zadanie staje sie bardzo zlozone obliczeniowo; problem plecakowy jest NP-zupelny. Szyfr korzystajacy z a.p., poczatkowo uznawany za niemozliwy do zlamania, pokonal A. Shamir (Ä RSA). Obecnie a.p. nie jest stosowany do szyfrowania. Zob. tez problem plecakowy

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama