[Из песочницы] Задача о ранце в криптографии (Knapsack problem in cryptography)

Задача о рюкзаке (или Задача о ранце) в криптографии (англ. Knapsack problem) — это задача, на основе которой американские криптографы Ральф Меркл и Мартин Хеллман разработали первый алгоритм шифрования с открытым ключом.

Далее в программе


Формулировка задачи о рюкзаке (+почему рюкзак?)

Легкая и трудная проблемы

Примеры

История

Читать дальше →