phát hiện tin giấu trong môi trường ảnh

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ MAI THÀNH HUYÊN NGHIÊN CỨU MỘT SỐ KHẢ NĂNG PHÁT HIỆN TIN GIẤU TRONG MÔI TRƯỜNG ẢNH Ngành : Công nghệ thông tin Chuyên ngành : Hệ thống thông tin Mã số : 60 48 05 LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS. TRỊNH NHẬT TIẾN HÀ NỘI - 2009 LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các dữ liệu, kết quả nêu trong luận văn là trung thực và chưa từng được công bố trong bất kỳ công trình nào khác. Hà nội, tháng 11 năm 2009 Tác giả luận văn Mai Thành Huyên LỜI CẢM ƠN Tôi xin chân thành cảm ơn các Thầy, Cô giáo trong khoa Công nghệ thông tin và các cán bộ, nhân viên các phòng Đào tạo Sau đại học, trường Đại học Công nghệ, Đại học Quốc gia Hà Nội đã luôn nhiệt tình giúp đỡ và tạo điều kiện tốt nhất cho tôi trong suốt quá trình học tập tại trường. Xin chân thành cảm ơn các anh, các chị và các bạn học viên lớp Cao học K12T3 - trường Đại học Công nghệ thuộc Đại học Quốc gia Hà Nội đã luôn động viên, giúp đỡ và nhiệt tình chia sẻ với tôi những kinh nghiệm học tập, công tác trong suốt khoá học. Đặc biệt tôi xin bày tỏ lòng biết ơn sâu sắc đến PGS.TS. Trịnh Nhật Tiến đã tận tình giúp đỡ tôi hình thành, nghiên cứu và hoàn chỉnh luận văn. Mặc dù đã có nhiều cố gắng, song do sự hạn hẹp về thời gian, điều kiện nghiên cứu và trình độ, luận văn không tránh khỏi những khiếm khuyết. Tôi chân thành mong nhận được sự đóng góp ý kiến của các thầy, cô giáo và đồng nghiệp gần xa. Hà Nội, tháng 11 năm 2009 Người thực hiện luận văn Mai Thành Huyên MỤC LỤC LỜI CAM ĐOAN ii LỜI CẢM ƠN iii MỤC LỤC iv Chương 1. TỔNG QUAN VỀ GIẤU TIN TRONG ẢNH 1 Hình 1.1 Phân loại các kỹ thuật giấu tin 2 Hình 1.2 Lược đồ chung cho quá trình giấu tin 3 Hình 1.3 Lược đồ cho quá trình tách tin 4 Chương 2. MỘT SỐ KHẢ NĂNG PHÁT HIỆN ẢNH CÓ GIẤU TIN 55 Hình 2.5. 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) 78 Chương 3. THỬ NGHIỆM 97 KẾT LUẬN 107 TÀI LIỆU THAM KHẢO 108 1 Chương 1. TỔNG QUAN VỀ GIẤU TIN TRONG ẢNH Giấu tin là một lĩnh vực nghiên cứu rộng. Trong đó môi trường giấu tin phổ biến và được ứng dụng rộng rãi nhất là dữ liệu ảnh. Trong chương này luận văn bình bày tổng quan vấn đề giấu tin, các mô hình giấu tin, các ứng dụng của giấu tin, đồng thời đi sâu vào các kỹ thuật nhằm bảo mật thông tin được giấu. Hầu hết các kỹ thuật giấu tin mật đều tập trung giấu thông tin vào các bit ít quan trong nhất của mỗi điểm ảnh. Phần cuối chương trình bày các kỹ thuật đã được công bố gần đây như giấu tin theo khối bit sử dụng tính chẵn lẻ của tổng số bit 1 trong khối, kỹ thuật Wu_Lee, kỹ thuật Yang_Pan_Tseng. 1.1 MỘT SỐ KHÁI NIỆM CƠ BẢN 1.1.1 Khái niệm giấu tin “Giấu thông tin” gọi tắt là “Giấu tin”, tiếng Hi Lạp là “Steagnography”, tiếng Anh là “Cover Writing”. “Giấu thông tin” là một kỹ thuật nhúng (giấu) một lượng thông tin số nào đó vào trong một đối tượng dữ liệu số khác [2]. Kỹ thuật giấu tin nhằm hai mục đích: một là bảo mật cho dữ liệu được đem giấu, hai là bảo vệ cho chính đối tượng mang tin giấu. Hai mục đích khác nhau này dẫn đến hai kỹ thuật chủ yếu của giấu tin. Đó là giấu tin mật và thủy vân số. Nói chung giấu tin trong đa phương tiện là tận dụng “độ dư thừa” của phương tiện giấu để thực hiện việc giấu tin, mà người ngoài cuộc “khó” cảm nhận được có thông tin giấu trong đó. 1.1.2 Phân loại các kỹ thuật giấu tin Do kỹ thuật giấu tin số mới được hình thành trong thời gian gần đây, nên xu hướng phát triển vẫn chưa ổn định. Có nhiều cách phân loại khác nhau dựa trên những tiêu chí khác nhau. Theo Fabien A.P. Petitcolas đề xuất năm 1999, có thể chia lĩnh vực giấu tin thành hai hướng lớn, đó là giấu tin mật và thủy vân số [6]. Giấu tin mật với mục đích bảo toàn và bảo mật thông tin, tập trung vào các kỹ thuật giấu thông tin, sao cho người khác khó phát hiện việc có tin được giấu; hơn nữa nếu phát hiện có tin giấu thì giải tin cũng khó thực hiện. Bên cạnh đó cũng đặt ra vấn đề về lượng tin được giấu. Thủy vân số lại được chia thành hai hướng nhỏ là thủy vân dễ vỡ và thủy vân bền vững. Trong đó thủy vân dễ vỡ yêu cầu thông tin giấu sẽ bị sai lệch nếu có bất kỳ sự thay đổi vào trên môi trường chứa tin. Thủy vân bền vững quan tâm nhiều đến việc nhúng tin đòi hỏi độ bền cao trước các biến đổi thông thường trên môi trường chứa tin. 2 Hình 1.1 Phân loại các kỹ thuật giấu tin 1.1.3 Sơ lược về lịch sử giấu tin Từ “Steganography” bắt nguồn từ tiếng Hi Lạp. Từ “stegano” trong tiếng Hi Lạp có nghĩa là “covered”, còn “graphien” có nghĩa là “to write”. Như vậy, “steganography” có nghĩa là tài liệu được phủ “covered writing”. Các câu chuyện kể về kỹ thuật giấu thông tin được truyền qua nhiều thế hệ. Có lẽ những ghi chép sớm nhất về kỹ thuật giấu thông điệp thuộc về sử gia Hi Lạp Herodotus. Khi bạo chúa Hi Lạp Histiaeus bị vua Darius bắt giữ ở Susa vào thế kỷ thứ V trước Công nguyên, ông ta đã gửi một thông báo bí mật cho con rể của mình là Aristagoras ở Miletus. Histiaeus đã cạo trọc đầu một nô lệ tin cậy và xăm một thông điệp trên da đầu của anh ta. Khi tóc của người nô lệ mọc ra đủ dài thì người nô lệ được gửi tới Miletus. Một câu chuyện khác về thời Hi Lạp cổ đại cũng do Herodotus ghi lại. Môi trường để ghi văn bản chính là các viên thuốc được bọc trong sáp ong. Demeratus, một người Hi Lạp định báo cho Sparta rằng Xerxes định xâm chiếm Hi Lạp. Để tránh bị phát hiện, anh ta đã bóc lớp sáp ong ra khỏi các viên thuốc và khắc thông báo lên bề mặt các viên thuốc này, sau đó bọc lại các viên thuốc bằng một lớp sáp ong mới. Những viên thuốc mang tin mật đã ngụy trang được để cùng với các viên thuốc thông thường khác và lọt qua mọi sự kiểm soát một cách dễ dàng. Giấu thông tin Information hiding Giấu tin mật Steganography Thủy vân số Watermarking Thủy vân bền vững Robust Copyright Watermarking Thủy vân dễ vỡ Fragile watermarking Thủy vân ẩn Imperceptible watermarking Thủy vân hiện Visble watermarking 3 Mực không màu là phương tiện hữu ích cho bảo mật thông tin trong một thời gian dài. Người Romans cổ đã biết sử dụng những chất sẵn có như nước quả, nước tiểu và sữa viết các thông báo bí mật giữa các hàng văn tự thông thường. Khi được hơ nóng, những thứ mực này trở nên sẫm mầu và có thể đọc được. Mực không màu cũng vẫn còn được sử dụng gần đây, chẳng hạn trong chiến tranh thế giới thứ II [5]. Ý tưởng về che giấu thông tin đã có hàng ngàn năm trước nhưng kỹ thuật này được dùng chủ yếu trong quân đội và trong các cơ quan tình báo. Mãi cho tới vài thập niên gần đây, giấu tin mới nhận được sự quan tâm của các nhà nghiên cứu và các viện công nghệ thông tin với nhiều công trình nghiên cứu. Sự phát triển của thông tin số và mạng truyền thông (đặc biệt là mạng Internet) cùng với các kỹ thuật sao chép hoàn hảo, kỹ thuật chỉnh sửa, thay thế tinh vi đã và đang làm nảy sinh nhiều vấn đề nhức nhối về nạn ăn cắp bản quyền, xuyên tạc trái phép, lan truyền thông tin bất hợp pháp. 1.1.4 Mô hình cơ bản của kỹ thuật giấu tin Mô hình của kỹ thuật giấu tin được mô tả trong hình 1.2 và 1.3. Hình 1.2 Lược đồ chung cho quá trình giấu tin Bộ nhúng thông tin Khóa Thông tin cần giấu Phương tiện chứa tin (audio, ảnh, video,…) Phương tiện chứa đã được giấu tin Phân phối 4 Hình 1.2 biểu diễn quá trình giấu tin cơ bản. Trong đó, phương tiện chứa tin có thể bao gồm: văn bản, ảnh, audio, video… Thông tin cần giấu tùy theo mục đích của người sử dụng, nó có thể là các thông điệp, các logo, hình ảnh bản quyền… Thông tin được giấu vào trong phương tiện chứa tin nhờ môt bộ nhúng. Bộ nhúng là chương trình theo thuật toán giấu tin và được thực hiện với một khóa bí mật giống như trong hệ mật mã. Đầu ra của quá trình giấu tin là phương tiện chứa đã được giấu tin. Các phương tiện này có thể được phân phối trên mạng [7]. Hình 1.3 mô tả quá trình tách tin đã giấu từ môi trường giấu tin. Với đầu vào là phương tiện đã chứa tin giấu, một bộ tách tin (tương ứng với bộ nhúng) cùng với khóa sẽ thực hiện việc tách tin. Đầu ra của quá trình là phương tiện chứa tin và thông tin đã giấu. Trong trường hợp cần thiết, thông tin giấu lấy ra có thể được xử lý, kiểm định và so sánh với thông tin đã giấu ban đầu. Hình 1.3 Lược đồ cho quá trình tách tin Bộ giải mã tách ttin Khóa Thông tin giấu Phương tiện chứa tin (audio, ảnh, video,…) Phương tiện chứa đã được giấu tin Kiểm định Phân phối 5 1.1.5 Các ứng dụng của kỹ thuật giấu tin 1.1.5.1 Ứng dụng của thủy vân số * Bảo vệ bản quyền tác giả Đây là ứng dụng cơ bản nhất của kỹ thuật thủy vân số. Một thông tin nào đó mang ý nghĩa quyền sở hữu gọi là thủy vân sẽ được nhúng vào trong sản phẩm. Thủy vân đó chỉ một mình người chủ sở hữu hợp pháp sản phẩm đó có, và được dùng làm minh chứng cho bản quyền sản phẩm. Yêu cầu kỹ thuật đối với ứng dụng này là thủy vân phải tồn tại bền vững cùng sản phẩm, muốn bỏ thủy vân này mà không được phép của người chủ sở hữu, thì chỉ có cách phá hủy sản phẩm [8]. * Xác thực thông tin hay phát hiện xuyên tạc thông tin Một thông tin sẽ được giấu trong phương tiện chứa, sau đó sử dụng để nhận biết xem phương tiện gốc đó có bị thay đổi hay không. Thủy vân nên được ẩn để tránh sự tò mò của kẻ thù, hơn nữa việc làm giả thủy vân hợp lệ hay xuyên tạc thông tin nguồn cũng được xem xét. Trong các ứng dụng thực tế, người ta mong muốn tìm được vị trí bị xuyên tạc cũng như phân biệt được các thay đổi. Yêu cầu chung đối với các ứng dụng là khả năng giấu thông tin cao và thủy vân không cần bền vững. * Giấu vân tay hay dán nhãn Thủy vân trong ứng dụng này được dùng để nhận diện người gửi hay người nhận của một thông tin nào đó. Yêu cầu của ứng dụng này là đảm bảo độ an toàn cao cho thủy vân. * Kiểm soát sao chép: Các thủy vân trong trường hợp này được dùng để kiểm soát sao chép đối với các thông tin. Thiết bị phát hiện ra thủy vân thường được gắn sẵn vào trong hệ thống đọc ghi. Ứng dụng loại này cũng yêu cầu thủy vân phải được đảm bảo an toàn, và cũng sử dụng phương pháp phát hiện thủy vân đã giấu mà không cần thông tin gốc. 1.1.5.2 Ứng dụng của giấu tin mật Thông tin giấu được trong trường hợp này càng nhiều càng tốt, việc tách tin để nhận được tin giấu cũng không cần phương tiện chứa ban đầu. Các yêu cầu mạnh về tính bền vững không cần thiết lắm, thay vào đó là thông tin giấu phải đảm bảo tính bí mật và giảm thời gian lưu thông trên đường truyền. 6 1.2 GIẤU THÔNG TIN TRONG DỮ LIỆU ĐA PHƯƠNG TIỆN 1.2.1 Giấu tin trong ảnh Hiện nay, giấu tin trong ảnh chiếm tỉ lệ lớn nhất trong hệ thống giấu tin. Bởi lẽ lượng thông tin được trao đổi bằng hình ảnh là rất lớn, hơn nữa chúng còn đóng vai trò quan trọng trong các ứng dụng an toàn thông tin như: xác thực thông tin, bảo vệ bản quyền tác giả, điều khiển truy cập, xác định xuyên tạc thông tin. Từ việc nghiên cứu kỹ thuật giấu tin trong ảnh số chuyển sang kỹ thuật giấu tin trong các phương tiện khác như audio, video, trong văn bản,… không có gì khó khăn về nguyên tắc. Chính vì lẽ đó, giấu tin trong ảnh đã và đang được nhiều tổ chức, các trường đại học, các viện nghiên cứu, các cá nhân quan tâm và đầu tư nghiên cứu [12]. Thông tin được giấu vào dữ liệu ảnh, nhưng chất lượng ảnh rất ít thay đổi và người ta khó có thể nhận thấy bằng mắt thường. Sau vụ khủng bố ngày 11 tháng 9 năm 2001 gây chấn động không chỉ nước Mĩ mà cả thế giới, có một số nhận định cho rằng chính trùm khủng bố quốc tế Osama Binladen đã dùng cách thức giấu thông tin trong ảnh để liên lạc với đồng bọn và chúng đã qua mặt được cục tình báo trung ương Mĩ và các cơ quan an ninh quốc tế. Sự việc này cho thấy việc nghiên cứu các vấn đề liên quan đến giấu tin trong ảnh càng trở nên quan trọng. 1.2.2 Giấu tin trong audio Giấu tin trong audio mang những đặc điểm riêng khác với giấu tin trong các đối tượng đa phương tiện khác. Một trong những yêu cầu cơ bản của giấu tin là đảm bảo tính chất ẩn của thông tin được giấu, đồng thời không làm ảnh hưởng đến chất lượng của dữ liệu gốc. Để đảm bảo yêu cầu này, kỹ thuật giấu tin trong audio phụ thuộc vào thính giác con người (HAS - Human Auditory System). HAS nghe được các tín hiệu ở dải tần rộng và công suất cao nhưng ngược lại cũng kém trong việc phát hiện sự khác biệt của các dải tần và công suất. Điều này có nghĩa là các âm thanh to, cao tần có thể che giấu được các âm thanh nhỏ, thấp một cách dễ dàng. Một vấn đề khó khăn nữa của giấu tin trong môi trường audio đó là kênh truyền tin. Kênh truyền hay băng thông chậm sẽ ảnh hưởng đến chất lượng thông tin sau khi giấu. Các phương pháp giấu tin trong audio thường lợi dụng điểm yếu trong hệ thống thính giác con người. [...]... này, giấu tin trong ảnh có thể xác thực và phát hiện xuyên tạc thông tin [2] Vai trò của ảnh gốc khi giải tin Kỹ thuật giấu tin phải xác định rõ ràng quá trình lọc ảnh để lấy tin giấu có cần đến ảnh gốc hay không? Đa số các kỹ thuật giấu tin mật thường không cần ảnh gốc khi tách tin Thông tin được giấu trong ảnh sẽ được mang cùng với dữ liệu ảnh, khi tách tin chỉ cần ảnh đã mang thông tin giấu mà không... Trong mục này ta phân tích khả năng đối phương phát hiện ảnh có giấu tin hoặc trong trường hợp xấu hơn, đối phương phát hiện được cả khóa bí mật K 22 Nếu có ảnh gốc F và ảnh đã giấu tin F’, bằng một thủ tục đối sánh đơn giản đối phương có thể phát hiện ra ảnh có giấu tin hay không Nếu F = F’ thì ảnh không bị giấu tin, ngược lại F khác F’ thì ảnh có thể bị giấu tin Trước hết chúng ta xem xét vấn đề khóa... gốc ở đây là dữ liệu ảnh tĩnh, dù đã giấu tin vào trong ảnh hay chưa thì khi ta xem ảnh bằng thị giác, dữ liệu ảnh không thay đổi theo thời gian Điều này cũng tạo ra sự khác biệt lớn giữa kỹ thuật giấu tin trong ảnh với kỹ thuật giấu tin trong audio hay video Kỹ thuật giấu phụ thuộc loại ảnh Kỹ thuật giấu tin phụ thuộc vào các loại ảnh khác nhau Đối với ảnh đen trắng, ảnh xám hay ảnh màu, với mỗi loại... Tân từ P trong thuật toán trên là sum(B) ≡ b (mod 2) 1.5.1.4 Áp dụng thuật toán cho ảnh màu và ảnh đa cấp xám Nhược điểm cơ bản của phương pháp giấu tin vào ảnh đen trắng là tin giấu vào đó được rất ít Nếu giấu nhiều thông tin thì ảnh sẽ thay đổi và người ta dễ dàng phát hiện ra sự có mặt của thông tin ẩn Do đó khi giấu tin mật người ta thường chọn ảnh màu hoặc ảnh đa cấp xám Với ảnh màu và ảnh đa cấp... thông tin, các phương pháp giấu đều biến đổi các giá trị của các bit trong dữ liệu ảnh, chứ không thêm vào hay bớt đi dữ liệu ảnh Do vậy kích thước ảnh không thay đổi 9 Đảm bảo chất lượng ảnh sau khi giấu Đây là yêu cầu quan trọng đối với giấu tin trong ảnh Sau khi giấu tin bên trong, ảnh phải đảm bảo không bị biến đổi Yêu cầu này dường như khá đơn giản đối với ảnh màu và ảnh đa cấp xám nhưng đối với ảnh. .. cứu về giấu tin trong văn bản được chia thành hai hướng, thứ nhất là văn bản chứa là những văn bản được chụp lại và lưu trên máy như một ảnh nhị phân Theo hướng này, kỹ thuật giấu tin được thực hiện như giấu tin trong ảnh nhị phân Hướng thứ hai, phương tiện chứa sử dụng cho quá trình giấu tin được lưu dưới dạng văn bản Theo hướng này, các kỹ thuật giấu tin cũng tiến hành như giấu tin trong ảnh bằng... tại một số vị trí trên văn bản mà không làm ảnh hưởng nhiều đến nội dung văn bản gốc 8 1.3 NHỮNG ĐẶC TRƯNG VÀ TÍNH CHẤT CỦA GIẤU TIN TRONG ẢNH Giấu tin trong ảnh chiếm vị trí chủ yếu trong các kỹ thuật giấu tin Đối tượng ảnh là một đối tượng dữ liệu tĩnh Dữ liệu ảnh có nhiều định dạng, mỗi định dạng có những tính chất khác nhau, nên kỹ thuật giấu tin trong ảnh thường chú ý đến những đặc trưng và các... phát hiện nhất Thông tin trong ảnh sẽ bị biến đổi nếu có bất cứ biến đổi nào trên ảnh Vì phương pháp giấu tin trong ảnh dựa trên việc điều chỉnh các giá trị của các bit theo một quy tắc nào đó, và khi tách tin sẽ theo các giá trị đó để tìm được thông tin giấu Theo đó, nếu một phép biến đổi nào đó trên ảnh làm thay đổi giá trị của các bit thì sẽ làm cho thông tin giấu bị sai lệch Nhờ đặc điểm này, giấu. .. vì ảnh đen trắng mỗi điểm ảnh chỉ là đen hoặc trắng, nếu ta biến đổi một bit đen thành trắng hoặc ngược lại thì có thể rất dễ bị phát hiện Do đó yêu cầu đối với giấu tin trong ảnh màu hay ảnh đa cấp xám và trong ảnh đen trắng là khác nhau Với ảnh màu thì thuật toán chú trọng vào việc làm sao giấu được càng nhiều thông tin càng tốt, với ảnh đen trắng thuật toán tập trung để làm thế nào thông tin giấu. .. MẬT TRONG ẢNH 1.5.1 Giấu tin mật trong khối bit sử dụng tính chẵn lẻ của tổng số bit 1 1.5.1.1 Ý tưởng Đây là kỹ thuật đơn giản nhất trong các kỹ thuật giấu tin Ý tưởng cơ bản của kỹ thuật này là chia một ảnh thành các khối nhỏ và trong mỗi khối nhỏ sẽ giấu một bit thông tin Dựa vào tính chẵn lẻ của tổng số các bit 1 trong khối để qui định giấu bit 1 hay 0 Cụ thể sau khi giấu thì tổng số các bit 1 trong . thông tin giấu phải đảm bảo tính bí mật và giảm thời gian lưu thông trên đường truyền. 6 1.2 GIẤU THÔNG TIN TRONG DỮ LIỆU ĐA PHƯƠNG TIỆN 1.2.1 Giấu tin trong ảnh Hiện nay, giấu tin trong ảnh chiếm. liên quan đến giấu tin trong ảnh càng trở nên quan trọng. 1.2.2 Giấu tin trong audio Giấu tin trong audio mang những đặc điểm riêng khác với giấu tin trong các đối tượng đa phương tiện khác. Một trong. điểm này, giấu tin trong ảnh có thể xác thực và phát hiện xuyên tạc thông tin [2]. Vai trò của ảnh gốc khi giải tin Kỹ thuật giấu tin phải xác định rõ ràng quá trình lọc ảnh để lấy tin giấu có