Аннотация
Данная работа посвящена методам проектирования постквантового криптографического алгоритма электронной цифровой подписи. Существуют несколько основных направлений, каждое из которых опирается на уникальные математические проблемы, которые считаются трудноразрешимыми даже для квантовых компьютеров. К этим направлениям относятся: криптографические алгоритмы, основанные на хешировании, на решетках, на кодах, на многомерных многочленах и на изогениях. Каждая из этих категорий имеет свои сильные и слабые стороны, и выбор схемы постквантовой подписи для использования будет зависеть от конкретных требований и ограничений приложения. Среди кандидатов на постквантовую подпись на основе хеширования является многообещающим кандидатом для обеспечения безопасных цифровых подписей. Они полагаются на свойства односторонних хеш-функций, которые, как считается, защищены как от классических, так и от квантовых компьютеров. Подписи на основе хеширования также привлекательны, поскольку они просты, быстры и эффективны. Их можно реализовать с относительно небольшими размерами ключей, и они требуют минимальных вычислений как для подписи, так и для проверки.