FrodoKEM based on multicore implementation: enhancing performance and memory efficiency in IoT applications

• Marcos V. C. Amorim UFJF http://orcid.org/0009-0003-1431-6444
• Vinícius Lagrota CEPESC http://orcid.org/0000-0003-3272-8613
• Mateus de L. Filomeno UFJF http://orcid.org/0000-0002-4076-4609
• Moisés V. Ribeiro UFJF http://orcid.org/0000-0002-6272-4675

DOI: https://doi.org/10.5753/sbseg.2025.6577

Abstract

This paper presents a multicore implementation of FrodoKEM, a post-quantum cryptographic scheme, targeting near real-time Internet of Things (IoT) applications. By combining tiled matrix multiplication and data parallelism, we enable FrodoKEM to efficiently operate under the memory and performance constraints of multicore microcontrollers. Implemented on the ESP32-S3, the single-core version demonstrates feasibility through memory optimization, while the dual-core version achieves a 44.5% reduction in execution time, meeting the latency requirements of IoT systems.

References

Alkim, E. et al. (2020). FrodoKEM: Learning with errors key encapsulation. Technical report, NIST, Gaithersburg, MD.

Bos, J. W. et al. (2023). Enabling frodokem on embedded devices. Cryptology ePrint Archive, Paper 2023/158.

Bos, J. W., Ofner, M., Renes, J., Schneider, T., and van Vredendaal, C. (2021). The matrix reloaded: Multiplication strategies in frodokem. In Conti, M., Stevens, M., and Krenn, S., editors, Cryptology and Network Security, pages 72–91, Cham. Springer International Publishing.

BSI, C. M. (2020). Recommendations and key lengths. Technical report, BSI.

Costa, V. L. R. d., López, J., and Ribeiro, M. V. (2022). A system-ona-chip implementation of a post-quantum cryptography scheme for smart meter data communications. Sensors, 22(19).

Espressif (2023). ESP32-S3 series datasheet v1.8. Technical report, Espressif Systems.

Karl, P., Fritzmann, T., and Sigl, G. (2022). Hardware accelerated frodokem on risc-v. In 2022 25th International Symposium on Design and Diagnostics of Electronic Circuits and Systems (DDECS), pages 154–159.

Kwon, H., Jang, K., Kim, H., Kim, H., Sim, M., Eum, S., Lee, W.-K., and Seo, H. (2021). Armed frodo. In Kim, H., editor, Information Security Applications, pages 206–217, Cham. Springer International Publishing.

Lee, W.-K., Seo, H. J., Seo, S. C., and Hwang, S. O. (2022). Efficient implementation of aes-ctr and aes-ecb on gpus with applications for high-speed frodokem and exhaustive key search. IEEE Transactions on Circuits and Systems II: Express Briefs, 69(6):2962–2966.

Regev, O. (2010). The learning with errors problem (invited survey). In Proc. IEEE 25th Annual Conference on Computational Complexity, pages 191–204.

Shor, P. W. (1994). Algorithms for quantum computation: Discrete logarithms and factoring. In Proc. 35th Annual Symposium on Foundations of Computer Science, pages 124–134.