Co to jest algorytm plecakowy

Co to jest ALGORYTM PLECAKOWY: Ä algorytm szyfrowania z kluczem jawnym, zaproponowany poprzez R. Merkle'a (1978); w a.p. problem bazuje na okresleniu, które elementy znajduja się w plecaku o znanej wadze, jesli znane sa wagi elementów. Ze wzrostem liczby elementów w plecaku zadanie staje się bardzo zlozone obliczeniowo; problem plecakowy jest NP-zupelny. Szyfr korzystajacy z a.p., poczatkowo uznawany za niemozliwy do zlamania, pokonal A. Shamir (Ä RSA). Aktualnie a.p. nie jest użytkowany do szyfrowania. Zobacz tez problem plecakowy