В чем заключается основная идея асимметричного шифрования на основе задачи о рюкзаке?

Основная идея асимметричного шифрования на основе задачи о рюкзаке заключается в преобразовании сообщения или информации в последовательность из множества битов, которые затем умножаются на другую последовательность, сгенерированную из сверхрастущих целых чисел. www.tutorialspoint.com

Это создаёт зашифрованный код, который может быть расшифрован только тем, кто знает, как реконструировать эти вычисления, используя свои знания простых множителей или других криптографических методов, что возможно только при владении закрытым ключом. www.tutorialspoint.com

Первый алгоритм для шифрования на основе задачи о рюкзаке был разработан Мерклом и Хеллманом в 1978 году и получил название «Алгоритм Меркла-Хеллмана». kubsu.ru ru.ruwiki.ru