Giấu tin trong file ảnh nhị phân là một thách thức lớn bởi khi ta thay đổi bất kì một pixel nào thì nó rất có thể dễ dàng bị phát hiện ra; chất lượng ảnh cũng bịthay đổi theo. Nhằm nâng cao chất lượng của việc giấu tin và khảnăng giấu in, đề tài sẽ trình bày chi tiết về thuật toán giấu một lượng lớn thông tin nhưng chỉ thay đổi một số ít các bit có thể của file (ảnh) nhị phân của Yu-Yuan, Hsiang-Kuang Pan và Yu-Chee Tseng (Department of Computer Science and Information Engineering National Chiao Tung University Hsin-Chu, 30050, Taiwan).
Giả sử cho 1 block m´n pixel, thuật toán sẽ giấu nhiều nhất là ëlog2(mn+1)û bit
vào block này và thay đổi nhiều nhất là 2 bit trong block.
Các ưu điểm của phương pháp này:
1. Sốlượng pixel có thể bịthay đổi là cốđịnh. Giả sử 1 block có kích thước là
2mn, khi đó thuật toán có thể giấu ëlog2(2mn+1)ûbit và thay đổi nhiều nhất là 2
bit. Đối với các thuật toán cũ thì mỗi block chỉ giấu được 1 bit dữ liệu và thay
đổi nhiều nhất là 1 bit, vậy block 2mn có thể chia thành 2 block mn và có tối đa
2 bit dữ liệu được giấu vào đồng thời thay đổi 2 bit. Vì thế thuật toán đề ra của 3 tác giả cho tỉ lệ giấu tin lớn hơn nhiều lần so với các thuật toán cũ trước đó.
2. Sựthay đổi chất lượng ảnh sau khi nén được nâng cao đáng kể vì sốlượng bit bịthay đổi thấp.
3. Thuật toán đề ra có tính bảo mật hơn bởi dữ liệu nhúng vào khó bị phát hiện
Dưới đây sẽ trình bày các chi tiết của thuật toán trên.