Chương 3 MỘT SỐ THUẬT TOÁN GIẤU TIN TRÊN MIỀN THỜI GIAN
3.1. Thuật toán giấu tin kết hợp mã sửa lỗi Hamming
3.1.2. Quá trình giấu tin
Quá trình giấu tin gồm 2 bước là mã hoá và giấu. Mục đích của bước 1 là thêm các bit kiểm tra tin giấu có bị thay đổi không. Bước 2 sẽ thực hiện giấu chuỗi bit đã mã hoá vào tệp âm thanh theo một thuật toán đã định trước.
Thuật toán giấu tin kết hợp mã xác thực như sau: Đầu vào: - Tệp âm thanh gốc C;
- Chuỗi bit M cần giấu có độ dài L (L là bội số của 8). Đầu ra: - Tệp âm thanh chứa tin giấu C’.
Chuỗi bit M được chia thành các đoạn có độ dài 4 bit. Mỗi đoạn bit thông tin này sẽ được mã hoá dùng mã Hamming sẽ thành từ mã có độ dài 7 bit. Ghép các chuỗi bit kết quả lại để được chuỗi bit M’. Độ dài chuỗi M’ sẽ bằng (L/4)*7.
Bước 2) Giấu tin
- Đọc tệp chứa C, trích phần header và phần dữ liệu.
- Kiểm tra tệp chứa có đủ để giấu chuỗi bit M’ không. Nếu không đủ thì dừng và báo không giấu được. Ngược lại sẽ ghi header của C vào C’ sau đó thực hiện giấu từng bit của chuỗi M’ vào phần dữ liệu của C để ghi ra C’ như sau :
+ Trích tuần tự 3 mẫu dữ liệu của C và tính tổng. Nếu bit đang xét của M’ là 1 mà tổng lẻ thì đã thỏa điều kiện giấu, không cần điều chỉnh, ngược lại điều chỉnh mẫu số 2 của 3 mẫu đang xét để cho tổng là số lẻ. Nếu bit đang xét của M’ là 0 mà tổng chẵn thì đã thỏa điều kiện giấu, không cần điều chỉnh, ngược lại điều chỉnh mẫu 1 hoặc mẫu thứ 3 trong 3 mẫu đang xét để cho tổng là số chẵn.
+ Ghi 3 mẫu đang xét ra tệp C’.
- Lặp lại hai bước con trên bước trên cho đến khi toàn bộ các bit của chuỗi M’ đã được giấu.
- Ghi các mẫu còn lại từ C vào C’ và kết thúc.