Chèn bit ít quan trọng nhất (LSB) là phương pháp phổ biến và đơn giản để nhúng dữ liệu trong tệp hình ảnh. Trong phương pháp này, LSB của một byte được khôi phục bằng bit của M. Kỹ thuật này hoạt động tốt cho steganography hình ảnh. Để ẩn dữ liệu trong hình ảnh, phương pháp LSB (Least Significant Byte) thường được sử dụng.
Tệp hình ảnh là tệp hiển thị nhiều màu và cường độ ánh sáng ở các vị trí khác nhau của hình ảnh. Loại tệp hình ảnh tốt nhất để ẩn dữ liệu bên trong là hình ảnh 24 Bit BMP (Bitmap).
Khi hình ảnh có chất lượng và độ phân giải lớn, dễ dàng hơn để ẩn thông tin trong hình ảnh. Mặc dù hình ảnh 24 Bit tốt nhất để ẩn dữ liệu vì kích thước của chúng.
Một số người có thể chọn 8 Bit BMP hoặc có thể định dạng hình ảnh khác bao gồm GIF. Lý do quan trọng là việc đăng tải hình ảnh chất lượng cao trên internet có thể gây nghi ngờ.
Bit ít quan trọng nhất tức là bit thứ tám có thể được dùng để chuyển sang bit của tin nhắn bí mật. Khi sử dụng hình ảnh 24-bit, có thể lưu 3 bit trong mỗi pixel bằng cách thay đổi một bit của mỗi thành phần màu đỏ, xanh lục và xanh dương.
Giả sử có ba pixel liền kề (9 byte) với mã hóa RGB.
10010101 00001101 11001001
10010110 00001111 11001011
10011111 00010000 11001011
Khi số 300, biểu diễn nhị phân là 100101100 được nhúng vào các bit ít quan trọng nhất của phần tử này của hình ảnh. Nếu bao phủ 9 bit này hoàn thành LSB của 9 byte được nâng cao và có thể nhận được như sau (các bit in đậm đã được sửa đổi)
10010101 00001100 11001000
10010111 00001110 11001011
10011111 00010000 11001010
Do đó số 300 được nhúng vào lưới, chỉ 5 bit cần được thay đổi theo tin nhắn nhúng. Trung bình, chỉ một nửa bit trong hình ảnh cần được thay đổi để ẩn tin nhắn bí mật sử dụng kích thước che giấu tối đa.
Thuật toán LSB
- Chọn hình ảnh che giấu kích thước M*N làm đầu vào.
- Tin nhắn cần ẩn được nhúng chỉ trong thành phần RGB của hình ảnh.
- Cần bộ lọc chọn pixel để có vị trí tốt nhất để ẩn thông tin trong hình ảnh che giấu để có tỷ lệ tốt hơn.
- Bộ lọc có thể được dùng cho Bit ít quan trọng nhất (LSB) của mỗi pixel để ẩn bản ghi, để lại các bit quan trọng nhất (MSB).
- Sau đó Tin nhắn được ẩn sử dụng phương pháp Thay thế Bit (Bit Replacement).
Hình ảnh GIF cũng có thể được dùng cho steganography LSB, tuy nhiên cần nhiều sự cẩn trọng hơn. Vấn đề với phương pháp bảng màu dùng với hình ảnh GIF là nếu thay đổi bit ít quan trọng nhất của một pixel, và nó có thể dẫn đến màu hoàn toàn khác nhau vì chỉ số đến bảng màu bị thay đổi.
Nếu các mục palette liền kề giống nhau, có thể có ít hoặc không có thay đổi nhận thấy, nhưng nếu các mục palette liền kề rất khác biệt, thay đổi có thể rõ ràng.