Paper Info
Title
High-Performance Ideal Lattice-Based Cryptography on 8-Bit ATxmega Microcontrollers
Abstract
Over the last years lattice-based cryptography has received much attention due to versatile average-case problems like Ring-LWE or Ring-SIS that appear to be intractable by quantum computers. But despite of promising constructions, only few results have been published on implementation issues on very constrained platforms. In this work we therefore study and compare implementations of Ring-LWE encryption and the Bimodal Lattice Signature Scheme BLISS on an 8-bit Atmel ATxmega128 microcontroller. Since the number theoretic transform NTT is one of the core components in implementations of lattice-based cryptosystems, we review the application of the NTT in previous implementations and present an improved approach that significantly lowers the runtime for polynomial multiplication. Our implementation of Ring-LWE encryption takes 27﾿ms for encryption and 6.7﾿ms for decryption. To compute a BLISS signature, our software takes 329﾿ms and 88﾿ms for verification. These results outperform implementations on similar platforms and underline the feasibility of lattice-based cryptography on constrained devices.
Year
DOI
Venue
2015
10.1007/978-3-319-22174-8_19
LATINCRYPT
Keywords
Field
DocType
Ideal lattices, NTT, RLWE, BLISS, ATxmega
Computer science,Cryptography,8-bit,Quantum computer,Theoretical computer science,Encryption,Cryptosystem,Software,Microcontroller,Lattice-based cryptography,Computer engineering
Conference
Volume
ISSN
Citations 
9230
0302-9743
25
PageRank 
References 
Authors
1.13
32
3
Name
Order
Citations
PageRank
Thomas Pöppelmann135717.96
Tobias Oder21229.42
Tim Güneysu392477.37