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.