Visible to the public Post-quantum message authentication cryptography based on error-correcting codes

TitlePost-quantum message authentication cryptography based on error-correcting codes
Publication TypeConference Paper
Year of Publication2016
AuthorsGorbenko, Y., Svatovskiy, I., Shevtsov, O.
Conference Name2016 Third International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S T)
Date Publishedoct
Keywordscomposability, Computer simulation, Computers, cryptography, digital signature, digital signature algorithm, digital signatures, Elliptic curve cryptography, Elliptic curve cryptography (ECC), error correction codes, error-correcting code based Cryptography, error-correcting codes, Metrics, post-quantum code based signature, Post-quantum cryptography, post-quantum message authentication cryptography, pubcrawl, quantum computing, Reed-Solomon codes, Resiliency, software implementation

In this paper we analyse possibilities of application of post-quantum code based signature schemes for message authentication purposes. An error-correcting code based digital signature algorithm is presented. There also shown results of computer simulation for this algorithm in case of Reed-Solomon codes and the estimated efficiency of its software implementation. We consider perspectives of error-correcting codes for message authentication and outline further research directions.

Citation Keygorbenko_post-quantum_2016