Efficient Lattice-Based Digital Signatures for Embedded IoT Systems
Iavich M. Kapalova N. Sakan K.
September 2025Multidisciplinary Digital Publishing Institute (MDPI)
Symmetry
2025#17Issue 9
This paper offers a lattice-based digital signature construction, optimized for the provision of post-quantum security in resource-constrained environments, such as Internet of Things (IoT) devices. The offered scheme is built upon structured hardness assumptions, defined over polynomial rings that exhibit inherent algebraic symmetry. By exploiting the cyclic properties of these ring structures and implementing efficient Number Theoretic Transforms (NTTs), the construction achieves compact signatures that are under 3 KB and a runtime feasibility that uses less than 10 KB of RAM. The signature generation process incorporates balanced rejection sampling and carefully designed polynomial encodings that preserve structural regularity and computational efficiency. The security of the offered scheme is proven. The benchmark results generated from using the ARM Cortex-M4 platform demonstrate its practical usability. This study highlights how symmetric algebraic frameworks based on lattice-based cryptography can be leveraged to achieve both theoretical security and real-world performance in the post-quantum era.
digital signature , encryption , IoT , lattice-based , post-quantum
Text of the article Перейти на текст статьи
Department of Computer Science, Caucasus University, Tbilisi, 0102, Georgia
Institute of Information and Computational Technologies, Almaty, 050010, Kazakhstan
Department of Computer Science
Institute of Information and Computational Technologies
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026