Bài giảng Bảo mật thông tin - Bài 4: Mã hóa công khai RSA

Nội dung của bài giảng trình bày về lý thuyết số, mã hóa công khai và RSA, định lý Fermat, phép logarit rời rạc, đặc điểm mật mã khóa công khai, ứng dụng mật mã khóa công khai và mô hình đảm bảo bí mật, mô hình ứng dụng xác thực, các điều kiện cần thiết và tính an toàn của trao đổi khóa.
Nội dung trích xuất từ tài liệu:
Bài giảng Bảo mật thông tin - Bài 4: Mã hóa công khai RSA Trình bày: Ths. Lương Trần Hy Hiến http://hienlth.info/hutech/baomatthongtin 1. Lý thuyết số 2. Mã hóa công khai 3. RSA 2 Phép chia modulo: phép chia lấy dư a mod n = r với a ≥ 0; n > 0; 0 ≤ r ≤ n-1  Đồng dư trong phép chia modulo cho n: a ≡ b (mod n) hay a ≡ b mod n  Phép toán modulo phân hoạch tập số tự nhiên N thành n lớp tương đương đồng dư - ứng với các giá trị của r trong tập {0, 1, 2, 3, …, N-1}.  VD: N = 4 có 4 lớp tương đương: {0, 4, 8, 12, 16 …}, {1, 5, 9, 13, 17 …}, {2, 6, 1, 14, 18 …}, {3, 7, 11, 15, 19 …} 3 Một số tính chất của modulo:  (a + b) mod n = [(a mod n) + (b mod n)] mod n  (a - b) mod n = [(a mod n) - (b mod n)] mod n  (a x b) mod n = [(a mod n) x (b mod n)] mod n 4 Ước số: Nếu a mod n = 0 nghĩa là a chia hết cho n (