Phương pháp xây dựng lược đồ chữ ký số mới dựa trên bài toán logarit kết hợp khai căn trên F_p
214 lượt xemDOI:
https://doi.org/10.54939/1859-1043.j.mst.FEE.2022.164-170Từ khóa:
Discrete logarithm problem (DLP); digital signature algorithm; digital signature schemes; Asymmetric - Key Cryptosystems.Tóm tắt
Bài báo đề xuất một phương pháp xây dựng lược đồ chữ ký dựa trên một bài toán khó mới, ở đây gọi là bài toán logarit kết hợp khai căn trên trường hữu hạn . Hiện tại, đây là bài toán khó thuộc lớp bài toán không giải được, ngoại trừ phương pháp “vét cạn”. Do đó, việc xây dựng lược đồ chữ ký số dựa trên tính khó của bài toán này nhiều khả năng sẽ cho phép nâng cao độ an toàn của thuật toán chữ ký số theo phương pháp mới đề xuất. Ngoài ra, phương pháp xây dựng lược đồ chữ ký ở đây có thể áp dụng để phát triển một lớp thuật toán chữ ký phù hợp với các ứng dụng yêu cầu cao về độ an toàn trong thực tế.
Tài liệu tham khảo
[1]. W. Diffie & M. Hellman, “New Directions in Cryptography”, IEEE Trans. On Info. Theory, IT-22(6):644-654, (1976). DOI: https://doi.org/10.1109/TIT.1976.1055638
[2]. T. ElGamal, “A public key cryptosystem and a signature scheme based on discrete logarithms”, IEEE Transactions on Information Theory. Vol. IT-31, No. 4. pp.469-472, (1985). DOI: https://doi.org/10.1109/TIT.1985.1057074
[3]. Mark Stamp, Richard M. Low, “Applicd cryptanalysis: Breaking Ciphers in the Real World”, John Wiley & Sons, Inc., ISBN 978-0-470-1.
[4]. B. Arazi, “Integrating a key distribution procedure into the digital signature standard”, Electronics Letters, Vol. 29(11), pp.966-967, (1993). DOI: https://doi.org/10.1049/el:19930643
[5]. Do Viet Binh, “Authenticated key exchange protocol based on two hard problems”, Tạp chí nghiên cứu khoa học và công nghệ quân sự, số 50, trang 147-152, (2017).
[6]. Đỗ Việt Bình, Nguyễn Hiếu Minh, “Phát triển giao thức trao đổi khóa an toàn dựa trên 2 bài toán khó”, Tạp chí Nghiên cứu KH&CN quân sự, Số Đặc san CNTT, (2018).
[7]. Nguyễn Vĩnh Thái, Lưu Hồng Dũng, “Xây dựng giao thức trao đổi khóa an toàn dựa trên tính khó của việc giải đồng thời hai bài toán logarit rời rạc và phân tích số/khai căn cho các hệ mật khóa đối xứng”, Tạp chí Nghiên cứu KH&CN quân sự, Số Đặc san CNTT, (2019).
[8]. “Cryptography and Network Security: Principles and Practice”, 7th Edition, ISBN 978-0-13-444428-4, by William Stallings 2017.
[9]. https://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.800-56Ar2.pdf.
[10]. National Institute of Standards and Technology, FIPS PUB 186-4, 2013.
[11]. GOST R 34.10-94, Russian Federation Standard Information Technology. Cryptographic Data Security, Produce and Check Procedures of Electronic Digital Signature based on Asymmetric Cryptographic Algorithm, Government Committee of the Russia for Standards, (1994) (in Russian).
