Impacto da otimização de funções hash no desempenho do algoritmo de assinatura digital pós-quântica CRYSTALS-Dilithium

• Rodrigo Duarte de Meneses Unicamp
• Marco Aurélio Amaral Henriques Unicamp

DOI: https://doi.org/10.5753/sbseg_estendido.2023.234084

Abstract

The CRYSTALS-Dilithium digital signature algorithm is one of the post-quantum algorithms recently standardized by NIST. From studies in the literature indicating a computational overhead associated with the hash functions used in the algorithm, we optimized its implementation with the adoption of the TurboSHAKE hash function. Such optimization conferred a higher speed to Dilithium at all levels of security, without changing the use of RAM.

References

Aumasson, J. P. (2019). Too much crypto. Cryptology ePrint Archive, Paper 2019/1492. [link].

Bertoni, G., Daemen, J., Hoffert, S., Peeters, M., Assche, G. V., Keer, R. V., and Viguier, B. (2023). Turboshake. Cryptology ePrint Archive, Paper 2023/342. [link].

Lyubashevsky, V., Ducas, L., Kiltz, E., Lepoint, T., Schwabe, P., Seiler, G., and Stehlé, D. (2021). Crystals-dilithium: Algorithm specification and supporting documentation. [link].

NIST (2022). Nist announces first four quantum-resistant cryptographic algorithms. [link]. Acessado em 22/08/2023.

Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing.

Stallings, W. (2015). Criptografia e Segurança de Redes: Princípios e Pŕaticas. Pearson.