ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Implementation of the NTRUEncrypt cryptosystem

Janko Purgaj (2016) Implementation of the NTRUEncrypt cryptosystem. EngD thesis.

Download (498Kb)


    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.

    Item Type: Thesis (EngD thesis)
    Keywords: cryptography, NTUEncrypt, security
    Number of Pages: 35
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Marko Petkovšek1111Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537154755)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 3489
    Date Deposited: 01 Sep 2016 15:00
    Last Modified: 29 Sep 2016 13:41
    URI: http://eprints.fri.uni-lj.si/id/eprint/3489

    Actions (login required)

    View Item