Некоторые преимущества использования сверхвозрастающей последовательности в алгоритмах шифрования данных:
- Лёгкость решения задачи «рюкзака». intuit.ru Если перечень масс представляет собой сверхвозрастающую последовательность, то задачу «рюкзака» можно решить за линейное время. intuit.ru Для обычных последовательностей найти решение сложнее: если добавить к последовательности весов ещё один элемент, то найти решение станет вдвое труднее. intuit.ru
- Возможность создания открытого ключа, который легко использовать для шифрования, но невозможно для дешифрования, и закрытого ключа, который предоставляет простой способ дешифрования сообщения. e-learning.kstu.ru intuit.ru
- Возможность преобразования проблемы сверхвозрастающего рюкзака в проблему нормального рюкзака. intuit.ru Для этого используют модульную арифметику. intuit.ru
Сверхвозрастающая последовательность — это последовательность, в которой каждый последующий элемент больше суммы всех предыдущих. e-learning.kstu.ru intuit.ru