McEliece Cryptosystem Based On Extended Golay Code
This work addresses security vulnerabilities in public-key cryptosystems against quantum computers, but it is incremental as it adapts an existing method to a specific code.
The authors tackled the need for post-quantum cryptography by exploring the McEliece cryptosystem based on extended Golay code, implementing it in MATLAB and finding it offers practical advantages like detecting 7-bit errors and correcting up to 3 errors with a 24-length codeword.
With increasing advancements in technology, it is expected that the emergence of a quantum computer will potentially break many of the public-key cryptosystems currently in use. It will negotiate the confidentiality and integrity of communications. In this regard, we have privacy protectors (i.e. Post-Quantum Cryptography), which resists attacks by quantum computers, deals with cryptosystems that run on conventional computers and are secure against attacks by quantum computers. The practice of code-based cryptography is a trade-off between security and efficiency. In this chapter, we have explored The most successful McEliece cryptosystem, based on extended Golay code [24, 12, 8]. We have examined the implications of using an extended Golay code in place of usual Goppa code in McEliece cryptosystem. Further, we have implemented a McEliece cryptosystem based on extended Golay code using MATLAB. The extended Golay code has lots of practical applications. The main advantage of using extended Golay code is that it has codeword of length 24, a minimum Hamming distance of 8 allows us to detect 7-bit errors while correcting for 3 or fewer errors simultaneously and can be transmitted at high data rate.