tailieunhanh - Một dạng lược đồ chữ ký xây dựng trên bài toán phân tích số và khai căn

Bài báo "Một dạng lược đồ chữ ký xây dựng trên bài toán phân tích số và khai căn" đề xuất một dạng lược đồ chữ ký số mới được xây dựng trên tính khó giải của bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố và bài toán khai căn trên vành Zn=, ở đây: p, q là các số nguyên tố lớn. Từ dạng lược đồ mới đề xuất có thể phát triển các lược đồ chữ k ý có mức độ an toàn cao cho các ứng dụng trong thực tế. | Tạp chí KH và KT - Học viện Kỹ thuật Quân sự MỘT DẠNG LƯỢC ĐỒ CHỮ KÝ XÂY DỰNG TRÊN BÀI TOÁN PHÂN TÍCH SỐ VÀ BÀI TOÁN KHAI CĂN Developing a new type of digital signature scheme based on integer factorization and finding root problem Hoàng Thị Mai Lưu Hồng Dũng Bài báo đề xuất một dạng lược đồ chữ ký số mới được xây dựng trên tính khó giải của bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố và bài toán khai căn trên vành Zn ở đây p q là các số nguyên tố lớn. Từ dạng lược đồ mới đề xuất có thể phát triển các lược đồ chữ ký có mức độ an toàn cao cho các ứng dụng trong thực tế. Từ khoá Digital Signature Digital Signature Schema Integer Factorization Problem. 1. Đặt vấn đề Phát triển các lược đồ chữ ký số với mục đích nâng cao mức độ an toàn cho thuật toán là một hướng nghiên cứu được nhiều người quan tâm. Trong 1-7 các tác giả đã đề xuất một số lược đồ chữ ký xây dựng trên đồng thời 2 bài toán khó. Những phân tích đánh giá trong 8 9 cho thấy hướng nghiên cứu này đã phần nào giải quyết được yêu cầu đặt ra về độ an toàn cho các lược đồ chữ ký số. Trong bài báo này nhóm tác giả tiếp tục đề xuất xây dựng một dạng lược đồ chữ ký số mới dựa trên tính khó của 2 bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố Bài toán phân tích số và bài toán khai căn trên vành Zn ở đây p q là các số nguyên tố lớn Bài toán khai căn . Ưu điểm của dạng lược đồ mới đề xuất là từ đó có thể phát triển được nhiều lược đồ chữ ký có mức độ an toàn cao cho các ứng dụng trong thực tế. 2. Xây dựng lược đồ chữ ký dựa trên bài toán phân tích số và bài toán khai căn Bài toán phân tích số Bài toán phân tích số được phát biểu như sau Cho số n N hãy tìm biểu diễn n k với e 1 và Pi là các số nguyên tố. Một trường hợp riêng của Bài toán phân tích số được ứng dụng trong xây dựng hệ mật RSA được phát biểu như sau - Cho p q là 2 số nguyên tố lớn và mạnh Đại học Thủ đô Học viện KTQS 1 Tạp chí KH và KT - Học viện Kỹ thuật Quân sự - Từ p và q dễ dàng tính được n p X q -