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

Волков М. С. А., Гордеев Э. Н.
   Исследование и применение сюръективных рюкзаков в криптографии / Волков М. С. А., Гордеев Э. Н. // Русский инженер: : сборник тезисов 2-го Всероссийского конгресса с международным участием, Москва, 30 октября-1 ноября 2024 года / МГТУ им. Н. Э. Баумана (национальный исследовательский университет) ; вступ. сл. Гордин М. В. - М., 2024. - С. 54-56.

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