20.500.12556/RUL-105179 Kriptografija na osnovi kodiranja Code-based cryptography Z naraščajočo grožnjo izgradnje kvantnega računalnika, ki bi razbil večino uporabljanih šifer, se povečuje zanimanje za alternativno rešitev, na katero kvantna tehnologija ne bi imela večjega vpliva. V prvem delu diplome predstavimo Goppov kod za popravljanje napak, ki se uporablja v nekaterih post-kvantnih kriptosistemih. Pokažemo, da ima veliko razmaknjenost in opišemo učinkovit algoritem za dekodiranje. V nadaljevanju predstavimo McElieceov kriptosistem z javnim ključem, ki temelji na Goppovem kodu, in na kratko analiziramo varnost kriptosistema, ki ostaja visoka tudi po štiridesetih letih analiz. As the threat of building quantum computers which would break most of the used ciphers increases, so does the interest in an alternative solution. In the first part of this thesis, we consider Goppa codes which are error-correcting codes used in some post-quantum cryptosystems. We show that they have a large minimum distance and describe an efficient decoding algorithm. Furthermore, we consider McEliece public-key cryptosystem based on Goppa codes and we give a short analysis of its security which remains high even after forty years of analysis. McElieceov kriptosistem Goppov kod post-kvantna kriptografija McEliece cryptosystem Goppa code post-quantum cryptography true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2018-11-07 12:39:28 2018-11-07 12:39:31 2022-08-17 03:47:07 0000-00-00 00:00:00 2018 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 22269 Marancina_Sabina_-_Kriptografija_na_osnovi_kodiranja.pdf Marancina_Sabina_-_Kriptografija_na_osnovi_kodiranja.pdf 1 63D40AA678AAE152AC0B3793369BFAB1 78877c1886d1ee4075455c0ea60270e47314d4daad14e42e5195430b2f988d1b 2234f332-a1b6-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=115783 Fakulteta za računalništvo in informatiko 0 0 0