МНОГОРАЗОВАЯ СХЕМА ПОСТ-КВАНТОВОЙ ПОДПИСИ НА ОСНОВЕ ХЕША
Kairat Sakan, Kunbolat T. Algazy, Ардабек Хомпыш +1 more
К пост-квантовым криптосистемам относятся криптографические системы, способные противостоять атакам с использованием квантовых компьютеров. Надежность этих систем основывается на отсутствии эффективных алгоритмов атаки даже при их выполнении на квантовых компьютерах. В данной работе предлагается новая схема пост-квантной подписи Syrga2, основанная на хеш-функциях. Как известно, существующие пост-квантовые алгоритмы делятся на классы в зависимости от их структуры. Предлагаемая схема Syrga2 относится к классу подписей многократного применения с сохранением состояния. Отличительной чертой подписей, сохраняющих состояние, является достижение компромисса между производительностью и размером подписи. Данная схема представляет возможность создания безопасной подписи для r сообщений с помощью одной пары секретного и публичного ключа. Стойкость алгоритмов подписи, основанных на хеш-функциях, зависит от свойств используемой в их структуре хеш-функции. Кроме того, для таких алгоритмов удается точно указать уровень безопасности. В предлагаемой схеме в качестве хеш-функции используется алгоритм HBС-256, разработанный в Институте информационных и вычислительных технологий (ИИВТ). Безопасность алгоритма HBС-256 тщательно изучена в других работах авторов. В отличие от схемы Syrga1, представленной в предыдущих работах авторов, схема Syrga2 предусматривает определение разного уровня безопасности, задаваемого параметром τ. В данной работе экспериментальным образом показана невозможность взлома предложенной схемы с использованием атаки на основе подобранного открытого текста (chosen-plaintext attack). Кроме того, оценивается производительность схемы при создании подписи, подписании и верификации сообщения.
Вестник КазАТК•Jun 30, 2024•0 citations