| Title | High-Performance Ideal Lattice-Based Cryptography on 8-Bit AVR Microcontrollers |
| Publication Type | Journal Article |
| Year of Publication | 2017 |
| Authors | Liu, Zhe, Pöppelmann, Thomas, Oder, Tobias, Seo, Hwajeong, Roy, Sujoy Sinha, Güneysu, Tim, Großschädl, Johann, Kim, Howon, Verbauwhede, Ingrid |
| Journal | ACM Trans. Embed. Comput. Syst. |
| Volume | 16 |
| Pagination | 117:1–117:24 |
| ISSN | 1539-9087 |
| Keywords | atxmega, BLISS, composability, ideal lattices, Metrics, NTT, pubcrawl, quantum computing security, Resiliency, RLWE, Scalability |
| Abstract | Over recent 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. In this work, we evaluate and compare implementations of Ring-LWE encryption and the bimodal lattice signature scheme (BLISS) on an 8-bit Atmel ATxmega128 microcontroller. Our implementation of Ring-LWE encryption provides comprehensive protection against timing side-channels and takes 24.9ms for encryption and 6.7ms for decryption. To compute a BLISS signature, our software takes 317ms and 86ms for verification. These results underline the feasibility of lattice-based cryptography on constrained devices. |
| URL | http://doi.acm.org/10.1145/3092951 |
| DOI | 10.1145/3092951 |
| Citation Key | liu_high-performance_2017 |
High-Performance Ideal Lattice-Based Cryptography on 8-Bit AVR Microcontrollers