20.500.12556/RUL-84930 Implementacija kriptosistema NTRUEncrypt Implementation of the NTRUEncrypt cryptosystem V 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. In the world of rapid technological development there is a need to design new, safer and faster cryptosystems. Security of classical asymmetric cryptosystems such as RSA, Diffie-Hellman key exchange, Elgamal cryptosystem, or cryptosystems using elliptic curves is based on the difficulty of factoring integers and on the difficulty of the discrete logarithm problem respectively. Since for both of these problems there exist efficient quantum algorithms (Shor 1994, Proos & Zalka 2003), the advent of quantum computers will render these systems unsafe. On the other hand, security of the NTRUEncrypt asymmetric cryptosystem is based on the difficulty of the shortest vector and of the closest vector problems in integer lattices, for which no efficient quantum algorithms are known to date. Therefore NTRUEncrypt represents an interesting alternative to the classical asymmetric cryptosystems. kriptografija NTRUEncrypt varnost cryptography NTUEncrypt security true false false Slovenski jezik Angleški jezik Diplomsko delo 2016-09-08 15:15:02 2016-09-08 15:15:04 2022-08-02 06:40:18 0000-00-00 00:00:00 2016 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 19021 Purgaj_Janko_-_Implementacija_kriptosistema_NTRUEncrypt.pdf Purgaj_Janko_-_Implementacija_kriptosistema_NTRUEncrypt.pdf 1 780E81176A17BA5C315392984F6B59E5 5c5601d95ce407f93d3f521fc3d0c60df0503fb221237004e93ec7b7bb64480a ef5d7a90-a1b0-11eb-a523-00155dcfd717 20.500.12556/rul/dae3a40e-b2c1-4119-92d0-500fd066473c https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=88048 Fakulteta za računalništvo in informatiko 0 0 0