Bài viết đề xuất một lược đồ chữ ký tập thể xây dựng 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 thuộc lớp các bài toán chưa có cách giải về mặt toán học. | Nguyễn Đức Thụy Lưu Hồng Dũng LƯỢC ĐỒ CHỮ KÝ TẬP THỂ XÂY DỰNG TRÊN BÀI TOÁN LOGARIT RỜI RẠC KẾT HỢP KHAI CĂN TRÊN Zp Nguyễn Đức Thụy Lưu Hồng Dũng Khoa Công nghệ thông tin Trường CĐ Kinh tế - Kỹ thuật Tp. HCM Khoa Công nghệ thông tin Học Viện Kỹ thuật Quân Sự Tóm tắt Bài báo đề xuất một lược đồ chữ ký tập thể giải pháp nâng cao độ an toàn cho lược đồ chữ ký trong xây dựng trên tính khó của bài toán logarit rời rạc kết hợp các ứng dụng thực tế. 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 thuộc II. BÀI TOÁN LOGARIT KẾT HỢP KHAI CĂN lớp các bài toán chưa có cách giải về mặt toán học. Do TRÊN Zp đó 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 kết hợp khai căn được phát biểu dưới 2 bài toán logarit rời rạc kết hợp khai căn này cho khả năng dạng như sau nâng cao độ an toàn của thuật toán trong các ứng dụng Dạng 1 Cho p là một số nguyên tố với mỗi số nguyên thực tế. dương y thuộc Zp hãy tìm số x thỏa mãn phương trình sau Từ khóa Chữ ký số Chữ ký số tập thể Bài toán logarit rời rạc Bài toán logarit rời rạc kết hợp khai căn. x x mod p y Dạng 2 Cho p là một số nguyên tố a và b là các I. ĐẶT VẤN ĐỀ số nguyên dương thuộc Zp hãy tìm số x thỏa mãn Trong 1 2 nhóm tác giả đã đề xuất một phương pháp phương trình sau xây dựng lược đồ chữ ký số dựa trên tính khó của bài toán a x x b mod p logarit kết hợp khai căn trên trường hữu hạn Zp. Bài toán Dễ thấy rằng cả 2 dạng của bài toán logarit kết hợp logarit kết hợp khai căn trên trường Zp là một dạng bài khai căn trên Zp đều là các bài toán chưa có cách giải. toán khó mới mà trong toán học chưa có cách giải. Do đó Hiện tại không có cách giải nào khác cho bài toán này việc xây dựng lược đồ chữ ký dựa trên bài toán này cho ngoài phương pháp vét cạn với độ phức tạp tính toán phép nâng cao độ an toàn của thuật toán trước các dạng O p . tấn công khóa bí mật và tấn công giả mạo chữ ký. Trong Ở đây dạng thứ nhất của bài toán logarit kết hợp khai bài báo
