A Modified McEliece Public-Key Cryptosystem Based On Irregular Codes Of QC-LDPC and QC-MDPC
Seyed Hesam Odin Hashemi, Ghosheh Abed Hodtani
Abstract
Seyed Hesam Odin Hashemi, Ghosheh Abed Hodtani
Abstract
In this paper, a novel structure was proposed for the McEliece cryptosystem. The McEliece public key cryptosystem utilizes Goppa's codes properties to provide security. Due to its robust security and fast speed of executing the encryption and decryption algorithm, McEliece cryptosystem was suggested as an option for post-quantum systems. However, this cryptosystem is not commonly used nowadays due to several major drawbacks. The most important defect in the McEliece cryptosystem is its lengthy key. In this research, Goppa code was replaced by irregular codes of QC-LDPC and QC-MDPC that are utilized simultaneously in order to resolve the prior bottlenecks of this system. The obtained results further verified that the key length was reduced reasonably. Another advantage of this release compared to the traditional version of McEliece cryptosystem is that it has been more secure against message-resend attacks.
OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper, a novel structure was proposed for the McEliece cryptosystem. The McEliece public key cryptosystem utilizes Goppa's codes properties to provide security. Due to its robust security and fast speed of executing the encryption and decryption algorithm, McEliece cryptosystem was suggested as an option for post-quantum systems. However, this cryptosystem is not commonly used nowadays due to several major drawbacks. The most important defect in the McEliece cryptosystem is its lengthy key. In this research, Goppa code was replaced by irregular codes of QC-LDPC and QC-MDPC that are utilized simultaneously in order to resolve the prior bottlenecks of this system. The obtained results further verified that the key length was reduced reasonably. Another advantage of this release compared to the traditional version of McEliece cryptosystem is that it has been more secure against message-resend attacks.
Key concepts: McEliece cryptosystem, Cryptosystem, Computer science, Low-density parity-check code, Public-key cryptography, Key (lock), Theoretical computer science, Computer network