| Abstract [eng] |
The aim of this paper is to investigate the security of McEliece public-key cryptographic system. Main tasks of the work are: (1) To analyze the McEliece cryptographic system, it's structure, operation principles and the influence of individual components on the overall security of the system. (2) To investigate and implement the generalized information-set decoding attack algorithm with small parameters. (3) To investigate and implement the known partial plaintext attack algorithm. (4) To investigate message resend and related message security flaw and implement an efficient attack algorithm for it. (5) To evaluate attack results with larger security parameters or modify cryptosystem operations to make it resistant to attacks. (6) Identify the most secure cryptosystem parameters against the analyzed attacks. In this study the attacks against the McEliece cryptographic system were analyzed and implemented, the results of execution time with a personal computer were shown, the safest parameters m and t were found. Cryptosystem and attack modifications are also provided to improve their security and effectiveness, as well as predictions of average attack runtime with higher m and t security parameters. |
