Публікація: Методи обчислення системних параметрів для електронного підпису «Сrystals-Dilithium» 128, 256, 384 та 512 біт рівнів безпеки
Завантаження...
Дата
2020
Назва журналу
ISSN журналу
Назва тома
Видавництво
ХНУРЕ
Анотація
На світовому рівні зусилля значного числа криптологів-теоретиків, математиків та криптологів-практиків зосереджені на відкритому конкурсі NIST PQC. Одним із основних завдань конкурсу є розробка та прийняття постквантового чи постквантових стандартів ЕП. Фіналістами другого етапу конкурсу NIST стали три механізми ЕП – CRYSTALS-DILITHIUM, Falcon та Rainbow. Окрім цього були визначені три альтернативні кандидати, які потребують більш детального дослідження. Всесторонній аналіз фіналістів є важливою задачею для криптологів світової криптоспільноти. Причому, безпека, тобто доведення криптографічної стійкості двох кандидатів-фіналістів на стандарт ЕП – CRYSTALS-DILITHIUM та Falcon, ґрунтується на проблемах з теорії та практики алгебраїчних решіток. Метод (схема) ЕП Dilithium ґрунтується на підході, що отримав назву "Fiat-Shamir з перериваннями". У статті розглядається сутність алгоритму ЕП CRYSTALS-DILITHIUM. Також проводиться детальний аналіз можливих атак на алгоритм та механізми їх реалізації. Розглядаються та аналізуються моделі порушника, загроз та безпеки. Надаються основні визначення щодо моделей безпеки ЕП. Описуються основні елементи конструкції механізму перспективного постквантового ЕП Dilithium в узагальненому вигляді. Наводяться загальні оцінки щодо рівня безпеки ЕП Dilithium. Приводиться обґрунтування та сутність моделей загроз, порушника та безпеки. Досліджується стійкість алгоритму ЕП Dilithium. Метою статті є обґрунтування моделі безпеки, класифікація, первинний аналіз та оцінка відомих атак на криптосистему ЕП CRYSTALS-DILITHIUM, встановлення обмежень та розробка практичних алгоритмів обчислення (генерації) загальносистемних параметрів для забезпечення 128, 256, 384 і 512 біт безпеки щодо класичного та 64, 128, 192 та 256 біт щодо квантового криптоаналізу.
Опис
Ключові слова
алгебраїчні решітки, загальносистемний параметр, модель безпеки, модель загроз, модель порушника, Dilithium
Бібліографічний опис
Методи обчислення системних параметрів для електронного підпису «Сrystals-Dilithium» 128, 256, 384 та 512 біт рівнів безпеки / І. Д. Горбенко, А. М. Олексійчук, О. Г. Качко, Ю. І. Горбенко, М. В. Єсіна, С. О. Кандій // Радіотехніка : Всеукр. міжвід. наук.-техн. зб. – Харьків, 2020. – Вип. 202. – С. 5–28.