Trong các nghiên cứu trước đây, chúng tôi đã công bố giải pháp kết hợp chữ ký số và giao thức trao đổi khóa để nâng cao khả năng bảo mật và đạt được những tính chất cần thiết của giao thức trao đổi khóa an toàn. Trong bài báo này, chúng tôi đề xuất một biến thể của lược đồ chữ ký số trước đây và xây dựng giao thức trao đổi khóa mới dựa trên biến thể này. | Phát triển giao thức trao đổi khóa an toàn dựa trên hai bài toán khó Công nghệ thông tin PHÁT TRIỂN GIAO THỨC TRAO ĐỔI KHÓA AN TOÀN DỰA TRÊN HAI BÀI TOÁN KHÓ Đỗ Việt Bình1*, Nguyễn Hiếu Minh2 Trong các nghiên cứu trước đây, chúng tôi đã công bố giải pháp kết hợp chữ ký số và giao thức trao đổi khóa để nâng cao khả năng bảo mật và đạt được những tính chất cần thiết của giao thức trao đổi khóa an toàn. Trong bài báo này, chúng tôi đề xuất một biến thể của lược đồ chữ ký số trước đây và xây dựng giao thức trao đổi khóa mới dựa trên biến thể này. Từ khóa: Xác thực; Bài toán khó; Trao đổi khóa; giao thức; Chữ ký số. 1. TỔNG QUAN Giao thức trao đổi khóa Diffie-Hellman (DH) không cung cấp khả năng xác thực giữa các bên tham gia [3]. Do đó, nhiều giao thức đã được đưa ra nhằm khắc phục nhược điểm này [1] [2] [5] [8]. Tuy nhiên các lược đồ này vẫn còn tồn tại những hạn chế và chỉ dựa trên một bài toán khó [5-7]. Trong công bố trước đây [4], chúng tôi đã đề xuất việc kết hợp hai lược đồ chữ ký số RSA và Schnorr, đồng thời xây dựng giao thức trao đổi khóa an toàn DH– MM–KE1 dựa trên lược đồ mới đề xuất này nhằm nâng cao khả năng bảo mật. Để nâng cao khả năng bảo mật, chúng tôi đề xuất một biến thể mới của lược đồ RSA– Schnorr, đồng thời xây dựng các giao thức trao đổi khóa an toàn dựa trên giao thức mới này. Trong bài báo này, phần 2 phân tích lược đồ chữ ký số RSA–Schnorr trong công bố trước, đề xuất lược đồ cải tiến khắc phục nhược điểm của lược đồ này. Trên cơ sở đó, phần 3 đề xuất giao thức trao đổi khóa an toàn dựa trên hai bài toán khó (DH–MM–KE1) và trình bày khả năng bảo mật của giao thức này. Phần 4 tóm tắt các kết quả của bài báo. 2. LƯỢC ĐỒ CHỮ KÝ SỐ RSA–SCHNORR Ở bài báo [4], chúng tôi đã đề xuất lược đồ chữ ký dựa trên hai bài toán khó dựa trên việc kết hợp hai lược đồ chữ ký số RSA và Schnorr. Lược đồ này sử dụng hai số nguyên tố mạnh , ’ và một số nguyên tố = 2 + 1 với = ’. Lược đồ được thực hiện như Bảng
