1 .6 Mô hình an toàn mạng
2.2.2.5 Hiệu ứng lan truyền
Một tính chất quan trọng cần thiết của mọi thuật toán mã hóa là ch cần một thay đổinhỏ trong bản rõ hay trong khóa sẽ dẫn đến thay đổi l n trong bản mã. Cụ thể, ch cần thay đổi một bít trong bản rõ hay khóa thì dẫn đến sự thay đổi của nhiều bít bản mã. Tính chất này được gọi là hiệu ứng lan truyền. Nhờ có tính chất này mà kẻ há mã không thể
27
gi i hạn miền tìm kiếm của bản rõ hay của khóa (dù phá mã theo known-plaintext hay chosen- laintext) nên hải thực hiện kiểu tấn công Brute Force (vét cạn khóa). DES là
một hương há mã hóa có hiệu ứng lan truyền này. Để hiểu rõ hiệu ứng lan truyền trong DES, xét hai bản rõ sau:
P1: 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 P2: 10000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000
Hai bản rõ trên được mã hóa bằng DES v i khóa:
K: 0000001 1001011 0100100 1100010 0011100 0011000 0011100 0110010
Bảng 2.1a cho biết số bit khác nhau của hai bản mã 1 và 2 qua 16 vòng khác nhau của DES. Số bit khác nhau của hai bản rõ là 1 bit, nhưng đến vòng thứ 2 số bit khác nhau của hai bản mã đã là 21, và đến vòng cuối cùng thì số bit khác nhau là 34 bit. Cũng tương tự như vậy, ta xét bản rõ 64 bit sau:
P: 01101000 10000101 00101111 01111010 00010011 01110110 11101011 10100100 Dùng hai khóa có số bit khác nhau là 1 sau đ y để mã hóa bản rõ trên:
K1: 1110010 1111011 1101111 0011000 0011101 0000100 0110001 11011100 K2: 0110010 1111011 1101111 0011000 0011101 0000100 0110001 11011100
Bảng 2.1b ch ra số bit khác nhau của các bản mã qua 16 vòng của DES. Như ch ra trong bảng 2.1b, sau 16 vòng, số bit khác nhau của các bản mã do hai khóa khác nhau tạo
ra là 35 bit.
28