title: ÐÐ¾Ð¼Ð±Ð¸Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð½Ð°Ñ ÑÑ ÐµÐ¼Ð° Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÐÐÐ¡Ð¢ 34.10-2018 Ð¸ UOV
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° ÑÐ¿ÐµÑÐ¸Ð°Ð»Ð¸ÑÑÐ°
titleType: Subtitle
title: Hybrid authentication scheme using algorithms GOST 34.10-2018 and UOV
Creators: name: Ð¡ÐµÐ¼ÑÐ½Ð¾Ð²Ð°, ÐÐ»ÐµÐºÑÐ°Ð½Ð´ÑÐ°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2025
Subjects: Ð¿Ð¾ÑÑÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ñ ÐºÑÐ¸Ð¿ÑÐ¾Ð³ÑÐ°ÑÐ¸Ñ
Ð¼Ð½Ð¾Ð³Ð¾Ð¼ÐµÑÐ½Ð°Ñ ÐºÑÐ¸Ð¿ÑÐ¾Ð³ÑÐ°ÑÐ¸Ñ
ÐºÐ¾Ð¼Ð±Ð¸Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð½ÑÐµ ÑÑ ÐµÐ¼Ñ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸
Ð·Ð´Ð»ÑÐº
mq-Ð·Ð°Ð´Ð°ÑÐ°
post-quantum cryptography
multivariate cryptography
hybrid sugnature schemes
ecdlp
multivariate quadratic problem

