Implementacija kriptosistema NTRUEncryptPURGAJ, JANKO (Avtor) Petkovšek, Marko (Mentor) kriptografijaNTRUEncryptvarnostV svetu hitrega tehnološkega razvoja se kaže potreba po razvijanju novih, varnejših in hitrejših kriptosistemov. Varnost klasičnih asimetričnih kriptosistemov, kot so RSA, Diffie-Hellmanova izmenjava ključa, Elgamalov kriptosistem ali kriptosistemi, ki uporabljajo eliptične krivulje, temelji na težavnosti razcepa naravnih števil oziroma na težavnosti problema diskretnega logaritma. Ker za oba omenjena problema obstajajo učinkoviti kvantni algoritmi (Shor 1994, Proos & Zalka 2003), bodo s prihodom kvantnih računalnikov ti kriptosistemi postali ranljivi. Varnost asimetričnega kriptosistema NTRUEncrypt pa temelji na problemih najkrajšega oziroma najbližjega vektorja v celoštevilskih rešetkah, za katera še ne poznamo učinkovitih kvantnih algoritmov. Zato NTRUEncrypt predstavlja zanimivo alternativo klasičnim asimetričnim kriptosistemom.20162016-09-08 15:15:02Diplomsko delo84930VisID: 19021sl