Kriptografija na osnovi kodiranjaMarancina, Sabina (Avtor)
Žitnik, Arjana (Mentor)
McElieceov kriptosistemGoppov kodpost-kvantna kriptografijaZ 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.20182018-11-07 12:39:28Diplomsko delo/naloga105179VisID: 22269sl