Bài giảng An ninh mạng - An toàn thông tin

Nội dung text: Bài giảng An ninh mạng - An toàn thông tin

1. Ví dụ. Tìm nghịch đảo của 550 trong GL(1759). Mỗi bước thực hiện thuật toán Ơcơlit mở rộng sẽ được mô tả bởi một hàng trong bảng sau. 3/14/2014 An Ninh Mạng- Bô Môn IT 11
2. Ví dụ RSA Để minh họa ta sẽ thực hiện một ví dụ về mã hóa RSA với kích thước khóa là 6 bít. 1) Chọn p = 11 và q = 3, do đó N = pq = 33 (25 = 32 < 33 < 64 = 26) 2) n = (p-1)(q-1) = 20 3) Chọn e = 3 nguyên tố cùng nhau với n 4) Tính nghịch đảo của e trong phép modulo n được d = 7 (3x7 = 21) 5) Khóa công khai KU = (e, N) = (3, 33). Khóa bí mật KR = (d, N) = (7, 33) 3/14/2014 An Ninh Mạng- Bô Môn IT 12
3. Mã hóa bảo mật 3/14/2014 An Ninh Mạng- Bô Môn IT 13
4. Mã hóa chứng thực 3/14/2014 An Ninh Mạng- Bô Môn IT 14
5. Phát hiện và chỉnh lỗi trong truyền tin Phát hiện và chỉnh lỗi trong truyền tin Nguyên tắc chung: Trong quá trình truyền dữ liệu có thể gặp sự thay đổi các bit thông tin do nhiễu hoặc do sai hỏng của thiết bị hay module vào ra. Vì vậy, thực tế đặt ra là phải làm sao phát hiện được lỗi và có thể sửa sai được. Một trong phương pháp phát hiện lỗi (EDC: Error Dectecting Code) và sửa lỗi (ECC: Error Correcting Code) là: Giả sử cần kiểm tra m bit thì người ta ghép thêm k bit kiểm tra được mã hoá theo cách nào đó rồi truyền từ ghép m+k bit ( k bit được truyền không mang thông tin nên gọi là bit dư thừa) Trong đó m là số bit cần ghi vào bộ nhớ và k bit là số bit cần tạo ra kiểm tra lỗi trong m bit. 3/14/2014 An Ninh Mạng- Bô Môn IT 15
6. Phát hiện và chỉnh lỗi trong truyền tin Khi đọc dữ liệu ra có khả năng sau:  Không phát hiện dữ liệu có lỗi.  Phát hiện thấy dữ liệu lỗi và có thể hiệu chỉnh dữ liệu lỗi thành đúng.  Phát hiện thấy lỗi nhưng không có khả năng chỉ ra lỗi vì thế phát ra tín hiệu báo lỗi.  Sơ đồ phát hiện lỗi và sửa lỗi 3/14/2014 An Ninh Mạng- Bô Môn IT 16
7. Phát hiện và chỉnh lỗi trong truyền tin 3/14/2014 An Ninh Mạng- Bô Môn IT 17
8. Phát hiện và chỉnh lỗi trong truyền tin Ví dụ 1: Phát hiện lỗi với bit chẵn lẻ(Party) Mã EDC đơn giản là bit chẵn lẻ được gắn thêm vào các bit dữ liệu. Nếu bit chẵn lẻ =1: nếu số bit 1 trong xâu là lẻ Hoặc sử dụng Nếu bit chẵn lẻ =0: nếu số bit 1 là chẵn Ưu điểm: đơn giản và số bit dư thừa ít. Nhược điểm: không định vị được lỗi, hoặc nếu có sự thay đổi cả hai bit hoặc 1 hoặc 0 thì không phát hiện được. Khắc phục nhược điểm trên xây dựng mã EDC khối. 3/14/2014 An Ninh Mạng- Bô Môn IT 18
9. Phát hiện và chỉnh lỗi trong truyền tin Ví dụ 2: Phát hiện lỗi bằng mã dư thừa CRC (Cycle Redundary Check). Nguyên tắc: Một xâu nhị phân bất kỳ có thể coi là tập hợp các hệ số của đa thức B(x) trong đó x là hư số. Chọn đa thức G(x) là đa nào đó ta quy định trước gọi đa thức sinh. Ta tiến hành chia module2 đa thức B(x) cho G(x) ta được thương số Q(x) và phần dư R(x). Đa thức sinh do tổ chức viễn thông quốc tế quy định. Khi đó ta cần truyền xâu B(x) + R(x) bit Để kiểm tra lỗi ta cần chia giá trị nhận được cho đa thức sinh nếu phép chia có dư thì có lỗi xuất hiện trong xâu. 3/14/2014 An Ninh Mạng- Bô Môn IT 19
10. Phát hiện và chỉnh lỗi trong truyền tin 3/14/2014 An Ninh Mạng- Bô Môn IT 20
11. Phát hiện và chỉnh lỗi trong truyền tin 3/14/2014 An Ninh Mạng- Bô Môn IT 21
12. Phát hiện và chỉnh lỗi trong truyền tin 3/14/2014 An Ninh Mạng- Bô Môn IT 22
13. 3/14/2014 An Ninh Mạng- Bô Môn IT 23