Аналіз властивостей електронних підписів на базі 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##
Опубліковано
Номер
Розділ
Ліцензія
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).