Các phương pháp giấu tin trong ảnh cpt là gì

Đây là thuật toán giấu tin trong khối bit do Yu-Yuan Chen, Hsiang-Kuang Pan, Yu-Chee Tseng của đại học Đài loan đề xuất cho ảnh đentrắng.

Thuật toán CPT(Chen-Pan-Tseng) thực hiện nhƣ sau:

* Input (Dữ liệu vào): Một ảnh gốc F dùng để giấu thông tin, F đƣợc chia thành các khồi nhỏ Fi, mỗi ma trận điểm ảnh Fi có kích thƣớc m*n, r là số bít để giấu trong mỗi khối Fi (r thỏa mãn điều kiện 2r-1<m*n). Ma trận nhị phân K(ma trận khóa) cùng kích thƣớc với khối Fi, ma trận trọng số W(các phần tử là số nguyên, các giá trị từ 1 đến 2r-1 xuất hiện ít nhất một lần trong W) cùng kích thƣớc của K. Lƣợng thông tin cần giấu B B=b1b2…..bz mỗi bi có r bít), độ chênh lệch trọng số d.

* OutPut (Dữ liệu ra): Một ảnh F‟ đã có thông tin giấu, trong đó F‟ đƣợc tạo bởi các khối Fi‟ do giấu tin vào khối Fi tạo thành. Thuật toán sẽ thực hiện giấu r

Nhóm: Mai Văn Thủ - Trần Thanh Tâm Trang 39

bít thông tin vào mỗi khối Fi bằng cách thay đổi nhiều nhất 2 bit của Fi và Fi biến đổi thành Fi‟ sao cho luôn thỏa mãn điều kiên:

SUM(Fi‟ K) W mod 2r=b1b2…br. * Quá trình thực hiện gồm 4 bƣớc:

- Bƣớc 1. Tính T=Fi K - Bƣớc 2. Tính SUM(T W)

- Bƣớc 3. Xác định tập Sw={(x,y)|(W[x,y]=w ^{T[x,y]=0)V (W[x,y]=2r – w} T[x,y]=1)} trong đó w lấy các giá trị từ 1,2,…,2 r-1.

- Bƣớc 4. Kí hiệu d=(b1b2…bz) - SUM((Fi K) W) mod 2r. Thực hiện việc đảo bít trên Fi để đƣợc Fi‟ sao cho tổng SUM tính đƣợc ở bƣớc 2 khi thay Fi bởi Fi‟ sẽ tăng lên d.

(trong đó là phép XOR và là phép nhân các phần tử tại các vị trí tƣơng ứng của 2 ma trận cùng kích thƣớc. Ma trận K và W đƣợc sử dụng bí mật giữa ngƣời gửi và ngƣời nhận tin)

* Đánh giá thuật toán:

độ an toàn của thuật toán phụ thuộc vào hai ma trận K và W. Để xác định đƣợc cả K và W cần kiểm tra (tổ hợp chập 2r-1của m*n)*(2r-1)!*(2r- 1)m*n-2^r- 1* 2m*n điều này không thể thực hiện đƣợc nếu m và n đủ lớn. Và khối bít tối đa có thể giấu trong khối Fi là Log2(m*n+1) và vì vậy lƣợng tin giấu phụ thuộc vào kích thƣớc các khối Fi

Môđun Trên Vành Đặc Số 2 Và Ứng Dụng Giấu Tin Tối Đa Theo Các Phương Pháp CPT Mở Rộng

Môđun Trên Vành Đặc Số 2 Và Ứng Dụng Giấu Tin Tối Đa Theo Các Phương Pháp CPT Mở Rộng

Tóm tắt. Dựa trên vành số nguyên môđun 2, Chen-Pan-Tseng (2000) đã giới thiệu một phương pháp giấu tin trong ảnh theo cách tiếp cận chia khối. Theo cách tiếp cận (CPT) này cứ mỗi khối điểm ảnh F kích cỡ m.n của một ảnh nhị phân B, khi thay đổi từ 0 đến 2 bit có thể giấu r = blog2(q+1)c bit mật, trong đó q = m.n. Chứng minh tổ hợp đơn giản cho thấy số bit tối đa có thể giấu khi ta thay đổi từ 0 đến 2 bit trong một khối điểm ảnh F kích cỡ k là rmax = blog2(1 + q(q + 1)/2)c xấp xỉ 2r− 1. Bài báo đề xuất phương pháp cải tiến CPTE dựa trên tính chất của môđun trên vành đặc số 2, cho phép đạt tỷ lệ giấu tin trong một khối điểm ảnh F xấp xỉ rmax khi thay đổi từ 0 đến 2 bit trên F, gần gấp đôi tỷ lệ giấu tin theo phương pháp CPT.

1

 

   

................................................................................................................... 3

   

............................................................................................................. 4

    

.......................................................................................................... 4

  

............................................................................................................................ 5

 

.......................................................................................................................................... 6

           

T ................................... 8

       

................................................................................................. 8

1.1.1. Giu chung ........................................................................................... 8



i thi



1.1.2. Khái nim v giu tin trong nh s............................................................... 8

    

1.1.3. Lch s giu tin ............................................................................................. 9

      

u tin .................................................................................... 10 1.1.5. Các chn h ng giu tin ..................................................... 12

     

th

    

ng giu tin..................................................................................... 12 1.1.7. Các thành phn chính ca m giu tin trong nh s ............................. 13

  

t h

   

1.1.8. Yêu cu thit yi m ng giu tin trong nh s ................... 13

   

i v

 

t h



th

   

       

................................................................................................. 15

1.2.1. Giu v ........................................................................................ 15



i thi

     

ng gii pháp ................................................................................. 16 1.2.3. Nhi c ............................................................................... 16



m v

 

a lu

 

     

.................................................................................................................. 16

     

c v các loi nh JPEG, GIF, PNG .................................................. 16 1.3.2. Cu trúc nh Bitmap ................................................................................... 18

 

        

SB (Least Significant Bit) ....................................... 23

1.4.1. Khái nim bit có trng s p LSB ........................................................... 23

  

th



1.4.2. Thu u LSB ................................................................... 24



t toán nhúng d



li



      

..................................................................................................... 27

1.5.1. Qúa trình phát trin ..................................................................................... 27



1.5.2. Nguyên tc .................................................................................................. 28

    

c thc hin ..................................................................................... 28 1.5.4. An toàn ca thu ................................................................................ 29

 

t toán

         

................................................... 31

       

.............................................................................................. 32

2.1.1. Yêu cu c dng ........................................................................ 32

  

i s

 

2.1.2. Thông tin cn giu ...................................................................................... 33

    

ng giu tin..................................................................................... 33