Bài báo đề xuất 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 trên Zp. Bài toán logarit rời rạc kết hợp khai căn được đề xuất ở đây là một dạng bài toán khó mới, thực chất bài toán khó mới này là một hệ phương trình phi tuyến 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. | 1 TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG Vol. 17 No. 8 2019. 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 TRÊN ZP A CONSTRUCTION METHOD OF DIGITAL SIGNATURE SCHEME BASED ON THE DIFFICULTY OF THE DISCRETE LOGARIT COMBINING FINDING ROOT PROBLEM ON ZP Authors Nguyễn ĐứcThụy1 LưuHồngDũng2 1 Khoa CNTT CĐ Kinh tế-Kỹ thuật thuyphulam2013@ 2 Khoa CNTT Học viện KTQS luuhongdung@ Tóm tắt - Bài báo đề xuất xây dựng lược đồ chữ ký số dựa trên Abstract The paper proposes to build a digital signature tính khó của bài toán logarit rời rạc kết hợp khai căn trên Zp . Bài schema based on the difficulty of the discrete logarithm toán logarit rời rạc kết hợp khai căn được đề xuất ở đây là một combining finding root problem on Zp. This problem is a new dạng bài toán khó mới thực chất bài toán khó mới này là một hệ difficult problem type in fact this is a nonlinear equation system phương trình phi tuyến thuộc lớp các bài toán chưa có cách giải of the problems class without mathematical solution. Building a về mặt toán học. Việc xây dựng lược đồ chữ ký số dựa trên tính digital signature scheme based on the difficulty of the discrete khó của bài toán logarit rời rạc kết hợp khai căn này cho phép logarithm combining finding root problem allows to improve the nâng cao độ an toàn của thuật toán. Ngoài ra phương pháp xây security of the algorithm. In addition the signature schema dựng lược đồ chữ ký ở đây có thể áp dụng để phát triển một lớp construction method here can be applied to develop a new digital thuật toán chữ ký số mới phù hợp với các ứng dụng yêu cầu cao signature algorithm layer that is suitable for applications that về độ an toàn trong thực tế. require high levels of security in practice. Từ khóa - Digital signature Digital signature algorithm Digital Keywords -Digital signature Digital signature algorithm Digital Signature Schema Discrete Logarithm Problem Finding Root Signature Schema Discrete .
