Cryptosystem based on error correcting codes

Abstract EN

The McEliece cryptosystem is the asymmetric type of cryptography which is based on error correction code.

The classical McEliece used irreducible binary Goppa code which considered unbreakable until now especially with parameter [1024, 524, 101] which is suggested by McEliece, but it is suffering from large public key matrix which leads to be difficult practically.

In this paper a new design has been introduced and implemented for McEliece Cryptosystem which is graphical user interface (GUI) using Visual Studio c#, and two types of binary Goppa code have been used.

Also for the first time McEliece cryptosystem has been implemented using separable binary Goppa code.

Separable McEliece cryptosystem decrease the size of public key matrix comparing to irreducible type.

The designed system in this work deals with flexible parameters.

And it includes three parts: Secrete and Public keys generation, Encryption, and Decryption.