Аналіз властивостей електронних підписів на базі MQ-перетворень
Recently, the most critical studies in the field of cryptographic information security are studies that relate to the possibility of using existing algorithms in the post quantum period, as well as studies that seek to find promising algorithms that will be resistant to quantum attacks, and therefor...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Kamianets-Podilskyi National Ivan Ohiienko University
2019
|
| Онлайн доступ: | http://mcm-tech.kpnu.edu.ua/article/view/173708 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Mathematical and computer modelling. Series: Technical sciences |
Репозитарії
Mathematical and computer modelling. Series: Technical sciences| id |
mcmtechkpnueduua-article-173708 |
|---|---|
| record_format |
ojs |
| institution |
Mathematical and computer modelling. Series: Technical sciences |
| collection |
OJS |
| language |
Ukrainian |
| format |
Article |
| author |
Кудряшов, Іван Сергійович Малєєва, Ганна Андріївна |
| spellingShingle |
Кудряшов, Іван Сергійович Малєєва, Ганна Андріївна Аналіз властивостей електронних підписів на базі MQ-перетворень |
| author_facet |
Кудряшов, Іван Сергійович Малєєва, Ганна Андріївна |
| author_sort |
Кудряшов, Іван Сергійович |
| title |
Аналіз властивостей електронних підписів на базі MQ-перетворень |
| title_short |
Аналіз властивостей електронних підписів на базі MQ-перетворень |
| title_full |
Аналіз властивостей електронних підписів на базі MQ-перетворень |
| title_fullStr |
Аналіз властивостей електронних підписів на базі MQ-перетворень |
| title_full_unstemmed |
Аналіз властивостей електронних підписів на базі MQ-перетворень |
| title_sort |
аналіз властивостей електронних підписів на базі mq-перетворень |
| title_alt |
Analysis of Opportunities of the DS Based on the MQ-Transformation |
| description |
Recently, the most critical studies in the field of cryptographic information security are studies that relate to the possibility of using existing algorithms in the post quantum period, as well as studies that seek to find promising algorithms that will be resistant to quantum attacks, and therefore meet all requirements of the post. quantum world. The paper is devoted to the analysis of MQ-based electronic signature algorithms (Multivariate Quadratic Transformations) of transformations relative to the unconditional and conditional criteria that were proposed as candidates for the post-quantum standard of the NIST PQC competition. The paper presented the general scheme of creating an electronic signature using multivariate transformations. The analysis of candidates and their peculiarities was also conducted. The results of the evaluation of the electronic signature mechanisms in relation to generally accepted unconditional criteria, as well as regarding the conditional criteria based on the techno-economic and technical-operational requirements for nominated candidates for the post-quantum standard are presented. The main conditional criteria were the lengths of key data and the result of the cryptographic transformation, that is, the electronic signature, as well as the computational efficiency of signature creation and verification. The comparison was made on the electronic signatures of LUOV, Gui, Rainbow, MQDSS, TPSig, DualModeMS, HiMQ-3, DME and GeMSS. During the analysis, the technique of comparing cryptographic mechanisms on the basis of expert evaluations using a combination of conditional and unconditional criteria by weighting coefficients method was used. On the basis of the conducted researches, the most perspective candidates for the post quantum standard of electronic signature were selected, as well as recommendations for their application were proposed |
| publisher |
Kamianets-Podilskyi National Ivan Ohiienko University |
| publishDate |
2019 |
| url |
http://mcm-tech.kpnu.edu.ua/article/view/173708 |
| work_keys_str_mv |
AT kudrâšovívansergíjovič analysisofopportunitiesofthedsbasedonthemqtransformation AT malêêvagannaandríívna analysisofopportunitiesofthedsbasedonthemqtransformation AT kudrâšovívansergíjovič analízvlastivostejelektronnihpídpisívnabazímqperetvorenʹ AT malêêvagannaandríívna analízvlastivostejelektronnihpídpisívnabazímqperetvorenʹ |
| first_indexed |
2024-04-08T14:59:06Z |
| last_indexed |
2024-04-08T14:59:06Z |
| _version_ |
1795779038623563776 |
| spelling |
mcmtechkpnueduua-article-1737082019-07-18T12:45:03Z Analysis of Opportunities of the DS Based on the MQ-Transformation Аналіз властивостей електронних підписів на базі MQ-перетворень Кудряшов, Іван Сергійович Малєєва, Ганна Андріївна Recently, the most critical studies in the field of cryptographic information security are studies that relate to the possibility of using existing algorithms in the post quantum period, as well as studies that seek to find promising algorithms that will be resistant to quantum attacks, and therefore meet all requirements of the post. quantum world. The paper is devoted to the analysis of MQ-based electronic signature algorithms (Multivariate Quadratic Transformations) of transformations relative to the unconditional and conditional criteria that were proposed as candidates for the post-quantum standard of the NIST PQC competition. The paper presented the general scheme of creating an electronic signature using multivariate transformations. The analysis of candidates and their peculiarities was also conducted. The results of the evaluation of the electronic signature mechanisms in relation to generally accepted unconditional criteria, as well as regarding the conditional criteria based on the techno-economic and technical-operational requirements for nominated candidates for the post-quantum standard are presented. The main conditional criteria were the lengths of key data and the result of the cryptographic transformation, that is, the electronic signature, as well as the computational efficiency of signature creation and verification. The comparison was made on the electronic signatures of LUOV, Gui, Rainbow, MQDSS, TPSig, DualModeMS, HiMQ-3, DME and GeMSS. During the analysis, the technique of comparing cryptographic mechanisms on the basis of expert evaluations using a combination of conditional and unconditional criteria by weighting coefficients method was used. On the basis of the conducted researches, the most perspective candidates for the post quantum standard of electronic signature were selected, as well as recommendations for their application were proposed Останнім часом найбільш важливими дослідженнями у сфері криптографічного захисту інформації є дослідження, які пов’язані з можливістю використання існуючих алгоритмів у пост квантовий період, а також дослідження, які спрямовані на пошуки перспективних алгоритмів які будуть стійкими до квантових атак, а отже відповідатимуть усім вимогам пост квантового світу. Стаття присвячена аналізу алгоритмів електронного підпису на базі MQ (Multivariate Quadratic Transformations — мультиваріативні квадратичні перетворення). У статті представлена загальна схема створення електронного підпису із застосуванням мультиваріативних перетворень. Наведені результати оцінки механізмів електронного підпису відносно загальноприйнятих критеріїв. Як основні умовні критерії використані довжини ключових даних та результату криптографічного перетворення, тобто електронного підпису, а також обчислювальна ефективність створення підпису та його перевірки. Порівняння проводилося щодо електронних підписів LUOV, Gui, Rainbow, MQDSS, TPSig, DualModeMS, HiMQ-3, DME та GeMSS. Під час аналізу використана методика порівняння криптографічних механізмів на основі експертних оцінок за сукупністю умовних та безумовних критеріїв методом вагових коефіцієнтів. На основі проведених досліджень обрані найбільш перспективні кандидати на пост квантовий стандарт електронного підпису, а також запропоновані рекомендації щодо їх застосування Kamianets-Podilskyi National Ivan Ohiienko University 2019-02-01 Article Article application/pdf http://mcm-tech.kpnu.edu.ua/article/view/173708 10.32626/2308-5916.2019-19.69-74 Mathematical and computer modelling. Series: Technical sciences; 2019: Mathematical and computer modelling. Series: Technical sciences. Issue 19; 69-74 Математичне та комп'ютерне моделювання. Серія: Технічні науки ; 2019: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 19; 69-74 2308-5916 10.32626/2308-5916.2019-19 uk http://mcm-tech.kpnu.edu.ua/article/view/173708/173442 Авторське право (c) 2021 Математичне та комп'ютерне моделювання. Серія: Технічні науки |