Efficient Implementations of AIMer Post-Quantum Signature Scheme for Low-End to High-End IoT Devices
- 11 August 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 12 (22) , 46817-46837
Abstract
Post-quantum cryptography (PQC) is becoming increasingly critical for securing Internet of Things (IoT) applications against potential threats posed by quantum computers. However, cryptographic schemes based on mathematically hard problems, such as lattice-based constructions, may face reduced security margins due to ongoing cryptanalytic advancements. In IoT use cases requiring long-term deployment without guaranteed secure updates, symmetric-based signature schemes, such as $\mathsf {SPHINCS+}$ , whose security relies solely on symmetric primitives, are considered robust alternatives. Among these, $\textsf {AIMer}$ , selected as a finalist in the KpqC competition, is emerging as a promising candidate. This article presents optimized software implementations of $\textsf {AIMer}$ for various IoT platforms, ranging from low-end to high-end devices. We propose memory-optimized and time–memory tradeoff implementations for resource-constrained ARM Cortex-M4 devices, and single instruction multiple data (SIMD)-accelerated implementations for AArch64 and AVX2 architectures. Furthermore, we conduct a comprehensive performance evaluation comparing our optimized implementations with other PQC signature schemes. Our results show that $\textsf {AIMer}$ achieves significantly smaller signature sizes and faster key generation and signing compared to $\mathsf {SPHINCS+}$ across all security levels, making it a viable option for long-term IoT deployment.Keywords
This publication has 34 references indexed in Scilit:
- Publicly Verifiable Zero-Knowledge and Post-Quantum Signatures from VOLE-in-the-Head2023
- Fast Falcon Signature Generation and Verification Using ARMv8 NEON Instructions2023
- Faster Kyber and Dilithium on the Cortex-M42022
- Hybrid Scalar/Vector Implementations of Keccak and SPHINCS$^+$ on AArch642022
- Fast NEON-Based Multiplication for Lattice-Based NIST Post-quantum Cryptography Finalists2021
- Verifying Post-Quantum Signatures in 8 kB of RAM2021
- Concretely-Efficient Zero-Knowledge Arguments for Arithmetic Circuits and Their Application to Lattice-Based Cryptography2020
- Memory-Efficient High-Speed Implementation of Kyber on Cortex-M42019
- Binary field multiplication on ARMv8Security and Communication Networks, 2016
- High-Speed Software Multiplication in F2m2000