Institutional Repository of Vilnius University
McEliece viešojo rakto kriptografinės sistemos saugumo tyrimas /
Abstract
dc:descriptionThe aim of this work is to find the “secure” parameters for the McEliece cryptosystem. It begins with an overview of cryptographic principles, errorcorrecting codes, and potential attacks. The main focus is on presenting the McEliece cryptosystem’s structure and security analysis including key generation, encoding, and decoding processes. The thesis evaluates two specific attacks: the message resend attack and the Lee Brickell attack. The message resend attack was found to be critical, implying that secure parameters within realistic bounds could not be achieved without modifying the cryptosystem. The theoretical secure parameters identified were m = 23 ir t = 1266. In contrast, the Lee Brickell attack, which is noncritical, provided practical secure parame ters. Aſter analyzing the attack’s effectiveness and the potential computational power of future supercomputers, the thesis concluded that the secure parameters for this attack are m = 12 ir t = 117. In summary, while the message resend attack necessitates modifications to the cryptosystem, the Lee Brickell attack demonstrates feasible secure parameters for practical use.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2024
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Bertašius, Andrius,
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD210645096&prefLang=en_US