Optimizing HAWK Signature Scheme Performance on ARMv8
Source abstract
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 ↗