Bài viết nghiên cứu nhằm đề xuất một phương pháp xây dựng lược đồ chữ ký mới dựa trên bài toán khai căn trên vành Zn hay còn gọi là bài toán RSA. Mời các bạn cùng tham khảo bài viết để nắm chi tiết nội dung nghiên cứu. | Pham Van Hiep Luu Hong Dung PHÁT TRIỂN MỘT DẠNG LƯỢC ĐỒ CHỮ KÝ SỐ MỚI DỰA TRÊN BÀI TOÁN RSA Pham Van Hiep Luu Hong Dung Khoa Công nghệ thông tin Trường Đại Học Công nghiệp Hà Nội Khoa Công nghệ thông tin Học Viện Kỹ thuật Quân Sự Abstract Bài báo đề xuất một phương pháp xây dựng lược xt modn y 1 đồ chữ ký mới dựa trên bài toán khai căn trên vành Z n hay Thuật toán để giải bài toán RSA n t có thể được viết như còn gọi là bài toán RSA. Từ phương pháp được đề xuất có một thuật toán tính hàm RSA n t . với biến đầu vào là y thể tạo ra một họ lược đồ chữ ký mới tương tự như họ chữ còn giá trị hàm là nghiệm x của phương trình 1 ký ElGamal xây dựng trên bài toán logarit rời rạc. Bài báo x RSA n t y cũng đề xuất 2 lược đồ chữ ký cùng các đánh giá về mức độ an toàn của chúng với mục đích minh họa cho việc triển Trong một hệ thống giao dịch điện tử với dịch vụ chứng khai phương pháp đã đề xuất nhằm tạo ra các lược đồ chữ thực số dùng chung bộ tham số n t bài toán RSA n t là ký và khả năng ứng dụng chúng trong các ứng dụng thực khó theo nghĩa không thể thực hiện được trong thời gian tế. Các lược đồ sẽ an toàn trước các dạng tấn công làm lộ thực. Ở đó mỗi thành viên U của hệ thống tự chọn cho khóa mật và tấn công giả mạo chữ ký nếu tuân thủ các điều mình khóa bí mật x thỏa mãn 1 x n tính và công khai kiện an toàn đã được chỉ ra. tham số Keywords Bài toán khai căn Chữ ký số Hàm băm y xt modn 2 Lược đồ Lược đồ chữ ký số. Chú ý i Mặc dù bài toán RSA n t là khó tuy nhiên không phải I. ĐẶT VẤN ĐỀ với mọi y ℤn thì việc tính RSA n t y đều khó chẳng hạn Chữ ký số hiện nay đã được ứng dụng rộng rãi trong các những y xt modn với x không đủ lớn thì bằng cách duyệt lĩnh vực như Chính phủ điện tử Thương mại điện tử dần x 1 2 . cho đến khi tìm được nghiệm của 2 ta sẽ hay trong các hệ thống viễn thông và mạng máy tính. Tuy tìm được khóa bí mật x do đó các tham số mật x phải được nhiên việc nghiên cứu phát triển các lược đồ chữ ký số lựa chọn sao cho việc tính RSA n t y đều khó. mới cho mục .
