| Title | High-Performance and Lightweight Lattice-Based Public-Key Encryption |
| Publication Type | Conference Paper |
| Year of Publication | 2016 |
| Authors | Buchmann, Johannes, Göpfert, Florian, Güneysu, Tim, Oder, Tobias, Pöppelmann, Thomas |
| Conference Name | Proceedings of the 2Nd ACM International Workshop on IoT Privacy, Trust, and Security |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-4283-4 |
| Keywords | Asymmetric Encryption, atxmega, compositionality, cortex-m0, Human Behavior, ideal lattices, learning with errors, Metrics, pubcrawl, public-key encryption, Resiliency |
| Abstract | In the emerging Internet of Things, lightweight public-key cryptography is an essential component for many cost-efficient security solutions. Since conventional public-key schemes, such as ECC and RSA, remain expensive and energy hungry even after aggressive optimization, this work investigates a possible alternative. In particular, we show the practical potential of replacing the Gaussian noise distribution in the Ring-LWE based encryption scheme by Lindner and Peikert/Lyubashevsky et al. with a binary distribution. When parameters are carefully chosen, our construction is resistant against any state-of-the-art cryptanalytic techniques (e.g., attacks on original Ring-LWE or NTRU) and suitable for low-cost scenarios. In the end, our scheme can enable public-key encryption even on very small and low-cost 8-bit (ATXmega128) and 32-bit (Cortex-M0) microcontrollers. |
| URL | http://doi.acm.org/10.1145/2899007.2899011 |
| DOI | 10.1145/2899007.2899011 |
| Citation Key | buchmann_high-performance_2016 |
High-Performance and Lightweight Lattice-Based Public-Key Encryption