Luận văn ThS VNU: Phân tích thuật toán phát hiện ảnh giấu tin miền không gian

Luận văn thạc sĩ nghiên cứu vnu uet phân tích đánh giá hiệu quả của một số thuật toán phát hiện ảnh giấu tin trong miền không, đánh giá hiện trạng, phân tích vấn đề, đề xuất biện

• Tác giả: Lý Ngọc Hùng
• Người hướng dẫn: TS. Hồ Văn Canh
• Trường học: Trường Đại học Công nghệ - Đại học Quốc gia Hà Nội
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Phân tích đánh giá hiệu quả của một số thuật toán phát hiện ảnh giấu tin trong miền không gian
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2014
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CAM ĐOAN
• 1. CHƯƠNG 1: TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN TRONG ẢNH
• 1.1. Sơ lược về lịch sử giấu tin
• 1.2. Khái niệm giấu tin
• 1.3. Phân loại các kỹ thuật giấu tin
• 1.4. Những tính chất của giấu tin trong ảnh
• 1.5. Các hướng tiếp cận của kỹ thuật giấu tin trong ảnh
• 1.5.1. Hướng tiếp cận dựa trên miền không gian ảnh
• 1.5.2. Hướng tiếp cận dựa trên miền tần số của ảnh
• 2. CHƯƠNG 2: NGHIÊN CỨU MỘT SỐ THUẬT TOÁN PHÁT HIỆN ẢNH CÓ GIẤU TIN TRONG MIỀN KHÔNG GIAN
• 2.1. Tổng quan về phát hiện ảnh giấu tin
• 2.2. Các phương pháp phân tích ảnh có giấu tin
• 2.2.1. Phân tích trực quan
• 2.2.2. Phân tích theo định dạng ảnh
• 2.2.3. Phân tích theo thống kê
• 2.3. Cơ sở toán học
• 2.4. Một số thuật toán phát hiện ảnh có giấu tin trong miền không gian
• 2.4.1. Kỹ thuật phân tích cặp giá trị điểm ảnh
• 2.4.1.1. Khái niệm cặp giá trị điểm ảnh
• 2.4.1.2. Thuật toán PoV3
• 2.4.1.3. Phân tích thuật toán
• 2.4.2. Kỹ thuật phân tích đối ngẫu
• 2.4.2.1. Khái niệm cơ bản trong kỹ thuật đối ngẫu
• 2.4.2.2. Thuật toán RS
• 2.4.2.3. Phân tích thuật toán RS
• 2.4.3. Kỹ thuật phân tích cặp mẫu SPA
• 2.4.3.1. Phát hiện giấu tin mật LSB nhờ kỹ thuật SPA
• 2.4.3.2. Phân tích kỹ thuật SPA
• 2.4.3.3. Ước lượng độ chính xác của chiều dài thông điệp dấu theo SPA
• 3. CHƯƠNG 3: ĐỀ XUẤT THUẬT TOÁN PHÁT HIỆN ẢNH CÓ GIẤU TIN TRONG MIỀN KHÔNG GIAN
• 3.1. Xây dựng thuật toán
• 3.2. Kết quả thử nghiệm
• 3.2.1. Đối với thuật toán A
• 3.2.2. Đối với thuật toán B
• 3.2.3. Chương trình thử nghiệm
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng quan về luận văn thạc sĩ VNU UET về giấu tin trong ảnh

Luận văn thạc sĩ của Lý Ngọc Hùng tại VNU UET tập trung vào việc phân tích và đánh giá hiệu quả của một số thuật toán phát hiện ảnh giấu tin trong miền không gian. Nghiên cứu này không chỉ cung cấp cái nhìn tổng quan về kỹ thuật giấu tin mà còn chỉ ra những thách thức trong việc phát hiện thông tin ẩn trong ảnh. Bài viết sẽ đi sâu vào các phương pháp và ứng dụng thực tiễn của các thuật toán này.

1.1. Giới thiệu về kỹ thuật giấu tin trong ảnh

Kỹ thuật giấu tin trong ảnh (image steganography) là một phương pháp nhúng thông tin vào trong các bức ảnh mà không làm thay đổi chất lượng hình ảnh. Điều này giúp bảo mật thông tin và ngăn chặn việc phát hiện thông tin ẩn. Các phương pháp giấu tin hiện nay rất đa dạng và phong phú.

1.2. Lịch sử phát triển của giấu tin

