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

Описание к видео Алгоритм Рюкзака

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

Instagram:   / ​  

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

Комментарии

Информация по комментариям в разработке