Chưa xác định

An overview of quantum resistance digital signatures based on hash functions

Năm XB 2023 Tạp chí / Hội thảo Vinh University Journal of Science DOI / Link https://doi.org/10.56824/vujs.2023a046 ↗

Tác giả

Do Thi Bac; Bounsaveng Khit

Tóm tắt

Facing the challenge of developing quantum computers, quantum-resistant digital signature algorithms have been developed based on hash functions and have received the attention of many scientists. This paper focuses on evaluating hash function-based quantum-resistant digital signature algorithms and their applicability in protecting transmitted information. Analyzing, synthesizing and comparing the strengths and limitations of the algorithms is the main research method of the paper. It also highlights the challenge of applying them in different fields such as banking, e-commerce, and government. The article is useful for those who are just starting to study quantum-resistant digital signatures, helping them get an overview of the field. It also assists regulators, governments and other organizations in making decisions and policies regarding digital signature security platforms.

Tài liệu tham khảo

[1] [1] Johannes Buchmann, Erik Dahmen, and Andreas Hülsing, "Post-quantum signatures," In Advances in Cryptology - ASIACRYPT 2016, TU Darmstadt (in Germany), pp. 121-149, 2016.

[2] [2] Daniel J. Bernstein, Nadia Heninger, Paul Lou, Luke Valenta, "Post-quantum RSA," Philadelphia (in USA), pp. 1-20, 2017. [Online], Available: https://ia.cr/2017/351.

[3] [3] Daniel J. Bernstein, Nadia Heninger, Paul Lou, and Luke Valenta. "Post-quantum RSA in a world of quantum attacks," In Advances in Cryptology - CRYPTO 2017, Philadelphia, PA 19103 (in USA), pp. 293-322, 2017.

[4] [4] Bernstein, D. J., Hopwood, D., Hülsing, A., Lange, T., Niederhagen, R., Papachristodoulou, L., Wilcox-O'Hearn, Z."SPHINCS, "Practical Stateless Hash-Based Signatures," Lecture Notes in Computer Science, pp. 368-397, 2015. https://doi.org/10.1007/978-3-662-46800-5_15. DOI: 10.1007/978-3-662-46800-5_15

[5] [5] A. Langley, D. O. Martin, and B. Moeller. ''Post-quantum elliptic curve cryptography for the internet," Proceedings of the 2017, ACM SIGSAC Conference on Computer and Communications Security, pp. 1217-1231, 2017. DOI: 10.1145/3133956.3136065

[6] [6] I. Dinur and N. Livne, "Breaking the merkle signature scheme using fault attacks," Proceedings of the 2014 IEEE Symposium on Security and Privacy, pp. 131-145, 2014.

[7] [7] Michael Naehrig and Patrick Longa, "Speeding up hash-based signatures with the dangling pointers technique," Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 51-62, 2016.

[8] [8] Johannes Buchmann, Erik Dahmen, Michael Szydlo, "Hash-based Digital Signature Schemes," Nature, vol. 549, pp. 35-91, 2017. DOI: 10.1038/nature23461

[9] [9] Boneh, D., Zhandry, M., "Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World," Lecture Notes in Computer Science, pp. 361-379, 2013. https://doi.org/10.1007/978-3-642-40084-1_21. DOI: 10.1007/978-3-642-40084-1_21

[10] [10] Yevgeniy Dodis, Jonathan Katz, Leonid Reyzin, Adam Smith, "HORS with Applications to Verifiable Random Functions," 2008.

[11] [11] Daniel J. Bernstein, Daira Hopwood, Andreas Hülsing, Tanja Lange, Ruben Niederhagen, Louiza Papachristodoulou, Michael Schneider, Zooko Wilcox-O'Hearn, "Practical Stateless Hash-Based Signatures," Elisabeth Oswald and Marc Fischlin, vol. 9056, pp. 368-397, 2015. DOI: 10.1007/978-3-662-46800-5_15

[12] [12] Aumasson, J.-P., Endignoux, G., "Improving Stateless Hash-Based Signatures," Topics in Cryptology - CT-RSA 2018, pp. 219-242, 2018. DOI: 10.1007/978-3-319-76953-0_12

[13] [13] Andreas Hülsing, "XMSS: eXtended Merkle Signature Scheme", TU Eindhoven- Netherlands, ISSN: 2070-1721, pp. 20-40, 2018. DOI: 10.17487/RFC8391

[14] [14] Daniel J. Bernstein, Johannes Buchmann, Erik Dahmen, "Introduction to Post-Quantum Cryptography," Chicago and Darmstadt, pp. 1-234, 2009. DOI: 10.1007/978-3-540-88702-7

[15] [15] L. Chen, Y. Chen, X. Wang, and H. Li, "SPHINCS+: robust stateless hash-based signatures," in Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, 2019.

[16] [16] D. J. Bernstein, T. Lange, and R. Niederhagen, "Post-quantum cryptography," Springer, 2019.

[17] [17] D. J. Bernstein, "Introduction to post-quantum cryptography," Department of Computer Science, University of Illinois at Chicago, pp. 1-18, 2009. DOI: 10.1007/978-3-540-88702-7_1

[18] [18] Daniel J. Bernstein, Tanja Lange, "Post-quantum cryptography," Nature, vol. 549, pp. 188-194, 14 September 2017. DOI: 10.1038/nature23461

[19] [19] A. Couvreur, A. Otmani, and J-P. Tillich, "Polynomial time attack on Wild McEliece over quadratic extensions," IEEE Trans. Information Theory, vol. 63(1), pp. 404- 427, 2017. DOI: 10.1109/TIT.2016.2574841

[20] [20] NISTIR7977, "NIST Cryptographic Standards and Guidelines Development Process," NIST (in US. Department of Commerce), pp. 1- 22, 2016.

[21] [21] Elaine Barker, William Barker, William Burr, William Polk, Miles Smid, "NIST special publication 800-57, Guidance on the selection and use of cryptographic algorithms," NIST (in US. Department of Commerce), pp.62-71, 2012.

← Quay lại danh sách bài báo