Các cuộc tấn công cấu trúc (Structural Attacks) đƣợc thiết kế để tận dụng các tính chất phức tạp luôn tồn tại trong một thuật toán giấu tin cụ thể. Điều này có nghĩa là việc phân tích giấu thông tin của kẻ tấn công sẽ đánh chặn các hình ảnh trong 1 kích cỡ nhất định (Ví dụ: thuật toán Hide & Seek buộc chỉ có thể thực hiện trên hình ảnh có kích thƣớc là 320x480 pixels, thuật toán StegoDos chỉ thực hiện đƣợc trên hình ảnh có kích thƣớc là 320x200 pixels)và đánh dấu chúng dƣới dạng nghi ngờ. Tuy nhiên không phải mọi hình ảnh trong kích cỡ trên đều đƣợc thay đổi mà đơn giản là chỉ thay đổi hệ thống ẩn mã nhờ vậy mà nó có thể hoạt động trên một hình ảnh có kích cỡ bất kỳ.
Các cuộc tấn công cấu trúc hiếm khi phân tích mỗi hình ảnh trên giá trị riêng của nó. Thay vào đó, các hình ảnh đƣợc quét xem có bất kỳ một dấu hiệu nào trong việc sử dụng đồ họa trong giấu tin. Hình ảnh có chứa các đặc tính này thƣờng phải kiểm tra thêm. Có đôi khi các hình ảnh có các dấu hiệu của việc giấu tin trong khi chúng hoàn toàn bình thƣờng. Ví dụ: máy tính tạo ra hình ảnh có thể có một phần màu sắc khác hơn so với tự nhiên bởi vì chúng không chịu ảnh hƣởng của các yếu tố nhƣ ánh sáng, bóng và lấy mẫu. Do hình ảnh mà máy tính tạo ra có thể xuất hiện cấu trúc tƣơng tự với những đặc điểm đƣợc cho là của hình ảnh có giấu tin mật, nhƣng chúng lại không nhất định có chứa thông tin mật nên cần phải có các cuộc điều tra kỹ lƣỡng khi cần sử dụng tấn công cấu trúc.