Giấu tin có lịch sử lâu dài, bắt đầu từ những kỹ thuật cổ xưa cho đến các phương pháp hiện đại. Sự phát triển của công nghệ thông tin đã thúc đẩy nghiên cứu và ứng dụng giấu tin trong nhiều lĩnh vực khác nhau.

II. Những thách thức trong việc phát hiện ảnh giấu tin

Việc phát hiện ảnh có giấu tin gặp nhiều thách thức, đặc biệt là trong bối cảnh công nghệ ngày càng phát triển. Các thuật toán phát hiện cần phải đảm bảo độ chính xác cao và khả năng phát hiện thông tin ẩn mà không làm ảnh hưởng đến chất lượng ảnh gốc.

2.1. Khó khăn trong việc phát hiện thông tin ẩn

Một trong những khó khăn lớn nhất là việc xác định được ảnh nào có chứa thông tin giấu. Các thuật toán phát hiện cần phải có khả năng phân tích và đánh giá chính xác các đặc điểm của ảnh.

2.2. Tính bền vững của các thuật toán phát hiện

Tính bền vững của các thuật toán phát hiện ảnh giấu tin là một yếu tố quan trọng. Các thuật toán cần phải có khả năng hoạt động hiệu quả trong nhiều điều kiện khác nhau, bao gồm cả việc ảnh bị biến đổi.

III. Phương pháp phân tích hiệu quả thuật toán phát hiện ảnh giấu tin

Luận văn trình bày các phương pháp phân tích hiệu quả của các thuật toán phát hiện ảnh giấu tin trong miền không gian. Các phương pháp này bao gồm phân tích trực quan, phân tích theo định dạng ảnh và phân tích theo thống kê.

3.1. Phân tích trực quan

Phân tích trực quan giúp đánh giá chất lượng của ảnh sau khi giấu tin. Điều này bao gồm việc kiểm tra các đặc điểm hình ảnh và khả năng phát hiện thông tin ẩn bằng mắt thường.

3.2. Phân tích theo định dạng ảnh

Phân tích theo định dạng ảnh giúp xác định các thuộc tính kỹ thuật của ảnh, từ đó đánh giá khả năng giấu tin và phát hiện thông tin ẩn trong ảnh.

IV. Đánh giá hiệu quả của một số thuật toán phát hiện ảnh giấu tin

Luận văn đánh giá hiệu quả của một số thuật toán phát hiện ảnh giấu tin, bao gồm thuật toán PoV3 và thuật toán RS. Các thuật toán này được thử nghiệm trên bộ dữ liệu ảnh để xác định độ chính xác và hiệu quả trong việc phát hiện thông tin ẩn.

4.1. Đánh giá thuật toán PoV3

Thuật toán PoV3 được đánh giá dựa trên khả năng phát hiện thông tin ẩn trong ảnh. Kết quả thử nghiệm cho thấy thuật toán này có độ chính xác cao trong nhiều trường hợp.

4.2. Đánh giá thuật toán RS

Thuật toán RS cũng được thử nghiệm và đánh giá. Kết quả cho thấy thuật toán này có khả năng phát hiện thông tin ẩn hiệu quả, mặc dù còn một số hạn chế cần khắc phục.

V. Ứng dụng thực tiễn của các thuật toán phát hiện ảnh giấu tin

Các thuật toán phát hiện ảnh giấu tin có nhiều ứng dụng thực tiễn trong lĩnh vực an ninh thông tin. Chúng giúp bảo vệ thông tin nhạy cảm và ngăn chặn các hành vi xâm phạm quyền riêng tư.

5.1. Ứng dụng trong an ninh thông tin

Các thuật toán phát hiện ảnh giấu tin được sử dụng để bảo vệ thông tin nhạy cảm trong các lĩnh vực như quân sự, chính phủ và doanh nghiệp.

5.2. Ứng dụng trong bảo vệ bản quyền

Kỹ thuật giấu tin cũng được áp dụng để bảo vệ bản quyền cho các tác phẩm nghệ thuật và nội dung số, giúp ngăn chặn việc sao chép trái phép.

VI. Kết luận và tương lai của nghiên cứu về giấu tin trong ảnh

Nghiên cứu về giấu tin trong ảnh và các thuật toán phát hiện đang ngày càng trở nên quan trọng trong bối cảnh công nghệ thông tin phát triển. Tương lai của nghiên cứu này hứa hẹn sẽ mang lại nhiều giải pháp mới cho vấn đề an ninh thông tin.

