Bài viết đề xuất xây dựng lược đồ chữ ký số dựa trên bài toán logarit rời rạc kết hợp khai căn trên Zp, đây là một dạng bài toán khó mới, thuộc lớp các bài toán chưa có cách giải về mặt toán học. Việc xây dựng lược đồ chữ ký số dựa trên tính khó của bài toán logarit rời rạc kết hợp khai căn này cho phép nâng cao độ an toàn của thuật toán. | 40 Nguyễn Đức Thụy Bùi Tất Hiếu Lưu Hồng Dũng XÂY DỰNG LƯỢC ĐỒ CHỮ KÝ SỐ DỰA TRÊN BÀI TOÁN LOGARIT RỜI RẠC KẾT HỢP KHAI CĂN TRÊN Zp A CONSTRUCTION METHOD OF DIGITAL SIGNATURE SCHEME BASED ON THE DISCRETE LOGARIT COMBINING FINDING ROOT PROBLEM ON ZP Nguyễn Đức Thụy1 Bùi Tất Hiếu2 Lưu Hồng Dũng3 1 Trường Cao đẳng Kinh tế - Kỹ thuật thuyphulam2013@ 2 Trường Cao đẳng Du lịch Hà Nội buitathieu@ 3 Học viện Kỹ thuật Quân sự luuhongdung@ Tóm tắt - Các lược đồ chữ ký số thường được xây dựng dựa trên Abstract - The digital signature schemes DSSes are based on some một số bài toán khó đã được nghiên cứu kỹ lưỡng. Các DSS được well investigated hard computational problems. The most efficient biết đến nhiều nhất dựa trên ba bài toán khó sau đây 1 . Bài toán known DSSes are based on the following three difficult problems phân tích một số nguyên lớn ra các thừa số nguyên tố n 1 . Factorization of a composite number n where p and q are two ở đây p và q là các số nguyên tố lớn 2 . Bài toán logarit rời rạc large primes 2 . Finding discrete logarithm modulo large prime number trên trường hữu hạn nguyên tố Zp 3 . Bài toán logarit rời rạc trong Zp 3 . Finding discrete logarithm in a group of points of some elliptic một nhóm các điểm trên một số đường cong eliptic. Bài báo đề curve. The paper proposes building a digital signature scheme based xuất xây dựng lược đồ chữ ký số dựa trên bài toán logarit rời rạc on the difficulty of the discrete logarithm combining finding root problem kết hợp khai căn trên Zp đây là một dạng bài toán khó mới thuộc on Zp .This problem is a new difficult problem type the problems class lớp các bài toán chưa có cách giải về mặt toán học. Việc xây dựng without mathematical solution. Building a digital signature scheme lược đồ chữ ký số dựa trên tính khó của bài toán logarit rời rạc kết based on the difficulty of the discrete logarithm combining finding root hợp khai căn này cho phép nâng cao độ an toàn của thuật toán.
