SVEUČILIŠTE U ZAGREBU
FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA

 

DIPLOMSKI RAD br. 55

ASIMETRIČNI KRIPTOSUSTAV NTRU

Iva Malović

 

Zagreb, lipanj 2010.

 

Sažetak

Danas korišteni asimetrični kriptosustavi se temelje na teškoći problema faktorizacije i diskretnog logaritma. S dolaskom kvantnih računala ti problemi će postati rješivi. Novi kandidati za teške probleme su problemi rešetki. NTRU je jedan od novijih kriptosustava koji se temelji na rešetkama. U ovom radu prezentiran je NTRU kriptosustav i njegova implementacija te usporedba sa široko korištenim RSA kriptosustavom.

Ključne riječi: NTRU, asimetrični kriptosustav, rešetke.

 

Abstract

Current asymmetrical cryptosystems are based on factorization problem and discrete logarithm problem. With quantum computers, these problems will become solvable. New candidates for hard problem in asymmetrical cryptography are lattice problems. NTRU is one of the new cryptosystems based on lattice problems. This paper presents the NTRU cryptosystem and its implementation compared to widely used RSA cryptosystem.

Keywords: NTRU, asymmetric cryptosystem, lattice.

 

Vrh

Uvod