Hướng dẫn cách giữ thông tin an toàn và bí mật phần 5 ppt

http://www.ebook.edu.vn 45

và xét việc mã hoá yj bảng e0,e1,e2. . . Ta kí hiệu các kết quả bằng yj

0

,yj

1

,. . . Dễ

dàng dùng các chỉ số MIc(yi,yj

g

), 0 ≤ g ≤ 25 theo công thức sau:

Khi g = l thì MIc phải gần với giá trị 0,065 vì độ dịch tương đối của yi và yj

bằng 0. Tuy nhiên, với các giá trị g ≠ l thì MIc sẽ thay đổi giữa 0,031 và 0,045.

Bằng kỹ thuật này, có thể thu được các độ dịch tương đối của hai xâu con yi

bất kỳ. Vấn đề còn lại chỉ là 26 từ khoá có thể và điều này dễ dàng tìm được

bằng phương pháp tìm kiếm vét cạn.

Trở lại ví dụ trên để minh hoạ.

Ở trên đã giả định rằng, độ dài từ khoá là 5. Bây giờ ta sẽ thử tính các độ

dịch tương đối. Nhờ máy tính, dễ dàng tính 260 giá trị MIc(yi,yj

g

), trong đó 1 ≤ i

≤ j ≤ 5; 0 ≤ g ≤ 25. Các giá trị này được cho trên bảng. Với mỗi cặp ( i,j), ta tìm

các giá trị của MIc(yi,yj

g

) nào gần với 0,065. Nếu có một giá trị duy nhất như vậy

(Đối với mỗi cặp (i,j) cho trước), thì có thể phán đoán đó chính là giá trị độ dịch

tương đối.

Trong bảng dưới có 6 giá trị như vậy được đóng khung. Chúng chứng tỏ

khá rõ ràng là độ dịch tương đối của y1 và y2 bằng 9; độ dịch tương đối của y2 và

y3 bằng 13; độ dịch tương đối của y2 và y5 bằng 7; độ dịch tương đối của y3 và

y5 bằng 20; của y4 và y5 bằng 11. Từ đây có các phương trình theo 5 ẩn số K1,

K2, K3, K4, K5 như sau:

K1 - K2 = 9

K1 - K2 = 16

K2 - K3 = 13

K2 - K5 = 17

K3 - K5 = 20

K4 - K5 = 11

Điều này cho phép biểu thị các Ki theo K1 ;

K2 = K1 + 17