Đề cương ôn tập mã hóa

Câu 1: Cho biết vai trò của hệ mật mã trong việc bảo mật thông tin trên mạng? Một hệ thống thông tin như thế nào được coi là an toàn? - Mật mã có vai trò rất quan trọng trong việc bảo mật HTTT: Nó đảm bảo tính bí mật cho thông tin được lưu trên máy hay truyền đi trên môi trường truyền. - Thông tin được coi là an toàn khi nó đảm bảo các yếu tố: 1. Tính bí mật – Bảo vệ dữ liệu không bị lộ ra ngoài một cách trái phép 2. Tính toàn vẹn – Chỉ những người dùng được uỷ quyền mới được phép chỉnh sửa dữ liệu 3. Tính sẵn sàng – Đảm bảo dữ liệu luôn sẵn sàng khi người dùng yêu cầu truy cập 4. Tính chống thoái thác – Khả năng ngăn chặn việc từ chối một hành vi đã làm. Câu 2: Trình bày hàm mật mã f ( f – function) trong thuật toán mã hóa khối DES? (đầu vào, đầu ra, sơ đồ thực hiện) Input: + biến 1: Rn-1 (32bit) + biến 2: khóa Kn (48bit) Output: một xâu bit f(Rn-1, Kn) (32 bit) Trong sơ đồ mã hóa DES hàm f được mô tả như sau: + Biến Rn-1 được mở rộng thành xâu có độ dài 48 bit theo hàm mở rộng cố định E. Thực chất: E(Rn-1) là 1 hoán vị có lặp trong đó lặp lại 16 bit của Rn-1. + Thực hiện phép toán logic XOR của E(Rn-1) với Kn. Viết thành 8 xâu 6 bit: B1B2B3B4B5B6B7B8 + Đưa 8 khối Bn vào 8 bảng S1,…,S8 (các hộp S-Box). Mỗi hộp S-box là 1 bảng 4*16 Cố định từ 0-15 (các cột), 0-3(các hàng). Mỗi xâu Bn=b1b2b3b4b5b6b tính S(Bn) như sau : b1b6 (xác định hàng r trong hộp S-box), b2b3b4b5(xác định cột c trong hộp S-box). Khi đó xác định đựơc phần tử Cn=Sn (r,c) viết dưới dạng nhị phân. Như vậy 8 khối 6 bit Bn sẽ cho ra 8 khối 4 bit Cn (0