Low-cost Implementations of NTRU for pervasive security

Ali Can Atici, Junfeng Fan, Lejla Batina, Ingrid Verbauwhede, S. Berna Örs Yalçin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

34 Citations (Scopus)

Abstract

NTRU is a public-key cryptosystem based on the shortest vector problem in a lattice which is an alternative to RSA and ECC. This work presents a compact and low power NTRU design that is suitable for pervasive security applications such as RFIDs and sensor nodes. We have designed two architectures, one is only capable of encryption and the other one performs both encryption and decryption. The strategy for the designs includes clock gating of registers, operand isolation and precomputation. This work is also the first one to present a complete NTRU design with encryption/decryption circuitry. Our encryption-only NTRU design has a gate-count of 2.8 kgates and dynamic power consumption of 1.72 μW. Moreover, encryption-decryption NTRU design consumes about 6 μW dynamic power and consists of 10.5 kgates.

Original languageEnglish
Title of host publicationASAP08, Conference Proceedings - IEEE 19th International Conference on Application-Specific Systems, Architectures and Processors
Pages79-84
Number of pages6
DOIs
Publication statusPublished - 2008
EventASAP08 - IEEE 19th International Conference on Application-Specific Systems, Architectures and Processors - Leuven, Belgium
Duration: 2 Jul 20084 Jul 2008

Publication series

NameProceedings of the International Conference on Application-Specific Systems, Architectures and Processors
ISSN (Print)1063-6862

Conference

ConferenceASAP08 - IEEE 19th International Conference on Application-Specific Systems, Architectures and Processors
Country/TerritoryBelgium
CityLeuven
Period2/07/084/07/08

Fingerprint

Dive into the research topics of 'Low-cost Implementations of NTRU for pervasive security'. Together they form a unique fingerprint.

Cite this