Haidary Makoui, FarshidGulliver, Thomas AaronDakhilalian, Mohammad2024-04-222024-04-222023Makoui, F. H., Gulliver, T. A., & Dakhilalian, M. (2023). A new code‐based digital signature based on the McEliece cryptosystem. IET Communications, 17(10), 1199– 1207. https://doi.org/10.1049/cmu2.12607https://doi.org/10.1049/cmu2.12607https://hdl.handle.net/1828/16384Digital signature schemes are used for the authentication and verification of signatures. The Courtois–Finiasz–Sendrier (CFS) digital signature is a well-known code-based digital signature scheme based on the Niederreiter cryptosystem. However, it is not widely used due to the computation time of the signing algorithm. Most code-based digital signature schemes are based on the Niederreiter cryptosystem. This paper proposes a new code-based digital signature that is based on the McEliece cryptosystem. Key generation, signing, and verification algorithms are presented. The key generation algorithm constructs a public key using random inverse matrices. The signing algorithm has lower complexity and requires less computation time than the CFS scheme to sign a document. The verification algorithm is able to detect forgeries. It is shown that the proposed scheme is secure against public key structural attacks.enAttribution-NonCommercial-NoDerivatives 4.0 InternationalArticleDepartment of Electrical and Computer Engineering