Post Quantum Digital Signature Based on the McEliece Cryptosystems with Dual Inverse Matrix
Volume 15, Issue 3, October 2023, Pages 101-108
https://doi.org/10.22042/isecure.2023.419559.1026
Farshid Haidary Makoui, Thomas Aaron Gulliver, Mohammad Dakhilalian
Abstract Digital signatures are used to ensure legitimate access through identity authentication. They are also used in blockchains and to authenticate transactions. Code-based digital signatures are not widely used due to their complexity. This paper presents a new code-based signature algorithm with
lower complexity than existing methods and a high success rate. The key generation algorithm constructs three-tuple public keys using a dual inverse matrix. The proposed signing scheme is based on the McEliece cryptosystem. It includes an integrity check to mitigate forgery before verification.