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.

Advanced Code-Based Electronic Digital Signature Scheme

Kuznetsov
;
2021-01-01

Abstract

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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11389/70945
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact