Code-based encryption algorithms for generating and verifying digital signature

Aneta Poniszewska-Marańda, Kacper Pradzyński · 2022

In today's Internet, the security of data exchange is possible almost entirely thanks to the RSA algorithm. The asymmetric cryptographic algorithm with the public key allows you to safely make bank transfers or send documents to offices. Digitally signing documents and website certificates would not be possible without it. The theoretical threat to RSA is the Shor algorithm, which is a quantum algorithm that enables prime factorization of the natural number ℵ.The paper presents the analysis of code-based encryption algorithms and their use in generating and verifying a digital signature. These algorithms were implemented and compared in selected digital signature applications. The issues related to correction coding and their application in code-based cryptography were reviewed, the use of code-coding algorithms in generating and verifying the digital signature was analysed and their implementation in order to verify correct operation.

Read the paper · More papers on PaperTik