Алгоритм Рюкзака

Задача о рюкзаке — это задача, на основе которой разработали первый алгоритм шифрования с открытым ключом. Для шифрования сообщений использовалось решение задачи о рюкзаке. Потому, как считалось, она могла обеспечивать криптостойкость системы. На данный момент создано множество рюкзачных криптосистем.
Своё название получила от конечной цели: необходимо уложить как можно большее число ценных вещей в рюкзак при условии, что вместимость рюкзака ограничена.

Instagram: https://www.instagram.com/dianadvoryak/​

00:00​ смысл шифрования
4:37 шифрование
15:11​ дешифрование

Видео Алгоритм Рюкзака канала Diana Dvoryak