Để tránh các cuộc tấn công cấu trúc trên dung lƣợng tập tin, ngƣời mã hóa giới thiệu thuật toán hoạt động trên các định dạng khác nhau của hình ảnh nhƣ GIF và PNG. Đối với các định dạng hình ảnh, mỗi giá trị điểm ảnh hoạt động nhƣ một chỉ số cho một trong nhiều màu sắc trong một bảng đƣợc xác định trƣớc. Cho hình ảnh GIF, mỗi điểm ảnh là một byte duy nhất của thông tin có nghĩa là có 256 màu sắc có thể cho hình ảnh. Chúng ta có thể tính đƣợc số lƣợng màu sắc có sẵn bằng cách một hình ảnh i bit cho 2i màu sắc trong bảng. Phƣơng pháp giấu tin thực hiện kiểu nhúng LSB tƣơng tự nhƣ phƣơng pháp Hide & Seek. Tuy nhiên, phƣơng pháp này gia tăng toàn bộ giá trị điểm ảnh hoặc giữ toàn bộ nhƣ nhau, trong đó sẽ phải tạo ra một bảng các giá trị điểm ảnh. Điều này bởi vì bảng sẽ không ra lệnh cho một phƣơng pháp đặc biệt nào, vì vậy chỉ mục 114 có thể tạo ra một màu xanh da trời, chỉ mục 115 tạo ra màu đỏ đậm.
Một cuộc tấn công cấu trúc dựa trên việc ẩn mã bằng bảng màu (Structural Attacks on Palette - based Steganography) thành công dựa vào việc có thể xác định một sự khác biệt rõ rệt giữa hình ảnh trung thực và một
hình ảnh có chứa thông tin mật, có nghĩa là có một sự phụ thuộc quan trọng vào việc biết sự che phủ hoặc biết các chi tiết phức tạp của thuật toán nhúng. Rất hiếm khi có các trƣờng hợp mà một kẻ tấn công sẽ có thể thực hiện một trong hai điều này, và thậm chí còn hiếm hơn để họ có thể sử dụng cả hai mà chỉ ảnh hƣởng đến sự thành công của cuộc tấn công.
Tuy nhiên, một cuộc tấn công cấu trúc có thể chứng minh thành công nếu hệ thống giấu tin rất kém mà nó để lại manh mối lỗ hổng của thao tác.