description: Ð¦ÐµÐ»ÑÑ ÑÐ°Ð±Ð¾ÑÑ ÑÐ²Ð»ÑÐµÑÑÑ Ð¿Ð¾Ð²ÑÑÐµÐ½Ð¸Ðµ Ð±ÐµÐ·Ð¾Ð¿Ð°ÑÐ½Ð¾ÑÑÐ¸ ÑÑÐµÐ¼ Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð´Ð°Ð½Ð½ÑÑ Ð·Ð° ÑÑÐµÑ ÐºÐ¾Ð¼Ð±Ð¸Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð²ÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½Ð¾ ÑÑÑÐ´Ð½ÑÑ Ð·Ð°Ð´Ð°Ñ. ÐÑÐµÐ´Ð¼ÐµÑÐ¾Ð¼ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÐ²Ð»ÑÑÑÑÑ ÑÐ¿Ð¾ÑÐ¾Ð±Ñ ÑÐ¸Ð½ÑÐµÐ·Ð° Ð¿ÑÐ¾ÑÐ¾ÐºÐ¾Ð»Ð¾Ð² ÑÐ¸ÑÑÐ¾Ð²Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð´Ð²ÑÑ Ð²ÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½Ð¾ ÑÑÑÐ´Ð½ÑÑ Ð·Ð°Ð´Ð°Ñ. ÐÐ°Ð´Ð°ÑÐ¸, ÑÐµÑÐ°ÐµÐ¼ÑÐµ Ð² ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ: 1. ÐÑÐ¾Ð²ÐµÑÑÐ¸ Ð°Ð½Ð°Ð»Ð¸Ð· Ð¿ÑÐ¾ÑÐ¾ÐºÐ¾Ð»Ð¾Ð² ÑÐ¸ÑÑÐ¾Ð²Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸, Ð¾ÑÐ½Ð¾Ð²Ð°Ð½Ð½ÑÑ Ð½Ð° Ð·Ð°Ð´Ð°ÑÐ°Ñ Ð¼Ð½Ð¾Ð³Ð¾Ð¼ÐµÑÐ½Ð¾Ð¹ ÐºÑÐ¸Ð¿ÑÐ¾Ð³ÑÐ°ÑÐ¸Ð¸. 2. ÐÑÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÑ ÑÐ¿Ð¾ÑÐ¾Ð±Ñ ÑÐ¸Ð½ÑÐµÐ·Ð° ÑÑÐµÐ¼ Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð´Ð°Ð½Ð½ÑÑ, Ð¾ÑÐ½Ð¾Ð²Ð°Ð½Ð½ÑÑ Ð½Ð° Ð½ÐµÑÐºÐ¾Ð»ÑÐºÐ¸Ñ Ð²ÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½Ð¾ ÑÐ»Ð¾Ð¶Ð½ÑÑ Ð·Ð°Ð´Ð°ÑÐ°Ñ. 3. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐ°ÑÑ ÐºÐ¾Ð¼Ð±Ð¸Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð½ÑÑ ÑÑÐµÐ¼Ñ Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð´Ð°Ð½Ð½ÑÑ, Ð¾ÑÐ½Ð¾Ð²Ð°Ð½Ð½ÑÑ Ð½Ð° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð°Ñ Ð¾ÑÐµÑÐµÑÑÐ²ÐµÐ½Ð½Ð¾Ð³Ð¾ ÑÑÐ°Ð½Ð´Ð°ÑÑÐ° ÐÐÐ¡Ð¢ 34.10-2018 Ð¸ Ð¿Ð¾ÑÑÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð¾Ð³Ð¾ Ð¿ÑÐ¾ÑÐ¾ÐºÐ¾Ð»Ð° UOV Ð¸ Ð¿ÑÐ¾Ð²ÐµÑÑÐ¸ ÐµÐµ Ð°Ð½Ð°Ð»Ð¸Ð· Ð±ÐµÐ·Ð¾Ð¿Ð°ÑÐ½Ð¾ÑÑÐ¸. 4. ÐÑÐ¿Ð¾Ð»Ð½Ð¸ÑÑ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÑ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ð½Ð¾Ð¹ ÑÑÐµÐ¼Ñ ÑÐ¸ÑÑÐ¾Ð²Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸, Ð¿ÑÐ¾Ð²ÐµÑÑÐ¸ ÐµÐµ Ð¾ÑÐµÐ½ÐºÑ. Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ ÑÐ°Ð±Ð¾ÑÑ Ð±ÑÐ»Ð° ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð° ÐºÐ¾Ð¼Ð±Ð¸Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð½Ð°Ñ ÑÑÐµÐ¼Ð° ÑÐ¸ÑÑÐ¾Ð²Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸, Ð¾ÑÐ½Ð¾Ð²Ð°Ð½Ð½Ð°Ñ Ð½Ð° Ð´Ð²ÑÑ Ð²ÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½Ð¾ ÑÐ»Ð¾Ð¶Ð½ÑÑ Ð·Ð°Ð´Ð°ÑÐ°Ñ â ÑÑÐ°Ð´Ð¸ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ Ð¸ Ð¿Ð¾ÑÑÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð¾Ð¹. ÐÐ¾Ð»ÑÑÐµÐ½Ð½ÑÐµ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ Ð¼Ð¾Ð³ÑÑ Ð±ÑÑÑ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ñ Ð² ÐºÐ°ÑÐµÑÑÐ²Ðµ Ð¾ÑÐ½Ð¾Ð²Ñ Ð´Ð»Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸ ÐºÐ¾Ð¼Ð±Ð¸Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð½ÑÑ ÑÑÐµÐ¼ Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð°Ð¿Ð¿Ð°ÑÐ°ÑÐ° Ð¿Ð¾ÑÑÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð¾Ð¹ ÐºÑÐ¸Ð¿ÑÐ¾Ð³ÑÐ°ÑÐ¸Ð¸.
description: The purpose of the study is to improve the security of data authentication schemes by combining hard computational problems. The subject of the work is methods for synthesizing digital signature protocols based on two computational hard problems. The research set the following goals: 1. Analysis of digital signature protocols based on multivariate quadratic problem. 2. Studying methods for synthesizing data authentication schemes based on several computational hard problems. 3. Development of hybrid authentication scheme using technical standard GOST 34.10ï­2018 and UOV algorithm. 4. Software implementation of the digital signature scheme and its benchmarking. The work resulted in development of hybrid authentication scheme based on two computational hard problems: traditional and post-quantum. The results could be used as a base for development of hybrid authentication schemes using post-quantum cryptography.