Trình bày về kỹ thuật phát hiện ảnh có giấu tin trên miền LSB bằng phương pháp thống kê LLRT

1 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 – giảng viên khoa CNTT trường ĐHDL Hải Phòng người tận tình giúp đỡ em nhiều suốt trình tìm hiểu nghiên cứu hồn thành đồ án tốt nghiệp Em xin chân thành cảm ơn thầy cô môn công nghệ thông tin – trường ĐHDL hải phịng 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 gửi lời cảm ơn đến bạn bè người bên em động viên tạo điều kiện thuận lợi cho em, tận tình giúp đỡ bảo em em cịn thiếu sót q trình làm báo cáo tốt nghiệp Vì thời gian có hạn, trình độ hiểu biết thân cịn nhiều hạn chế Cho nên đồ án không tránh khỏi thiếu sót, em mong nhận đóng góp ý kiến tất thầy cô giáo bạn bè để đồ án em hoàn thiện Em xin chân thành cảm ơn! MỤC LỤC LỜI CẢM ƠN MỤC LỤC LỜI MỞ ĐẦU CHƯƠNG 1: MỘT SỐ KHÁI NIỆM CƠ BẢN 1.1 KHÁI NIỆM GIẤU TIN TRONG ẢNH 1.1.1 Khái niệm 1.1.2 Mơ hình kỹ thuật giấu tin ảnh 1.2 TỔNG QUAN VỀ PHÁT HIỆN ẢNH CÓ GIẤU TIN 1.2.1 Phân tích tin ẩn giấu (Steganalynis) 1.2.2 Các phương pháp phân tích 1.2.2.1 Phân tích trực quan 1.2.2.2 Phân tích định dạng ảnh 1.2.2.3 Phân tích thống kê 1.3 KHÁI NIỆM ẢNH BITMAP 1.3.1 Khái niệm 1.3.2 Cấu trúc ảnh BMP 1.4 KỸ THUẬT GIẤU TIN TRÊN MIỀN LSB 1.4.1 Khái niệm bit có trọng số thấp (LSB- Least significant bit) .8 1.4.2 Kỹ thuật giấu tin LSB 1.5 LỌC THÔNG THẤP CHƯƠNG 2: KĨ THUẬT PHÁT HIỆN ẢNH CÓ GIẤU TIN TRÊN MIỀN LSB BẰNG PHƯƠNG PHÁP THỐNG KÊ LLRT 11 2.1 GIỚI THIỆU 11 2.2 PHƯƠNG PHÁP PHÁT HIỆN 11 2.2.1 Phát biểu lại toán theo toán phân lớp 11 2.2.2 Phân tích 12 2.3 VÍ DỤ MINH HỌA 15 CHƯƠNG 3: CÀI ĐẶT VÀ THỬ NGHIỆM 23 3.1 MÔI TRƯỜNG CÀI ĐẶT 23 3.2 MỘT SỐ GIAO DIỆN CHƯƠNG TRÌNH 23 3.3 THỬ NGHIỆM 27 3.4 ĐÁNH GIÁ KĨ THUẬT PHÁT HIỆN 30 3.4.1 Độ đo đánh giá 30 3.4.2 Kết thử nghiệm đánh giá 31 KẾT LUẬN 35 TÀI LIỆU THAM KHẢO 36 LỜI MỞ ĐẦU Công nghệ thông tin đặc biệt phát triển hệ thống mạng máy tính tạo nên mơi trường mở phương tiện trao đổi, phân phối tài liệu cách tiện lợi, nhanh chóng Tuy nhiên đặt vấn đề bảo vệ tài liệu, ngăn chặn việc đánh cắp chép tài liệu cách bất hợp pháp Vấn đề an toàn bảo mật thông tin nhận quan tâm đặc biệt nhiều nhà nghiên cứu nhiều lĩnh vực Giấu 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 liệu đa phương tiện lượng thông tin trao đổi ảnh lớn Hơn nữa, giấu thông tin ảnh đó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ả, điều khiển truy nhập, giấu thông tin mật… Đồ án trình bày giấu phát ảnh có giấu thơng tin Trình bày kỹ thuật phát ảnh có giấu tin miền LSB phương pháp thống kê LLRT Để nói rõ nội dung này, đồ án em tổ chức gồm chương: Chương 1: Một số khái niệm Chương 2: Giới thiệu kỹ thuật phát ảnh có giấu tin miên LSB phân tích thống kê tỉ lệ Logarit Chương 3: Cài đặt thử nghiệm Kết luận: Tài liệu tham khảo: CHƯƠNG 1: MỘT SỐ KHÁI NIỆM CƠ BẢN 1.1 KHÁI NIỆM GIẤU TIN TRONG ẢNH 1.1.1 Khái niệm 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ơ hình kỹ thuật giấu tin ảnh Kỹ thuật giấu tin ảnh bao gồm hai q trình là: Q trình giấu (nhúng) tin vào ảnh Thơng tin giấu Ảnh vỏ bọc Thuật toán/kỹ thuật giấu tin mật Ảnh giấu tin Khóa che giấu Hình 1.1 Mơ hình thuật tốn giấu tin Input: - Thông tin giấu: Tùy theo mục đích người sử dụng mà thơng tin giấu thơng điệp, hình ảnh, video, âm - Ảnh vỏ bọc: Là ảnh chọn làm môi trường để giấu tin Output: - Ảnh giấu giấu tin Quá trình tách tin từ ảnh giấu tin Thông tin giấu Ảnh giấu tin Thuật toán/kỹ thuật tách tin Kiểm tra Ảnh vỏ bọc Khóa che giấu Hình 1.2 Mơ hình thuật toán tách tin ẩn giấu Input: - Ảnh giấu tin - Khóa che giấu Output: - Thơng tin giấu - Ảnh vỏ bọc ban đầu Quá trình giải mã thực thơng qua thuật tốn/kỹ thuật tách tin tương ứng với thuật toán/kỹ thuật nhúng tin với khố che giấu q trình nhúng Kết thu gồm ảnh gốc thông tin giấu Thông tin giấu kiểm tra so sánh với thông tin ban đầu 1.2 TỔNG QUAN VỀ PHÁT HIỆN ẢNH CĨ GIẤU TIN 1.2.1 Phân tích tin ẩn giấu (Steganalynis) Steganalysis kỹ thuật phát tồn thông tin ẩn giấu multimedia Giống thám mã, mục đích steganalysis phát thơng tin ẩn phá vỡ tính bí mật vật mang tin ẩn Phân tích ảnh có giấu thông tin thường dựa vào yếu tố sau: Phân tích dựa vào đối tượng mang tin Phân tích so sánh đặc trưng: So sánh vật mang tin chưa giấu tin với vật mang tin giấu tin, đưa khác biệt chúng Phân tích dựa vào thơng điệp cần giấu để dị tìm Phân tích dựa vào thuật tốn giấu tin đối tượng giấu biết: Kiểu phân tích phải định đặc trưng đối tượng giấu tin, cơng cụ giấu tin (thuật tốn) sử dụng Phân tích dựa vào thuật tốn giấu tin, đối tượng gốc đối tượng sau giấu tin 1.2.2 Các phương pháp phân tích 1.2.2.1 Phân tích trực quan Đây phương pháp đơn giản nhất, phát khả ảnh có giấu tin hay khơng việc phân tích ảnh cách trực quan tìm kiếm điểm bất thường Thường dựa vào quan sát dùng biểu đồ histogram ảnh gốc ảnh chưa giấu tin để phát khác biệt hai ảnh đưa vấn đề nghi vấn Với phương pháp phân tích thường khó phát với ảnh có độ nhiễu cao kích cỡ lớn 1.2.2.2 Phân tích định dạng ảnh Phương pháp rộng thường dựa vào dạng ảnh Bitmap để đoán nhận kỹ thuật giấu hay sử dụng, ảnh Bitmap thường hay sử dụng giấu miền LSB Có nhiều định dạng tệp tin ảnh khác BMP, GIF, JPEG Mỗi loại có đặc điểm cấu trúc định dạng tệp tin khác Do đó, thực giấu tin, chẳng hạn giấu tin theo LSB, cho thay đổi ảnh kết điểm ảnh khác Và thực phát ảnh giấu tin 1.2.2.3 Phân tích thống kê Theo Plitzman Westfeld, lý thuyết thống kê áp dụng để phân tích thống kê cặp giá trị (cặp giá trị điểm ảnh) để tìm khác biệt bit LSB Trước giấu tin, ảnh chứa thơng điệp (cover image) cặp hai giá trị phân phối không Sau giấu tin, giá trị cặp có xu hướng trở nên Hơn nữa, kỹ thuật giấu tin mật giấu bit thông điệp cách vào điểm ảnh liên tiếp nhau, góc trái ta quan sát thay đổi đột ngột thống kê 1.3 KHÁI NIỆM ẢNH BITMAP 1.3.1 Khái niệm Ảnh BMP (Bitmap) phát triển Microsoft Corporation, lưu trữ dạng độc lập thiết bị cho phép Windows hiển thị liệu không phụ thuộc vào khung định màu phần cứng Tên file mở rộng mặc định file ảnh Bitmap “.BMP” , nét vẽ thể điểm ảnh Qui ước màu đen, trắng tương ứng với giá trị 0, 1.3.2 Cấu trúc ảnh BMP Cấu trúc tệp ảnh BMP gồm có bốn phần: Bitmap File Header: Lưu trữ thông tin tổng hợp tệp ảnh BMP Bitmap Information: Lưu trữ thông tin chi tiết ảnh bitmap Color Palette: Lưu trữ định nghĩa màu sử dụng cho bitmap Bitmap Data: Lưu trữ điểm ảnh hình ảnh thực tế 1.4 KỸ THUẬT GIẤU TIN TRÊN MIỀN LSB 1.4.1 Khái niệm bit có trọng số thấp (LSB- Least significant bit) Bit có trọng số thấp bit có ảnh hưởng tới việc định tới màu sắc điểm ảnh, ta thay đổi bit quan trọng điểm ảnh màu sắc điểm ảnh tương đối gần với điểm ảnh cũ Như kỹ thuật tách bit xử lý ảnh sử dụng nhiều quy trình giấu tin Việc xác định LSB điểm ảnh ảnh phụ thuộc vào định dạng ảnh số bit màu dành cho điểm ảnh Ví dụ: Tách bit cuối bit biểu diễn điểm ảnh ảnh 256 màu 1001110 1001010 1110001 Hình 1.3: Mỗi điểm ảnh biểu diễn bit, bit cuối coi bit quan trọng tức bit bên phải 1.4.2 Kỹ thuật giấu tin LSB Các kĩ thật giấu tin miền LSB thuộc vào 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 1.5 LỌC THÔNG THẤP Lọc thông thấp thường sử dụng để làm trơn nhiễu Bộ lọc lọc tuyến tính theo nghĩa điểm ảnh tâm cửa sổ thay tổ hợp điểm lân cận chập với mặt nạ Tốn tử trung bình khơng gian lọc thông thấp Mỗi điểm ảnh thay trung bình trọng số điểm lân cận định nghĩa sau: Khi dùng trọng số nhau, phương trình trở thành: với : y(m, n): ảnh đầu vào, v(m, n): ảnh đầu ra, a(k, l) : cửa sổ lọc 10 với ak,l = Nw số điểm ảnh cửa sổ lọc W Lọc trung bình có trọng số thực chập ảnh đầu vào với nhân chập H Nhân chập H trường hợp có dạng: Giả sử đầu vào biểu diễn ma trận X[m,n] Ảnh số thu lọc thông thấp Y=H⊗X Dễ dàng nhận thấy b =1, H b nhân chập Ht1 (lọc trung bình) Để hiểu rõ chất khử nhiễu cộng lọc này, viết lại phương trình thu nhận ảnh dạng: Xqs[m,n] = Xgốc[m,n] + η[m,n] Trong η[m, n] nhiễu cộng có phương sai σ n Như vậy, có: Như vậy, nhiễu cộng ảnh giảm Nw lần 22 Tính hàm D(q||u) Hình 2.15: D(q||u) Tính kq = D(q||u) – D(p||q) Hình 2.16: kq = D(q||u) – D(p||q) So sánh kq với T(α) = 0: Kq > T(α)  ảnh khơng có tin ẩn giấu 23 CHƯƠNG 3: CÀI ĐẶT VÀ THỬ NGHIỆM 3.1 MÔI TRƯỜNG CÀI ĐẶT Các thử nghiệm dùng để đánh giá thuật toán kỹ thuật giấu phát thực môi trường MATLAP phiên 2009a Chạy máy tính cấu hình Pentium (R) Dual-Core CPU T4200 2.00GHz, nhớ Gb, nhớ ngồi có dung lượng trống khả dụng 15GB Quá trình thực nghiệm cần hỗ trợ phần mềm xử lý ảnh Photoshop phiên CS2 8.0 để chuyển đổi liệu ảnh từ màu sang ảnh cấp xám thuận tiện cho thuận tốn 3.2 MỘT SỐ GIAO DIỆN CHƯƠNG TRÌNH Giao diện chương trình bao gồm: - Giấu tin miền LSB o Giấu theo ti lệ o - Giấu theo văn Phát ảnh giấu tin miền LSB o Phát ảnh o Phát tập ảnh Hình 3.1: Form chương trình 24 Hình 3.2: Chức giấu tin Hình 3.3: Chức phát ảnh giấu tin 25 Hình 3.4: Giao diện giấu tin theo tỉ lệ Hình 3.5: Giao diện giấu tin theo văn 26 Hình 3.6: Giao diện kiểm tra giấu tin ảnh Hình 3.7: Giao diện phát giấu tin tập ảnh 27 3.3 THỬ NGHIỆM Thử nghiệm 100 ảnh xám khơng giấu tin: Hình 3.8: 100 ảnh xám làm thử nghiệm Thử nghiệm 100 ảnh xám giấu tin với tỉ lệ 30%: Hình 3.9: 100 ảnh xám giấu tin với tỉ lệ 30% làm thử nghiệm 28 Thử nghiệm 100 ảnh xám giấu tin với tỉ lệ 50%: Hình 3.10: 100 ảnh xám giấu tin với tỉ lệ 50% làm thử nghiệm Thử nghiệm 100 ảnh xám giấu tin với tỉ lệ 70%: Hình 3.11: 100 ảnh xám giấu tin với tỉ lệ 70% làm thử nghiệm 29 Thử nghiệm 100 ảnh xám giấu tin với tỉ lệ 100%: Hình 3.12: 100 ảnh xám giấu tin với tỉ lệ 100% làm thử nghiệm Kết thử nghiệm: Tỉ lệ 0% 30% 50% 70% 100% Cover 72 29 25 26 18 Stego 28 71 75 74 82 Kết 30 3.4 ĐÁNH GIÁ KỸ THUẬT PHÁT HIỆN 3.4.1 Độ đo đánh giá Trong thử nghiệm này, em sử dụng độ đo đánh giá là: precision, recall f-measure thường áp dụng phân loại liệu Precision độ đo tính xác đắn việc phân loại Recall độ đo tính tồn vẹn việc phân lớp Cụ thể cho tốn phân loại ảnh có giấu tin ảnh chưa giấu tin, giả sử ta có tập ảnh đầu vào E (gồm ảnh giấu tin ảnh chưa giấu tin) cần phân thành tập E1 (ảnh có giấu tin) E2 (ảnh khơng giấu tin) Sau thực phân lớp bảng sau: Kết phân lớp đạt E1 E1 Kết phân lớp đạt E2 (true positive) fn (false negative) E2 fp (false positive) tn (true negative) Khi precision recall tính tốn theo cơng thức sau: Pr ecision Re call tp fp tp fn (3.1) (3.2) Mặc dù precsion recall độ đo dùng rộng rãi phổ biến nhất, chúng lại gây khó khăn phải đánh giá tốn phân loại hai độ đo lại khơng tăng/giảm tương ứng với Bài tốn đánh giá có recall cao có precision thấp ngược lại Hơn nữa, việc so sánh mà dựa precision recall khơng phải ý hay Với mục tiêu này, 31 độ đo F-measure sử dụng để đánh giá tổng quát tốn phân loại Fmeasure trung bình điều hồ có trọng số precision recall có cơng thức: F precision.recall precision recall β tham số có giá trị nằm Nếu β = 1, F-measure với precision β = 0, F-measure với recall Giữa đoạn đó, giá trị β cao, độ quan trọng precision cao so với recall Ta sử dụng giá trị thường dùng β = 0.5, nghĩa là: F precision.recall precision recall (3.3) 3.4.2 Kết thử nghiệm đánh giá Tập ảnh thử nghiệm D1 gồm 50 ảnh có giấu tin với lượng giấu 50%, 100%, kích thước tùy ý D2 gồm 50 ảnh không giấu tin Chọn tập ảnh D50_percent gồm 100 ảnh có 50 ảnh có giấu tin với lượng giấu 50% (D1) 50 ảnh không giấu tin (D2) Một tập ảnh khác D100_percent gồm 100 ảnh với 50 ảnh có giấu với lượng giấu 100% (D1) 50 ảnh khơng giấu tin(D2) Hình 3.13: 50 ảnh xám khơng giấu tin làm thử nghiệm 32 Hình 3.14: 50 ảnh xám giấu tin với tỉ lệ 50% làm thử nghiệm Hình 3.15: 50 ảnh xám giấu tin với tỉ lệ 100% làm thử nghiệm 33 Kết phân lớp D1 Kết phân lớp đạt D2 D1 D2 36 12 14 38 Hình 3.16: Bảng tổng hợp kết tập thử nghiệm D50_percent Áp dụng công thức (5.1) (5.2) (5.3) ta có: Precision = = 0,75 Recall = = 0,72 F – measure = 2* = 0,73 Kết phân lớp đạt D1 Kết phân lớp đạt D D1 D2 39 13 11 37 Hình 3.17: Bảng tổng hợp kết tập thử nghiệm D100_percent 34 Áp dụng công thức (3.1) (3.2) (3.3) ta có: Precision = = 0,75 Recall = = 0,78 F – measure = 2* Độ đo = 0,76 Precision Recall F – measure Kỹ thuật phát cho lượng giấu 50% 0.75 0.72 0.73 Kỹ thuật phát cho lượng giấu 100% 0.75 0.78 0.76 Kỹ thuật Hình 3.18: Bảng thử nghiệm hai tập ảnh D50_percent D100_percent Nhận xét: Với tỉ lệ phát 70%, phương pháp phát ảnh giấu tin LLRT có độ xác đạt mức trung bình 35 KẾT LUẬN Đồ án em thực nhiệm vụ sau: Trình bày số khái niệm về: Giấu tin ảnh, phát giấu tin ảnh, tổng quan ảnh Bitmap, kĩ thuật giấu tin LSB, lọc nhiễu tín hiệu phương pháp lọc thơng thấp Kỹ thuật phát ảnh có giấu tin miền LSB phương pháp thống kê LLRT Đây phương pháp pháp ảnh có giấu tin phổ biến Với phát triển cách bùng nổ ngành công nghệ thông tin nay, phải bắt kịp phát triển giới để tự bảo vệ quyền lợi thân, quốc gia Do nhiều hạn chế thời gian nghiên cứu nên đề tài khơng tránh khỏi thiếu sót, em mong nhận đóng góp ý kiến thầy cô bạn để báo cáo em hoàn thiện Em xin chân thành cảm ơn! 36 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, Trung tâm thông tin tư liệu, TTKHTN - CN 2003 [2] Ingemar Cox, Jeffrey Bloom, Matthew Miller, Ton Kalker, Jessica Fridrich, Digital Watermarking and Steganography, Morgan Kaufmann, 2008 [3] K Sullivan, O Dabeer, U Madow, B S Manujunath and S Chandrasekaran (Sep 2003), LLRT Based Detection of LSB Hiding, In Proc IEEE International Conference on Image Processing (ICIP), Barcelona, Spain, pp 497–500 [4] http://vi.wikipedia.org/wiki/ ... Trình bày số khái niệm về: Giấu tin ảnh, phát giấu tin ảnh, tổng quan ảnh Bitmap, kĩ thuật giấu tin LSB, lọc nhiễu tín hiệu phương pháp lọc thông thấp Kỹ thuật phát ảnh có giấu tin miền LSB phương. .. giả, điều khiển truy nhập, giấu thông tin mật… Đồ án trình bày giấu phát ảnh có giấu thơng tin Trình bày kỹ thuật phát ảnh có giấu tin miền LSB phương pháp thống kê LLRT Để nói rõ nội dung này,... TRONG ẢNH 1.1.1 Khái niệm 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ơ hình kỹ thuật giấu tin ảnh Kỹ thuật giấu tin ảnh bao gồm hai q trình là: Q trình giấu (nhúng) tin