High-Performance Ideal Lattice-Based Cryptography on 8-Bit AVR Microcontrollers-Reference-Cited by-同舟云学术

High-Performance Ideal Lattice-Based Cryptography on 8-Bit AVR Microcontrollers

Published:2017-09-15 Issue:4 Volume:16 Page:1-24
ISSN:1539-9087
Container-title:ACM Transactions on Embedded Computing Systems
language:en
Short-container-title:ACM Trans. Embed. Comput. Syst.

Author:

Liu Zhe¹,Pöppelmann Thomas²,Oder Tobias³,Seo Hwajeong⁴,Roy Sujoy Sinha⁵,Güneysu Tim⁶,Großschädl Johann⁷,Kim Howon⁸,Verbauwhede Ingrid⁵

Affiliation:

1. Institute for Quantum Computing and Department of Combinatorics and Optimization, University of Waterloo, Canada

2. Infineon Technologies AG, Germany

3. Ruhr-University Bochum, Germany

4. Department of IT, Hansung University, Korea

5. Katholieke Universiteit Leuven, Belgium

6. University of Bremen and DFKI, Germany

7. University of Luxembourg, Luxembourg

8. Pusan National University, Republic of Korea

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.

Funder

NSERC CREATE Training Program in Building a Workforce for the Cryptographic Infrastructure of the 21st Century

Public Works and Government Services Canada

Hansung University

European Unions Horizon 2020 program

Publisher

Association for Computing Machinery (ACM)

Subject

Hardware and Architecture,Software

Link

https://dl.acm.org/doi/pdf/10.1145/3092951

Reference63 articles.

1. NewHope on ARM Cortex-M

2. An Improved Compression Technique for Signatures Based on Learning with Errors

3. Compact Implementation and Performance Evaluation of Hash Functions in ATtiny Devices

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Lightweight ASIP Design for Lattice-Based Post-quantum Cryptography Algorithms;Arabian Journal for Science and Engineering;2024-04-20

2. Cryptography using the Internet of Things;Intelligent Technologies for Automated Electronic Systems;2024-03-04

3. Quantum-based privacy-preserving techniques for secure and trustworthy internet of medical things an extensive analysis;Quantum Information & Computation;2024-03

4. GME: GPU-based Microarchitectural Extensions to Accelerate Homomorphic Encryption;56th Annual IEEE/ACM International Symposium on Microarchitecture;2023-10-28

5. Ring-ExpLWE: A High-Performance and Lightweight Post-Quantum Encryption Scheme for Resource-Constrained IoT Devices;IEEE Internet of Things Journal;2022-12-01