TAILIEUCHUNG - Xây dựng thuật toán chữ ký số dựa trên một dạng bài toán khó mới

Bài báo đề xuất một phương pháp xây dựng thuật toán 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. Đây là một dạng bài toán khó mới, lần đầu được đề xuất và ứng dụng để xây dựng các thuật toán chữ ký số. Mời các bạn cùng tham khảo! | Công nghệ thông tin XÂY DỰNG THUẬT TOÁN CHỮ KÝ SỐ DỰA TRÊN MỘT DẠNG BÀI TOÁN KHÓ MỚI Nguyễn Đức Thụy1 Lưu Hồng Dũng2 Tóm tắt Bài báo đề xuất một phương pháp xây dựng thuật toán 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. Đây là một dạng bài toán khó mới lần đầu được đề xuất và ứng dụng để xây dựng các thuật toán chữ ký số. Từ phương pháp được đề xuất có thể xây dựng một lớp thuật toán chữ ký số có độ an toàn cao cho các ứng dụng trong thực tế. Từ khóa Digital signature Digital signature algorithm Digital Signature Schema Discrete logarithm problem. 1. ĐẶT VẤN ĐỀ Trong 1 2 đề xuất một phương pháp xây dựng thuật toán chữ ký số dựa trên tính khó của việc giải bài toán logarit rời rạc trên Zp. Ưu điểm của phương pháp mới đề xuất là từ đó có thể triển khai một lớp thuật toán chữ ký số cho các ứng dụng khác nhau. Tuy nhiên độ an toàn của các thuật toán chữ ký được xây dựng theo phương pháp này chỉ được đảm bảo bởi độ khó của việc giải bài toán logarit rời rạc - DLP Discrete Logarithm Problem trên Zp. Do đó nếu có một giải thuật thời gian đa thức cho bài toán này DLP thì tính an toàn của các thuật toán sẽ bị phá vỡ hoàn toàn. Nâng cao độ an toàn cho các thuật toán chữ ký số dựa trên tính khó của việc giải đồng thời 2 bài toán khó là một hướng tiếp cận đang nhận được nhiều sự quan tâm của các nhà nghiên cứu trong 3 10 các tác giả đã đề xuất một số thuật toán chữ ký xây dựng trên đồng thời hai bài toán phân tích số và logarit rời rạc. Trong bài báo này cũng với mục đích nâng cao độ an toàn cho các thuật toán chữ ký số nhóm tác giả tiếp tục phát triển phương pháp đề xuất trong 1 2 trên cơ sở tính khó của việc giải một bài toán khó mới ở đây được gọi là 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ó lần đầu được đề xuất và ứng dụng cho việc xây dựng thuật toán chữ ký số và có nhiều triển vọng tạo ra các thuật toán có độ an toàn cao cho các ứng dụng thực tế. 2. XÂY DỰNG LƯỢC ĐỒ CHỮ KÝ SỐ DỰA TRÊN BÀI TOÁN

• An ninh - Bảo mật
• Chữ ký số
• Thuật toán chữ ký số
• Lược đồ chữ ký số
• Hệ mật khóa công khai ElGamal
• Thuật toán sinh khóa
• Ứng dụng chữ ký số
• Công cụ tạo chữ ký số
• Mô hình của chữ ký số
• Hệ thống chữ ký số
• Cài đặt thử nghiệm chữ ký số
• Chữ ký số tập thể
• Tìm hiểu chữ ký số tập thể
• Mô hình chữ ký số
• Mô hình chữ ký số tập thể
• Thuật toán theo mô hình chữ ký số tập thể
• Nghiên cứu chữ ký số
• Xây dựng lược đồ chữ ký
• Kỹ thuật chữ ký số
• Lược đồ chữ ký số mù
• Chữ ký số mù
• Chữ ký kỹ thuật số
• Chữ ký mù
• Chữ ký số mù DSA
• Chữ ký số mù Nyberg Rueppel
• Sơ đồ chữ ký số RSA
• Sơ đồ chữ ký Elgama
• Chữ ký mờ Chaum
• Sơ đồ chữ ký Rabin
• Hàm tạo chữ ký
• Chữ ký số tập thể đa thành phần
• Luận án Tiến sĩ
• Luận án Tiến sĩ Kỹ thuật
• Kỹ thuật máy tính
• Chữ ký số tập thể mù
• Chuẩn chữ ký số
• Bài toán khai căn
• Cải biên chữ ký số Rabin
• Lược đồ chữ ký số Rabin
• Lược đồ chữ ký số Rabin William
• Mô hình ứng dụng chữ ký số
• Đồ án tốt nghiệp ngành Công nghệ thông tin
• Công nghệ thông tin
• Dịch vụ chứng thực chữ ký số
• Phương pháp ký
• Bài giảng Chữ ký số
• Chứng thực thư số
• Chính phủ điện tử
• Đặc tính chữ ký số
• Dạng lược đồ chữ ký
• Xây dựng bài toán phân tích số
• Bài toán phân tích số
• DLP và ECDLP
• Chữ ký số mù tập thể
• Chữ ký số nhóm mù
• Cơ chế xác thực thông tin
• chữ ký trực tiếp
• chữ kỹ thông qua trọng tài
• tạo và kiểm chứng chữ ký
• tấn công chữ ký số
• tạo chữ ký
• An toàn thông tin
• Xây dựng lược đồ chữ ký số
• Bảo mật thông tin
• Ứng dụng công nghệ thông tin
• Khóa luận tốt nghiệp
• Chứng thực chữ ký số công cộng
• Chữ ký số công cộng
• Chứng thực chữ ký số
• Mô hình VCSI
• Lược đồ chữ ký số RSA và ECDSA
• Lược đồ chữ ký số RSA
• Lược đồ chữ ký số ECDSA
• Đánh giá hiệu năng
• Bài toán logarit rời rạc
• Lược đồ chữ ký số tập thể
• khai căn trên vành Zn
• Bài giảng An ninh mạng
• An ninh mạng
• Xác thực và chữ ký số
• Yêu cầu đối với chữ ký số
• Kỹ thuật chữ ký số gián tiếp