TAILIEUCHUNG - Xây dựng giao thức trao đổi khóa an toàn 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 và phân tích số khai căn cho các hệ mật khóa đối xứng

Bài viết đề xuất xây dựng giao thức trao đổi khóa an toàn cho các hệ mã hóa khóa đối xứng từ mức độ khó của việc giải đồng thời 2 bài toán: bài toán logarit rời rạc trên Zp 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ố, hoặc: bài toán logarit rời rạc trên Zp và bài toán khai căn trên vành Zn. | Xây dựng giao thức trao đổi khóa an toàn 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 và phân tích số khai căn cho các hệ mật khóa đối xứng Công nghệ thông tin XÂY DỰNG GIAO THỨC TRAO ĐỔI KHÓA AN TOÀN 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 VÀ PHÂN TÍCH SỐ/KHAI CĂN CHO CÁC HỆ MẬT KHÓA ĐỐI XỨNG Nguyễn Vĩnh Thái1, Lưu Hồng Dũng2* Tóm tắt: Bài báo đề xuất xây dựng giao thức trao đổi khóa an toàn cho các hệ mã hóa khóa đối xứng từ mức độ khó của việc giải đồng thời 2 bài toán: bài toán logarit rời rạc trên Zp 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ố, hoặc: bài toán logarit rời rạc trên Zp và bài toán khai căn trên vành Zn. Giao thức mới đề xuất đảm bảo các tính chất của một giao thức trao đổi khóa an toàn, đồng thời khóa bí mật chia sẻ tạo ra được xác thực về nguồn gốc nên có thể chống lại các kiểu tấn công khóa giả mạo, khóa bí mật chia sẻ rất hiệu quả. Từ khóa: Logarit rời rạc; Phân tích số; Khai căn; 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. 1. ĐẶT VẤN ĐỀ Trong các hệ mã khóa bí mật (Secret - Key Cryptosystems), việc thiết lập một khóa bí mật chung (Key Establishment) cho cả bên gửi/mã hóa và bên nhận/giải mã là một vấn đề rất quan trọng và phức tạp, được thực hiện bằng các giao thức thỏa thuận khóa (Key Agreement Protocols) hay chuyển khóa (Key Transport Protocols). Chuyển khóa được thực hiện bằng việc tạo trước khóa bí mật dùng chung bởi 1 trong 2 bên, rồi sử dụng các thuật toán mật mã khóa công khai như RSA, ElGamal,. để chuyển cho bên kia qua các kênh không an toàn. Sử dụng thuật toán mã khóa công khai để chuyển khóa không bảo đảm được một số tính chất an toàn như: Xác thực thực thể (entity authentication), xác thực khóa hiện (explicit key authentication), tính bí mật về phía trước (forward secrecy),. Vì vậy, việc chuyển khóa chỉ được thực hiện khi yêu cầu về các tính chất an toàn như

• Toán học
• Logarit rời rạc
• Phân tích số
• 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 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
• 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