Tổng quan về giấu tin, một số phương pháp giấu tin trong ảnh nhị phân, xây dựng ứng dụng giấu tin trên ảnh nhị phân

30 427 0
Tổng quan về giấu tin, một số phương pháp giấu tin trong ảnh nhị phân, xây dựng ứng dụng giấu tin trên ảnh nhị phân

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Tổng quan về giấu tin, một số phương pháp giấu tin trong ảnh nhị phân, xây dựng ứng dụng giấu tin trên ảnh nhị phân

LỜI MỞ ĐẦU Sự phát triển nhanh chóng khoa học kỹ thuật nhiều lĩnh vực đặc biệt lĩnh vực đa phương tiện giúp cho hệ thống sản xuất, quản lý phân phối sản phẩm: hình ảnh, âm thanh, tài liệu văn bản… dễ dàng Cùng với phổ biến rộng rãi mạng internet tốc độ cao làm cho trình phân phối chúng trở nên nhanh chóng thuận tiện, đem lại thuận lợi to lớn thông qua hệ thống thương mại điện tử Tình trạng vi phạm quyền số xảy hàng ngày, hàng cách liên tục Nhằm bảo vệ sản phẩm số không bị sử dụng trái phép, song song với việc kêu gọi ý thức tự giác thực thi luật quyền, công ty công nghệ lớn giới thực giải pháp kỹ thuật kiểm soát quyền số Một vấn đề đặt bảo vệ quyền sở hữu sản phẩm đa phương tiện Đứng trước tình hình vấn đề bảo mật thông tin nhận quan tâm đặc biệt nhiều lĩnh vực Đã có nhiều phương pháp để bảo mật thông tin, phương pháp sử dụng phổ biến để bảo vệ quyền sở hữu nội dung sản phẩm đa phương tiện mã hoá Nội dung sản phẩm mã hoá gửi cho người sử dụng Người sử dụng đọc thông tin nhận khoá giải mã kèm Phương pháp mã hoá hiệu việc truyền thông tin không hiệu việc bảo vệ quyền sở hữu Sau sản phẩm giải mã, người dùng việc lưu trữ nhân phân phối lại Giấu tin phương pháp tiếp tục nghiên cứu ứng dụng mạnh mẽ Đây phương pháp phức tạp xem công nghệ cốt lõi cho vấn đề bảo vệ quyền, chống nhân bất hợp pháp, chống lại truy cập trái phép, chống xuyên tạc, chống giả mạo thông tin, xác thực thông tin điều khiển truy cập ứng dụng an toàn bảo mật thông tin Sự khác biệt chủ yếu mã hoá thông tin giấu tin phương pháp mã hoá làm cho thông tin rõ có mã hoá hay không phương pháp giấu tin người ta khó biết có thông tin giấu bên tính chất ẩn hình (invisible) thông tin giấu Các phương pháp mã hóa thường thu hút ý, thông tin mã hoá bị phát tên tin tặc tìm cách để triệt phá Và chạy đua người bảo vệ thông tin bọn tin tặc chưa kết thúc tuyệt đối bên Trong hoàn cảnh giấu tin trở thành phương pháp hữu hiệu để che giấu tin làm cho tin tặc phát Từ thực trạng đó, báo cáo trình bày tổng quan giấu tin, số phương pháp giấu tin ảnh nhị phân, xây dựng ứng dụng giấu tin ảnh nhị phân dựa phương pháp trình bày Báo cáo bao gồm nội dung sau: Phần Mở đầu Sơ lược bối cảnh mạng máy tính nay, mức độ an toàn liệu Phương hướng, phạm vi nghiên cứu giải pháp tiếp cận, từ đặt nhiệm vụ báo cáo Phần Nội dung chính, bao gồm có chương Chương 1: Tổng quan giấu tin sở toán học Giới thiệu tổng quan giấu tin, số khái niệm Phân loại trình bày số kỹ thuật giấu tin bản, yêu cầu toán giấu tin số ứng dụng giấu tin Đồng thời trình bày khái niệm lý thuyết đồng dư modulo lý thuyết module làm sở để trình bày thuật toán giấu tin Chương 2: Giấu tin ảnh nhị phân Trình bày số phương pháp, kĩ thuật giấu tin ảnh nhị phân định dạng ảnh Bitmap Chương 3: Xây dựng chương trình ứng dụng Thiết kế xây dựng giải pháp ứng dụng giấu tin vào ảnh nhị phân Phần Kết luận Phần Tài liệu tham khảo CHƯƠNG TỔNG QUAN GIẤU TIN VÀ CƠ SỞ TOÁN HỌC 1.1 Bài toán giấu tin vai trò 1.1.1 Bài toán giấu tin Giấu tin kỹ thuật nhúng thông tin vào nguồn đa phương tiện gọi đối tượng chứa như: tập tin ảnh, tập tin âm thanh, tập tin văn bản… mà không gây nhận biết tồn thông tin giấu Phương pháp giấu tin tiến hành theo nhiều cách khác tùy theo phương pháp mục đích Bài toán giấu tin thông thường gồm hai trình:   Nhúng tin (mã hóa) Trích rút tin (giải mã) Ví dụ 1: Thông điệp cần gửi mã hóa nhúng bit thông tin vào ảnh Hình Ảnh nhúng thông tin mật Ví dụ 2: Thông điệp cần gửi chứa đoạn văn bản, đối tượng chứa đoạn văn có nội dung sau: “Apparently neutral’s protect is thoroughly discounted and ignored Isman hard hit Blockade issue affects for pretext embargo on by-products, ejecting suets and vegetable oils” Có thể thấy nội dung truyền tải điện mật sử dụng chiến tranh giới lần thứ 2: “Pershing sails for YN June 1” Bài toán giấu tin gồm đối tượng là: - Thông tin mật: Là thông tin nhúng vào đối tượng chứa thông tin cần bảo vệ - Đối tượng chứa: Đối tượng sử dụng chứa thông điệp mật - Đối tượng nhúng: Là đối tượng chứa sau nhúng thông tin mật Ví dụ đối tượng chứa ảnh đối tượng nhúng StegoImage - Khóa mật: Là khóa tham gia vào trình nhúng, tùy theo phương pháp mà khóa có tham gia hay không Các yêu cầu toán giấu tin: - Tính bền vững: Thể khả bị thay đổi trước công từ bên thay đổi định dạng, nội dung Hiện chưa có phương pháp đảm bảo biện pháp cách tuyệt đối Với ứng dụng cụ thể yêu cầu thể khác - Khả không bị phát hiện: thể việc khó xác định đối tượng có chứa thông tin mật hay không Hầu hết phương pháp giấu tin dựa đặc điểm hai hệ tri giác người: thị giác thính giác Khả gọi khả giả dạng - Khả lưu trữ: Khả thể lượng thông tin thông điệp mật nhúng đối tượng chứa Do tính bảo mật nên khả lưu trữ bị hạn chế Do trường hợp muốn ẩn thông tin có kích thước tương đối lớn ta thường chia nhỏ nhiều thành phần thực nhúng phần Khả Lưu trữ Lưu trữ Bảo mật Bản quyền Tính bền vững Khả không bị phát Hình Các yêu cầu toán giấu tin 1.1.2 Phân loại kỹ thuật giấu tin Kỹ thuật giấu tin nhằm mục đích đảm bảo an toàn bảo mật thông tin hai khía cạnh Một bảo mật cho giữ liệu đem giấu (embedded data), chẳng hạn giấu tin mật: thông tin mật giấu kỹ đối tượng khác cho người khác không phát (steganography), hai bảo mật cho đối tượng dùng để giấu tin (host data), chẳng hạn ứng dụng bảo vệ quyền, phát xuyên tạc thông tin (watermarking) Hai khía cạnh khác dẫn đến hai khuynh hướng kỹ thuật chủ yếu giấu tin Khuynh hướng thứ giấu tin mật (Steganography) Khuynh hướng tập trung vào kỹ thuật 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 Khuynh hướng thứ hai thuỷ vân số (watermarking) Khuynh hướng thuỷ vân số đá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 Thuỷ vân số có miền ứng dụng lớn hơ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 nên quan tâm nghiên cứu nhiều thực tế có nhiều kỹ thuật dành cho khuynh hướng Ngành mật mã (Cryptology) Mật mã Giấu thông tin (Cryptography) (Data Hiding) Thuỷ vân số Giấu tin (Watermarking) (Steganography) Hình Phân loại kỹ thuật giấu tin Phạm vi ứng dụng thủy vân đa dạng hơn, tùy theo mục đích hệ thủy vân mà người ta lại chia thành hướng nhỏ thủy vân dễ vỡ thủy vân bền vững 1.1.3 Mô hình giấu tin Khóa Phân phối Phương tiện chứa tin (ảnh, audio, video, ) Phương tiện chứa tin Bộ nhúng thông tin Thông tin cần giấu Hình Lược đồ trình giấu tin mật Hình biểu diễn mô hình giấu tin Trong đó, phương tiện chứa tin bao gồm: văn bản, ảnh, audio, video… Thông tin cần giấu tùy theo mục đích người sử dụng Thông tin giấu vào phương tiện chứa tin nhờ nhúng Bộ nhúng chương trình thực theo thuật toán để giấu tin thực với khóa bí mật giống số hệ mật mã Đầu trình nhúng tin phương tiện chứa giấu tin Các phương tiện chứa phân phối mạng Khóa Phân phối Phương tiện chứa tin Bộ giải mã tin Thông tin giấu Phương tiện chứa tin (ảnh, audio, video, ) Kiểm định Hình Lược đồ trình giải mã tin mật Hình mô tả trình giải mã thông tin giấu trước Đầu vào phương tin có chứa tin giấu, qua giải mã tin (tương ứng với nhúng tin) với khóa thực việc giải mã thông tin Đầu trình phương tiện chứa tin thông tin mật giấu trước Trong trường hợp cần thiết, thông tin lấy xử lý, kiểm định so sánh với thông tin giấu ban đầu 1.1.4 Các ứng dụng kỹ thuật giấu tin Bảo vệ quyền tác giả: Đây ứng dụng kỹ thuật thủy vân số Một thông tin mang ý nghĩa quyền sở hữu tác giả gọi thủy vân nhúng vào sản phẩm, thủy vân chủ sở hữu hợp pháp sản phẩm có dùng làm minh chứng cho quyền sản phẩm Giả sử có sản phẩm liệu dạng đa phương tiện ảnh, âm thanh, video cần lưu thông mạng Để bảo vệ sản phẩm chống lại hành vi lấy cắp làm nhái cần phải có kỹ thuật để “dán tem quyền” vào sản phẩm Việc dán tem việc nhúng thủy vân cần phải đảm bảo không để lại ảnh hưởng đáng kể đến việc cảm nhận sản phẩm Yêu cầu kỹ thuật ứng dụng thủy vân phải tồn bền vững với sản phẩm, muốn bỏ thủy vân mà không phép người chủ sở hữu có cách phá hủy sản phẩm[5] Xác thực thông tin hay phát giả mạo: Một tập thông tin giấu phương tiện chứa sau sử dụng để nhận biết xem liệu phương tiện gốc có bị thay đổi không Các thủy vân nên ẩn để tránh tò mò kẻ thù, việc làm giả thủy vân hợp lệ hay xuyên tạc thông tin nguồn cần xem xét Trong ứng dụng thực tế người ta mong muốn tìm vị trí bị xuyên tạc phân biệt thay đổi Yêu cầu chung ứng dụng khả giấu tin cao thủy vân không cần bền vững[5] Giấu vân tay hay dán nhãn: Thủy vân ứng dụng sử dụng để nhận diện người gửi hay người nhận thông tin Ví dụ vân khác nhúng vào khác thông tin gốc trước chuyển cho nhiều người[11] Với ứng dụng yêu cầu đảm bảo độ an toàn cao cho thủy vân tránh xóa dấu vết phân phối Kiểm soát chép: Các thủy vân trường hợp sử dụng để kiểm soát chép thông tin Các thiết bị phát thủy vân thường gắn sẵn vào hệ thống đọc/ghi Ví dụ hệ thống quản lý chép DVD ứng dụng Nhật Các ứng dụng loại yêu cầu thủy vân phải đảm bảo an toàn sử dụng phương pháp phát thủy vân giấu mà không cần thông tin gốc Giấu tin mật: Các thông tin giấu trường hợp nhiều tốt, việc giải mã để nhận thông tin không cần phương tiện chứa ban đầu Các yêu cầu mạnh chống công kẻ thù không cần thiết thay vào thông tin giấu phải đảm bảo tính phát 1.2 Giấu tin ảnh đặc trưng 1.2.1 Giấu tin ảnh Giấu tin ảnh, nay, 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 tin ảnh đóng vai trò quan trọng hầu hết ứng dụng bảo vệ an toàn thông tin như: xác 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 tin mật … Vì mà vấn đề nhận quan tâm lớn cá nhân, tổ chức, trường đại học, viện nghiên cứu giới Thông tin giấu với liệu ảnh chất lượng ảnh thay đổi biết bên ảnh mang thông tin có ý nghĩa khác Và ngày nay, ảnh số sử dụng phổ biến, giấu tin đem lại nhiều ứng dụng quan trọng nhiều lĩnh vực đời sống xã hội Ví dụ nước phát triển, chữ ký tay số hóa lưu trữ sử dụng hồ sơ cá nhân dịch vụ ngân hàng tài chính, dùng để xác nhận thẻ tín dụng người tiêu dùng Thêm vào đó, lại có nhiều loại thông tin quan trọng cần bảo mật, chúng dễ bị lấy cắp bị thay đổi phần mềm chuyên dụng Phát thông tin xuyên tạc trở nên vô quan trọng cấp thiết Một đặc điểm giấu tin ảnh thông tin giấu ảnh 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 tin chất lượng ảnh gần không thay đổi, đặc biệt ảnh màu hay ảnh đa mức xám 1.2.2 Các đặc trưng Giấu tin ảnh chiếm vị trí chủ yếu kỹ thuật giấu tin, mà kỹ thuật giấu tin phần lớn tập trung vào kỹ thuật giấu tin ảnh Các phương tiện chứa khác có kỹ thuật giấu khác Đối tượng ảnh đối tượng liệu tĩnh có nghĩa liệu tri giác không biến đổi theo thời gian Dữ liệu ảnh có nhiều định dạng, định dạng có tính chất khác nên kỹ thuật giấu tin ảnh thường ý tới đặc trưng sau đây: - Phương tiện có chứa liệu tri giác tĩnh Dữ liệu gốc liệu tĩnh, dù giấu tin vào ảnh hay chưa ta xem ảnh thị giác, liệu ảnh không thay đổi theo thời gian, điều khác với liệu âm liệu băng hình ta nghe hay xem liệu gốc thay đổi liên tục với tri giác người theo đoạn, hay ảnh… - Kỹ thuật giấu phụ thuộc ảnh Kỹ thuật giấu tin phụ thuộc vào loại ảnh khác Chẳng hạn ảnh đen trắng, ảnh xám hay ảnh màu ta có kỹ thuật riêng cho loại ảnh có đặc trưng khác - Kỹ thuật giấu tin lợi dụng tính chất hệ thống thị giác người Giấu tin ảnh nhiều gây thay đổi liệu ảnh gốc Dữ liệu ảnh quan sát hệ thống thị giác người nên kỹ thuật giấu tin phải đảm bảo yêu cầu thay đổi ảnh phải nhỏ cho mắt thường khó nhận thay đổi có đảm bảo độ an toàn cho thông tin giấu Rất nhiều kỹ thuật lợi dụng tính chất hệ thống thị giác để giấu tin chẳng hạn mắt người cảm nhận biến đổi độ chói biến đổi màu hay cảm nhận mắt màu xanh da trời ba màu - Giấu tin ảnh tác động lên liệu ảnh không thay đổi kích thước ảnh Các thuật toán thực công việc giấu tin thực liệu ảnh Dữ liệu ảnh bao gồm phần header, bảng màu (có thể có) liệu ảnh Do mà kích thước ảnh trước sau giấu tin - Đảm bảo chất lượng sau giấu tin Đây yêu cầu quan trọng giấu tin ảnh Sau giấu tin bên trong, ảnh phải đảm bảo yêu cầu không bị biến đổi để bị phát dễ dàng so với ảnh gốc Yêu cầu dường đơn giản ảnh màu ảnh xám điểm ảnh biểu diễn nhiều bit, nhiều giá trị ta thay đổi giá trị nhỏ chất lượng ảnh thay đổi không đáng kể, thông tin giấu khó bị phát hiện, ảnh đen trắng điểm ảnh đen trắng, ta biến đổi bit từ trắng thành đen ngược lại mà dễ bị phát Do đó, yêu cầu thuật toán giấu tin ảnh màu hay ảnh xám giấu tin ảnh đen trắng khác Trong ảnh màu thuật toán trọng vào việc giấu nhiều thông tin tốt thuật toán áp dụng cho ảnh đen trắng lại tập trung vào việc làm để thông tin giấu khó bị phát - Thông tin ảnh bị biến đổi có biến đổi ảnh 10 tính trơn tính liên kết với điểm láng giềng Tính trơn đo theo chuyển đổi mức xám theo chiều ngang chiều dọc, đường chéo cửa sổ 3x3 Tính liên kết tính số nhóm điểm đen số nhóm điểm trắng Ví dụ: Nếu đảo điểm ảnh hình a bị ý điểm ảnh hình b 2.3 Thuật toán giấu tin Wu-Lee Với thuật toán này, nhúng bít vào khối cách hiệu chỉnh nhiều bít khối Kỹ thuật có khả làm tăng liệu nhúng Xét ảnh gốc F, khóa bí mật K số liệu nhúng vào F Khóa bí mật K khóa có kích thước mxn Để đơn giản ta giả sử kích thước ảnh gốc F bội số mxn Quá trình nhúng thu ảnh F có số bit bị hiệu chỉnh Thuật toán thực sau: Bước 1: Chia F thành khối, khối có kích thước mxn Bước 2: Với khối Fi thu bước Kiểm tra điều kiện: < SUM(Fi∧K) < SUM(K) Nếu điều kiện tiếp tục thực bước để nhúng bit vào Fi Ngược lại, liệu không nhúng vào Fi Fi giữ nguyên Bước 3: Giả sử bit nhúng vào Fi b Để hiệu chỉnh Fi ta làm sau: Nếu (SUM((Fi∧K) mod = b) giữ Fi cũ 16 Ngược lại: SUM((Fi∧K) = chọn ngẫu nhiên bit Fi(j,k) = mà K(j,k) = đổi Fi(j,k) thành Ngược lại: SUM(Fi∧K) = SUM(K) - thì: chọn ngẫu nhiên bit Fi vị trí (j,k) mà Fi(j,k) = K(j,k) = đổi Fi(j,k) thành Ngược lại:chọn ngẫu nhiên bit Fi cho K(j,k) = đảo ngược Fi(j,k) Việc chọn khóa K nhằm làm tăng độ mật thuật toán Nếu trước biết kích thước khối M x N đối phương dễ khai thác tin mật, kích thước phải biết giá trị cụ thể khóa K Phép toán Fi^K quy định thuật toán phép sửa bit khối Fi ứng với bit khóa K Như vậy, khóa K xem mặt nạ, tạo khung nhìn cho thuật toán Dĩ nhiên ta thay phép toán ^ phép toán khác, chẳng hạn phép ⊕ Điều kiện < SUM(Fi^K) < SUM(K) qui định khối F i^K toàn giống khóa K không giấu tin để tránh bị lộ Trong bước S3 thực tối đa phép đảo bit F i để thu khối Fi’ nhằm đảo bảo tính bất biến SUM(Fi’^K) mod = b Do việc giấu tin vào khối cần thay đổi tối đa bit nên việc chọn bit F để đảo cần tuân thủ theo nguyên tắc: Nếu Fi^K có nhiều bit chọn bit 1, ngược lại F i^K có bit chọn bit Nguyên tắc làm giảm khả bit đảo bị phát Có thể dễ dàng kiểm chứng sau bước S3 ta thu bất biến Nhờ bất biến đó, ta dễ dàng giả mã để lấy lại thông tin giấu sau: 17 Duyệt khối Fi’ ảnh đích F’ Nếu Fi’ thỏa mãn điều kiện 0 nhỏ cho Shα ≠ ∅ Sα −hα ≠ ∅ Sự tồn h chứng minh [10] Khi ta đảo ô thuộc Fij thuộc Shα ô Fij thuộc Sα −hα * Sau nghiên cứu thuật toán đưa số nhận xét - Thuật toán cho phép nhúng tới log2(mn+1) bit liệu vào khối ảnh mxn với điều kiện 2r[...]... ảnh gốc khi giải tin Các kỹ thuật giấu tin phải xác định rõ ràng quá trình lọc ảnh để lấy thông tin giấu cần đến ảnh gốc hay không cần Đa số các kỹ thuật giấu tin mật thì thường không cần ảnh gốc để giải mã Thông tin được giấu trong ảnh sẽ được mang cùng với dữ liệu ảnh, khi giải mã chỉ cần ảnh đã mang thông tin giấu mà không cần dùng đến ảnh gốc để so sánh đối chiếu 11 CHƯƠNG 2 GIẤU TIN TRÊN ẢNH NHỊ... là một định tập tin hình ảnh phổ biến Có 3 dạng ảnh số phổ biến: Ảnh đen trắng (ảnh nhị phân) , ảnh đa mức xám, ảnh màu Ảnh đen trắng: là ảnh mà mỗi điểm ảnh chỉ thể hiện một trong hai trạng thái 0 và 1 để biểu diễn trạng thái điểm ảnh đen hay trắng Hình 9 Ví dụ về ảnh đen trắng Ảnh đa mức xám: là ảnh mà mỗi điểm ảnh được biểu diễn bởi một giá trị và đó là cường độ sáng của điểm ảnh 24 Hình 10 Ví dụ về. .. cần quan tâm tới phương pháp giấu dữ liệu trên các ma trận F Một số thuật toán giấu tin trên ảnh nhị phân nổi tiếng hiện nay như: WuLee, CPT Các thuật toán này đều dựa trên thao tác biến đổi ma trận bit 2.2 Giấu tin theo khối bit đơn giản Algorithm SW ( simple watermarking) Input: - File ảnh Bitmap đen trắng F - Dữ liệu cần giấu d được biểu diễn dưới dạng nhị phân (dãy bit 0/1) Output: - File ảnh đã giấu. .. GIẤU TIN TRÊN ẢNH NHỊ PHÂN 2.1 Giới thiệu về giấu tin trong ảnh nhị phân Đối tượng làm môi trường chứa tin của các thuật toán này là ảnh nhị phân đen trắng dạng bitmap Ảnh nhị phân đen trắng bao gồm các điểm ảnh chỉ có màu trắng hoặc đen (tương ứng với bit 0 hoặc bit 1) Để giấu dữ liệu, ta sẽ tách ma trận điểm ảnh thành các ma trận bit F kích thước m × n rời nhau, và giấu tin trên mỗi ma trận đó Bởi...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 giải mã 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 mà giấu tin trong ảnh có tác dụng nhận thực và phát hiện xuyên tạc thông tin[ 5] - Vai... khóa và ma trận trọng số để nhúng và tách thủy vân - Thuật toán tương đối dễ cài đặt - Đây là thuật toán nhúng thủy vân vào ảnh đen trắng nên ta cũng có thể tính toán hệ số phân bố bit D để cải thiện chất lượng ảnh sau khi nhúng thủy vân 23 CHƯƠNG 3 XÂY DỰNG CHƯƠNG TRÌNH ỨNG DỤNG 4.1 Tổng quan về ảnh số Một vài định dạng phổ biến cho file ảnh kĩ thuật số bao gồm BMP, GIF, PNG, JPG, … Trong đồ họa máy tính... -khối G4 như trên hình vẽ (bit bị đảo được tô xám) 2.4 Thuật toán giấu tin Chen-Pan-Tseng Trên cơ sở thuật toán của Wu-Lee, các tác giả Yu Yan Chen, Hsiang Kuang Pan và Yu Chee Tseng đã phát triển một kỹ thuật giấu tin mới, thuật toán giấu tin CPT Kỹ thuật này sử dụng một ma trận khóa K và một ma trận trọng số W trong quá trình giấu tin và tách thông tin * Ý tưởng: Kỹ thuật này tốt hơn kỹ thuật trên vì... liệu.Với ảnh 24 bit, mỗi pixel được biểu diễn bởi 3 byte tuần tự của dữ liệu 4.2 Cài đặt thuật toán giấu tin theo khối bit đơn giản 4.3 Cài đặt thuật toán Woo-Lee 4.4 Cài đặt thuật toán Chen-Pan-Tseng 28 KẾT LUẬN Trên đây là toàn bộ nội dung báo cáo, những kết quả chính đạt được: - Trình bày tổng quan những khái niệm về giấu tin, một số phương pháp kỹ thuật giấu tin điển hình, cho thấy được tầm quan trọng... nhiều chất lượng ảnh bằng kỹ thuật chọn hệ số phân bố bit đen trắng và số bit giấu tương đương Quá trình biến đổi khối ảnh F thành F’ kích thước m × n để giấu r bit thông tin b = b1b2 br được thực hiện sao cho: SUM (( F '⊕ K ) ⊗ W) ≡ b mod(2r ) (3) Công thức (3) được sử dụng để tách chuỗi bit b = b1b2 br từ khối ảnh F’ 19 * Một số khái niệm - Khóa bí mật K: Khóa K là một ma trận nhị phân có cùng kích... vào một khối Với một khối kích thước mxn có thể nhúng log2(mn+1) bit dữ liệu bằng cách thay đổi nhiều nhất 2 bít trong một khối Ở đây ta sử dụng ma trận trọng số (W) khi nhúng thủy vân Thuật toán đảm bảo tốt, an toàn và giấu được nhiều thông tin trong ảnh bằng cách thay đổi nhiều nhất 2 bit mỗi khối ảnh Nhược điểm của phương pháp này là chất lượng chưa cao, dễ bị phát hiện, chỉ nên áp dụng cho ảnh

Ngày đăng: 07/05/2016, 22:30

Từ khóa liên quan

Mục lục

  • LỜI MỞ ĐẦU

  • CHƯƠNG 1

  • TỔNG QUAN GIẤU TIN VÀ CƠ SỞ TOÁN HỌC

    • 1.1. Bài toán giấu tin và vai trò

      • 1.1.1. Bài toán giấu tin

      • 1.1.2. Phân loại các kỹ thuật giấu tin

      • 1.1.3. Mô hình giấu tin cơ bản

      • 1.1.4. Các ứng dụng của kỹ thuật giấu tin

      • 1.2. Giấu tin trong ảnh và các đặc trưng

        • 1.2.1. Giấu tin trong ảnh

        • 1.2.2. Các đặc trưng cơ bản

        • CHƯƠNG 2

        • GIẤU TIN TRÊN ẢNH NHỊ PHÂN

          • 2.1. Giới thiệu về giấu tin trong ảnh nhị phân

          • 2.2. Giấu tin theo khối bit đơn giản

          • 2.3. Thuật toán giấu tin Wu-Lee

          • 2.4. Thuật toán giấu tin Chen-Pan-Tseng

          • CHƯƠNG 3

          • XÂY DỰNG CHƯƠNG TRÌNH ỨNG DỤNG

            • 4.1. Tổng quan về ảnh số

            • 4.2. Cài đặt thuật toán giấu tin theo khối bit đơn giản

            • 4.3. Cài đặt thuật toán Woo-Lee

            • 4.4. Cài đặt thuật toán Chen-Pan-Tseng

            • KẾT LUẬN

            • TÀI LIỆU THAM KHẢO

Tài liệu cùng người dùng

Tài liệu liên quan