journal article·2024-09-25Open access

Optimizing HAWK Signature Scheme Performance on ARMv8

Siwoo Eum, Minwoo Lee, Hwajeong Seo

Applied Sciences· Volume 14· Issue 19

Abstract

This study proposes an optimized implementation of the HAWK Signature algorithm, one of the candidates in the first evaluation round for additional digital signature schemes in the NIST Post-Quantum Cryptography competition. The core motivation of this research is to improve the performance of HAWK algorithm. By conducting profiling analysis to identify, we identified the most resource-intensive functions. And then we optimized the functions. The optimization techniques through profiling analysis are not limited to HAWK but can be applied to other algorithms as well. Additionally, the study demonstrates how efficient optimization can be achieved using fewer instructions by leveraging lesser-known ARMv8 instructions. By targeting the functions with the highest overhead and utilizing fewer instructions, a performance improvement of approximately 2.5% for Hawk512 and 4% for Hawk1024 was achieved, respectively. These results confirm that combining profiling analysis with efficient instruction usage can lead to significant performance improvements.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Cryptography and Data Security · Security in Wireless Sensor Networks · Cryptographic Implementations and Security

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Information Computer Engineering, Hansung University, Seoul 02876, Republic of Korea

Department of Convergence Security, Hansung University, Seoul 02876, Republic of Korea

Funding

Korea government(MSIT)

References (19)

Show source-provided references
1. (2024, July 25). FIPS 203, Available online: https://csrc.nist.gov/pubs/fips/203/ipd.
2. (2024, July 25). FIPS 204, Available online: https://csrc.nist.gov/pubs/fips/204/ipd.
3. (2024, July 25). FIPS 205, Available online: https://csrc.nist.gov/pubs/fips/205/ipd.
4. Crystals-dilithium: A lattice-based digital signature scheme10.46586/tches.v2018.i1.238-268 ↗
5. Bernstein, D.J., Hülsing, A., Kölbl, S., Niederhagen, R., Rijneveld, J., and Schwabe, P. (2019, January 11–15). The SPHINCS+ signature framework. Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, London, UK.
6. Falcon: Fast-Fourier lattice-based compact signatures over NTRU
7. (2024, July 25). Post-Quantum Cryptography: Digital Signature Schemes, Available online: https://csrc.nist.gov/projects/pqc-dig-sig/standardization/call-for-proposals.
8. Nguyen, D.T., and Gaj, K. (2023, January 19–21). Fast falcon signature generation and verification using ARMv8 NEON instructions. Proceedings of the International Conference on Cryptology in Africa, Sousse, Tunisia.10.1007/978-3-031-37679-5_18 ↗
9. Sim, M., Eum, S., Kwon, H., Kim, H., and Seo, H. (2022). Optimized implementation of encapsulation and decapsulation of Classic McEliece on ARMv8. Cryptol. Eprint Arch., Available online: https://eprint.iacr.org/2022/1706.
10. Revisiting Keccak and Dilithium Implementations on ARMv7-M10.46586/tches.v2024.i2.1-24 ↗
11. Ducas, L., Postlethwaite, E.W., Pulles, L.N., and Woerden, W.v. (2022, January 5–9). Hawk: Module LIP makes lattice signatures fast, compact and simple. Proceedings of the International Conference on the Theory and Application of Cryptology and Information Security, Taipei, Taiwan.10.1007/978-3-031-22972-5_3 ↗
12. Haviv, I., and Regev, O. (2014, January 5–7). On the lattice isomorphism problem. Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Portland, OR, USA.10.1137/1.9781611973402.29 ↗
13. Hoffstein, J. (1998). NTRU: A Ring Based Public Key Cryptosystem. Algorithmic Number Theory (ANTS III), Springer.10.1007/BFb0054868 ↗
14. Pei, D., Salomaa, A., and Ding, C. (1996). Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography, World Scientific.
15. Seiler, G. (2018). Faster AVX2 optimized NTT multiplication for Ring-LWE lattice cryptography. Cryptol. Eprint Arch., Available online: https://eprint.iacr.org/2018/039.
16. Yaman, F., Mert, A.C., Öztürk, E., and Savaş, E. (2021, January 1–5). A hardware accelerator for polynomial multiplication operation of CRYSTALS-KYBER PQC scheme. Proceedings of the 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE), Grenoble, France.10.23919/DATE51398.2021.9474139 ↗
17. Accelerating Falcon on ARMv810.1109/ACCESS.2022.3169784 ↗
18. (2024, July 25). ARMv8-A Instruction Set Architecture. Available online: https://developer.arm.com/documentation/den0024/a/An-Introduction-to-the-ARMv8-Instruction-Sets.
19. Eum, S., and Seo, H. (2024). Improved Parallel ARIA Optimization Implementation on 64-bit ARMv8 Processor. J. Korea Inst. Inf. Commun. Eng., 28.10.6109/jkiice.2024.28.5.600 ↗