Аналіз властивостей електронних підписів на базі MQ-перетворень

Автор(и)

  • Іван Сергійович Кудряшов Харківський національний університет імені В. Н. Каразіна, Україна
  • Ганна Андріївна Малєєва Харківський національний університет радіоелектроніки, Україна

DOI:

https://doi.org/10.32626/2308-5916.2019-19.69-74

Анотація

Останнім часом найбільш важливими дослідженнями у сфері криптографічного захисту інформації є дослідження, які пов’язані з можливістю використання існуючих алгоритмів у пост квантовий період, а також дослідження, які спрямовані на пошуки перспективних алгоритмів які будуть стійкими до квантових атак, а отже відповідатимуть усім вимогам пост квантового світу. Стаття присвячена аналізу алгоритмів електронного підпису на базі MQ (Multivariate Quadratic Transformations — мультиваріативні квадратичні перетворення). У статті представлена загальна схема створення електронного підпису із застосуванням мультиваріативних перетворень. Наведені результати оцінки механізмів електронного підпису відносно загальноприйнятих критеріїв. Як основні умовні критерії використані довжини ключових даних та результату криптографічного перетворення, тобто електронного підпису, а також обчислювальна ефективність створення підпису та його перевірки. Порівняння проводилося щодо електронних підписів LUOV, Gui, Rainbow, MQDSS, TPSig, DualModeMS, HiMQ-3, DME та GeMSS. Під час аналізу використана методика порівняння криптографічних механізмів на основі експертних оцінок за сукупністю умовних та безумовних критеріїв методом вагових коефіцієнтів. На основі проведених досліджень обрані найбільш перспективні кандидати на пост квантовий стандарт електронного підпису, а також запропоновані рекомендації щодо їх застосування

Посилання

Post-Quantum Cryptography, Round 1 Submissions, 2017. URL: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Горбенко Ю. І. Методи побудування та аналізу, стандартизація та застосування криптографічних систем : монографія. Харків : Форт, 2016. 959 с.

Горбенко І. Д., Кудряшов І. С., Онопрієнко В. В. Порівняльний аналіз пост квантових стандартів електронного підпису на основі мультиваріативних квадратичних перетворень. Радиотехника : всеукр. межвед. науч.-техн. cб. Харьков : ХТУРЕ. 2018. Вып. 195. С. 46–60.

Kyuang-Ah Shim, Cheol-Min Park, Aeyoung Kim. HiMQ-3: A High Speed Signature Scheme based on Multivariate Quadratic Equations, NIST Submission, 2017. URL: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/-Round-1-Submissions.

Ward Beullens, Bart Preneel, Alan Szepieniec, Frederik Vercauteren. LUOV: Lifted Unbalanced Oil and Vinegar, NIST Submission, 2017. URL: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Jintai Ding, Ming-Shen Chen, Albrecht Petzoldt, Dieter Schmidt, Bo-Yin Yang. Gui, NIST Submission, 2017. URL: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Jintai Ding, Ming-Shen Chen, Albrecht Petzoldt, Dieter Schmidt, Bo-Yin Yang. Rainbow. NIST Submission, 2017. URL: https://csrc.nist.gov/¬Projects/-Post-Quantum-Cryptography/Round-1-Submissions.

Simona Samardjiska, Ming-Shing Chen, Andreas Hulsing, Joost Rijneveld, Peter Schwabe. MQDSS, NIST Submission, 2017. URL: https://csrc.nist.gov/-Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Joseph Peretz, Nerya Granot. TPSig, NIST Submission, 2017. URL: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Faugère J.-C., Perret L., Ryckeghem J. DualModeMS: A Dual Mode for Multivariatebased Signature, NIST Submission, 2017. URL: https://csrc.nist.gov/-Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Ignacio Luengo, Martin Avendano, Michel Marco. DME: DME a public key, signature and KEM system based on double exponentiation, NIST Submis-sion, 2017. URL: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/-Round-1-Submissions. unpublished.

Casanova A., Faugère J.-C., Macario-Rat G., Patarin J., Perret L., Ryckeghem J. GeMSS: A Great Multivariate Short Signature, NIST Submission, 2017. URL: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Post-Quantum Cryptography, Round 2 Submissions, 2019. URL: https://csrc.nist.gov/projects/post-quantum-cryptography/round-2-submissions

##submission.downloads##

Опубліковано

2019-02-01