Bảng 3.3: Số vị trí bị thay đổi trong giải mật với R Số vòng giải mật mã Số vị trí bị ảnh hưởng khi có thay đổi giá tr ị ở vị trí
(2 2), (10 10), 1 2 1 2 4 2 3 8 4 ... ... ... R 2R 2R−1
3.5.2.2 Khôi phục luật hoán vị
Việc tấn công khôi phục luật hoán vị được đưa về khôi ph ục bảng tra cứu hoán vị
tổng quát. Việc tấn công gồm có ba giai đoạn. Giai đoạn đầu tiên là liệt kê các vị tr í
bị ảnh hưởng được tạo ra bởi sự khác nhau về giá trị tại điểm gốc một cách có chủ ý.
Giai đoạn thứ hai, tập hợp các vị trí bị ảnh hưởng ở nhánh chính dùng để khôi phục
lại toàn bộ bảng tra cứu ngược. Giai đoạn ba, phân tích tập các vị trí bị ảnh hưởng ở
giai đoạn thứ hai để tìm ra luật h oán vị. Giai đoạn 1:
Giả sử tro ng tấn công lựa chọn văn bản mã hóa, bộ giải mã cho phép giải mã mà
không bị g iới hạn số bản mã hóa được đưa vào. Đầu vào của bộ giải mã là một ảnh
màu RGB. Tuy nhiên , dữ liệu dùng cho phân tích ở đây là ở dạng ma trận mở rộng. Vì
vậy, trước khi đưa ảnh RGB vào bộ giải mã, ta chọn một ma trận bản mã hóa và sắp xếp lại thành một ảnh có cùng với kích thước ảnh RGB. Điều này tương đương với
việc lựa chọn văn bản mã hóa. Hình 3.16 minh họa các bước để tìm ra tất cả các vị
tr í b ị ảnh hưởng khi thay đổi giá trị của một phần tử tại vị trí nhất định trong ma trận bản mã hóa. Đầu tiên, chọ n một ma trận ngẫu nhiênMD arb_ và biến đổi thành bản mã
Giải mật mã Tạo ma n mở rộngtrậ Giải mật mã Tạo ma trận mở rộng So sánh …. Sửa đổi giá trị
at
Co th nh ảnhà Co thành ảnh