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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1145/3092951 | ACM Trans. Embedded Comput. Syst. |
Keywords | Field | DocType |
Ideal lattices,NTT,RLWE,BLISS,ATxmega | Post-quantum cryptography,Computer science,Cryptography,8-bit,Quantum computer,Encryption,Software,Microcontroller,Lattice-based cryptography,Embedded system | Journal |
Volume | Issue | ISSN |
16 | Issue-in-Progress | 1539-9087 |
Citations | PageRank | References |
9 | 0.51 | 40 |
Authors | ||
9 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhe Liu | 1 | 287 | 54.56 |
Thomas Pöppelmann | 2 | 357 | 17.96 |
Tobias Oder | 3 | 122 | 9.42 |
Hwajeong Seo | 4 | 149 | 33.42 |
Sujoy Roy | 5 | 169 | 17.35 |
Tim Güneysu | 6 | 924 | 77.37 |
Johann Großschädl | 7 | 682 | 50.13 |
Howon Kim | 8 | 305 | 54.86 |
Ingrid Verbauwhede | 9 | 4650 | 404.57 |