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

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 thầy giáo Thạc sỹ Lê Thụy tận tình giúp đỡ em nhiều suốt q trình tìm hiểu nghiên cứu hồn thành báo cáo thực tập Em xin chân thành cảm ơn giúp đỡ tận tình anh, chị Công ty cổ phần Hà Duy q trình em thực tập cơng ty Em xin chân thành cảm ơn thầy cô môn tin thầy cô trường trang bị cho em kiến thức cần thiết để em hồn thành báo cáo Cuối cùng, em xin cảm ơn tất bạn động viên, góp ý trao đổi hỗ trợ cho em suốt thời gian vừa qua Trong trình nghiên cứu tìm hiểu đề tài Em khơng tránh khỏi thiếu sót Em mong nhận thơng cảm, góp ý tận tình bảo Thầy cô Em xin chân thành cảm ơn! Hải phòng, ngày 20 tháng năm 2009 Sinh viên Đặng Đức Hiệp 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 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 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 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 ngun 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 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 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ó 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 MỤC LỤC Lời nói đầu Chương TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN 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.2.1 Giấu tin mật (Seganography ) 1.2.2 Thủy vân số (Watermaking ) 1.3 Một số ứng dụng Chương Các đinh dạng ảnh 2.1 Định dạng ảnh BITMAP 2.1.1 Tổng quan 2.1.2 Bảng mầu 2.1.3 Mô tả ảnh 10 2.1.4 Cấu trúc ảnh 11 2.2 Định dạng ảnh JPEG 16 Chương Giấu tin ảnh 20 Các kĩ thuật giấu tin ảnh BITMAP 20 1 Ảnh nhỏ bit màu: 20 Ảnh 16 bit màu 21 3 Ảnh 24 bit màu 21 Các phương pháp giấu tin 21 Các kĩ thuật giấu tin ảnh JPG 24 3.2.1 Kĩ thuật dùng hệ số DCT : 24 3.2.2 Kỹ thuật giấu tin miền biến đổi DCT 26 3.2.2.1 Mơ tả thuật tốn: 26 3.2.2.2 Quá trình Watermarking: 27 Chương 4: Kết thử nghiệm 31 CÁC TÀI LIỆU THAM KHẢO 34 Lời nói đầu Ngày nay, với phát triển mạnh mẽ ngành khoa học công nghệ thông tin, internet trở thành nhu cầu, phương tiện thiếu người, nhu cầu trao đổi thông tin qua mạng ngày lớn Và với lượng thông tin lớn truyền qua mạng nguy liệu bị truy cập trái phép tăng lên vấn đề bảo đảm an tồn bảo mật thơng tin cho liệu truyền mạng cần thiết Nhiều kỹ thuật nghiên cứu nhằm giải vấn đề Một kỹ thuật quan trọng mã hóa thơng tin Tuy nhiên thơng điệp bị mã hóa dễ gây ý thơng tin mã hóa bị phát tin tặc tìm cách để giải mã Một công nghệ phần giải khó khăn giấu thơng tin nguồn đa phương tiện nguồn âm thanh, hinh ảnh … Xét theo khía cạnh tổng quát giấu thơng tin dạng mật mã 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 mang Giấu thông tin kỹ thuật tương đối đanh phát triển nhanh, thu hút quan tâm giới khoa học giới cơng nghiệp cịn nhiều thách thức Nội dung báo cáo chủ yếu nghiên cứu kỹ thuật giấu tin nói chung giấu tin văn nói riêng Chương TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN 1.1 Định nghĩa giấu tin mục đích việc giấu tin - Giấu tin kỹ thuật nhúng lượng thông tin số vào đối tượng liệu số khác Trong trình giấu tin để tăng bảo mật, phải dùng khóa viết mật Đó loại giấu tin có xử lý Nếu khơng dùng khóa viết mật để Giấu tin, tức dấu tin đơn vào mơi trường phủ Đó loại Giấu tin đơn - Mục đích việc giấu tin đảm bảo an tồ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 + Bảo mật cho đối tượng đem giấu thông tin - Ngày nghệ thuật giấu tin nghiên cứu để phục vụ mục đích tích cực như: bảo vệ quyền tài liệu số hóa (dùng thuỷ ấn số), hay giấu thơng tin bí mật quân kinh tế -Sự phát triển công nghệ thông tin tạo môi trường giấu tin vô tiện lợi phong phú Người ta giấu tin văn bản, hình ảnh, âm Cũng giấu tin khoảng trống hay phân vùng ẩn môi trường lưu trữ đĩa cứng, đĩa mềm Các gói tin truyền mạng mơi trường giấu tin thuận lợi Các tiện ích phần mềm môi trường lý tưởng để gài thông tin quan trọng, để xác nhận quyền 1.2 Phân loại kỹ thuật giấu tin Có thể chia kỹ thuật giấu tin làm : steganography watermarking Infomation hiding Giấu thông tin Watermarking Thuỷ vân số Steganography Giấu tin mật Robust Copyright marking Thuỷ vân bền vững Imperceptible Watermarking Thuỷ vân ẩn Fragile Watermarking Thuỷ vân “dễ vỡ” Visible Watermarking Thuỷ vân hiển Các lĩnh vực nghiên cứu mật mã Trong lĩnh vực bảo mật thông tin, giấu tin bao gồm vấn đề sau: Các nhánh giấu tin 1.2.1 Giấu tin mật (Seganography ) quan tâm tới việc giấu tin cho thông tin giấu nhiều tốt quan trọng người khác khó phát đối tượng có bị giấu tin bên hay không kỹ thuật thông thường 1.2.2 Thủy vân số (Watermaking ) đánh giấ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 Thủy vân số phân thành loại thủy vân bền vững thủy vân dễ vỡ - Thuỷ vân bền vững: thường ứng dụng ứng dụng bảo vệ quyền Thuỷ vân nhúng sản phẩm hình thức dán tem quyền Trong trường hợp này, thuỷ vân phải tồn bền vững với sản phẩm nhằm chống việc tẩy xoá, làm giả hay biến đổi phá huỷ thuỷ vân + Thuỷ vân ẩn: giống giấu tin, mắt thường khơng thể nhìn thấy thuỷ vân + Thuỷ vân hiện: loại thuỷ vân sản phẩm người dùng nhìn thấy - Thủy vân dễ vỡ: kỹ thuật nhúng thuỷ vân vào ảnh cho phân bố sản phẩm mơi trường mở có phép biến đổi làm thay đổi đối tượng sản phẩm gốc thuỷ vân giấu đối tượng khơng cịn ngun vẹn trước dấu (dễ vỡ) So sánh steganography watermarking Steganography Watermaking - Che giấu hữu -Thêm vào thơng tin quyền Mục đích thơng điệp - Thơng tin che giấu độc lập -Che giấu thông tin gắn với vỏ bọc với đối tượng vỏ bọc Yêu cầu Không phát thông điệp bị che giấu Tiêu chuẩn bền vững Dung lượng tin dấu Phát thơng điệp bí mật Tấn cơng thành cơng bị che giấu 1.3 Một số ứng dụng *Ứng dụng thủy vân số(Watermaking): Watermaking bị phá vỡ - Tự động giám sát theo dõi sao, viết tài liệu web (Ví dụ robot tìm kiếm web với tài liệu đánh dấu có tiềm xác đinh vấn đề bất hợp pháp) - Tự động kiểm tra đài phát truyền đi() Chương Các đinh dạng ảnh 2.1 Định dạng ảnh BITMAP Đối tượng ảnh mà chương trình giấu tin nhắm tới ảnh Bitmap Vì ảnh phổ biến mạng Internet, dung lượng giấu tin cao phương pháp giấu tin đơn giản 2.1.1 Tổng quan Các ảnh số thường lưu dạng tệp ảnh 24-bit hay 8-bit cho điểm ảnh Ảnh 24-bit gọi ảnh true colour cung cấp nhiều chỗ giấu thông tin hơn; nhiên ảnh 24-bit lớn, ví dụ ảnh 24-bit cỡ 1024 x 768 pixels có kích thước MB, nên dễ bị gây ý tải qua mạng Thường ảnh cần nén, nén ảnh làm tin mật Một phương án khác dùng ảnh 8-bit mầu để giấu thông tin Trong ảnh 8-bit (như ảnh GIF), điểm ảnh thể byte Mỗi điểm đơn trỏ đến bảng mục mầu (palette), với 256 khả mầu Điểm ảnh chứa trị nằm 255 Các phần mềm đơn vẽ mầu cần biểu thị lên hình vị trí lựa chọn Nếu dùng ảnh 8-bit làm ảnh phủ, nhiều chuyên gia giấu tin ảnh khuyên nên dùng ảnh 256 cấp xám bảng mầu ảnh xám thay đổi đồng làm tăng khả giấu tin Giấu tin ảnh 8-bit cần xem xét ảnh lẫn bảng mầu Một ảnh có khối lớn mầu đồng kho giấu dễ bị nhận biết Sau chọn ảnh phủ, bước chọn phương pháp mã hoá ảnh 2.1.2 Bảng mầu Bảng mầu mảng chiều chứa mục mầu ảnh Sau điểm ảnh việc trỏ đến mầu mục bảng mầu Hình 1: Bảng mầu điểm ảnh dùng bảng mầu Trong bảng mầu, mầu ứng với ba hay bốn Kích thước bảng mầu tính từ độ sâu điểm ảnh (pixel depth): 4-bit pixel: byte/mầu * 16 (= 24) mầu = 48 byte 8-bit pixel: byte/mầu * 256 mầu = 768 byte 15-bit pixel: byte/mầu * 32768 mầu = 96 kbyte 16-bit pixel: byte/mầu * 65536 mầu = 192 kbyte Một số loại ảnh giảm bớt số mầu bảng mầu, tất mầu dùng ảnh (CGM, TGA) Các giá trị điểm cất byte (16 bit): 16 bit = byte = (8 bit, bit) -> (5,6,5) = (R,G,B) Có cách bố trí:  Theo điểm ảnh (pixel-orientiert) (RGB) (RGB) (RGB) (RGB) (RGB)  Theo mặt phẳng mầu (plane-orientiert) (RRRRR GGGGG BB BB B) Hình 2: Các cách bố trí bảng mầu Một số phương pháp giấu tin ảnh dựa vào việc xếp lại bảng mầu, phương pháp khác thêm bớt mầu vào bảng mầu 2.1.3 Mô tả ảnh Để xử lý nghiên cứu ảnh người ta phải mơ hình hố chúng Tuỳ theo quan điểm, mơ hình mà áp dụng phép xử lý khác mơ hình Ảnh đồ bít: quan điểm ảnh mành đồ bít tạo tảng để áp dụng phép toán bit Ảnh hàm toán học: để xử lý ảnh máy tính dùng cơng cụ tốn học, người ta tìm cách biểu diễn ảnh hàm rời rạc f(x,y) x, y toạ độ điểm ảnh f giá trị xám độ sáng ảnh f nhận giá trị rời rạc khoảng từ đến fmax Trong ảnh bit fmax = 28 = 256 Trong ảnh mầu người ta mơ tả mầu qua ba hàm biểu diễn thành phần đỏ, lục lam Ví dụ r(x,y); g(x,y); b(x,y) Ảnh mơi trường vật lý: Một ảnh f(x,y) môi trường vật lý nên dùng áp dụng phép biến đổi vật lý ảnh Ví dụ mức lượng điểm ảnh, dải tần số nhiễu ảnh, dải phổ, Mơ tả ảnh mơ hình thống kê: Các giá trị điểm ảnh (mức xám, độ sáng hay trị mầu) coi biến ngẫu nghiên, tính phân bố xác suất chúng Ví dụ người ta dùng biểu đồ cột (histogram) để biểu diễn độ xám hay trị mầu Trong xử lý ảnh người ta dùng biểu đồ cột để làm việc lọc nhiễu 10 Chương Giấu tin ảnh Các kĩ thuật giấu tin ảnh BITMAP Việc giấu tin ảnh màu có nhiều thuận lợi so với việc giấu tin ảnh đen trắng có ưu điểm sau: Giấu nhiều thông tin so với ảnh đen trắng kích cỡ Độ an tồn cao so với ảnh đen trắng có thay đổi so với ảnh gốc ban đầu Đối với loại ảnh màu ta lại có kỹ thuật khác nhau: 1 Ảnh nhỏ bit màu: Không phải tất ảnh nhỏ bit màu có bảng màu xếp, việc xếp LSB khó khăn Ta cần xếp lại bảng màu: Chọn màu giả sử màu có dạng: A(x, y, z) ta đưa vào vị trí Duyệt tất màu B(m, n, p) cịn lại tính: S(A, B) =sqrt((x-m)2 +(y-n)2 +(z-p)2) Ta chọn màu B có S(A, B) nhỏ để xếp cạnh màu A sau lại tiếp tục bước Quy trình kết thúc bảng màu xếp Lưu ý: Các điểm ảnh có số màu 15 phải đổi thành số 85 20 Ảnh 16 bit màu Thực tế có 15 bit dùng để biểu diễn cho điểm ảnh : bit dùng để biểu diễn cường độ tương đối màu đỏ bit dùng để biểu diễn cường độ tương đối màu xanh lơ bit dùng để biểu diễn cường độ tương đối màu xanh lam Còn bit không dùng đến bit cao byte thứ 2, bit LSB ảnh 16 bit màu Nếu lấy bit lượng thơng tin giấu cần lầy thêm số bit 3 Ảnh 24 bit màu Mỗi điểm ảnh biểu diễn byte byte dùng để biểu diễn cường độ tương đối màu đỏ byte dùng để biểu diễn cường độ tương đối màu xanh lơ byte dùng để biểu diễn cường độ tương đối màu xanh lam Trong byte bít nằm cuối ảnh hưởng đến phần liệu ảnh Thông thường để tăng lượng thông tin giấu người ta thường lấy bít cuối byte để giấu thơng tin Bằng thực nghiệm cho thấy thay toàn bít cuối byte ảnh kết qủa không khác nhiều so với ảnh ban đầu Điều vơ có ý nghĩa ta giấu nhiều thông tin ảnh Các phương pháp giấu tin Phương pháp Nhúng vào bít có trọng số thấp (Least Significant Bit) Các phương pháp dựa vào kỹ thuật biến đổi ảnh, ví dụ biến đổi từ miền khơng gian sang miền tần số Các phương pháp sử dụng mặt nạ giác quan 21 Ví dụ: Kỹ thuật gài vào bít có trọng số thấp  Nền tảng kĩ thuật: Khi chuyển ảnh tương tự sang ảnh số người ta thường chọn ba cách thể mầu: 24-bit mầu: điểm nhận 2^24 mầu, mầu tạo từ ba mầu bản: red (R), green (G) blue (B), mầu nhận trị từ đến 255 (8 bit) 8-bit mầu: điểm nhận 256 mầu, chọn từ bảng mầu (palette) 8-bit dải xám: điểm nhận 256 (2^8) sắc thái xám Phương pháp LSB sửa bít hay bít có trọng số thấp (ít quan để tạo nên mầu điểm ảnh), gài thơng tin mật vào Các thơng tin giấu lẩn vào giống nhiễu ảnh Giấu tin vào bít quan trọng điểm ảnh Áp dụng kỹ thuật LSB, điểm ảnh 24-bit giấu ba bit thơng tin (vì điểm thể ba byte) Mọi thay đổi điểm ảnh có trọng số thấp khơng gây nên ý mắt người  Ví dụ minh họa Chữ A có mã ASCII 65 hệ thập phân (1000001 hệ nhị phân) Các điểm ảnh trước giấu Để giấu chữ 'A' cần ba điểm ảnh liên tiếp 22 Ví dụ điểm ảnh trước giấu là: 00100111 11101001 11001000 00100111 11001000 11101001 11001000 00100111 11101001 Chèn giá trị nhị phân chữ 'A' vào ba điểm ảnh byte bên trái cho kết quả: 00100110 11101001 11001000 00100110 11001000 11101000 11001000 00100110 11101001 Các bit gạch chân bit bị lật Có thể dùng hai bit có trọng số thấp để giấu tin mà chất lượng không thay đổi mắt thường Từ ví dụ ta suy dùng LSB xác suất phải lật bít 50%, nên lượng nhiễu gây cho ảnh Đối với ảnh mầu 24 bit, đơi dùng đến chí bít thấp mà khơng để lộ thơng tin mật Đối với ảnh bit điều khơng thể, người ta dùng bít thấp để giấu tin 23 Các kĩ thuật giấu tin ảnh JPG Kỹ thuật dùng hệ số DCT (JPEG) Kỹ thuật mặt nạ lọc Kỹ thuật dùng hệ số phép chiếu trực giao 3.2.1 Kĩ thuật dùng hệ số DCT : a) Nền tảng kỹ thuật Các ảnh JPEG có tỷ lệ nén cao, chất lượng tốt, chúng sử dụng nhiều mạng Tuy nhiên tệp ảnh JPEG không phù hợp với xử lý bít ảnh dựa bảng mầu, dùng chúng để giấu liệu Ảnh JPEG sử dụng biến đổi Cosin rời rạc để thực nén ảnh Biến đổi cosin rời rạc phép biến đổi liệu khơng thể tính xác giá trị cosin, có lỗi làm trịn Độ lệch liệu gốc liệu phục hồi lại sau biến đổi phụ thuộc vào giá trị phương pháp sử dụng để tính trị cosin rời rạc Cũng xử lý ảnh dùng biến đổi Fourier nhanh biến đổi sóng (wavelet transformation) Thuật toán JPEG làm việc cách chia ảnh thành ma trận 8x8 Sau tính hệ số biến đổi cosin rời rạc cho ma trận Bước hệ số nhân với ma trận lượng hoá Kết thu làm tròn đến số nguyên gần nhất, cuối số nguyên nén lưu lại Các cấu tử DCT nơi giấu liệu Cách tiếp cận phổ biến chọn hệ số DCT lớn sử chút Vì hệ số lớn tức mức "năng lượng" cao nên làm thay đổi ảnh Một hướng khác chọn hệ số DCT vùng mà mắt người không nhìn thấy Các thuật tốn JPEG tiếng áp dụng F5 JSteg dùng cách sửa DCT để nhúng liệu Cả hai phương pháp qua mắt thường không qua phương pháp phân tích thống kê b) Dung lượng giấu Dung lượng giấu khơng cao, phù hợp với thuỷ ấn c) Phép biến đổi cosin rời rạc: Biến đổi cosin rời rạc viết tắt DCT-Discrete Cosine Transform đưa Ahmed đồng nghiệp ông vào năm 1974 Phép biến đổi DCT dùng dạng chuẩn ảnh JPEG 24  Định nghĩa biến đổi cosin rời rạc hai chiều: - Biến đổi DCT hai chiều tổng quát biến đổi khối hai chiều MxN, khối kích thước 8*8, 16*16 sử dụng nhiều Tuy nhiên, tìm hiểu phép biến đổi DCT khối 8*8 sử dụng chuẩn nén ảnh JPEG - Phép biến đổi thuận DCT 8*8 định nghĩa sau: I(u,v)= (u ) (v) 7 X (k , l ) cos( ( 2k k l 1)u (2l 1)v ) cos( )s 16 16 I(u.v) gọi hệ số DCT số thực - Biến đổi ngược DCT định nghĩa sau: X (k , l ) = 7 k l (u ) (v) (2k 1)u (2l 1)v I (u, v) cos( ) cos( ) 16 16 0=2t+1 s i =0 Ta biến đổi hai hệ số DCT b’(i,j) b’(p,q) sau: max(|b’(i,j)| , |b’(p,q)|) - (d-INT(0.25*a)) Khi giá trị d : d’ = (||b’(i,j)| -|b’(p,q)| |- (d-INT(0.25*a)) mod a  d’ = (|b’(i,j)| - |b’(p,q)|| mod a)+ (INT(0.25*a)mod a)-(d mod a)  d’ = d-d + 0.25*a= 0.75*a)> 0.5*a=2t+1(dfcm) 30 Chương 4: Kết thử nghiệm Giao diện chương trình Đọc ảnh liệu đầu vào trình giấu tin LBS: 31 Viết thơng tin cần giấu nhập khóa: 32 Đọc thông tin giấu: Thông tin nhận lại: 33 CÁC 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 thuỷ vân ảnh” [2] 34 ... chung giấu tin văn nói riêng Chương TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN 1.1 Định nghĩa giấu tin mục đích việc giấu tin - Giấu tin kỹ thuật nhúng lượng thơng tin số vào đối tượng liệu số khác Trong. .. Chương TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN 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.2.1 Giấu tin mật (Seganography ) ... lĩnh vực nghiên cứu mật mã Trong lĩnh vực bảo mật thông tin, giấu tin bao gồm vấn đề sau: Các nhánh giấu tin 1.2.1 Giấu tin mật (Seganography ) quan tâm tới việc giấu tin cho thông tin giấu nhiều