Back to search

Institutional Repository of Vilnius University

McEliece viešojo rakto kriptografinės sistemos saugumo tyrimas /

Abstract

dc:description

The 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.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Bertašius, Andrius,. McEliece viešojo rakto kriptografinės sistemos saugumo tyrimas /. Institutional Repository of Vilnius University, 2024. https://repository.vu.lt/VU:ELABAETD210645096&prefLang=en_US