Đề xuất một phương pháp thiết kế lược đồ chữ ký số dựa trên bài toán logarit rời rạc trên vành Zn
147 lượt xemDOI:
https://doi.org/10.54939/1859-1043.j.mst.83.2022.72-81Từ khóa:
Digital Signature Scheme; Discrete logarithm problem; Hash Function.Tóm tắt
Trong bài báo này, chúng tôi đề xuất một phương pháp thiết kế lược đồ chữ ký số dựa trên độ khó của bài toán logarit rời rạc trên vành Zn. Những lược đồ đề xuất của chúng tôi an toàn hơn, việc tạo chữ ký được thực hiện nhanh hơn so với lược đồ ElGamal và các biến thể của nó. Ngoài ra, phương pháp thiết kế đề xuất của chúng tôi cũng có các chi phí tốt hơn so với các lược cùng loại trên vành Zn. Lược đồ đề xuất của chúng tôi có thể được áp dụng trong thực tế về sau.
Tài liệu tham khảo
[1]. Dimitrios Poulakis and Robert Rolland. “A Digital Signature Scheme based on two hard problems.” https://eprint.iacr.org/2012.
[2]. Ng, Tiong-Sik, Syh-Yuan Tan, and Ji-Jian Chin. “A variant of Schnorr signature scheme with tight security reduction.” 2017 International Conference on Information and Communication Technology Convergence (ICTC). IEEE, (2017). DOI: https://doi.org/10.1109/ICTC.2017.8191014
[3]. Morita, Hiraku, et al. “On the security of the schnorr signature scheme and DSA against related-key attacks.” ICISC 2015. Springer, Cham, (2015). DOI: https://doi.org/10.1007/978-3-319-30840-1_2
[4]. Tuan Le Van, “Developing and constructing parameters for digital signature scheme on discrete logarithmic problem by composite modulus” Military Technical Academy, PhD thesis, Ha Noi, (2019).
[5]. Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone, “Handbook Applied Cryptography”, Webster Professor of Electrical Engineering and Computer Science Massachusetts Institute of Technology June (1996).
[6]. Duy Ho Ngoc, Van Vu Long,Tuan Nguyen Kim, Thuy nguyen Thi Thu, “A Solution to improve security for digital signature scheme”, SOIS Ho Chi Minh City, No 2, pp.13-16, (2017).
[7]. Berezin, A. N., N. A. Moldovyan, and V. A. Shcherbacov. “Cryptoschemes based on difficulty of simultaneous solving two different difficult problems.” Computer Science 21.2: 62 (2013).
[8]. Meshram, Chandrashekhar. “Discrete Logarithm and Integer Factorization using ID-based Encryption.” Bulletin of Electrical Engineering and Informatics 4.2: 160-168 (2015). DOI: https://doi.org/10.11591/eei.v4i2.437
[9]. Tripathi, Shailendra Kumar, and Bhupendra Gupta. “An efficient digital signature scheme by using integer factorization and discrete logarithm problem.” 2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI). IEEE, (2017). DOI: https://doi.org/10.1109/ICACCI.2017.8126015
[10]. “Cryptographic Mechanisms: Recommendations and Key Lengths”, TR-02102-1 v2020-01, BSI, (03/ 2020).
[11]. Lê Văn Tuấn, Tạ Minh Thanh và Bùi Thế Truyền, “Phát triển lược đồ chữ ký số Elgamal trên vành Zn ngăn ngừa tấn công dựa vào tình huống lộ khóa phiên hoặc trùng khóa phiên” , Tạp chí ITC, số 13 (6-2019), (in Vietnamese).
