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.
![]() |
![]() |