Luận văn nghiên cứu kỹ thuật phát hiện thông tin ẩn giấu trên ảnh gif

MỤC LỤC LỜI CẢM ƠN MỞ ĐẦU CHƢƠNG TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN VÀ GIẤU TIN TRONG ẢNH 1.1 Định nghĩa kỹ thuật giấu tin 1.2 Mục đích giấu tin 1.2.1 Mơ hình kỹ thuật giấu thơng tin 1.2.2 Mơ hình kỹ thuật giải mã thơng tin 1.3 Môi trường giấu tin 1.3.1 Giấu tin ảnh 1.3.2 Giấu tin audio 1.3.3 Giấu tin video 1.3.4 Giấu thông tin văn dạng text CHƢƠNG ẢNH GIF VÀ KỸ THUẬT NÉN DỮ LIỆU LZW 10 2.1 Cấu trúc ảnh GIF 10 2.2 Kỹ thuật nén liệu LZW 13 2.2.1 Giới thiệu 13 2.2.2 Giải thuật 14 2.2.3 Phương pháp nén LZW 14 2.2.4 Thuật toán nén LZW 18 CHƢƠNG KỸ THUẬT GIẤU TIN TRÊN ẢNH GIF 20 3.1 Khái niệm bit có trọng số thấp (LSB – Least Significant Bit) 20 3.2 Kỹ thuật giấu tin EzStego 20 3.3 Thuật toán giấu DIH 24 CHƢƠNG KỸ THUẬT PHÁT HIỆN TIN ẨN GIẤU TRÊN ẢNH GIF 28 4.1 Tổng quan kỹ thuật phát thông tin ẩn giấu ảnh 28 4.2 Kỹ thuật phát DIH ước lượng tin ẩn giấu DIH 29 CHƢƠNG KẾT QUẢ THỬ NGHIỆM 31 5.1 Môi trường cài đặt 31 5.2 Thử nghiệm 35 5.3 Đánh giá thuật toán 41 KẾT LUẬN 42 TÀI LIỆU THAM KHẢO 43 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 hồ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ó 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 Lnh■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ơ 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 u■t phá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 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 hồ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 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 LỜI CẢM ƠN Em xin bày tỏ lòng biết ơn sâu sắc tới cô giáo ThS Hồ Thị Hương Thơm, tận tình hướng dẫn giúp đỡ em suốt trình làm tốt nghiệp Với bảo cơ, em có định hướng tốt việc triển khai thực yêu cầu trình làm luận án tốt nghiệp Em xin chân thành cảm ơn dạy bảo giúp đỡ thầy giáo, cô giáo Khoa Công Nghệ Thông Tin – Trường Đại học Dân Lập Hải Phòng trang bị cho em kiến thức để em hồn thành tốt báo cáo tốt nghiệp Xin cảm ơn tới người thân gia đình quan tâm, động viên suốt trình học tập làm tốt nghiệp Xin gửi lời cảm ơn tất bạn bè, đặc biệt bạn lớp CT901 giúp đỡ đóng góp ý kiến để hồn thành chương trình Một lần em xin chân thành cảm ơn ! MỞ ĐẦU Cuộc cách mạng thông tin số đem lại thay đổi sâu sắc xã hội sống Những thuận lợi mà thông tin số mang lại sinh thách thức hội cho trình phát triển Internet mạng không dây trợ giúp cho việc chuyển phát khối lượng thông tin lớn qua mạng Tuy nhiên làm tăng nguy sử dụng trái phép, xuyên tạc bất hợp pháp thông tin lưu chuyển mạng, đồng thời việc sử dụng cách bình đẳng, an tồn liệu đa phương tiện cung cấp cách kịp thời tới nhiều người dùng cuối thiết bị cuối vấn đề quan trọng nhiều thách thức Hơn nữa, phát triển phương tiện kỹ thuật số làm cho việc lưu trữ, sửa đổi chép liệu ngày đơn giản, từ việc bảo vệ quyền tác giả chống xâm phạm trái phép liệu đa phương tiện (âm thanh, hình ảnh, tài liệu) gặp nhiều khó khăn Một cơng nghệ đời phần giải khó khăn giấu thơng tin nguồn đa phương tiện nguồn âm thanh, hình ảnh, ảnh tĩnh… Xét theo khía cạnh tổng qt giấu thông tin hệ mã mật nhằm đảm bảo tính an tồn thơng tin, phương pháp ưu điểm chỗ giảm khả phát tồn thông tin nguồn mạng Khơng giống mã hố thơng tin để chống truy cập sửa chữa cách trái phép thông tin, mục tiêu việc giấu thông tin làm cho thơng tin trở nên vơ hình hay không nghe thấy đối tượng Điều đánh lừa phát tin tặc làm giảm khả bị giải mã Giấu thơng tin kỹ thuật cịn tương đối phát triển nhanh, thu hút nhiều quan tâm giới khoa học giới cơng nghiệp cịn nhiều thách thức Bản báo cáo trình bày giấu phát ảnh có giấu thơng tin Đồng thời trình bày số kỹ thuật giấu phát thông tin ẩn giấu ảnh GIF, từ đưa thực nghiệm đánh giá cho việc phát thông tin ẩn giấu ảnh GIF Nội dung báo cáo gồm chương: Chương Tổng quan kỹ thuật giấu tin giấu tin ảnh Chương Ảnh kỹ thuật nén liệu LZW Chương Một số kỹ thuật giấu tin ảnh GIF Chương Kỹ thuật phát thông tin ẩn giấu ảnh GIF Chương Kết thử nghiệm CHƢƠNG 1: TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN VÀ GIẤU TIN TRONG ẢNH 1.1 Định nghĩa kỹ thuật giấu tin Giấu tin kỹ thuật giấu nhúng lượng thơng tin số vào đối tượng liệu số khác (giấu tin nhiều hành động giấu cụ thể mà mang ý nghĩa quy ước) 1.2 Mục đích giấu tin Có hai mục đích giấu tin: Bảo mật cho liệu giấu Bảo đảm an toàn (bảo vệ quyền) cho đối tượng chứa liệu giấu Có thể thấy hai mục đích hoàn toàn trái ngược phát triển thành lĩnh vực với yêu cầu tính chất khác Giấu thơng tin Giấu tin bí mật (Steganography) Thuỷ vân số (Watermarking) Hình Hai lĩnh vực kỹ thuật giấu thơng tin Kỹ thuật giấu thơng tin bí mật (Steganography): mục đích đảm bảo an tồn bảo mật thơng tin tập trung vào kỹ thuật giấu tin để giấu nhiều thông tin Thông tin mật giấu đối tượng cho người khác không phát Kỹ thuật giấu thông tin theo kiểu đánh giấu (watermarking) để bảo vệ quyền đối tượng chứa thơng tin lại tập trung đảm bảo số yêu cầu đảm bảo tính bền vững… Đây ứng dụng kỹ thuật thuỷ vân số 1.2.1 Mơ hình kỹ thuật giấu thơng tin Giấu tin vào phương tiện chứa tách lấy thơng tin hai q trình trái ngược mơ tả qua sơ đồ khối hệ thống sau: Phương tiện chứa(audio, ảnh, video) Thông tin giấu Bộ nhúng thơng tin Khóa Phương tiện chứa giấu tin Phân phối Hình Lược đồ chung cho q trình giấu tin Thơng tin cần giấu tuỳ theo mục đích người sử dụng, thơng điệp (với tin bí mật) hay logo, hình ảnh quyền Phương tiện chứa: file ảnh, text, audio… môi trường nhúng tin Bộ nhúng thơng tin: chương trình thực việc giấu tin Đầu ra: phương tiện chứa có tin giấu Tách thơng tin từ phương tiện chứa diễn theo quy trình ngược lại với đầu thông tin giấu vào phương tiện chứa Phương tiện chứa sau tách lấy thơng tin sử dụng, quản lý theo yêu cầu khác 1.2.2 Mô hình kỹ thuật giải mã thơng tin Bộ giải mã tin Phương tiện chứa (audio, ảnh, video) Khóa giấu tin Phương tiện chứa giấu tin Thông tin giấu Kiểm định Hình Lược đồ chung cho trình giải mã Hình vẽ công việc giải mã thông tin giấu Sau nhận đối tượng phương tiện chứa có giấu thơng tin, q trình giải mã thực thơng qua giải mã tương ứng với nhúng thông tin với khố q trình nhúng Kết thu gồm phương tiện chứa gốc thông tin giấu Bước tiếp theo, thông tin giấu xử lý kiểm định so sánh với thông tin ban đầu 1.3 Môi trƣờng giấu tin 1.3.1 Giấu tin ảnh Ngày ảnh số sử dụng phổ biến giấu thơng tin ảnh đem lại nhiều ứng dụng quan trọng lĩnh vực đời sống xã hội Ví dụ nước phát triển chữ ký tay số hoá lưu trữ sử dụng hồ sơ cá nhân dịch vụ ngân hàng tài Một đặc điểm giấu thơng tin ảnh thơng tin giấu cách vơ hình, cách truyền thơng tin mật cho mà người khác biết sau giấu thông tin chất lượng ảnh gần không thay đổi đặc biệt ảnh màu hay ảnh xám 1.3.2 Giấu tin audio Yêu cầu quan trọng giấu tin audio đảm bảo tính chất ẩn thơng tin giấu đồng thời không làm ảnh hưởng đến chất lượng liệu 1.3.3 Giấu tin video Cũng giống giấu thông tin ảnh hay audio, giấu tin video quan tâm phát triển mạnh mẽ cho nhiều ứng dụng điều khiển truy cập thông tin, nhận thức thông tin, quyền tác giả… Một phương pháp giấu tin video đưa Cox phương pháp phân bố Ý tưởng phương pháp phân phối thông tin giấu dàn trải theo tần số liệu gốc 1.3.4 Giấu thông tin văn dạng text Giấu tin văn dạng text khó thực có thơng tin dư thừa, để làm điều người ta phải khéo léo khai thác dư thừa tự nhiên ngôn ngữ Một cách khác tận dụng định dạng văn (mã hố thơng tin vào khoảng cách từ hay dòng văn bản) Kỹ thuật giấu tin áp dụng cho nhiều loại đối tượng khơng riêng liệu đa phương tiện ảnh, audio, video CHƢƠNG 2: ẢNH GIF VÀ KỸ THUẬT NÉN DỮ LIỆU LZW 2.1 Cấu trúc ảnh GIF Ảnh GIF (Graphics Interchange Format) định dạng tập tin hình ảnh bitmap cho hình ảnh dùng 256 màu hoạt hình dùng 256 màu cho khung hình Gif thường dùng cho sơ đồ, hình vẽ, nút bấm hình màu GIF định dạng nén liệu đặc biệt hữu ích cho việc truyền hình ảnh qua đường truyền lưu lượng nhỏ Đây giải pháp tốt cho hình ảnh mạng, cho hoạt hình nhỏ ngắn GIF sử dụng thuật tốn nén LOSS LESS (Khơng liệu) Điều cho phép chúng tạo kích thước nhỏ mà không bị mờ chi tiết ảnh liệu GIF note GIF header (7 byte) Globel Palette Header Image (10 byte) Palette of Image (nếu có) Data of Image „,‟ ký tự liên kết ………………… „;‟ terminator Hình Cấu trúc ảnh Gif Chữ ký ảnh Bộ mô tả hiển thị Bản đồ màu tổng thể Mô tả đối tượng ảnh Dấu phân cách 10 Tính chất ẩn thường hay xảy trình lập mã phương pháp PoVs ảnh stego ngang tính chất phương pháp PoVs với ảnh có bề mặt ảnh sáng rõ lại không ngang Đây phương pháp tìm ảnh bị nghi ngờ mà khơng có ảnh ngun (sự dị tìm khơng rõ ràng) 4.2 Kỹ thuật phát DIH ƣớc lƣợng tin ẩn giấu DIH Kỹ thuật phát DIH ước lượng histogram ảnh cover ảnh stego thống kê khác biệt Kết cho thấy nhận tỉ lệ thay đổi T0 ảnh có sử dụng kỹ thuật giấu DIH Qua thực nghiệm cho thấy, sau nhúng thơng điệp thuật tốn DIH làm thay đổi tổng số histogram h±2 ảnh (Bảng 2) Đối với ảnh không giấu tin, tổng số histogram : h1 + h–1 > h2 + h–2 > h3 + h–3 > … > h10 + h–10 (1) Đối với ảnh có giấu tin, ta có: h2 + h–2 ≤ h3 + h–3 (2) Ảnh gốc Ảnh có giấu tin Ý tưởng: Xét tỷ lệ (h2 + h–2 ) với (h3 + h–3) So sánh tỷ lệ với hệ số thực nghiệm T0 29 Thuật toán: Input: Một tập ảnh Q với kích thước chung ảnh 512x512 Output: Phát xem ảnh có giấu tin hay khơng Các bước thực sau: Bước Tính Histogram ảnh cần kiểm tra Bước So sánh tỷ lệ h±2 h±3: Nếu (h2 + h–2 ) / (h3 + h–3) ≥ T0 ảnh kiểm tra ảnh gốc Ngược lại, (h2 + h–2 ) / (h3 + h–3) < T0 ta có ảnh ảnh giấu thơng tin (T0=1.15 hệ số xác định thực nghiệm) Bước Ước lượng độ dài thông điệp giấu: Bằng thực nghiệm khoa học ngôn ngữ tự nhiên, người ta chứng minh rằng, thông điệp ẩn giấu có tỷ lệ tổng số bit sấp sỉ 50 : 50 Từ đó, cách tính ước lượng thơng điệp ẩn giấu đề xuất sau: - Gọi L độ dài ước lượng thông điệp ẩn giấu tổng histogram h±1, Li tỷ lệ thông điệp giấu so với khả giấu ảnh, tính sau: L = 2*(h2 + h–2) (3) Li = [2(h2 + h–2 )/ (h1 +h2 + h–1 + h–2 )] * 100 (4) - Gọi [p, q] kích thước ảnh Ước lượng tỷ lệ phần trăm ảnh có chứa thơng điệp ẩn giấu sau: 30 E = [2(h2 + h–2 )/(p*q)] * 100 (5) CHƢƠNG 5: KẾT QUẢ THỬ NGHIỆM 5.1 Môi trƣờng cài đặt Thực cài đặt thuật tốn phát mơi trường cài đặt Java (bộ soạn thảo Jcreator 4.5) Yêu cầu cấu hình tối thiểu: Bởi JCreator nhẹ nên việc cài đặt thi hành hệ máy gần vô đơn giản Cài đặt: Dưới giao diện chương trình 31 Hình Giao diện 32 + Giao diện Load ảnh GIF (Hình 8) Hình Ảnh gốc + Giao diện giấu tin vào File ảnh GIF vừa load - Giao diện lưu ảnh GIF (Hình 9): Hình Lưu ảnh 33 - Giao diện chọn File thông điệp giấu (Hình 10): Hình 10 Chọn file thơng điệp + Giao diện TestGIF kết kiểm tra ảnh chọn (Hình 11): Hình 11 Ảnh có giấu tin 34 5.2 Thử nghiệm Có tập sở liệu ảnh gồm 100 ảnh JPEG kích cỡ 512x512 pixel download từ [7], [8] chi tiết theo Bảng Dùng Paint Shop Pro Photo X2 đề chuyển đổi sang dạng ảnh GIF Tập ảnh đặt tên từ Image01.GIF đến Image100.GIF Image01 Image02 Image03 Image04 Image05 Image06 Image07 Image08 Image09 Image10 Image11 Image12 Image13 Image14 Image15 Image16 Image17 Image18 Image19 Image20 Image21 Image22 Image23 Image24 Image25 Image26 Image27 Image28 Image29 Image30 35 Image31 Image32 Image33 Image34 Image35 Image36 Image37 Image38 Image39 Image40 Image41 Image42 Image43 Image44 Image45 Image46 Image47 Image48 Image49 Image50 Image51 Image52 Image53 Image54 Image55 Image56 Image57 Image58 Image59 Image60 Image61 Image62 Image63 Image64 Image65 Image66 Image67 Image68 Image69 Image70 36 Image71 Image72 Image73 Image74 Image75 Image76 Image77 Image78 Image79 Image80 Image81 Image82 Image83 Image84 Image85 Image86 Image87 Image88 Image89 Image90 Image91 Image92 Image93 Image94 Image95 Image96 Image97 Image98 Image99 Bảng Tập ảnh thử nghiệm Image100 Sự dụng kỹ thuật giấu tin DIH để giấu thông điệp mật gồm: 32 byte (256 bit) 70byte (560 bit) (xem Bảng 3) vào tập sở liệu ta kết Bảng 37 Bảng Thông điệp giấu Ảnh # Ước lượng không giấu (ảnh gốc) Ước lượng giấu 256 bit Ước lượng giấu 560 bit Image01 Image02 Image03 Image04 Image05 Image06 Image07 Image08 Image09 Image10 Image11 Image12 Image13 Image14 Image15 Image16 Image17 Image18 Image19 Image20 Image21 Image22 Image23 Image24 Image25 Image26 Image27 Image28 12710 0 12948 0 0 0 0 0 0 0 0 0 0 0 298 256 318 240 244 522 1070 244 324 246 310 604 242 1474 316 348 320 382 656 266 304 238 284 240 248 252 238 280 542 500 562 484 486 766 1314 490 568 490 554 848 486 1718 560 590 562 626 900 508 548 482 528 484 492 496 482 524 38 Image29 Image30 Image31 Image32 Image33 Image34 Image35 Image36 Image37 Image38 Image39 Image40 Image41 Image42 Image43 Image44 Image45 Image46 Image47 Image48 Image49 Image50 Image51 Image52 Image53 Image54 Image55 Image56 Image57 Image58 Image59 Image60 Image61 Image62 Image63 Image64 Image65 Image66 Image67 Image68 0 0 0 0 0 0 16790 0 0 0 0 14388 0 0 0 18592 13132 15720 9654 0 0 0 236 234 246 360 440 242 254 1286 470 668 914 3076 262 366 748 506 804 1284 2688 252 256 256 268 254 226 262 392 304 526 244 236 324 246 260 240 248 244 254 240 256 39 474 478 490 600 682 486 496 1500 566 896 1148 3294 338 578 990 584 1032 1490 2920 484 500 500 512 498 464 506 572 548 770 488 480 568 490 450 468 492 488 494 484 500 Image69 Image70 Image71 Image72 Image73 Image74 Image75 Image76 Image77 Image78 Image79 Image80 Image81 Image82 Image83 Image84 Image85 Image86 Image87 Image88 Image89 Image90 Image91 Image92 Image93 Image94 Image95 Image96 Image97 Image98 Image99 Image100 Ước lượng trung bình 15620 274 244 242 254 258 520 242 304 920 322 436 240 244 358 252 18 264 244 256 318 238 252 410 15672 258 278 260 17276 378 18686 278 13528 266 242 268 240 86% Ước lượng 412.14 xác ảnh khơng có giấu tin Băng Kết thử nghiệm 40 518 488 486 498 626 756 486 548 1164 566 680 484 488 602 496 210 508 488 500 562 482 496 654 502 522 504 622 522 510 486 512 484 648.38 5.3 Đánh giá thuật toán Qua kết thực nghiệm Bảng ta thấy với số ảnh nhiễu (chưa giấu tin) chương trình phát DIHAttack có kết phát có giấu tin (Image01, Image05, Image41, Image51, Image58, Image60, Image61, Image62, Image69, Image92, Image95, Image96 Image97) Cũng từ bảng kết thực nghiệm cho thấy rằng, với ảnh gốc, số lượng bit giấu khác nhau, khả phát xác lượng thơng điệp ẩn giấu cao thơng điệp ngắn Thuật tốn phát ảnh gốc cho kết xác cao (86/100 ảnh phát xác tập ảnh thử nghiệm) 41 KẾT LUẬN Sau thời gian học tập tìm hiểu, hướng dẫn tận tình cô giáo hướng dẫn ThS.Hồ Thị Hương Thơm, giúp đỡ thầy cô môn tin trường, trình thực báo cáo tốt nghiệp, báo cáo hoàn thành Tuy nhiên, giấu phát tin ẩn giấu vấn đề mẻ, phức tạp thời gian thực có hạn, lĩnh vực phát tin ẩn giấu, cộng với khả kinh nghiệm hạn chế nên mặt thiết kế chương trình cịn thơ sơ, chưa giải vấn đề giấu phát thông tin ẩn giấu ảnh GIF động Vì em mong nhận đóng góp ý kiến thầy giáo cô giáo khoa, thấy cô giáo hội đồng phản biện để báo cáo tốt nghiệp em hoàn thiện Em xin chân thành cảm ơn thầy cô! 42 TÀI LIỆU THAM KHẢO [1].Lee, J., Hwang, S., Jeong, S., Yoon, K., Park, C., Ryou, J.: A DRM framework for distributing digital contents through the Internet ETRI Journal (2003) 423–436 [2] Fridrich, J., Goldjan, M., Du, R.: Invertible authentication Proc SPIE, Security and Watermarking of Multimedia Contents (2001) 197–208 [3] Honsinger, C., Jone, P., Rabbani, M., Stoffel, J.: Lossless recovery of an original image containing embedded data US Patent: 6,278,791 B1 (2001) [4] Ni, Z., Shi, Y., Ansari, N., Su, W.: Reversible data hiding Proc ISCAS (2003) 912–915 [5] Goldjan, M., Fridrich, J., Du, R.: Distortion-free data embedding Proc 4th Information Hiding Workshop (2001) 27–41 [6] Xuan, G., Zhu, J., Chen, J., Shi, Y., Ni, Z., Su, W.: Distortionless data hiding based on interger wavelet transform IEE Electrionics Letters (2002) 1646–1648 [7] CBIR image database, University of Washington, available at: http://www.cs.washington.edu/research/imagedatabase/groundtruth/ [8].USC-SIPI Image Database, http://sipi.usc.edu/services/database/Database.html 43 ... chương: Chương Tổng quan kỹ thuật giấu tin giấu tin ảnh Chương Ảnh kỹ thuật nén liệu LZW Chương Một số kỹ thuật giấu tin ảnh GIF Chương Kỹ thuật phát thông tin ẩn giấu ảnh GIF Chương Kết thử nghiệm... KỸ THUẬT PHÁT HIỆN TIN ẨN GIẤU TRÊN ẢNH GIF 4.1 Tổng quan kỹ thuật phát tin ẩn giấu ảnh Steganalysis kỹ thuật phát tồn thông tin ẩn giấu multimedia Cũng giống thám mã, mục đích steganalysis phát. .. QUAN VỀ KỸ THUẬT GIẤU TIN VÀ GIẤU TIN TRONG ẢNH 1.1 Định nghĩa kỹ thuật giấu tin Giấu tin kỹ thuật giấu nhúng lượng thông tin số vào đối tượng liệu số khác (giấu tin nhiều hành động giấu cụ thể