Bài giảng An toàn dữ liệu và mật mã: Chương 5 Các giải thuật mã hóa khóa bất đối xứng, được biên soạn gồm các nội dung chính sau: Tổng quan; Lý thuyết nền tản hệ mật mã công khai; Các giải thuật mã hóa khóa bất đối xứng; RSA. Mời các bạn cùng tham khảo! | TRƯỜNG ĐẠI HỌC NGUYỄN TẤT THÀNH KHOA CÔNG NGHỆ THÔNG TIN AN TOÀN DỮ LIỆU VÀ MẬT MÃ Data security and encryption Giảng Viên ThS. Dương Minh Tuấn Email dmtuan@ 1 Chương V. Các giải thuật mã hóa KHÓA BẤT ĐỐI XỨNG 1. Tổng quan 2. Lý thuyết nền tản hệ mật mã công khai 3. Các giải thuật mã hóa khóa bất đối xứng 4. RSA 2 1. Tổng quan Hệ mật mã khóa đối xứng không đáp ứng được 2 mục tiêu an toàn Xác thực - Alice và Bob trao đổi thông tin bí mật - Alice cần phải biết thông tin chắc chắn đến từ Bob và ngược lại Chống phủ nhận - Alice và Bob trao đổi thông tin bí mật - Nếu Alice đã gửi thông tin nào đó cho Bob thì Alice không thể chối bỏ thông tin đó là của mình Quản lý khóa đối xứng là một vấn đề nan giải Trong các hệ khóa đối xứng mỗi cặp người dùng phải có khóa riêng N người dùng cần N N-1 2 khóa Việc quản lý khóa trở nên phức tạp khi số lượng người dùng tăng 3 1. Tổng quan Khái niệm Mỗi người dùng có 1 khóa riêng và 1 khóa công khai Khóa riêng bí mật Khóa công khai có thể chia sẻ Quản lý khóa N người dùng cần N khóa công khai được xác thực Hạ tầng khóa công khai PKI 4 1. Tổng quan Khái Mã niệm hóa dùng khóa công khai k C E k M Giải mã dùng khóa riêng K M D K C 5 1. Tổng quan Khái niệm hóa dùng khóa riêng K Mã C E K M Giải mã dùng khóa công khai k M D k C 6 1. Tổng quan Khóa bí mật amp khóa công khai 7 2. Lý thuyết nền tản Hệ mật mã khóa công khai Độ phức tạp Độ phức tạp tính toán thời gian Vấn đề dễ lớp P Vấn đề khó lớp NP Giải quyết các vấn đề P Số trường hợp phải xét đến là một hàm đa thức Giải quyết các vấn đề NP Số trường hợp phải xét đến là hàm lũy thừa Các hệ mật mã khóa công khai dựa trên độ khó phức tạp của giải thuật bẻ khóa 8 2. Lý thuyết nền tản Hệ mật mã khóa công khai Số học đồng dư a mod n a mod n a op b mod n Số dư của a chia n op - a b mod n Số dư của a b chia n Ví dụ 40 mod 6 4 a - b mod n 5 2 mod 6 1 Số dư của a - b chia n 9 4 mod 3 2 a b mod n 5 3 mod 6 3 Số dư của a b chia n 4 2 mod 3 2 a b mod n 2 4 mod 6 4 Thủ tục bình phương a b mod n 9 .
