Low-cost implementations of NTRU for pervasive security

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

Full description

Saved in:
Bibliographic Details
Published in2008 International Conference on Application-Specific Systems, Architectures and Processors pp. 79 - 84
Main Authors Atici, A.C., Batina, L., Junfeng Fan, Verbauwhede, I., Yalcin, S.B.O.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2008
Subjects
Clocks
Computer architecture
Cryptography
Logic gates
Polynomials
Power demand
Registers
Online AccessGet full text
ISBN9781424418978
1424418976
ISSN1063-6862
DOI10.1109/ASAP.2008.4580158

Cover

More Information
Summary: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 muW. Moreover, encryption-decryption NTRU design consumes about 6 muW dynamic power and consists of 10.5 kgates.
ISBN:9781424418978
1424418976
ISSN:1063-6862
DOI:10.1109/ASAP.2008.4580158