NTRU software implementation for constrained devices
Tutor/a - Director/a
Preneel, Bart
Estudiant
Monteverde Giacomino, Mariano
Tipus de document
Projecte Final de Màster Oficial
Data
2008
rights
Accés obert
Editorial
Universitat Politècnica de Catalunya
UPCommons
Resum
The NTRUEncrypt is a public-key cryptosystem based on the shortest vector problem. Its main
characteristics are the low memory and computational requirements while providing a high
security level.
This document presents an implementation and optimization of the NTRU public-key cryptosys-
tem for constrained devices. Speci cally the NTRU cryptosystem has been implemented on the
ATMega128 and the ATMega163 microcontrollers.
This has turned in a major e ort in order to reduce the consumption of memory and op-
timize the computational resources. The di erent resulting optimizations have been compared
and evaluated throught the AVR Studio 4 [1]. The nal outcome has also been compared
with other published public-key cryptosystems as RSA or ECC showing the great performance
NTRUEncrypt is able to deliver at a surprising very low cost.

Professorat participant
- Preneel, Bart