Post Quantum Digital Signature Based on the McEliece Cryptosystems with Dual Inverse Matrix

نویسندگان

1 Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran

2 Department of Electrical and Computer Engineering, University of Victoria, Victoria, B.C., Canada

3 Department of Electrical and Computer Engineering, University of Victoria, Victoria, B.C., Canada

doi
10.22042/isecure.2023.419559.1026
چکیده

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 withlower 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.