IV/ KỸ THUẬT GIẤU THEO HƯỚNG TIẾP CẬN CHIA KHỐI ĐƠN GIẢN
4.2/ Giấu tin theo hướng tiếp cận chia khối đơn giản cho ảnh mức xám
4.2.1/ Ý tưởng
Tương tự như kỹ thuật giấu tin theo hướng tiếp cận chia khối đơn giản cho ảnh nhị phân, chỉ khác: thay vì thực hiện trực tiếp với giá trị của các điểm ảnh trong khối, ta sử dụng LSB của từng điểm ảnh.
4.2.2/ Lược đồ giấu tin
Đầu vào: Khối ảnh F=(F1, F2, .., Fn), trong đó Fi{0,1,2,…255} Bit mật b
Đầu ra: Khối ảnh F’ đã giấu b
*/ Bước 1: Tính P =(P1, P2, .., Pn), trong đó Pi= Fi mod 2 */ Bước 2: Tính m=SUM(P) mod 2
*/ Bước 3: So sánh m với b
+/ Nếu m = b, giữ nguyên F tức F’=F
+/ Nếu m ≠ b, Chọn bất kỳ một điểm ảnh Fi F để lật thành Fi'= Next (Fi), trong đó Next (Fi) được xác định như sau:
Fi chẵn : Next(Fi) = Fi + 1 Fi lẻ : Next(Fi) = Fi – 1 Ta được khối ảnh mới F’ chứa b 4.2.3/ Lược đồ giải tin
Đầu vào: Khối F’= ' ' '
1 2 n
F , F ,..., F , trong đó Fi'{0, 1, 2,..,255} Đầu ra: Bit mật b
*/ Bước 1: Tính P =(P1, P2, .., Pn), trong đó Pi= Fi'mod 2 */ Bước 2: Tính m=SUM(P) mod 2
*/ Bước 3: Trả về b= m 4.2.4/ Ví dụ minh họa
Khối ảnh F=(F1, F2, F3, F4, F5)=(255, 254, 253, 127, 125) Bit mật b=1
a/ Pha giấu b vào F
*/ Bước 1: Tính P =(P1, P2, .., P5)= (1, 0, 1, 1, 1) */ Bước 2: Tính m=SUM(P) mod 2= 4 mod2 =0 */ Bước 3: So sánh m với b ta có m ≠ b nên:
+/ Chọn điểm ảnh F2 để lật thành:
' 2
F = Next(F2)= Next(254)= 255
+/ Ta được F’=(255, 255, 253, 127, 125) chứa b
b/ Pha giải tin: lấy b từ khối F’
*/ Bước 1: Tính P =(P1, P2, .., P5)= (1, 1, 1, 1, 1) */ Bước 2: Tính m=SUM(F’) mod 2= 5 mod 2=1 */ Bước 3: Trả về b= m=1
4.3/ Đánh giá
- Ưu điểm:
+/ Đây là thuật toán giấu tin theo hướng tiếp cận chia khối đơn giản nhất, dễ hiểu, dễ cài đặt.
+/ Có thể chống được sự phát hiện của một số kỹ thuật thám tin (được trình bày ở chương IV)
- Nhược điểm: Tỷ lệ giấu tin thấp hơn rất nhiều so với tỷ lệ giấu tin lý tưởng MSDR ( được trình bầy ở phần III chương I), cụ thể như sau:
+/ Xét 1 khối gồm 7 điểm ảnh, bằng cách lật không quá 1 điểm ảnh và mỗi điểm ảnh chỉ có 1 cách để lật (hay q-1=1 ), ta có thể giấu tối đa
MSDR1=log (1 C .1)2 17 3
bit dữ liệu, nghĩa là với 1 ảnh có dung lượng 70kB ta có thể giấu được tối đa 30kB dữ liệu mật. Trong thuật toán này: với 1 khối 7 điểm ảnh, lật 1 điểm ảnh ta chỉ giấu được 1 bit, nghĩa là với 1 ảnh có dung lượng 70kB ta chỉ có thể giấu được 10kB dữ liệu mật.