Đang tải... (xem toàn văn)
Bài giảng An ninh mạng máy tính Chương 5 Mã đối xứng hiện đại Mã khối với các nội dung chính như: Mã khối an toàn lý tưởng, mô hình mã Feistel, các vòng của TinyDES,... Bài giảng An ninh mạng máy tính Chương 5 Mã đối xứng hiện đại Mã khối với các nội dung chính như: Mã khối an toàn lý tưởng, mô hình mã Feistel, các vòng của TinyDES,...
i vòng thứ KL2 KR2 dịch vòng trái bít để có KL3 KR3 Cuối khóa Ki vòng Được tạo cách hốn vị nén (compress) bít của: KLi KRi (k0k1k2k3k4k5k6k7) Thành kết gồm bít : k5k1k3k2k7k0 Ví dụ vềTinyDES Ví dụ: mã hóa rõ P = 0101.1100 (5C) với khóa K = 1001.1010 TinyDES Khả chống phá mã known-plaintext TinyDES : Xét trường hợp mã TinyDES có vòng, tức P = (L0, R0) C = (L1, R1) Trong trường hợp người phá mã biết P C, nhiên K Giả sử P = 0101.1100 C = 1100.0001 Người phá mã tiến hành tính K sau: Từ R0 tính X =001011 Từ L0 R1 tính Z = 0100, từ Z tính Y = 1000 Tra cứu bảng S-box với đầu 1000, ta xác định đầu vào X K1 xảy là: {100101, 100111, 001110, 011111} Như khóa K1 giá trị {101110, 101100, 000101, 010100} Thử tiếp với vài cặp rõ-bản mã khác ta tìm K1 = 101110 từ tính K = 1001.1010 Tuy nhiên với mã TinyDES ba vòng, việc phá mã khơng đơn giản vậy, người phá mã biết input vòng đầu P output vòng cuối C Giá trị trung gian L1R1, L2R2 bị ẩn giấu nên khơng thể giới hạn miền tìm kiếm khóa K1, K2, K3 theo phương pháp Dưới tác động S-box, việc thay đổi bít rõ khóa K ảnh hưởng đến nhiều bít khác giá trị trung gian L1R1, L2R2 (trong phần mã DES ta gọi hiệu ứng lan truyền), nên khó phân tích mối liên quan rõ, mã khóa Việc phá mã khó khăn trường hợp mã DES gồm 16 vòng kích thước khối 64 bít