Pribanić, Valentina (2015) NTRU kriptosustav. Diploma thesis, Faculty of Science > Department of Mathematics.

PDF
Language: Croatian Download (405kB)  Preview 
Abstract
Most of today’s public key cryptosystems are based on two hard mathematical problems: factoring large integers and discrete logarithm problem. With possible advent of quantum computers, these problems can become solvable. This paper describes the NTRU cryptosystem, cryptosystem that is known to not be vulnerable to quantum computer based attacks. It consists of two algorithms: NTRUEncrypt, which is used for encryption, and NTRUSign, which is used for digital signatures. NTRUEncrypt is latticebased public key cryptosystem and is based on the shortest vector problems. Operations are based on objects in a polynomial ring with convolution multiplication and all polynomials in the ring have integer coefficients. Breaking the NTRUEncrypt cryptosystem is related with problem of lattice reduction. Some of lattice reduction algorithms used to break NTRUEncrypt are LLL algorithm and BKZLLL algorithm. LLL algoritham calculates an LLL reduced basis, i.e. short and nearly orthonogal basis. NTRUSign is a public key cryptography digital signature algorithm. A digital signature is a scheme for verifying the authenticity of a digital document. Transcript of NTRUSign signatures leaks information about private key. To prevent leaks is recommended to use preturbation in message before the signature itself is calculated.
Item Type:  Thesis (Diploma thesis) 

Supervisor:  Dujella, Andrej 
Date:  2015 
Number of Pages:  65 
Subjects:  NATURAL SCIENCES > Mathematics 
Divisions:  Faculty of Science > Department of Mathematics 
Depositing User:  Iva Prah 
Date Deposited:  23 Oct 2015 11:42 
Last Modified:  23 Oct 2015 11:42 
URI:  http://digre.pmf.unizg.hr/id/eprint/4183 
Actions (login required)
View Item 