Đồ Án Áp dụng kỹ thuật dấu tin LSB vào dấu thông tin trong ảnh màu 24bit

Giới thiệu chung

An toàn và bảo mật thông tin luôn lầ vấn đề được quan tâm hàng đầu trong mọi lĩnh vực .Trong một thời gian dài , nhiều phương pháp bảo mật thông tin hiệu quả đã được đưa ra .Giấu thông tin cũng là một phương pháp bảo mật thông tin có tính hiệu quả và khả thi cao .
Trong phần này em xin trình bày một kỹ thuật dấu thông tin vào ảnh màu 24bit bằng cách sử dụng một khóa bí mật và một khóa trọng số dựa trên ý tưởng của nhóm tác giả Yu-Yuan Chen,Hsiang-Kuang Pan và Yu-Chee Lseng đề suất cho ảnh đen trắng .
Thuật toán CPT

Dữ liệu vào : Một ảnh gốc F dùng để dấu thông tin , F được chia thành các khối nhỏ F[SUB]i[/SUB] mỗi ma trận điểm ảnh F[SUB]i[/SUB] có kích thước m*n , r là số bit có thể dấu trong mỗi khối Fi ( 2­­[SUP]r[/SUP] – 1<m*n) . Ma trận nhị phân K (ma trận khóa ) cùng kích thước với F[SUB]i[/SUB] , Ma trận trọng số W ( các phần tử từ 1 đến 2[SUP]r [/SUP] - 1 có mặt ít nhất 1 lần trong W ) cùng kích thước với K , lượng thông tin cần giấu là B ( B=b[SUB]1[/SUB]b[SUB]2[/SUB] b[SUB]z[/SUB] -mỗi b­[SUB]i[/SUB] có r bit) ; Độ chênh trọng số là d
Dữ liệu ra : ảnh F[SUP]’[/SUP] đã có thông tin giấu ( F[SUP]’[/SUP] được tạo bởi các khối F[SUB]i[/SUB][SUP]’[/SUP] do giấu tin vào khối F[SUB]i[/SUB] tạo thành ).
Thuật toán sẽ thực hiện giấu r bít thông tin vào mỗi khối F[SUB]i[/SUB] bằng cách thay đổi nhiều nhất 2 bit của F[SUB]i[/SUB] được F[SUB]i[/SUB][SUP]’[/SUP] sao cho luôn thỏa mãn điều kiện ;
SUM(F[SUB]i[/SUB][SUP]’[/SUP] Å k)ÄW ) mod 2[SUP]r[/SUP] = b[SUB]1[/SUB]b[SUB]2[/SUB] b[SUB]r[/SUB]
Qúa trình gồm 4 bước sau:
Bước 1 : Tính T=F[SUB]i[/SUB] Å K ;
Bước 2 : Tính SUM (TÄW);
Bước 3 : Xác định tập S[SUB]w[/SUB] ={(x,y)/(W[x,y]=wÙT[x,y] =0) Ú(W[x,y]=2[SUP]r[/SUP] –w ÙT[x,y]=1)}
Trong đó w lấy các giá trị từ 1,2 ,2[SUP]r [/SUP]-1 . Xác định tập S chính là xác định các vị trí x,y trên F[SUB]i[/SUB] để khi thay đổi các vị trí đó thì tổng tính ở bước 2 sẽ tăng lên w đơn vị . Hay giảm di 2[SUP]r [/SUP]–w , trường hợp này khi mod cho 2[SUP]r[/SUP] cũng sẽ tăng lên w .
Bước 4 : Thực hiện đảo bit ở F[SUB]i [/SUB] được F[SUB]i[/SUB][SUP]’[/SUP] Sao cho tổng ở bước 2 sẽ tăng len d
Với d=b- SUM (TÄW) mod 2[SUP]r[/SUP] .