Paper 2023/1151

High-speed Implementation of AIM symmetric primitives within AIMer digital signature

Minwoo Lee, Hansung University
Kyungbae Jang, Hansung University
Hyeokdong Kwon, Hansung University
Minjoo Sim, Hansung University
Gyeongju Song, Hansung University
Hwajeong Seo, Hansung University

Recently, as quantum computing technology develops, the importance of quantum resistant cryptography technology is increasing. AIMer is a quantum-resistant cryptographic algorithm that was selected as the first candidate in the electronic signature section of the KpqC Contest, and uses symmetric primitive AIM. In this paper, we propose a high-speed implementation technique of symmetric primitive AIM and evaluate the performance of the implementation. The proposed techniques are two methods, a Mer operation optimization technique and a linear layer operation simplification technique, and as a result of performance measurement, it achieved a performance improvement of up to 97.9% compared to the existing reference code. This paper is the first study to optimize the implementation of AIM.

Available format(s)
Publication info
KpqCAIMerCryptography ImplementationPost-quantum Cryptography
Contact author(s)
minunejip @ gmail com
starj1023 @ gmail com
korlethean @ gmail com
minjoos9797 @ gmail com
thdrudwn98 @ gmail com
hwajeong84 @ gmail com
2023-07-27: approved
2023-07-25: received
See all versions
Short URL
No rights reserved


      author = {Minwoo Lee and Kyungbae Jang and Hyeokdong Kwon and Minjoo Sim and Gyeongju Song and Hwajeong Seo},
      title = {High-speed Implementation of {AIM} symmetric primitives within {AIMer} digital signature},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1151},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.