Luận văn nghiên cứu kỹ thuật giấu tin trong ảnh gif

MỤC LỤC MỤC LỤC LỜI CẢM ƠN MỞ ĐẦU CHƯƠNG 1: TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN TRONG ẢNH 1.1 Định nghĩa giấu tin mục đích việc giấu tin 1.2 Phân loại kỹ thuật giấu tin 1.3 Giấu tin liệu đa phƣơng tiện 1.3.1 Giấu tin ảnh 1.3.2 Giấu tin Audio 1.3.3 Giấu thông tin video 1.4 Mơ hình kỹ giấu phát thông tin 1.5 Một số ứng dụng CHƯƠNG 2: CẤU TRÚC ẢNH GIF VÀ KỸ THUẬT NÉN LZW 10 2.1 Cấu trúc ảnh GIF 10 2.2 Kỹ thuật nén liệu LZW 12 2.2.1 Giới thiệu 12 2.2.2 Giải thuật 13 2.2.3 Phƣơng pháp nén LZW 14 2.2.4 Thuật toán nén LZW 17 CHƯƠNG 3: MỘT SỐ KỸ THUẬT GIẤU TIN TRONG ẢNH GIF 18 3.1 Kỹ thuật giấu tin EzStego 18 3.2 Kỹ thuật giấu tin DIH 19 3.2.1 Q trình giấu thơng tin 19 3.2.2 Q trình lấy thơng tin 21 CHƯƠNG 4: KẾT QUẢ THỰC NGHIỆM 23 4.1 Môi trƣờng cài đặt 23 4.2 Cơ sở liệu thử nghiệm 26 4.3 Kết thử nghiệm đánh giá thuật toán (PSNR) 27 KẾT LUẬN 31 TÀI LIỆU THAM KHẢO 32 Mangh■■ng Luôn 123doc Th■a 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 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 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 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 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 Luôn 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 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 Trang LỜI CẢM ƠN Trước hết em xin bày tỏ lịng biết ơn sâu sắc tới giáo hướng dẫn Thạc sỹ Hồ Thị Hương Thơm tận tình giúp đỡ em nhiều suốt trình tìm hiểu nghiên cứu hoàn thành báo cáo tốt nghiệp Em xin chân thành cảm ơn thầy cô mơn tin cịn thầy trường trang bị cho em kiến thức cần thiết để em hồn thành báo cáo Xin chân thành cảm ơn bạn lớp động viên tạo điều kiện thuận lợi cho em trình làm báo cáo tốt nghiệp Cuối em xin bày tỏ lòng biết ơn sâu sắc tới người thân gia đình dành cho em quan tâm động viên em Hải phòng ngày tháng năm 2009 Sinh viên Mạc Như Hiển Trang MỞ ĐẦU Mọi người không kiện 11/9, hai cao ốc trung tâm thương mại giới Mĩ bị khủng bố, khiến người thiệt mạng, ngày kinh hồng nước Mĩ nói riêng giới nói chung Vậy bọn khủng bố lại “qua mặt” quan tình báo CIA Mĩ để thực vụ khủng bố cách dễ dàng ? Mãi gần có câu trả lời, chúng áp dụng cơng nghệ Data hiding, tạm dịch Công Nghệ Giấu Tin, với công nghệ chúng truyền tin cho đồng bọn phương tiện đại chúng mà không bị phát hiện, nhắm qua mặt quan tình báo Cuộc cách mạng thông tin kỹ thuật 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 kỹ thuật số mang lại sinh thách thức hội cho trình đổi Mạng Internet toàn cầu biến thành xã hội ảo nơi diễn q trình trao đổi thơng tin lĩnh vực trị, qn sự, quốc phịng, kinh tế, thương mại…Và mơi trường mở tiện nghi xuất vấn nạn, tiêu cực cần đến giải pháp hữu hiệu cho vấn đề an tồn thơng tin như: nạn xun tạc thông tin, truy nhập thông tin trái phép, v.v Đi tìm giải pháp cho vấn đề không giúp ta hiểu thêm công nghệ phức tạp phát triển nhanh mà đưa hội kinh tế cần khám phá Giải pháp cho vấn đề ? Trong trình phát triển lâu dài, nhiều phương pháp bảo vệ thơng tin đưa giải pháp dùng mật mã học giải pháp ứng dụng rộng rãi Các hệ mã mật phát triển nhanh chóng ứng dụng phổ biến tận ngày Thông tin ban đầu mã hoá thành kĩ hiệu vơ nghĩa, sau Trang lấy lại thơng qua việc giải mã nhờ khố hệ mã Đã có nhiều hệ mã phức tạp sử dụng DES, RSA, NAPSACK phương pháp chứng minh thực tế hiệu ứng dụng phổ biến Hơn 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 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 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 tương đối phát triển nhanh thu hút quan tâm giới khoa học giới công nghiệp nhiều thách thức trở ngại Bản báo cáo em xin trình bày giấu thơng tin nguồn đa phương tiện nói chung cụ thể giấu thông tin ảnh GIF Đồng thời trình bày số kỹ thuật giấu thông tin ảnh GIF Trang CHƢƠNG 1: TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN TRONG ẢNH 1.1 Định nghĩa giấu tin mục đích việc giấu tin - Định nghĩa giấu tin: Đây kỹ thuật nhúng lượng thơng tin số vào đối tượng liệu số khác - Mục đích việc giấu tin đảm bảo an toàn bảo mật thơng tin Có khía cạnh cần quan tâm là: + Bảo mật cho liệu đem giấu Khía cạnh tập trung vào kỹ thuật giấu tin mật tức giấu tin cho thơng tin giấu nhiều người khác khó phát thơng tin có giấu hay không VD: Trao đổi thông tin mật + Bảo mật cho đối tượng đem giấu thơng tin cịn gọi thủy vân số Thủy vân số đánh dấu vào đối tượng nhằm khẳng định quyền sở hữu hay phát xuyên tạc thông tin 1.2 Phân loại kỹ thuật giấu tin Nghành mật mã (Cryptology) Mật mã (Cryptography) Giấu thông tin (Data Hiding) Thuỷ vân số (Watermarking) Giấu tin (Steganography) Hình 1:Mơ hình ngành mật mã - Có thể chia kỹ thuật giấu liệu làm hướng lớn, là: watermarking steganography Trang + Watermaking quan tâm tới việc giấu mẩu tin ngắn đòi hỏi độ bền vững cao thông tin cần giấu biến đổi thông thường tệp liệu môi trường + Steganography quan tâm tới ứng dụng che dấu tin đòi hỏi bảo mật dung lượng lớn tốt - Việc phân loại cú thể tiếp tục theo tiêu khác Ví dụ: - Theo ảnh hưởng từ bên chia Watermark + Bền vững với tác động chép trái phép + Dễ phá hủy với tác động - Chia Watermark theo đặc tính: + Cần che giấu mặt người + Phải người nhìn thấy 1.3 Giấu tin liệu đa phƣơng tiện 1.3.1 Giấu tin ảnh - Hiện giấu thông tin ảnh phận chiếm tỷ lệ lớn chương trình ứng dụng, phần mềm, hệ thống giấu tin đa phương tiện lượng thông tin trao đổi ảnh lớn giấu thơng tin ảnh cịn đóng vai trò quan trọng hầu hết ứng dụng bảo vệ an tồn thơng tin như: nhận thực thông tin, xác định xuyên tạc thông tin, bảo vệ quyền tác giả… - Thông tin giấu với liệu ảnh chất lượng ảnh thay đổi 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 có thay đổi nhỏ mắt người khơng thể phát Trang 1.3.2 Giấu tin Audio - Kỹ thuật phụ thuộc vào hệ thống thính giác người, sử dụng âm to cao tần để che giấu âm nhỏ, thấp - Giấu thông tin audio mang đặc điểm riêng khác với giấu thông tin đối tượng đa phương tiện khác ảnh, video, văn Một yêu cầu giấu tin đả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 Để đảm bảo yêu cầu ta lưu ý kỹ thuật giấu thông tin ảnh phụ thuộc vào hệ thống thị giác người – HSV (Human Vision System) kỹ thuật giấu thông tin audio lại phụ thuộc vào hệ thống thính giác HAS (Human Auditory System) - Khó khăn việc giấu thông tin audio: + Thứ nhất: Hệ thống thính giác người nghe tín hiệu giải tần rộng công suất lớn nên gây khó dễ phương pháp giấu tin audio Nhưng tai người lại việc phát khác biệt giải tần cơng suất có nghĩa âm to, cao tần che giấu âm nhỏ thấp cách dễ dàng + Thứ hai: Đó kênh truyền tin, kênh truyền hay băng thông chậm ảnh hưởng đến chất lượng thông tin sau giấu Giấu thơng tin audio địi hỏi u cầu cao tính đồng tính an tồn thông tin Các phương pháp giấu thông tin audio lợi dụng điểm yếu hệ thống thính giác người 1.3.3 Giấu thông tin video - Ý tưởng phương pháp phân phối thông tin giấu giàn trải theo tần số liệu gốc Cụ thể giấu âm hình ảnh vào video Phương pháp đưa Cox nhiều nhà nghiên cứu Trang thử nghiệm dùng hàm cosin riêng hệ số truyền sóng riêng để giấu tin đem lại hiểu cao 1.4 Mơ hình kỹ giấu phát thông tin Giấu thông 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ả sau: Thông tin giấu Phương tiện chứa (audio, ảnh, video) Bộ nhúng thơng tin Phương tiện chứa dấu tin Phân phối Khóa Hình 2: 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 - Phương tiện chứa dấu tin: phương tiện chứa mà giấu thơng tin - Khóa: khóa bí mật dùng để giấu tin - Phân phối: sau giấu tin xong phương tiện chứa thông tin phân phối với nhiều hình thức khác Trang Thơng tin giấu Phương tiện chứa dấu tin Bộ giải mã thông tin Kiểm định Phương tiện chứa (audio, ảnh, video) Khóa Hình 3:Lược đồ q trình giải mã thông tin 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 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 thông tin giấu xử lý kiểm định so sánh với thông tin ban đầu 1.5 Một số ứng dụng - Bảo vệ quyền tác giả - Nhận thực thông tin hay xác định xuyên tạc - Dấu vân tay hay dán nhãn - Trang CHƢƠNG 2: CẤU TRÚC ẢNH GIF VÀ KỸ THUẬT NÉN 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 sắc khác 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 4: Cấu trúc ảnh Gif + Chữ ký ảnh GIF có giá trị GIF87a Nó gồm ký tự, ký tự đầu kiểu định dạng, ký tự sau version ảnh + Bộ hình thị: chứa mơ tả thơng số cho tồn ảnh GIF: Độ rộng hình raster theo pixel: byte Độ cao hình raster theo pixel: byte Trang 10 CHƢƠNG 3: MỘT SỐ KỸ THUẬT GIẤU TIN TRONG ẢNH GIF 3.1 Kỹ thuật giấu tin EzStego Bƣớc 1:Sắp xếp bảng màu Ezstego copy bảng màu ảnh Sau xếp lại bảng copy bảng màu cho màu xếp gần giống Đây màu ảnh GIF nhìn lúc trước sau xếp Bƣớc 2: Giấu thông tin Ezstego đặt bit cần giấu vào LSB (least significant bit) pixel ảnh theo bước thực sau: - Tìm số màu RGB pixel bảng - Lấy bít cần giấu thay cho LSB số bảng màu - Tìm màu RGB mà số trỏ vào bảng màu có sẵn từ trước - Tìm số màu RGB bảng màu ban đầu - Thay đổi cho số màu màu Ví dụ: - 17 231 31 màu 00100101 bảng màu - Giá trị số 00100101 thay đổi thành 00100100 - Màu 00100100 bảng màu 179 233 36 - 179 233 36 màu 11101110 bảng màu gốc - Giá trị pixel đổi thành 11101110 Trang 18 Bƣớc 3: Khôi phục lại bít giấu Tìm số màu RGB bảng màu Bít quan trọng từ bít giấu Viết đầu Ví dụ: - 179 233 36 màu 11101110 bảng màu đươc - Bít quan trọng bít - Viết cho đầu 3.2 Kỹ thuật giấu tin DIH Thuật toán Difference Image Histogram (DIH) đề xuất SangKwang Lee, Young-Ho Suh, Yo-Sung Ho năm 2003 Thuật tốn nhúng thơng điệp cần giấu vào histogram difference image sửa đổi Chuỗi thơng điệp giấu giấu vào pixel có giá trị -1 difference image sửa đổi Số lượng pixel có giá trị -1 thể khả giấu lượng bit thông điệp vào ảnh gốc 3.2.1 Q trình giấu thơng tin Ảnh Gốc Phân phối Tạo ảnh khác Dịch chuyển Histogram Ảnh Watermarked Sửa đổi Histogram Dữ liệu Hình 8: Lược đồ trình giấu tin DIH Trang 19 Các bước thực hiện: - Bƣớc 1: Tạo ảnh khác D + Với hình ảnh xám (grayscale) I(i, j) kích thước M × N pixel, ta hình thành nên ảnh khác D(i, j) kích thước M × N / từ gốc hình ảnh D(i, j) = I(i, 2j + 1) − I(i, 2j), ≤ i ≤ M − 1, ≤ j ≤ N/2− (1) Trong I(i, 2j + 1) I(i, 2j) trường lẻ chẵn tương ứng(odd line field and the even line field) - Bƣớc 2: Dịch chuyển thay đổi Histogram + Khi nhúng watermark, ta làm rỗng vùng -2 việc thay đổi vài giá trị điểm ảnh ảnh khác Nếu giá trị ảnh khác lớn 2, ta cộng thêm vào điểm hàng lẻ Nếu giá trị ảnh khác nhỏ -2, ta trừ điểm hàng lẻ ~ ~ D(i, j ) I (i, j 1) ~ I (i, j 1) I (i, j ) I (i, j 1) if D(i, j ) I (i, j 1) if D(i, j ) I (i, j 1) - Bƣớc 3: Thực giấu thông điệp ~ + W(m, n) thông điệp giấu Sau ta gặp điểm ảnh D (i,j) ~ có giá trị -1 1,ta kiểm tra watermark để nhúng vào Nếu D (i,j) =1 ~ W(m,n) = Iw(i,2j+1) = Ie(i,2j+1) + Nếu D (i,j) = -1 W(m,n) = Iw(i,2j+1) = Ie(i,2j+1) - Còn bit nhúng vào 0, ta bỏ qua điểm ảnh ảnh khác ta gặp điểm ảnh có giá trị -1 Trang 20 Trong trường hợp này, thay đổi biểu đồ Do I W (i, 2j + 1) I W (i, 2j) tạo lên: ~ ~ I (i, j 1) if D(i, j ) and W(m,n) = ~ I w (i, j 1) ~ I (i, j 1) if D(i, j ) and W(m,n) = ~ I (i, j 1) otherwise I w (i, j ) = I (i, j ) 3.2.2 Q trình lấy thơng tin Ảnh Watermarked Tạo ảnh khác Dịch chuyển Histogram Ảnh Gốc Kiểm tra giá trị khác Dữ liệu Hình 9: Lược đồ q trình lấy tin DIH - Sau có ảnh watermarked Ie(i, j), Áp dụng công thức (1) ta De(i, j) Nếu gặp điểm ảnh có giá trị -1 1, bit lấy Nếu gặp điểm ảnh có giá trị -2 bit lấy Bằng cách We(m,n) lấy ra: We (m, n) = if D e (i, j ) = -1 or 1 if D e (i, j ) = -2 or - Để khôi phục ảnh gốc, ta dịch chuyển số pixel Ie sau: De (I,j) có giá trị ≤ -2 tăng thêm vào Ie (I,2j+1), De có giá trị ≥ giảm Ie (I,2j+1) Cuối ta thu ảnh gốc ban đầu: Trang 21 I e (i, j 1) if De (i, j ) I e (i, j 1) if De (i, j ) I r (i, j 1) -2 I e (i, j 1) otherwise I r (i, j ) = I e (i, j ) - Phương pháp giấu DIH khơng trả ảnh gốc hoàn toàn ban đầu việc mát thơng tin xảy q trình cộng trừ biên vòng xám (mức xám từ † 255) Để khắc phục vấn đề này, họ đưa modul số học cho phép cộng trừ thủy vân Đối với trường lẻ I(i,2j+1), phép cộng modul c sau: I(i,2j+1) +c = ((i,2j+1) + 1) mod c Với c độ dài vòng xám Đối với phép trừ modul c định nghĩa sau: I(i,2j+1) – c = ((i,2j+1) + 1) mod c - Những vấn đề thuận nghịch phát sinh từ thừa, thiếu hụt pixel Vì vậy, ta sử dụng +c –c thay + – bỏ bớt thừa hay thiếu hụt xảy Nói cách khác, ta để xem xét 255 +c –c - Khi nhận được, ta cần phân biệt trường hợp, ví dụ Ie (i, 2j +1) = 255 có như: I(i, 2j +1) +1 I(i, 2j +1) –256 Nếu có khác biệt đáng kể Ie(i, 2j + 1) Ie(i, 2j), ta ước lượng (i, 2j + 1) vận dụng modulo số học I (i, j 1) if I e (i, j 1) I e (i, j ) I (i, j 1) 2561 otherwise Trong τ giá trị ngưỡng,Tương tự Ie (i, 2j + 1) = ước lượng cách: I (i, j 1) if I e (i, j 1) I e (i, j ) I (i, j 1) 2561 otherwise Trang 22 CHƢƠNG 4: KẾT QUẢ THỰC NGHIỆM 4.1 Môi trƣờng cài đặt - Cài đặt chương trình mơi trường Java, sử dụng soạn thảo JCreator_Pro_v4.5 thông dịch JDK-6u10 - Cầu hình máy tính tối thiểu để chạy chương trình:Hệ diều hành Windown XP hệ điều hành tương tự, Chip PIII 500 trở lên, Ram >=128, ổ cứng cịn trống 400 Mb - Chương trình gồm chức sau: + Giấu tin: Quá trình thực sau: Chọn file ảnh GIF  Giấu tin  Chọn vị trí lưu file ảnh output.gif  Chọn file text cần giấu + Lấy tin: Quá trình thực hiên sau: Chọn file ảnh GIF  Lấy tin  Chọn vị trí lưu file text output.txt  Chọn vị trí lưu file ảnh gốc anhgoc.gif - Giao diện chương trình: Hình 10: Giao diện chương trình Trang 23 Hình 11: Chọn file ảnh GIF cần giấu Hình 12: Chọn vị trí lưu file ảnh output.gif Trang 24 Hình 13: Chọn file text cần giấu Hình 14: Chọn vị trí lưu file text output.txt Trang 25 Hình 15: Chọn vị trí lưu file ảnh gốc anhgoc.gif 4.2 Cơ sở liệu thử nghiệm Có tập sở liệu ảnh gồm ảnh GIF chuẩn download từ [5] [6] có kích cỡ 512x512 pixel Airplane.gif Baboon.gif Trang 26 Peppers.gif Lena.gif Sailboat.gif Tiffany.gif Hình 16: Các hình ảnh GIF thử nghiệm 4.3 Kết thử nghiệm đánh giá thuật toán (PSNR) Để đánh giá hiệu hoạt động phương pháp đề xuất, thực nhiều máy tính mơ vài ảnh GIF kích thước 512 × 512 pixels -Chuỗi ký tự cần giấu: Hình 17: Chuỗi kỹ tự cần giấu Trang 27 - Kết thực nghiệm: Ảnh gốc Ảnh Wartermared Airplane.gif Airplane.gif Sailboat.gif DIH_Sailboat.gif Baboon.gif DIH_Baboon.gif Trang 28 Lena.gif DIH_Lena.gif Tiffany.gif DIH_Tiffany.gif Peppers.gif DIH_Peppers.gif Hình 18:Ảnh trước sau giấu tin Trang 29 - Đánh giá thuật toán bàng PSNR Bảng tóm tắt kết thử nghiệm Bảng cho thấy giá trị PSNR tất hình ảnh watermarked 51,14 dB.Khả dao động từ kbits đến 30 kbits 512 × 512 × bits Ảnh (512x512x8) Airplane Baboon Lena Peppers Sailboat Tiffany PSNR (dB) 58.78 51.49 55.63 55.74 55.55 55.20 Khả giấu (bit) 13,551 14,111 16.379 23,725 17,719 20,497 Bảng 19:Bảng tóm tắt kết thực nghiệm Trang 30 Vƣợt ngƣỡng (pixels) 2 14 KẾT LUẬN Sau thời gian học tập tìm hiểu, hướng dẫn tận tình giáo hướng dẫn ThS Hồ Thị Hương Thơm giúp đỡ thầy cô môn tin trường, trinh 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 cón vấn đề mẻ, phức tạp, lĩnh vực phát tin ẩn giấu, cộng với khả kinh nghiệm hạn chế nên em cịn gặp số khó khăn việc nghiên cứu kỹ thuật giấu tin ảnh GIF Vì em mong nhận đóng góp ý kiến thầy giáo khoa để báo em hoàn thiện Hải Phòng, ngày tháng 07 năm 2009 SINH VIÊN Mạc Nhƣ Hiển Trang 31 Phương tiện chứa (audio, ảnh, video) TÀI LIỆU THAM KHẢO [1] Nguyễn Xuân Huy, Trần Quốc Dũng, Giáo trình giấu tin thủy vân số [2] Lương Mạnh Ba, Nguyễn Thanh Thủy, Nhập môn xử lý ảnh số [3] Romana Machado How Stego Online Works http://www.fqa.com/stego_com/howto.html , http://www.fqa.com/romana/ [4] Sang-Kwang Lee, Young-Ho Suh and Yo-Sung Ho: “Lossless Data Hiding Based on Histogram Modification of Difference Images ” http://www.springerlink.com/content/yd16tlbmqxkbx16l/ [5].CBIR image database, University of Washington, available at: http://www.cs.washington.edu/research/imagedatabase/groundtruth/ [6].USC-SIPIImage Database http://www.sipi.usc.edu/services/database/Database.html Trang 32 ... giấu thơng tin nguồn đa phương tiện nói chung cụ thể giấu thông tin ảnh GIF Đồng thời trình bày số kỹ thuật giấu thơng tin ảnh GIF Trang CHƢƠNG 1: TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN TRONG ẢNH 1.1 Định... MỘT SỐ KỸ THUẬT GIẤU TIN TRONG ẢNH GIF 3.1 Kỹ thuật giấu tin EzStego Bƣớc 1:Sắp xếp bảng màu Ezstego copy bảng màu ảnh Sau xếp lại bảng copy bảng màu cho màu xếp gần giống Đây màu ảnh GIF nhìn... tiện 1.3.1 Giấu tin ảnh - Hiện giấu thông tin ảnh phận chiếm tỷ lệ lớn chương trình ứng dụng, phần mềm, hệ thống giấu tin đa phương tiện lượng thông tin trao đổi ảnh lớn giấu thơng tin ảnh cịn đóng