Implementacija kriptosistema NTRUEncrypt

PURGAJ, JANKO (avtor), Petkovšek, Marko (mentor)

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.

• Jezik: Slovenski jezik
• Ključne besede: kriptografija, NTRUEncrypt, varnost
• Vrsta gradiva: Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2016
• PID: 20.500.12556/RUL-84930
• Datum objave v RUL: 08.09.2016

PURGAJ, JANKO, 2016, Implementacija kriptosistema NTRUEncrypt [na spletu]. Diplomsko delo. [Dostopano 10 april 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=84930

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Implementation of the NTRUEncrypt cryptosystem

Izvleček

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.

• Ključne besede: cryptography, NTUEncrypt, security