Giấu tin theo hướng tiếp cận chia khối đơn giản cho ảnh mức xám

Một phần của tài liệu Nâng cao chất lượng giấu tin cho ảnh mức xám (Trang 28 - 30)

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 mb, 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.

Một phần của tài liệu Nâng cao chất lượng giấu tin cho ảnh mức xám (Trang 28 - 30)