Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình tin học : Tìm hiễu hệ chuẩn mã dữ liệu và cách tạo ra nó phần 6

Khi đó xác suất để Li ⊕ Li* = Li' và Ri⊕Ri* = Ri' đúng bằng pi ( chú ý rằng xác suất này đ−ợc tính trên mọi bộ 48 J = J1. . . J8 có thể). | Vietebooks Nguyễn Hoàng Cương thảo mãn các tính chất sau 1. Li Rị-Í với 1 i n. 2. Cho 1 i n và giả sử Li_1 Ri_1 và Li_1 Ri_1 được chọn sao cho Li_ 1 Li_1 Li_1 và Ri-1 Ri-1 Ri_1 . Giả sửLi Ri và L R được tính bằng cách áp dụng một vòng mã hoá của DES Khi đổ xác suất để Lí L Lí và Ri R Ri đúng bằng Pì chú ý rằng xác suất này được tính trên mọi bộ 48 J J1. . . J8 cổ thể . Xác suất của đặc trưng này sẽ được xác định bằng tích p P1XP2X. . . xPn Nhận xét Giả sử ta chọn L0 R0 và L0 R0 sao cho L0 L0 L0 và R0 R0 R0 . Áp dụng n vòng mã hoá của DES để thu đựơc L1 . . . Ln và R1 . . . Rn. Khi đó không thể khẳng định rằng xác xuất để Li Li Li và Ri Ri Ri vơí mọi i 1 i n là p p1x. . .xpn. Sở dĩ như vậy vì các bộ 48 trong bảng khoá K1. . .Kn không độc lập với nhau nếu n bộ 48 này được chọn ngẫu nhiên và độc lập với nhau thì khẳng định trên là đúng . Tuy vậy ta vẫn hy vọng rằng p1x. .xpn là một ước lượng khá chính xác cho xác suất này. Cũng cần phải thấy rằng các xác suất pị ở một đặc trưng sẽ xác định theo một cặp bản rõ tuỳ ý nhưng cố định cho phép XOR xác định trước. Tại đây 48 bít khoá cho một vòng mã DES sẽ thay đổi trên toàn bộ 248 khả năng. Tuy nhiên thám mã lại đang cố gắng xác định một khoá cố định nhưng chưa biết . Anh ta sẽ chọn ngẫu nhiên các bản rõ sao cho chúng có các XOR xác định với hy vọng rằng các xác suất để các XOR trong n vòng mã phù hợp với các XOR được xác định trong đặc trưng phải khá gần với các pi . . . pn tương ứng. Ví dụ đơn giản trên hình 3.10 là một đặc trưng một vòng nó là cơ sở cho phép tấn công lên DES 3 vòng cũng như trước kia ta dùng biểu diễn hexa . Hình 3.11 mô tả một đặc trưng một vòng khác. Hình 3.10. Đặc trưng một vòng. L0 bất kì L1 0000000016 R0 0000000016 R1 L0 p 1 Hình 3.11. Một đặc trưng một vòng khác. L0 0000000016 L1 6000000016 R0 6000000016 R1 0080820016 Trang 31 Vietebooks Nguyễn Hoàng Cương Ta sẽ xem xét kỹ hơn các đặc trưng trong hình 3.11. Khi f R0 K1 và f R0 K1 được tính bước đầu tiên là phải mở rông R0 và R0 . Kết quả của phép .