5. Phƣơng pháp nghiên cứu
3.1 Thuật toán giấu thông tin bằng kỹ thuật hoán vị hệ số
Trong 2.4.1 đã nêu ý tƣởng của kỹ thuật hoán vị hệ số để giấu thông tin. Từ ý tƣởng này có thể xây dựng đƣợc thuật toán sau. Chú ý rằng thông điệp vào đƣợc thao tác dƣới dạng một chuỗi nhị phân. Gọi giá trị số của chuỗi nhị phân là VALUE đó là một con số rất lớn, vƣợt khả năng lƣu trữ của mọi cấu trúc dữ liệu cơ bản. Do đó, để thao tác trên VALUE ta định nghĩa riêng một đối tƣợng MYNUMBER - cùng các phép toán số học trên nó.
Mô tả thuật toán
Bƣớc 1: Phân tích các hệ số của dữ liệu gốc để tính dung lƣợng có thể nhúng Gọi p: số lƣợng hệ số có thể hoán vị của dữ liệu gốc
Gọi len = chiều dài chuỗi nhị phân của thông điệp
Nếu len > log2(p!): không thể nhúng thông điệp m vào. Kết thúc thuật toán ngƣợc lại thì sang bƣớc 2.
Bƣớc 2: Đƣa thông điệp về cấu trúc MYNUMBER: giá trị là VALUE Bƣớc 3: Lần lƣợt chuyển VALUE vào:
Từ vị trí hiện tại của hệ số (i), tính giá trị mô tả vị trí mới (pos‟) For ( i = 1; i<p; i++)
{
Pos‟ = Value MOD i Value = Value DIV i }
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
Thực hiện hoán vị các hệ số chuyển dịch lần lƣợt các hệ số từ vị trí hiện hành đến vị trí mô tả bởi pos‟. Nếu pos‟ [i-1] = pos‟[i] dời chỗ các hệ số từ 1.. i-1 sao cho hệ số i nằm tại vị trí pos‟[i].
Ví dụ: Nhúng ký tự „A‟ có mã thập phân 65, biểu diễn nhị phân là 01000001
Hình 3.1: Mô tả kỹ thuật hoán vị hệ số
Trong Pos‟[], có 4 hệ số mang giá trị vị trí là 0, 3 hệ số là 2. Thực hiện sắp xếp theo 2 chỉ mục:
Chỉ mục chính: Theo Pos‟[] tăng dần
A VALUE = 01000001 0 1 2 3 4 5 6 7 0 1 2 2 2 0 0 0 0 1 2 3 4 5 6 7 0 1 2 2 2 0 0 0 7 6 5 0 1 4 3 2 Pos’[i] = VALUE MOD Pos[i] VALUE = VALUE DIV Pos[i]
Index2 Index1 Vị trí mới Vị trí ban đầu Pos[] của các hệ số Giá trị Pos‟[] mô tả vị trí mới của các hệ số
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
Chỉ mục phụ: Theo Pos [] giảm dần
Lần lƣợt đƣa các hệ số về vị trí mới, theo chiều từ trái sang phải.