Luận văn kỹ thuật giấu tin dựa trên biến đổi contourlet

1 LỜI CẢM ƠN Để hồn thành chương trình đại học, luận văn em nhận dạy bảo, hướng dẫn giúp đỡ nhiệt tình quý thầy cô, nhà trường Đại học Dân Lập Hải Phòng Trước tiên em xin cảm ơn tới quý thầy trường ĐHDL Hải Phịng, người tận tình dạy bảo em suốt thời gian theo học trường Em xin gửi lời cảm ơn sâu sắc tới cô giáo hướng dẫn Thạc sỹ Hồ Thị Hương Thơm người dành nhiều thời gian tâm huyết hướng dẫn giúp đỡ em hoàn thành luận văn tốt nghiệp Em xin cảm ơn tất bạn bè, anh chị, gia đình giúp đỡ tạo điều kiện thuận lợi em hồn thành tốt luận văn Mặc dù có nhiều cố gắng hoàn thiện luận văn tất nhiệt tình lực mình, nhiên khơng thể tránh khỏi thiếu sót, mong nhận đóng góp q báu thầy bạn Em xin chân thành cảm ơn ! Th■ah■■ng Mang Luôn 123doc thu■n l■icam s■ tr■ h■u k■t s■ nghi■m t■im■t d■ng s■website mang kho m■i th■ m■ l■i d■n CH■P vi■n nh■ng cho ■■u kh■ng ng■■i NH■N quy■n chia dùng, l■ CÁC s■l■i v■i và■I■U t■t công h■n mua nh■t 2.000.000 ngh■ bán KHO■N cho tàihi■n ng■■i li■u TH■A tài th■ hàng li■u dùng hi■n THU■N ■■u ■ t■t Khi ■■i, Vi■t c■ khách b■n l■nh Nam Chào online hàng v■c: Tác m■ng tr■ không tài phong thành b■n khác chun ■■n thành tíngì d■ng, v■i so nghi■p, viên 123doc v■i cơng c■a b■n hồn ngh■ 123doc g■c h■o, thơng B■n và■■ n■p có tin, cao th■ ti■n ngo■i tính phóng vào ng■, Khách trách tài to,kho■n nhi■m thu nh■ c■a ■■i hàng tùy123doc, v■i ý cót■ng th■b■n d■ ng■■i dàng s■ dùng ■■■c tra c■u M■c h■■ng tàitiêu li■u nh■ng hàng m■t■■u quy■n cáchc■a l■i123doc.net sau xác,n■p nhanh ti■n tr■ chóng thành website th■ vi■n tài li■u online l■n nh■t Vi■t Nam, cung c■p nh■ng tài li■u ■■c khơng th■ tìm th■y th■ tr■■ng ngo■i tr■ 123doc.net Nhi■u event thú v■, event ki■m ti■n thi■t th■c 123doc luôn t■o c■ h■i gia t■ng thu nh■p online cho t■t c■ thành viên c■a website Mangh■n Luôn Th■a Xu■t Sau Nhi■u 123doc h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chun ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thơng B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i không t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Luônh■n 123doc Sau Th■a Xu■t h■■ng phát thu■n cam nh■n m■t t■k■t s■ t■i ýxác n■m t■■ng d■ng s■ nh■n website mang ■■i, t■o t■l■i c■ng ■■ng d■n 123doc CH■P nh■ng ■■u ■■ng h■ NH■N ■ã quy■n th■ng chia t■ng ki■m CÁC s■s■ l■i b■■c ti■n vàchuy■n ■I■U t■t mua online kh■ng nh■t bán KHO■N sang b■ng cho tài ■■nh ng■■i li■u ph■n tài TH■A v■ li■u hàng thơng dùng tríTHU■N hi■u c■a ■■u tin Khi qu■ Vi■t xác khách nh■t, minh Nam Chào hàng uy tài l■nh Tác m■ng tín kho■n tr■ phong v■c cao thành b■n email nh■t tàichuyên ■■n li■u thành b■n Mong v■i nghi■p, viên kinh ■ã 123doc 123doc.net! mu■n ■■ng c■a doanh hoàn mang 123doc kýonline v■i h■o, Chúng l■ivà 123doc.netLink cho Tính ■■ n■p tơi c■ng cao ■■n cung ti■n tính ■■ng th■i vào c■p trách xác tài ■i■m D■ch xãkho■n th■c nhi■m h■itháng V■ m■t s■ c■a (nh■ ■■i ■■■c ngu■n 5/2014; 123doc, v■i ■■■c g■i t■ng tài 123doc v■ mô nguyên b■n ng■■i ■■a t■s■ v■■t d■■i tri dùng ■■■c ch■ th■c m■c ■ây) email M■c h■■ng quý 100.000 cho b■n tiêu báu, b■n, nh■ng ■ã hàng phong l■■t tùy ■■ng ■■u quy■n truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau vuingày, n■p lòng “■i■u giàu ti■n s■ ■■ng tr■ giá Kho■n h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n Th■a Xu■t Sau Nhi■u 123doc Mang h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t u■t phát Nhi■u Mang Luôn 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n t■ m■t tr■ t■ h■u ýk■t s■ thú nghi■m t■i ýt■■ng xác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event t■o kho m■i ■■i, t■o t■ c■ng th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■ng ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia ki■m t■ng ki■m dùng, l■ CÁC s■ th■c ti■n s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công online h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N b■ng sang b■ng cho tài ■■nh hi■n tài ng■■i li■u ph■n tài TH■A li■u tài v■ th■ li■u hàng t■o li■u thơng dùng trí hi■u hi■n THU■N hi■u c■ c■a ■■u ■ tin qu■ t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia nh■t, b■n nh■t, minh l■nh Nam t■ng Chào online uy hàng uy tài v■c: l■nh thu Tác tín m■ng tín kho■n tr■ cao nh■p không tài phong v■c cao thành b■n nh■t email nh■t tài online khác chuyên ■■n li■u thành tín Mong b■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã mu■n t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n mang hoàn mang ngh■ 123doc ký g■c online thành v■i l■i h■o, Chúng l■i thông B■n cho 123doc.netLink cho viên Tính ■■ n■p có c■ng tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i ■■ng tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác xã tài ■i■m D■ch xã to,h■i kho■n th■c nhi■m h■i thum■t tháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ngu■n ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cótài g■i t■ng th■ tài 123doc nguyên v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t tri d■■i tri dùng ■■■c ch■ th■c tra th■c m■c ■ây) email c■u quý M■c h■■ng quý 100.000 cho tài báu, b■n tiêu báu, li■u b■n, nh■ng phong ■ã hàng phong m■t l■■t tùy ■■ng ■■u phú, quy■n cách truy thu■c phú, ky, c■a c■p ■a ■a l■i b■n vào d■ng, 123doc.net m■i d■ng, sau xác, vuingày, n■p giàu lòng “■i■u nhanh giàu ti■n giá s■ ■■ng tr■ giá Kho■n chóng h■u tr■ thành tr■ nh■p ■■ng 2.000.000 website ■■ng Th■a th■ email th■i vi■n th■i Thu■n mong c■a thành mong tài v■ li■u mu■n viên mu■n S■ online ■■ng D■ng t■o click t■o l■n ■i■u ký, D■ch ■i■u vào nh■t l■t link ki■n ki■n V■” vào Vi■t 123doc cho top sau cho Nam, cho 200 ■ây cho ■ã cung các (sau g■i users website c■p users ■âynh■ng có ■■■c cóph■ thêm thêm tài bi■n g■i thu thu li■u t■t nh■p nh■t nh■p ■■c T■it■i Chính khơng t■ng Chính Vi■tth■i vìth■ Nam, vìv■y v■y ■i■m, tìm 123doc.net t■123doc.net th■y l■chúng tìm ki■m tơi th■ racó ■■i thu■c ■■i tr■■ng th■ nh■m nh■m c■p top ngo■i ■áp 3nh■t ■áp Google ■ng tr■ ■KTTSDDV ■ng 123doc.net nhu Nh■n nhuc■u c■u ■■■c chia theo chias■ quy■t danh s■tàitài hi■u li■u li■uch■t ch■t c■ng l■■ng l■■ng ■■ng vàvàki■m bình ki■mch■n ti■n ti■nonline online website ki■m ti■n online hi■u qu■ uy tín nh■t Nhi■u Mang Ln 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thông dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mơ ngun b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t MỤC LỤC Trang LỜI CẢM ƠN DANH SÁCH CÁC TỪ VIẾT TẮT CHƢƠNG MỘT SỐ KHÁI NIỆM TỔNG QUAN 1.1 TỔNG QUAN VỀ GIẤU TIN TRONG ẢNH 1.1.1 Định nghĩa giấu tin ảnh 1.1.2 Mục đích giấu tin 1.1.4 Đặc trưng tính chất kỹ thuật giấu tin ảnh 1.1.5 Các phương pháp giấu tin 1.1.6 Mơ hình kỹ thuật giấu tin ảnh 10 1.1.7 Phân loại kỹ thuật giấu tin ảnh 12 1.2 CẤU TRÚC CHUNG CỦA ẢNH BITMAP .14 1.2.1 Tổng quan ảnh Bitmap 14 1.2.2 Cấu trúc ảnh PNG 16 1.3 BIẾN ĐỔI CONTOURLET (CONTOURLET TRANSFORM) .17 1.3.1 Biến đổi Contourlet 17 1.3.2 Cách thực 18 1.3.3 Tháp Laplacian - Laplacian Pyramid (LP) .18 1.4 ĐỘ ĐÁNH GIÁ PSNR 22 CHƢƠNG KỸ THUẬT GIẤU TIN TRÊN MIỀN CONTOURLET .23 2.1.GIỚI THIỆU 23 2.1.1 Kỹ thuật giấu tin miền contourlet .23 2.1.2 Sơ đồ trình giấu tin 24 2.1.3 Sơ đồ tách tin 25 2.2 THUẬT TOÁN GIẤU VÀ TÁCH TIN TRỀN MIỀN CTT 25 2.2.1 Thuật toán giấu tin 25 2.2.1.1 Các bước thực .25 2.2.1.2 Sơ đồ thuật toán 26 2.2.1.3 Sơ đồ giấu tin phương pháp LSB ngưỡng 27 2.2.2 Thuật toán tách tin 28 2.2.2.1 Các bước thực .28 2.2.2.2 Sơ đồ thuật toán 29 2.2.2.3 Sơ đồ tách tin khôi phục ảnh phương pháp LSB ngưỡng 30 2.2.3 Ví dụ minh họa 31 CHƢƠNG CÀI ĐẶT VÀ THỬ NGHIỆM 32 3.1 Đề xuất 32 3.2 Môi trường cài đặt .32 3.3 Một số giao diện chương trình 32 3.4 Tập ảnh thử nghiệm 34 3.5 Kết thử nghiệm .35 KẾT LUẬN 36 Tài liệu tham khảo 37 LỜI MỞ ĐẦU Giấu tin mật (Steganography) lĩnh vực khoa học liên lạc “khơng nhìn thấy được”, có ý nghĩa vô quan trọng việc bảo mật thông tin liên lạc ngày nay, đặc biệt với bùng nổ internet Nó khác với khoa học mật mã chỗ: Trong khoa học mật mã người ta tìm cách biến đổi thơng điệp có ý nghĩa thành dãy giả ngẫu nhiên để liên lạc với mạng cơng cộng mà người ngồi ( người không phép chia sẻ thông tin thông điệp đó) thu hữu dãy ngẫu nhiên khó lịng chuyển dãy thành thơng điệp ban đầu khơng có “khóa” tay Trong lúc kỹ thuật giấu tin mật(steganography) lại tìm cách ẩn giấu thơng điệp vào phương tiện số khác (như audio, video, images…) mà người ngồi khó phát hữu thơng điệp phương tiện số đó, người ta có phương tiện tay Phương tiện dùng để giấu tin gọi phương tiện gốc (Cover-objects) Còn phương tiện gốc chứa thơng tin cần giấu gọi phương tiện mang tin (Stego-Objects) Trong viết em xin trình bày trình giấu tin ảnh dựa biến đổi contourlet, nội dung gồm chương : Chương Tổng quan kỹ thuật giấu tin ảnh Chương Kỹ thuật giấu tin dựa biến đổi contourlet Chương Cài đặt thử nghiệm DANH SÁCH CÁC TỪ VIẾT TẮT CTT Contourlet Transform Biến đổi contourlet LSBs Least Significant Bits Các bit quan trọng MSBs Most Significant Bits Các bit quan trọng DCT Discrete Consine Transform Phép biến đổi cosin rời rạc IMG Image Ảnh đen trắng img PCX Personal Computer Exchange Ảnh xám PCX GIF Graphics Interchange Format Định dạng ảnh đồ họa GIF BMP Bitmap Ảnh không nén Bitmap PNG Portable Network Graphics Ảnh PNG JPEG Joint Photographic Expert Group Ảnh nén JPEG PSNR Peak signal-to-noise ratio Tỉ số tín hiệu cực đại nhiễu MSE Mean squared error Lỗi bình phương CHƢƠNG MỘT SỐ KHÁI NIỆM TỔNG QUAN 1.1 TỔNG QUAN VỀ GIẤU TIN TRONG ẢNH 1.1.1 Định nghĩa giấu tin ảnh Giấu tin ảnh kỹ thuật giấu nhúng lượng thông tin số vào ảnh số 1.1.2 Mục đích giấu tin Có mục đích giấu thông tin: Bảo mật cho thông tin giấu Bảo mật cho đối tượng giấu tin Có thể nhận thấy khác biệt hai mục đích Trong thực tế hai mục đích phát triển thành hai lĩnh vực với yêu cầu tính chất khác Data Hiding Giấu thơng tin Watermarking Steganography Thủy vân số Giấu tin mật Hình 1.1: Hai lĩnh vực kỹ thuật giấu tin  Kỹ thuật giấu tin mật (Steganography) [4]: Với mục đích đảm bảo an tồn bảo mật thơng tin giấu Các kỹ thuật giấu tin mật tập trung vào việc cho thông tin giấu nhiều người khác khó phát thơng tin có giấu  Kỹ thuật thủy vân số (Watermarking): Với mục đích bảo mật cho đối tượng giấu tin đánh dấu Đảm bảo số yêu cầu đảm bảo tính bền vững, khẳng định quyền sở hữu hay phát xuyên tạc thông tin 1.1.3 Các yêu cầu giấu tin ảnh Những yêu cầu giấu tin ảnh : Tính ẩn giấu tin chèn vào ảnh: Sự diện giấu tin ảnh không làm ảnh hưởng tới chất lượng ảnh chèn tin Tính bền giấu tin: Cho phép tin tồn qua phép biến đổi ảnh, biến dạng hình học hay hình thức cơng cố ý khác Tính an tồn: khơng thể xoá tin khỏi ảnh trừ ảnh biến đổi tới mức khơng cịn mang thơng tin 1.1.4 Đặc trƣng tính chất kỹ thuật giấu tin ảnh Giấu tin ảnh chiếm vị trí chủ yếu kỹ thuật giấu tin, mà kỹ thuật giấu tin phần lớn tập trung vào kỹ thuật giấu tin ảnh Các phương tiện chứa khác có kỹ thuật giấu khác Đối tượng ảnh đối tượng liệu tĩnh có nghĩa liệu tri giác không biến đổi theo thời gian Dữ liệu ảnh có nhiều định dạng, định dạng có tính chất khác nên kỹ thuật giấu tin ảnh thường ý đặc trưng tính chất sau đây: Phương tiện có chứa liệu tri giác tĩnh Dữ liệu gốc liệu tĩnh, dù giấu thông tin vào ảnh hay chưa ta xem ảnh thị giác, liệu ảnh không thay đổi theo thời gian, điều khác với liệu âm liệu băng hình ta nghe hay xem liệu gốc thay đổi liên tục với tri giác người theo đoạn, hay cảnh… Kỹ thuật giấu phụ thuộc ảnh Kỹ thuật giấu tin phụ thuộc vào loại ảnh khác Chẳng hạn ảnh đen trắng, ảnh xám hay ảnh màu ta có kỹ thuật riêng cho loại ảnh có đặc trưng khác Kỹ thuật giấu tin lợi dụng tính chất hệ thống thị giác người Giấu tin ảnh nhiều gây thay đổi liệu ảnh gốc Dữ liệu ảnh quan sát hệ thống thị giác người nên kỹ thuật giấu tin phải đảm bảo yêu cầu thay đổi ảnh phải nhỏ cho mắt thường khó nhận thay đổi có đảm bảo độ an tồn cho thơng tin giấu Rất nhiều kỹ thuật lợi dụng tính chất hệ thống thị giác để giấu tin chẳng hạn mắt người cảm nhận biến đổi độ chói biến đổi màu hay cảm nhận mắt màu xanh da trời ba màu Giấu thông tin ảnh tác động lên liệu ảnh không thay đổi kích thước ảnh Các thuật tốn thực cơng việc giấu thông tin thực liệu ảnh Dữ liệu ảnh bao gồm phần header, bảng màu (có thể có) liệu ảnh Do mà kích thước ảnh trước hay sau giấu thơng tin Đảm bảo chất lượng sau giấu tin Đây yêu cầu quan trọng giấu tin ảnh Sau giấu tin bên trong, ảnh phải đảm bảo yêu cầu không bị biến đổi để bị phát dễ dàng so với ảnh gốc Yêu cầu dường đơn giản ảnh màu ảnh xám điểm ảnh biểu diễn nhiều bit, nhiều giá trị ta thay đổi giá trị nhỏ chất lượng ảnh thay đổi khơng đáng kể, thơng tin giấu khó bị phát hiện, ảnh đen trắng điểm ảnh đen trắng, ta biến đổi bit từ trắng thành đen ngược lại mà dễ bị phát Do đó, u cầu thuật tốn giấu thơng tin ảnh màu hay ảnh xám giấu thông tin ảnh đen trắng khác Trong ảnh màu thuật tốn trọng vào việc giấu nhiều thông tin tốt thuật tốn áp dụng cho ảnh đen trắng lại tập trung vào việc làm để thông tin giấu khó bị phát Thơng tin ảnh bị biến đổi có biến đổi ảnh Vì phương pháp giấu thơng tin ảnh dựa việc điều chỉnh giá trị bit theo quy tắc giải mã theo giá trị để tìm thơng tin giấu Theo đó, phép biến đổi ảnh làm thay đổi giá trị bit làm cho thơng tin giấu bị sai lệch Nhờ đặc điểm mà giấu thơng tin ảnh có tác dụng nhận thực phát xun tạc thơng tin Vai trị ảnh gốc giải tin Các kỹ thuật giấu tin phải xác định rõ ràng trình lọc ảnh để lấy thông tin giấu cần đến ảnh gốc hay không cần Đa số kỹ thuật giấu tin mật thường không cần ảnh gốc để giải mã Thông tin giấu ảnh mang với liệu ảnh, giải mã cần ảnh mang thông tin giấu mà không cần dùng đến ảnh gốc để so sánh đối chiếu 1.1.5 Các phƣơng pháp giấu tin  Các phương pháp giấu tin ảnh thuộc vào ba nhóm: Giấu tin miền quan sát Phương pháp thường nhúng thông tin vào bít có trọng số thấp ảnh hay áp dụng ảnh bitmap không nén, ảnh dùng bảng màu Ý tưởng phương pháp lấy bít tin mật rải lên ảnh vỏ bọc, thay đổi bít có trọng số thấp ảnh bít tin mật Vì thay đổi bit có trọng số thấp không ảnh hưởng đến chất lượng ảnh, mắt người không cảm nhận thay đổi ảnh giấu tin  ác phương pháp dựa vào kỹ thuật biến đổi ảnh, ví dụ biến đổi từ miền C không gian sang miền tần số Các phương pháp sử dụng mặt nạ giác quan Dựa nguyên lý đánh lừa hệ thống giác quan người "Mặt nạ" ám tượng mắt người không cảm nhận tín hiệu bên cạnh tính hiệu định  Nếu phân chia phương pháp theo định dạng ảnh có hai nhóm chính: Nhóm phương pháp phụ thuộc định dạng ảnh: đặc điểm nhóm thơng tin giấu dễ bị "tổn thương" phép biến đổi ảnh Trong nhóm lại chia theo dạng ảnh, có phương pháp cho: ảnh dựa vào bảng màu; ảnh JPEG Các phương pháp độc lập với định dạng ảnh: đặc trưng phương pháp nhóm lợi dụng vào việc biến đổi ảnh để giấu tin vào đó, ví dụ giấu vào hệ số biến đổi Như có phép biến đổi ảnh có nhiêu phương pháp giấu ảnh Các phép biến đổi như: Phương pháp biến đổi theo miền không gian Phương pháp biến đổi theo miền tần số (DCT) Các biến đổi hình học Các phương pháp nhóm thứ hai có nhiều ưu điểm tính bền vững, lượng thơng tin giấu cài đặt phức tạp 10  Nếu phân chia phương pháp theo đặc điểm kỹ thuật có: Phương pháp thay Thay bit liệu đồ bit Thay bảng màu Phương pháp xử lý tín hiệu Các phương pháp biến đổi ảnh Các kỹ thuật điều chế dải phổ Các phương pháp mã hố: Lượng hóa; mã hóa sửa lỗi Các phương pháp thống kê - kiểm thử giả thuyết Phương pháp sinh mặt nạ 1.1.6 Mô hình kỹ thuật giấu tin ảnh Kỹ thuật giấu tin ảnh bao gồm hai trình là: Q trình 1: Giấu (nhúng) tin vào ảnh Thơng tin giấu Ảnh vỏ bọc Thuật tốn/kỹ thuật giấu tin mật Khóa che giấu Hình 1.2 Mơ hình giấu tin mật Ảnh giấu tin 23 CHƢƠNG KỸ THUẬT GIẤU TIN TRÊN MIỀN CONTOURLET 2.1.GIỚI THIỆU 2.1.1 Kỹ thuật giấu tin miền contourlet Kỹ thuật giấu tin miền contourlet (CTT) Sushil Kumar S.K.Muttoo đề xuất tháng năm 2011, ý tưởng kỹ thuật nhúng thông tin vào băng tần hệ số CTT phương pháp LSB ngưỡng Kỹ thuật giấu tin miền contourlet (CTT) thực hiện: ban đầu thơng tin mật đươc mã hóa T-mã trước nhúng vào băng (subbands) theo chiều ngang dọc hình ảnh CTT mức phương pháp LSB Ngưỡng Sau nhúng hết liệu thực biến đổi ngược CTT ta thu ảnh ảnh mang thông tin mật (stego) Hệ số contourlet Hình 2.1 hệ số thực CTT mức Kỹ thuật LSB đưa để nhúng liệu vào quan trọng điểm ảnh để phương pháp nhúng không làm ảnh hưởng nhiều chất lượng ảnh : Công thức x' = x - x mod 2^ k + b đó: k số bit LSB thay b thông tin mật đem giấu, x giá trị ban đầu, x' giá trị biến đổi tương ứng Thông tin mật tách b= x' mod 2^k 24 Kỹ thuật ngưỡng đưa Xuân at al.[11], trước tiên xác định giá trị ngưỡng T Để nhúng liệu vào subbands hệ số CTT ta so sáng giá trị hệ số x với T đươc đưa cơng thức Trong T ngưỡng b bit thông điệp x hệ số tần số ban đầu x' hệ số tần số thay đổi Để khơi phục lại hình ảnh ban đầu, hệ số tần số cao khơi phục lại giá trị ban đầu cách áp dụng cơng thức sau: 2.1.2 Sơ đồ q trình giấu tin Ảnh gốc Biến đổi Contourlet mức Nhúng liệu dùng phương pháp LSB ngưỡng Thông điệp Thơng điệp mã Biến đổi ngược hóa contourlet mức T-mã Ảnh giấu tin 25 2.1.3 Sơ đồ tách tin Biến đổi Ảnh giấu Contourlet tin mức Dữ liệu Khôi phục hệ số CTT Tách lấy thông điệp Giải mã T-mã Thông điệp pp ngưỡng Biến đổi ngược contourlet mức Ảnh gốc 2.2 THUẬT TOÁN GIẤU VÀ TÁCH TIN TRỀN MIỀN CTT 2.2.1 Thuật toán giấu tin Input : o Ảnh xám bit o Thông điệp cần giấu Output : o Ảnh giấu tin 2.2.1.1 Các bƣớc thực Bước : Đọc ảnh Bước : Mã hóa thơng điệp T-mã Bước : Đọc mã hóa, chuyển đổi thành mã ASCII, chuyển sang dạng nhị phân lưu vào mảng b lấy chiều dài chuỗi bit L chuyển L thành chuỗi bit lưu vào mảng c Bước : Thực biến đổi contourlet mức thu tần thấp -lowpass (y0) băng -subbands (y1,y2,y3,y4) 26 Bước : Lấy miền giá trị hệ số ,thực nhúng vào – subbands ( y1, y2 ,y3, y4), làm tròn hệ số Bước : Nhúng chiều dài L vào y1 phương pháp LSB ngưỡng Bước : Nhúng thông điệp vào – subbands lại y2, y3,y4 phương pháp LSB ngưỡng Bước : Thực biến đổi ngược contourlet ta thu ảnh mang thông điệp 2.2.1.2 sơ đồ thuật toán Bắt đầu Đọc ảnh Thực Miền giá trị CTT mức –subbands y1,y2,y3,y4 L=length (b) Chuyển thành Mã hóa thơng chuyển L sang nhị phân lưu điệp nhị phân lưu vào mảng b T-mã vào mảng c Giấu c vào miền y1 pp LSB ngưỡng Giấu b vào miền y2,y3,y4 pp LSB ngưỡng Kết thúc Ảnh giấu tin Thực hiên biến đổi CTT ngược 27 2.2.1.3 Sơ đồ giấu tin phƣơng pháp LSB ngƣỡng Bắt đầu x : Hệ số contourlet b : Chuỗi bít thơng điệp T : Ngưỡng x, b, T ; abs(x)=T yes x=x+T; x Kết thúc no x= x - (T-1) ; 28 2.2.2 Thuật toán tách tin Imput : o Ảnh giấu tin Output : o Ảnh gốc o Thông điệp 2.2.2.1 Các bƣớc thực Bước : Đọc ảnh giấu tin Bước : Thực CTT mức Bước : Lấy giá trị băng (subbands), y1, y2, y3, y4 làm tròn hệ số Bước : Tách lấy chiều dài L từ y1 phương pháp LSB ngưỡng , chuyển L từ nhị phân sang thập phân Bước : Tách lấy thông điệp từ – subbands lại (y2,y3,y4) phương pháp LSB ngưỡng, chuyển chuỗi bit thông điệp thành dạng thập phân ,chuyển dạng thập phân thành ký tự (ASCII), giải mã T-mã thu thông điệp Bước : Khôi phục hệ số CTT phương pháp ngưỡng Bước : Thực CTT ngược ta thu ảnh gốc 29 2.2.2.2 Sơ đồ thuật toán Bắt đầu Đọc ảnh Thực Miền giá trị CTT mức –subbands y1,y2,y3,y4 Chuyển b từ Tách chuỗi bit thông Tách lấy L từ dạng nhị phân điệp từ y2,y3,y4 y1, chuyển L sang ký tự (thu (bằng pp LSB sang hệ thập mã) ngưỡng ) lưu vào b Giải mã phân Khôi phục hệ số pp ngưỡng T-mã thu đươc thông điệp Thông điệp Thực hiên biến đổi CTT ngược Kết thúc Ảnh gốc 30 2.2.2.3 Sơ đồ tách tin khôi phục ảnh phƣơng pháp LSB ngƣỡng Bắt đầu x : Hệ số contourlet b : Bít thơng điệp T : Ngưỡng x, T ; no no 2*T+1