Abstract:Lattice-Based Cryptography (LBC) schemes, like CRYSTALS-Kyber and CRYSTALS-Dilithium, have been selected to be standardized in the NIST Post-Quantum Cryptography standard. However, implementing these schemes in resourceconstrained Internet-of-Things (IoT) devices is challenging, considering efficiency, power consumption, area overhead, and flexibility to support various operations and parameter settings. Some existing ASIC designs that prioritize lower power and area can not achieve optimal performance efficiency, which are not practical for battery-powered devices. Custom hardware accelerators in prior co-processor and processor designs have limited applications and flexibility, incurring significant area and power overheads for IoT devices. To address these challenges, this paper presents an efficient lattice-based cryptography processor with customized Single-Instruction-Multiple-Data (SIMD) instruction. First, our proposed SIMD architecture supports efficient parallel execution of various polynomial operations in 256-bit mode and acceleration of Keccak in 320-bit mode, both utilizing efficiently reused resources. Additionally, we introduce data shuffling hardware units to resolve data dependencies within SIMD data. To further enhance performance, we design a dual-issue path for memory accesses and corresponding software design methodologies to reduce the impact of data load/store blocking. Through a hardware/software co-design approach, our proposed processor achieves high efficiency in supporting all operations in lattice-based cryptography schemes. Evaluations of Kyber and Dilithium show our proposed processor achieves over 10x speedup compared with the baseline RISC-V processor and over 5x speedup versus ARM Cortex M4 implementations, making it a promising solution for securing IoT communications and storage. Moreover, Silicon synthesis results show our design can run at 200 MHz with 2.01 mW for Kyber KEM 512 and 2.13 mW for Dilithium 2, which outperforms state-of-the-art works in terms of PPAP (Performance x Power x Area).

How to Optimize the Cryptographic Symmetric Primitives on Loongson-2E Microprocessor

Optimize Cryptographic Symmetric Primitives Performance

RESEARCH ON WHOLE OPTIMIZATION OF SM2 PUBLIC KEY CRYPTOGRAPHIC IMPLEMENTATION ALGORITHM ON OCTEON PROCESSOR

Optimization of SM2 Algorithm Based on Polynomial Segmentation and Parallel Computing

Research on Performance Optimization of Encryption Algorithms for Network Security Framework

Accelerating SM2 Digital Signature Algorithm Using Modern Processor Features

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

Performance and Power Efficiency Analysis of the Symmetric Cryptograph on Two Stream Processor Architectures

The design and implement of a mobile security SoC

A High-Flexibility And Energy-Efficient Application-Specific Cryptography Vliw Processor For Symmetric Cipher Algorithms

Optimization and Benchmark of Cryptographic Algorithms on Network Processors.

A High Energy-Efficient Reconfigurable VLIW Symmetric Cryptographic Processor with Loop Buffer Structure and Chain Processing Mechanism

A 920mhz Quad-Core Cryptography Processor Accelerating Parallel Task Processing Of Public-Key Algorithms

A Highly-efficient Lattice-based Post-Quantum Cryptography Processor for IoT Applications.

Optimized Dual-mode Security Encryption Chip Design Based on Hash Algorithm

Unified Coprocessor for High-Speed AES-128 and SM4 Encryption

Optimized Implementation of SM4 on AVR Microcontrollers, RISC-V Processors, and ARM Processors

Research and Design of a High-Performance Scalable Public-Key Cipher Coprocessor

Parallel SHA-256 on SW26010 Many-Core Processor for Hashing of Multiple Messages.

Optimized SM4 Hardware Implementations for Low Area Consumption

Unified Low Cost Crypto Architecture Accelerating RSA/SHA-1 for Security Processor