Slovak University of Technology in Bratislava
Faculty of electrical engineering and information technology
Degree Course: INFORMATICS
Author: Dušan Vallo
Thesis: Contribution to the Cryptoanalysis of the McEliece Cryptosystem
Supervisor: Doc. RNDr. Otokar Grošek, CSc.
Pedagogical Supervisor: Ing. Miroslav Galbavý
The aim of this final project was to contribute to the cryptoanalysis of the McEliece public-key cryptosystem by analyzing the algorithm of Johan van Tilburg and by implementation of this algorithm.
The analysis is carried out on the basis of absorbing Markov model, which is able to respond to modifications of the algorithm. Correctness of the model is validated experimentally on the representatives of Hamming and Reed-Muller codes. The work factor of the Van Tilburg’s algorithm is deduced as well.
The implementation of the algorithms of Johan van Tilburg, McEliece and other auxiliary programs was realised in the mathematical environment Maple V. Although this environment is not quick enough to attack larger codes in real time, it can be useful in the stage of analysis.