Подробное описание документа

Волков М. С. А., Гордеев Э. Н.
   Исследование и применение сюръективных рюкзаков в криптографии / Волков М. С. А., Гордеев Э. Н. // Русский инженер: II Всероссийский конгресс с международным участием. - М., 2024. - С. 54-56.

В работе исследуются линейные формы с неотрицательными целыми переменными и их применение в рюкзачных криптосистемах. Введены условия сюръективности, оценено количество таких форм, и показано, что они обладают высокой плотностью, что делает их устойчивыми к атакам с редукцией базиса решетки. Для предотвращения неоднозначности предложено ограничить число решений и добавлять контрольную сумму. Выводы подтверждают эффективность применения сюръективных рюкзаков в криптосистемах.