NTRU software implementation for constrained devices

thumbnail

Tutor/a - Director/a

Preneel, Bart

Estudiant

Monteverde Giacomino, Mariano

Tipus de document

Projecte Final de Màster Oficial

Data

2008

rights

Accés obertOpen Access

Editorial

Universitat Politècnica de Catalunya



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.
user

Professorat participant

  • Preneel, Bart

Arxius