Advanced Code-Based Electronic Digital Signature Scheme

This article is devoted to code-based cryptosystems. They provide high security level even in the conditions of quantum cryptographic analysis. A new improved code-based electronic signature scheme is proposed in this article. Due to the improved decoding scheme, we are able to significantly reduce the signature generation time. Also, quantitative estimates of the speed of the new cryptoalgorithm are provided. Practical studies have shown that the use of the proposed decoder can significantly reduce the number of attempts required to decode the syndrome, and, consequently, reduce the time required by the digital signature algorithm. Due to the fact that additional calculation of additional syndromes and re-decoding requires fewer calculations than increasing the value of the counter and performing all steps from hashing values to decoding again.