Abstract:Embedded processors have been widely used for building up Internet of Things (IoT) platforms, in which the security issue is becoming critical. This paper studies efficient techniques of lattice-based cryptography on these processors and presents the first implementation of ring-LWE encryption on ARM NEON and MSP430 architectures. For ARM NEON architecture, we propose a vectorized version of Iterative Number Theoretic Transform (NTT) for high-speed computation of polynomial multiplication on ARM NEON platforms and a 32-bit variant of SAMS2 technique for fast reduction. For MSP430 architecture, we propose an optimized SWAMS2 reduction technique, which consists of five different basic operations, including Shifting, Swapping, Addition, and two Multiplication-Subtractions. Regarding of the sampling from the discrete Gaussian distribution, we adopt Knuth-Yao sampler, accompanied with optimized methods such as Look-Up Table (LUT) and byte-scanning. Subsequently, a full-fledged implementation of Ring-LWE is presented by both taking advantage of our proposed method and previous optimization techniques re-designed for desired platforms. Our ring-LWE implementation of encryption/decryption at a classical security level of 128 bits requires only $149.4k/32.8k$149.4k/32.8k clock cycles on ARM NEON, and $2126.3k/244.5k$2126.3k/244.5k clock cycles on MSP430. These results are roughly 7 times faster than the fastest ECC implementation on desired platforms with same security level.

Efficient Elliptic Curve Cryptography for Embedded Devices

Implementation of elliptic curve cryptography accelerator

Elliptic curve parallel computation based on hardware dynamic instruction schedule

A Fast and Efficient 191-bit Elliptic Curve Cryptographic Processor Using a Hybrid Karatsuba Multiplier for IoT Applications

An Elliptic Curve Cryptography Coprocessor over GF(2m) on a Low-Cost Embedded System

Efficient Implementation of Elliptic Curve Cryptography Using Low-power Digital Signal Processor

An Optimized Point Multiplication Strategy in Elliptic Curve Cryptography for Resource-Constrained Devices

A New Dual-Field Elliptic Curve Cryptography Processor

High-Performance Noninvasive Side-Channel Attack Resistant ECC Coprocessor for GF(2m ).

AnElliptic CurveCryptography Coprocessor Overgf(2m) on Alow-Cost Embedded System

Design and Implementation of High-Performance ECC Processor with Unified Point Addition on Twisted Edwards Curve

Scalable elliptic curve encryption processor for portable application

A High-Throughput Processor for Dual-Field Elliptic Curve Cryptography with Power Analysis Resistance.

Rural Latino Youth Park Use: Characteristics, Park Amenities, and Physical Activity

A Cost-Efficient Implementation Of Public-Key Cryptography On Embedded Systems

An ECC Crypto Engine Based on Binary Edwards Elliptic Curve for Low-Cost RFID Tag Chip

An Efficient Window-Based Countermeasure to Power Analysis of ECC Algorithms

Efficient Implementation of Ring-LWE Encryption on High-End IoT Platform

Efficient Software Implementation of Ring-LWE Encryption on IoT Processors

An area-efficient and low-latency elliptic curve scalar multiplication accelerator over prime field

Protecting Elliptic Curve Cryptography Against Memory Disclosure Attacks