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

Abstract

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