Modification and Software Implementation of Mceliece Cryptosystem

This article addresses issues related to the modification of the McEliece cryptosystem. The software development presented in this article is crypto stability, the original McEliece algorithm is post-quantum, unlike its counterparts. The theoretical description of the McEliece cryptosystem was considered. More cryptographically secure combinations are considered for the selection of various parameters, and an estimate of the algorithm's strength is calculated when these parameters are taken into account or not. A mathematical model of the original algorithm was developed. It analyzes the original McEliece algorithm and modifications with leader decoding and decoding over Hamming distance. The result was confirmation that the original algorithm was the most efficient. When analyzing the modifications among themselves, it was concluded that the operating time of the modification in terms of the Hamming distance practically did not differ from the original, but significantly differed from the modification of the leader decoding. The leader decode modification was found to be the most ineffective. The program itself was written in the object-oriented Python 3 language, development environment—IDLE.