Iranian Society of Cryptology The ISC International Journal of Information Security 2008-2045 15 3 2023 10 01 Post Quantum Digital Signature Based on the McEliece Cryptosystems with Dual Inverse Matrix 101 108 186121 10.22042/isecure.2023.419559.1026 EN Farshid Haidary Makoui Department of Electrical and Computer Engineering, University of Victoria, Victoria, B.C., Canada Thomas Aaron Gulliver Department of Electrical and Computer Engineering, University of Victoria, Victoria, B.C., Canada Mohammad Dakhilalian Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran 0000-0002-0706-4950 Journal Article 2023 10 06 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<br />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.<br /><br /> https://www.isecure-journal.com/article_186121_914c616dd26b6b037015a29538e6a1ab.pdf