Новий підхід до побудови пост-квантової схеми електронного цифрового підпису
Тип публікації :
Стаття
Дата випуску :
1 лютого 2020 р.
Автор(и) :
Кузнецов, О.
Харківський національний університет імені В. Н. Каразіна
Кіян, А.
Харківський національний університет імені В. Н. Каразіна
Пушкарьов, А.
Адміністрація Державної служби спеціального зв’язку та захисту інформації України
Кузнецова, Т.
Харківський національний університет імені В. Н. Каразіна
Мова основного тексту :
Ukrainian
eKNUTSHIR URL :
Випуск :
1(2)
ISSN :
2707-1758
Початкова сторінка :
23
Кінцева сторінка :
30
Цитування :
[APA 7] Кузнецов, О., Кіян, А., Пушкарьов, А., & Кузнецова, Т. (2020). Новий підхід до побудови пост-квантової схеми електронного цифрового підпису. Безпека інформаційних систем і технологій, (1(2)), 23–30. https://doi.org/10.17721/ISTS.2020.1.23-30
[ДСТУ] Новий підхід до побудови пост-квантової схеми електронного цифрового підпису / О. Кузнецов та ін. Безпека інформаційних систем і технологій. 2020. № 1(2). С. 23—30. DOI: 10.17721/ISTS.2020.1.23-30 (дата звернення: 25.07.2026).
Методи криптографічного захисту інформації мають важливе значення
в розбудові сучасної інфраструктури кібербезпеки. Останнім часом з’явилися нові
виклики та загрози криптографічним перетворенням. Зокрема, поява та стрімкий
розвиток новітніх технологій квантових обчислень зумовлює негайну потребу в
розробці та дослідженні нових методів пост-квантових криптографічних
перетворень, тобто таких, які будуть стійкими навіть за умови можливого
застосування квантового криптоаналізу. Стаття присвячена аналізу можливостей
реалізації схем електронного цифрового підпису з використанням кодів, що
виправляють помилки. Подібний підхід дозволяє побудувати схеми, стійкі як до
класичного криптоаналізу, так і в умовах криптоаналізу з використанням
квантових обчислень. У рамках статті описано принципи функціонування
класичної кодової схеми електронного цифрового підпису CFS, що побудована з
використанням перетворення Нідеррайтера, а також запропоновано новий підхід,
що дозволяє реалізувати підпис згідно перетворень схеми Мак-Еліса. Такий підхід
зберігає переваги свого попередника і надає додатковий захист від спеціального
виду атак. Також у статті здійснено порівняльний аналіз та характеристику
розглянутих схем згідно критеріїв стійкості до класичного та квантового
криптоаналізу, складності виконання необхідних перетворень та довжині
формованих підписів. Отримані результати дозволяють стверджувати про
можливість побудови надійних та безпечних криптографічних перетворень,
зокрема, алгоритмів електронного цифрового підпису, які базуються на
застосуванні кодів та є безпечними навіть в умовах можливого застосування
квантового криптоаналізу. Втім, варто зазначити, що недоліком схем підписів на
основі коду є великий обсяг ключових даних, необхідних алгоритму, а також
складність у створенні підпису через необхідність багаторазового розшифрування
синдрому, що залишається актуальною темою і потребує подальших досліджень.
в розбудові сучасної інфраструктури кібербезпеки. Останнім часом з’явилися нові
виклики та загрози криптографічним перетворенням. Зокрема, поява та стрімкий
розвиток новітніх технологій квантових обчислень зумовлює негайну потребу в
розробці та дослідженні нових методів пост-квантових криптографічних
перетворень, тобто таких, які будуть стійкими навіть за умови можливого
застосування квантового криптоаналізу. Стаття присвячена аналізу можливостей
реалізації схем електронного цифрового підпису з використанням кодів, що
виправляють помилки. Подібний підхід дозволяє побудувати схеми, стійкі як до
класичного криптоаналізу, так і в умовах криптоаналізу з використанням
квантових обчислень. У рамках статті описано принципи функціонування
класичної кодової схеми електронного цифрового підпису CFS, що побудована з
використанням перетворення Нідеррайтера, а також запропоновано новий підхід,
що дозволяє реалізувати підпис згідно перетворень схеми Мак-Еліса. Такий підхід
зберігає переваги свого попередника і надає додатковий захист від спеціального
виду атак. Також у статті здійснено порівняльний аналіз та характеристику
розглянутих схем згідно критеріїв стійкості до класичного та квантового
криптоаналізу, складності виконання необхідних перетворень та довжині
формованих підписів. Отримані результати дозволяють стверджувати про
можливість побудови надійних та безпечних криптографічних перетворень,
зокрема, алгоритмів електронного цифрового підпису, які базуються на
застосуванні кодів та є безпечними навіть в умовах можливого застосування
квантового криптоаналізу. Втім, варто зазначити, що недоліком схем підписів на
основі коду є великий обсяг ключових даних, необхідних алгоритму, а також
складність у створенні підпису через необхідність багаторазового розшифрування
синдрому, що залишається актуальною темою і потребує подальших досліджень.
Галузі знань та спеціальності :
12 Інформаційні технології
Галузі науки і техніки (FOS) :
Інженерія та технології
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.02 MB
Контрольна сума :
(MD5):e87807debd2f4e9fb4e36a1bcb046ddf
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution 4.0 International