Bài viết đề xuất một phương pháp 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. Từ phương pháp được đề xuất có thể triển khai ra các lược đồ chữ ký khác nhau để lựa chọn phù hợp cho các ứng dụng trong thực tế. | Kỷ yếu Hội nghị Khoa học Quốc gia lần thứ IX Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR 9 Cần Thơ ngày 4-5 8 2016 DOI MỘT PHƯƠNG PHÁP XÂY DỰNG LƯỢC ĐỒ CHỮ KÝ SỐ DỰA TRÊN BÀI TOÁN LOGARIT RỜI RẠC Lưu Hồng Dũng 1 Nguyễn Đức Thụy2 Lê Đình Sơn3 Nguyễn Thị Thu Thủy4 1 Khoa Công nghệ thông tin Học viện Kỹ thuật Quân sự 2 Khoa Công nghệ thông tin Cao đẳng Kinh tế - Kỹ thuật Tp. Hồ Chí Minh 3 Phòng SĐH Học viện Kỹ thuật Quân sự 4 Khoa Cơ bản Cao đẳng Kinh tế - Kỹ thuật Quảng Nam luuhongdung@ thuyphulam2013@ sonld2004@ thuytoankhcb@ TÓM TẮT Bài báo đề xuất một phương pháp 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. Từ phương pháp được đề xuất có thể triển khai ra các lược đồ chữ ký khác nhau để lựa chọn phù hợp cho các ứng dụng trong thực tế. Từ khóa Chữ ký số lược đồ chữ ký số thuật toán chữ ký số bài toán logarit rời rạc. I. ĐẶT VẤN ĐỀ Lƣợc đồ chữ k ý số xây dựng trên bài toán logarit rời rạc lần đầu tiên đƣợc T. ElGamal 1 đề xuất vào năm 1985. Phƣơng pháp xây dựng lƣợc đồ chữ k ý của ElGamal đã đƣợc sử dụng trong nhiều lƣợc đồ chữ k ý phát triển sau đó mà quan trọng nhất là lƣợc đồ chữ k ý Schnorr 2 với việc cải tiến các tham số hệ thống nhằm cho phép rút gọn độ dài chữ ký và giảm độ phức tạp tính toán trong các thủ tục sinh và kiểm tra chữ ký. Các chuẩn chữ k ý số của Hoa Kỳ 3 Nga 4 đều đƣợc xây dựng trên cơ sở kết hợp phƣơng pháp của ElGamal và Schnorr. Các lƣợc đồ chữ k ý này đƣợc gọi chung là họ chữ k ý ElGamal. Trong 5 các tác giả đề xuất một phƣơng pháp xây dựng lƣợc đồ chữ k ý số đƣợc phát triển từ phƣơng pháp xây dựng của họ chữ k ý ElGamal ƣu điểm của phƣơng pháp đề xuất là có thể phát triển đƣợc nhiều lƣợc đồ chữ k ý khác nhau cho các ứng dụng thực tế. Trong bài báo này nhóm tác giả tiếp tục đề xuất một phƣơng pháp 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 tuy nhiên phƣơng pháp đề xuất ở đây có nguyên tắc thiết kế hoàn toàn .
