Article · Вестник Алматинского университета энергетики и связи · March 30, 2024
ПОСТКВАНТОВАЯ ЦИФРОВАЯ ПОДПИСЬ SYRGA-1
Институт информационных и вычислительных технологий, Алматы, Казахстан, Kunbolat T. Algazy, Kairat Sakan
Abstract
За последние годы исследования в области квантовых компьютеров значительно продвинулись вперед. Если человечество когда-нибудь создаст эффективный квантовый компьютер, многие из нынешних криптосистем с открытым ключом могут быть скомпрометированы. Эти криптосистемы в настоящее время используются во многих коммерческих продуктах. Таким образом, разработка практических постквантовых алгоритмов актуальна в мировом масштабе. Одними из таких методов построения постквантовых алгоритмов являются методы, основанные на хеш-функциях. Помимо квантовой безопасности, подписи на основе хеша являются модульными, что обеспечивает долгосрочную безопасность. Поэтому на основе исследования постквантовых алгоритмов, основанных на этих хеш-функциях, был разработан новый алгоритм постквантовой цифровой подписи SYRGA-1. В этой статье приведено полное описание данного алгоритма. Данный алгоритм предназначен для подписания r сообщений одним секретным ключом. Одним из ключевых примитивов алгоритма подписи является криптографическая хеш-функция. В предлагаемом алгоритме используется алгоритм хеширования HAS01, разработанный сотрудниками лаборатории информационной безопасности Института информационных и вычислительных технологий КН МНВО РК. Безопасность и эффективность указанного хеш-алгоритма продемонстрированы в других статьях его авторов. Схемы подписи на основе хеша привлекательны как схемы постквантовой подписи, поскольку можно рассчитать количественный уровень безопасности и безопасность доказана.
More by Kairat Sakan
- Design of a New Lightweight Hash Function FLUX-128 and Experimental Evaluation of Its Diffusion and Statistical PropertiesComputers · 2026
- CONSTRUCTION OF LATTICE-BASED VECTOR COMMITMENTS FOR VERKLE STRUCTURESThe Proceeding Bulletin MILF · 2026
- VERKLE АҒАШТАРЫНА АРНАЛҒАН ТОРЛЫҚ ВЕКТОРЛЫҚ МІНДЕТТЕМЕЛЕРNEWS OF THE NATIONAL ACADEMY OF SCIENCES OF THE REPUBLIC OF KAZAKHSTAN · 2026
- VERKLE АҒАШЫНА НЕГІЗДЕЛГЕН ЦИФРЛЫҚ ҚОЛТАҢБАНЫҢ ТИІМДІЛІГІН БАҒАЛАУ ЖӘНЕ САЛЫСТЫРМАЛЫ ТАЛДАУ ЖҮРГІЗУВестник Академии гражданской авиации · 2026
