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

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

• Формулировка задачи о рюкзаке (+почему рюкзак?)
• Легкая и трудная проблемы
• Примеры
• История