TAILIEUCHUNG - Một lược đồ chữ ký xây dựng trên tính khó của việc giải đồng thời 2 bài toán logarit rời rạc và phân tích số

Bài viết đề xuất một lược đồ chữ ký số xây dựng dựa trên tính khó của việc giải đồng thời 2 bài toán logarit rời rạc trên Zp với phân tích một số nguyên lớn ra các thừa số nguyên tố. Vì thế, thuật toán chữ ký mới đề xuất ở đây có thể đáp ứng được các ứng dụng có yêu cầu cao về độ an toàn trong thực tế. | Một lược đồ chữ ký xây dựng trên tính khó của việc giải đồng thời 2 bài toán logarit rời rạc và phân tích số Nghiên cứu khoa học công nghệ MỘT LƯỢC ĐỒ CHỮ KÝ XÂY DỰNG TRÊN TÍNH KHÓ CỦA VIỆC GIẢI ĐỒNG THỜI 2 BÀI TOÁN LOGARIT RỜI RẠC VÀ PHÂN TÍCH SỐ Nguyễn Vĩnh Thái1, Lưu Hồng Dũng2* Tóm tắt: Bài báo đề xuất một lược đồ chữ ký số xây dựng dựa trên tính khó của việc giải đồng thời 2 bài toán logarit rời rạc trên Zp với phân tích một số nguyên lớn ra các thừa số nguyên tố. Vì thế, thuật toán chữ ký mới đề xuất ở đây có thể đáp ứng được các ứng dụng có yêu cầu cao về độ an toàn trong thực tế. Từ khóa: Logarit rời rạc; Phân tích số; Khai căn; Thuật toán khóa mật mã; Hệ thống mã khóa khóa công khai. 1. ĐẶT VẤN ĐỀ Nâng cao độ an toàn cho các thuật toán mật mã khóa công khai và 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 [1-8]. Trong bài báo này, cũng với mục đích nâng cao độ an toàn cho thuật toán trước một số dạng tấn công trong thực tế, nhóm tác giả đề xuất một lược đồ chữ ký số được xây dựng dựa trên tính khó của việc giải đồng thời 2 bài toán logarit rời rạc trên Zp (bài toán logarit rời rạc) và 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ố). Ngoài việc nâng cao độ an toàn cho thuật toán như [1-8], lược đồ chữ ký được đề xuất ở đây còn cho phép các thực thể cuối (người ký) trong cùng một hệ thống có thể sử dụng chung một bộ tham số (tham số miền) do nhà cung cấp dịch vụ tạo ra. Do đó, có thể sử dụng lược đồ mới đề xuất trong việc xây dựng các giao thức mật mã nhằm chống lại các dạng tấn công giả mạo rất hiệu quả. 2. MỘT SỐ BÀI TOÁN KHÓ ỨNG DỤNG TRONG MẬT MÃ . 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ố ∈ ℕ, hãy tìm biểu diễn: =Π với: ≥ 1 ( = 1, , ) nguyên dương; ≥ 1 ( = 1, , ) nguyên tố. Một trường hợp riêng của bài toán phân tích số được

• Toán học
• Logarit rời rạc
• Phân tích số
• Thuật toán khóa mật mã
• Hệ thống mã khóa khóa công khai
• Bài toán logarit rời rạc trên Zp
• Phát triển lược đồ chữ ký số
• Bài toán logarit rời rạc
• Phương pháp xây dựng lược đồ chữ ký số
• Giao dịch điện tử
• Chữ kí số
• Ngưỡng an toàn
• Vành hữu hạn Zn
• Bài toán logarit rời rạc trên vành
• Vành hữu hạn
• Trường hữu hạn
• Bài toán logarit rời rạc trên vành Zn
• Trường hữu hạn Zp của Danied Shanks
• Chữ ký số
• Lược đồ chữ ký số
• Thuật toán chữ ký số
• Bài toán logarit rời rạc kết hợp khai căn
• Digital signature scheme
• Thuật toán tính logarit rời rạc theo kiểu tính sẵn
• Tấn công logarit trọng số thấp
• Phân tích thuật toán 0
• Phương pháp xây dựng tập Slist
• Tạp chí khoa học
• Một thuật toán chữ ký
• Bài toán phân tích số
• Lược đồ chữ ký số tập thể
• Phân biệt trách nhiệm ký tuần tự
• Bài toán logarit rời rạc và khai căn
• Bài toán khai căn
• Chữ ký số tập thể
• Tấn công giả mạo
• Xác nhận khóa
• Giao thức xác nhận khóa
• Giao thức trao đổi khóa
• Giao thức chuyển khóa
• Thuật toán sinh khóa
• Thuật toán ký
• Chữ ký số mù
• Lược đồ chữ ký số mù
• Ký số tập thể
• Ký số tuần tự
• Lớp ứng dụng xử lý luồng công việc
• Pha xác thực chữ ký số
• Cấp của phần tử
• Bài toán logarit rời rạc trong vành Zn
• Phát triển thuật toán của Pollard
• Lược đồ chữ ký số DSA
• Lược đồ chữ ký số Elgamal
• Khai căn trên Zp
• Phát triển thuật toán mật mã
• Thuật toán mật mã khóa công khai
• Mật mã khóa công khai
• Bảo mật thông tin
• Xây dựng lược đồ chữ ký số
• Nâng cao độ an toàn của thuật toán
• Thuật toán kiểm tra chữ ký
• Hệ thống thanh toán điện tử
• Lược đồ chữ ký số mù Moldovyan
• Digital Signature Schema
• Toán rời rạc
• Thuật toán Logarit
• Logarith rời rạc
• Thuật toán Pohlig Xellman
• Thuật toán Adleman
• Thuật toán LOGsmooth
• Tìm Logarit theo phương pháp Baby Step Giant Step
• Phương pháp Baby Step Giant Step
• Thuật toán xác xuất
• Hệ thống mã hóa khóa công khai
• Bài toán lôgarit rời rạc
• Bài toán tính số nguyên