6.1. Tương lai của kỹ thuật giấu tin

Kỹ thuật giấu tin sẽ tiếp tục phát triển với nhiều ứng dụng mới, đặc biệt trong bối cảnh công nghệ số hóa ngày càng phổ biến.

6.2. Hướng nghiên cứu tiếp theo

Các nghiên cứu tiếp theo có thể tập trung vào việc cải thiện độ chính xác và hiệu quả của các thuật toán phát hiện, cũng như phát triển các phương pháp mới để bảo vệ thông tin.

Trích đoạn nội dung tài liệu

1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ LÝ NGỌC HÙNG PHÂN TÍCH ĐÁNH GIÁ HIỆU QUẢ CỦA MỘT SỐ THUẬT TOÁN PHÁT HIỆN ẢNH GIẤU TIN TRONG MIỀN KHÔNG GIAN LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN Hà Nội - 2014 LUAN VAN CHAT LUONG download : add [e-mail] 2 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ LÝ NGỌC HÙNG PHÂN TÍCH ĐÁNH GIÁ HIỆU QUẢ CỦA MỘT SỐ THUẬT TOÁN PHÁT HIỆN ẢNH GIẤU TIN TRONG MIỀN KHÔNG GIAN Ngành: Công nghệ thông tin Chuyên ngành: Hệ thống thông tin Mã số: 60480104 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC: TS HỒ VĂN CANH Hà Nội - 2014 LUAN VAN CHAT LUONG download : add [e-mail] 3 LỜI CAM ĐOAN Tôi xin cam đoan kết quả tìm hiểu, nghiên cứu trong luận văn là của cá nhân tôi. Các số liệu, kết quả nêu trong luận văn này là trung thực và chưa được công bố trong bất kỳ công trình nào khác. Các trích dẫn số liệu và kết quả tham khảo đều có xuất xứ rõ ràng và được trích dẫn hợp pháp. Hà Nội, tháng 10 năm 2014 Tác giả luận văn Lý Ngọc Hùng LUAN VAN CHAT LUONG download : add [e-mail] 4 MỤC LỤC LỜI CAM ĐOAN . 4 DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT . 6 DANH MỤC CÁC HÌNH VẼ. TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN TRONG ẢNH . Sơ lược về lịch sử giấu tin . Khái niệm giấu tin . Phân loại các kỹ thuật giấu tin . Những tính chất của giấu tin trong ảnh . Các hướng tiếp cận của kỹ thuật giấu tin trong ảnh. Hướng tiếp cận dựa trên miền không gian ảnh . Hướng tiếp cận dựa trên miền tần số của ảnh . Một số ứng dụng của kỹ thuật giấu tin . Một số kỹ thuật giấu tin . Kỹ thuật giấu tin mật trong khối bít sử dụng tính chẵn lẻ của tổng bit 1 . Thuật toán giấu tin . Quy trình tách tin . Kỹ thuật giấu tin Wu-Lee . Một số định nghĩa . Thuật toán giấu tin . Quá trình tách tin . Thuật toán giấu tin Yuan – Pan - Tseng. Thuật toán giấu tin . Quá trình tách tin . Kỹ thuật trải phổ trong watermarking . Mô tả thuật toán . Quá trình thủy vân ảnh. Quá trình tách lấy lại thông tin . NGHIÊN CỨU MỘT SỐ THUẬT TOÁN PHÁT HIỆN ẢNH CÓ GIẤU TIN TRONG MIỀN KHÔNG GIAN . Tổng quan về phát hiện ảnh giấu tin . Các phương pháp phân tích ảnh có giấu tin . Phân tích trực quan . 34 LUAN VAN CHAT LUONG download : add luanvanchat@agmail. Phân tích theo định dạng ảnh. Phân tích theo thống kê . Cơ sở toán học. Một số thuật toán phát hiện ảnh có giấu tin trong miền không gian. Kỹ thuật phân tích cặp giá trị điểm ảnh . Khái niệm cặp giá trị điểm ảnh . Thuật toán PoV3 . Phân tích thuật toán . Kỹ thuật phân tích đối ngẫu. Khái niệm cơ bản trong kỹ thuật đối ngẫu . Thuật toán RS . Phân tích thuật toán RS . Kỹ thuật phân tích cặp mẫu SPA . Phát hiện giấu tin mật LSB nhờ kỹ thuật SPA . Phân tích kỹ thuật SPA . Ước lượng độ chính xác của chiều dài thông điệp dấu theo SPA. ĐỀ XUẤT THUẬT TOÁN PHÁT HIỆN ẢNH CÓ GIẤU TIN TRONG MIỀN KHÔNG GIAN . Xây dựng thuật toán . Kết quả thử nghiệm . Đối với thuật toán A . Đối với thuật toán B . Chương trình thử nghiệm. 70 TÀI LIỆU THAM KHẢO . 71 LUAN VAN CHAT LUONG download : add [e-mail] 6 DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT BMP Bitmap DCT Discrete Cosine Transform DFT Discrete Fourier Transform GIF Graphics Interchange Format HAS Human Auditory System HVS Human Visual System JPEG Joint Photographic Experts Group LSB Least Significant Bit PNG Portable Network Graphics PoV Pairs of Values RGB Red – Green - Blue LUAN VAN CHAT LUONG download : add [e-mail] 7 DANH MỤC CÁC HÌNH VẼ Hình 1. 1 Quá trình giấu tin . 2 Quá trình giải mã tin giấu . 3 Sơ đồ phân loại các kỹ thuật giấu tin . 1 Quá trình tổng quát của kỹ thuật phát hiện ảnh giấu tin………………… 34 Hình 2. 2 Đồ thị RS của một ảnh kiểm tra. 3 Xích hữu hạn trạng thái với các trạng thái là các tập con của Cm (m>0). 4 Xích hữu hạn trạng thái cho tập C0. 1 Giao diện chính của chương trình . 2 Giao diện giấu tin trong ảnh vào bít có trọng số thấp nhất . 3 Giao diện giấu tin theo kỹ thuật WuLee . 4 Giao diện phát hiện ảnh có chứa tin theo thuật toán A . 5 Giao diện phát hiện ảnh có chứa tin theo thuật toán B . 6 Giao diện phát hiện ảnh có chứa tin theo thuật toán A-B với đầu vào là một tập các tập tin. 69 LUAN VAN CHAT LUONG download : add [e-mail] 8 LỜI CÁM ƠN Bằng tất cả tình cảm của mình, em xin bày tỏ lòng biết ơn sâu sắc tới các Thầy Cô của bộ môn Hệ thống thông tin, cũng như các thầy cô trong Khoa Công nghệ thông tin – trường Đại học Công nghệ - Đại học Quốc Gia Hà Nội đã tận tình giảng dạy, trang bị cho tôi những kiến thức quý báu, đã truyền thụ cho tôi những kiến thức, kinh nghiệm, đã quan tâm dìu dắt và giúp đỡ tôi trong quá trình học tập cũng như trong lúc thực hiện luận văn này. Đặc biệt, tôi xin gửi lời cảm ơn chân thành đến thầy giáo Tiến Sĩ Hồ Văn Canh người đã tận tình chỉ bảo, hướng dẫn cụ thể để tôi có thể hoàn thành luận văn này. Em kính chúc thầy luôn luôn mạnh khỏe và có nhiều niềm vui. Xin chân thành gửi lời cám ơn đến các bạn, các đồng nghiệp đã giúp đỡ, động viên, cổ vũ mình trong suốt quá trình học tập và đặc biệt trong thời gian nghiên cứu luận văn. Mình rất hy vọng và tin tưởng rằng chúng ta vẫn luôn giữ được những tình cảm tốt đẹp đó. Mặc dù đã cố gắng hoàn thành luận văn trong phạm vi và khả năng cho phép nhưng chắc chắn sẽ không tránh khỏi những thiếu sót, kính mong nhận được sự tận tình chỉ bảo của quý Thầy Cô và các bạn. Hà Nội, tháng 11 năm 2014 Lý Ngọc Hùng LUAN VAN CHAT LUONG download : add [e-mail] 9 MỞ ĐẦU 1/Đặt vấn đề Ngày nay cuộc cách mạng thông tin kỹ thuật số đã đem lại những thay đổi sâu sắc trong xã hội và trong cuộc sống của chúng ta. Những thuận lợi mà thông tin kỹ thuật số mang lại cũng sinh ra những thách thức và cơ hội mới cho quá trình đổi mới, xây dựng và phát triển đất nước. Với sự phát triển mạnh mẽ của hệ thống mạng máy tính đã tạo nên môi trường mở và là phương tiện trao đổi thông tin trong mọi lĩnh vực chính trị, quân sự, quốc phòng, kinh tế, thương mại….Và chính trong môi trường mở và tiện nghi như thế xuất hiện những vấn nạn, tiêu cực đang rất cần đến các giải pháp hữu hiệu cho vấn đề an toàn thông tin như: nạn xuyên tạc thông tin, truy nhập thông tin trái phép, v. Để đảm bảo an toàn và bí mật cho một thông điệp truyền đi người ta thường dùng phương pháp truyền thống là mã hóa thông điệp theo một quy tắc nào đó đã được thỏa thuận trước giữa người gửi và người nhận. Tuy nhiên trong khoảng 10 năm gần đây đã xuất hiện một cách tiếp cận mới để truyền các thông điệp bí mật, đó là giấu các thông tin quan trọng trong những bức ảnh. Sau khi thực hiện giấu thì việc nhìn bề ngoài các bức ảnh có chứa thông tin cũng không có gì khác với các bức ảnh ban đầu chưa giấu chính vì vậy đã hạn chế được tầm kiểm soát của kẻ gian. Mặt khác, dù các bức ảnh đó bị phát hiện ra là có chứa thông tin trong đó thì với các khóa có độ bảo mật cao thì việc tìm được nội dung của thông tin đó cũng rất khó có thể thực hiện được. Song song với việc phát triển các kỹ thuật giấu tin trong đa phương tiện thì kỹ thuật dò tìm ảnh có chứa thông tin ẩn hiện nay đang phát triển rất mạnh, với hàng trăm công trình nghiên cứu được công bố trên thế giới hàng năm. Việc dò tìm ảnh có chứa thông tin bên cạnh việc phân loại đối tượng dữ liệu trên môi trường truyền thông còn có mục đích đánh giá ngược lại về mức độ an toàn và tin cậy của các thuật toán giấu tin. Đây là một hướng nghiên cứu triển vọng có thể góp phần đảm bảo an ninh, an toàn thông tin. 2/ Những đóng góp của luận văn Trong luận văn này chúng tôi sẽ trình bày một số thuật toán giấu tin mật đã được công bố trong khoảng thời gian gần đây, bên cạnh đó trong luận văn tôi cũng sẽ trình bày đánh giá một số thuật toán phát hiện ảnh giấu tin trong miền không gian và đưa ra hai thuật toán phát hiện ảnh giấu tin bằng phương pháp lý thuyết thống kê dựa trên phương pháp thống kê tự tương quan (Autocorrelation) LUAN VAN CHAT LUONG download : add [e-mail] 10 Bên cạnh đó luận văn đã thử nghiệm thuật toán giấu tin trong miền không gian và thử nghiệm phát hiện ảnh giấu tin với hai thuật toán đã đề xuất với bộ dữ liệu ảnh là 100 ảnh để đánh giá các kỹ thuật phát hiện đã đề xuất. 3/ Bố cục của luận văn Luận văn được trình bày trong 3 chương, có phần mở đầu, phần kết luận, phần mục lục, phần tài liệu tham khảo. Các nội dung cơ bản của luận văn được trình bày theo cấu trúc như sau: Chương 1: Tổng quan về kỹ thuật giấu tin trong ảnh Chương này sẽ trình bày một cách tổng quan về giấu tin trong ảnh, lịch sử, khái niệm, phân loại, các đặc trưng, các hướng tiếp cận và một số kỹ thuật giấu tin mật đã được công bố. Chương 2: Nghiên cứu một số thuật toán phát hiện ảnh có giấu tin trong miền không gian Chương này sẽ trình bày một cách tổng quan về kỹ thuật phát hiện ảnh có giấu tin, các hướng phân tích để phát hiện ảnh có giấu tin và trình bày một số thuật toán phát hiện ảnh có giấu tin đã được công bố: Kỹ thuật phân tích cặp giá trị điểm ảnh - thuật toán PoV3, kỹ thuật phân tích đối ngẫu, kỹ thuật phân tích cặp mẫu SPA. Chương 3: Đề xuất thuật toán phát hiện ảnh có giấu tin trong miền không gian Chương này sẽ trình bày hai thuật toán đề xuất và đánh giá độ tin cậy của từng thuật toán. Cài đặt thử nghiệm việc phát ảnh có giấu tin dựa theo hai thuật toán đã đề xuất. LUAN VAN CHAT LUONG download : add [e-mail] 11 Chương 1.