ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG - LÊ TRƯỜNG THÔNG GIẤU TIN THUẬN NGHỊCH TRÊN ẢNH SỐ SỬ DỤNG PHƯƠNG PHÁP DỰ ĐOÁN VÀ DỊCH CHUYỂN HISTOGRAM LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2015 i LỜI CAM ĐOAN Tôi xin cam đoan Những nội dung luận văn thực hướng dẫn trực tiếp thầy giáo, PGS.TS Phạm Văn Ất Mọi tham khảo dùng luận văn trích dẫn rõ ràng tên tác giả, tên công trình, thời gian, địa điểm công bố Mọi chép không hợp lệ, vi phạm qui chế đào tạo, hay gian trá xin chịu hoàn toàn trách nhiệm HỌC VIÊN Lê Trường Thông ii LỜI CẢM ƠN Lời đầu tiên, em xin bày tỏ kính trọng lòng biết ơn sâu sắc đến PGS.TS Phạm Văn Ất, người thầy dạy em nhiều năm qua; đặc biệt, qua thời gian làm luận văn, thầy giảng giải cho em kiến thức khoa học theo chất chúng; thầy tận tình hướng dẫn, bảo để em làm chủ kiến thức nội dung luận văn Em xin gửi lời cảm ơn đến thầy cô giáo giảng dạy cho Khoa Công nghệ thông tin trường Đại học Công nghệ thông tin truyền thông – Đại học Thái Nguyên truyền đạt kiến thức giúp đỡ em suốt trình học Em xin gửi lời cảm ơn tới Bộ phận đào tạo Sau đại học Phòng đào tạo Trường Đại học Công nghệ thông tin truyền thông tạo điều kiện thuận lợi cho em suốt thời gian khóa học thời gian hoàn thành luận văn Xin gửi lời cảm ơn đến lãnh đạo đồng nghiệp Phòng Khảo thí Đảm bảo chất lượng Trường Đại học Công đoàn – đơn vị nơi công tác, tạo điều kiện, giúp đỡ thời gian học tập làm luận văn Không thể quên gửi lời cảm ơn đến người anh TS Đỗ Văn Tuấn, người đóng góp nhiều ý kiến quý báu cho nhiều kiến thức, đặc biệt lúc làm luận văn Cuối cùng, xin gửi lời cảm ơn tới gia đình bạn bè – người ủng hộ, động viên, giúp đỡ tạo điều kiện để có kết ngày hôm Hà Nội, tháng 12 năm 2015 HỌC VIÊN Lê Trường Thông iii MỤC LỤC Trang bìa phụ Lời cam đoan Lời cảm ơn Mục lục Danh mục thuật ngữ Anh – Việt MỞ ĐẦU - CHƯƠNG TỔNG QUAN - 1.1 Giấu tin - 1.1.1 Vài nét lịch sử giấu tin - 1.1.2 Khái niệm giấu tin - 1.1.3 Phân loại kỹ thuật giấu tin - 1.1.4 Mô hình kỹ thuật giấu tin - 1.1.5 Ứng dụng kỹ thuật giấu tin - - 1.2 Ảnh số - 1.2.1 Khái niệm ảnh Bitmap - 1.2.2 Phân loại ảnh Bitmap - 1.2.3 Định dạng tệp ảnh Bitmap - 1.2.4 Chất lượng ảnh - 10 1.2.5 Một số đặc trưng ảnh số - 11 - 1.3 Môi trường giấu tin - 12 1.3.1 Giấu tin ảnh - 12 1.3.2 Giấu tin audio - 12 1.3.3 Giấu tin video - 13 1.3.4 Giấu tin văn - 13 - 1.4 Các hướng tiếp cận giấu tin ảnh - 14 1.4.1 Tiếp cận miền không gian ảnh - 14 1.4.2 Tiếp cận miền tần số ảnh - 14 - 1.5 Một số lược đồ giấu tin ảnh nhị phân - 15 - iv 1.5.1 Kỹ thuật giấu tin Wu-Lee - 15 1.5.2 Kỹ thuật giấu tin CPT - 20 - CHƯƠNG PHƯƠNG PHÁP DỊCH CHUYỂN HISTOGRAM VÀ DỰ ĐOÁN - 29 2.1 Sơ lược giấu tin thuận nghịch - 29 2.1.1 Giấu tin không thuận nghịch giấu tin thuận nghịch - 29 2.1.2 Chút lịch sử giấu tin thuận nghịch - 29 2.1.3 Giấu tin thủy vân - 30 2.1.4 Một số hướng tiếp cận giấu tin thuận nghịch - 31 - 2.2 Phương pháp histogram - 32 2.2.1 Một số khái niệm - 32 2.2.2 Thuật toán giấu tin - 33 2.2.3 Lược đồ giấu tin - 34 2.2.4 Thuật toán trích tin khôi phục ảnh gốc - 35 2.2.5 Lược đồ trích tin khôi phục ảnh gốc - 36 2.2.6 Ví dụ - 37 - 2.3 Phương pháp dự đoán - 39 2.3.1 Dự đoán tuyến tính - 39 2.3.2 Thuật toán giấu tin - 39 2.3.3 Lược đồ giấu tin - 40 2.3.4 Thuật toán trích tin khôi phục ảnh gốc - 41 2.3.5 Lược đồ trích tin khôi phục ảnh gốc - 42 2.3.6 Ví dụ - 43 - CHƯƠNG CÀI ĐẶT THỬ NGHIỆM - 46 3.1 Bài toán thử nghiệm - 46 3.1.1 Tệp ảnh sử dụng để thử nghiệm - 47 3.1.2 Bài toán giấu tin - 48 3.1.3 Bài toán trích tin khôi phục ảnh gốc - 48 - 3.2 Chương trình thử nghiệm - 49 3.2.1 Môi trường cài đặt - 49 3.2.2 Tham quan thư mục chứa tệp mã nguồn - 49 3.2.3 Một số đoạn mã nguồn quan trọng - 50 - v 3.2.4 Hướng dẫn sử dụng chương trình - 53 - 3.3 Khả giấu tin chất lượng ảnh - 54 3.3.1 Khả giấu tin - 54 3.3.2 Chất lượng ảnh chứa tin - 54 - KẾT LUẬN VÀ KIẾN NGHỊ - 58 I Tiếng Việt - 59 II Tiếng Anh - 59 - vi DANH MỤC THUẬT NGỮ ANH – VIỆT Thuật ngữ Anh Thuật ngữ Việt (tạm dịch) Cover image / host/Original image Ảnh phủ / Ảnh gốc Extract Trích (tin) Frequency domain Miền tần số Hide / embed Giấu / nhúng (tin) Hiding capacity Khả giấu tin Histogram shifting Dịch chuyển histogram Index domain Miền số Medical imange Ảnh y tế Neighboring pixcel Điểm ảnh lân cận Prediction technique Kỹ thuật dự đoán Quality Chất lượng (ảnh) Reversible data hiding Giấu tin thuận nghịch Screte message / hidden data Tin mật / giữ liệu giấu Spatial domain Miền không gian Stego-image / marked image Ảnh gốc Embedding proceduce Thủ tục nhúng (tin) Residual image Ảnh dự đoán Residual value Giá trị dự đoán Residual histogram Histogram dự đoán Extract and recovery proceduce Thủ tục trích khôi phục Experimental result Kết thực nghiệm PSNR - Peak Signal to Noise Ratio Tỉ số đỉnh tín hiệu nhiễu -1- MỞ ĐẦU Một kiện trọng đại thập niên cuối kỷ 20, đầu kỷ 21 đời phát triển mạng Internet Thông tin trở thành sẵn sàng trực tuyến, người kết nối vào Internet để tìm kiếm thông tin cách dễ dàng thông qua nhà cung cấp dịch vụ Internet Người dùng đọc thông tin nhất, tra cứu thư viện số, tìm thông tin lĩnh vực quan tâm Bên cạnh nhà cung cấp sản phẩm sẵn sàng cung cấp liệu cho người dùng thông qua mạng Hiện nay, thông tin quan trọng thường lưu trữ truyền tải dạng tệp liệu số như: ảnh, âm video Tuy nhiên việc phân phối cách phổ biến tài nguyên mạng với trợ giúp phần mềm, người dùng dễ dàng tạo có chất lượng ngang so với liệu gốc Bên cạnh đó, vấn nạn chép, tái phân phối bất hợp pháp, làm giả liệu số ngày gia tăng Do vậy, vấn đề bảo vệ liệu số nói chung ảnh số nói riêng nhận nhiều quan tâm nhà nghiên cứu nước Một mục tiêu nghiên cứu an toàn liệu bảo mật thông tin xây dựng quy trình giải pháp bảo vệ tài liệu, ngăn chặn hoạt động không hợp pháp Giấu tin thuận nghịch xem giải pháp quan trọng việc bảo vệ thông tin mật tính toàn vẹn liệu số Dấu tin thuận nghịch kỹ thuật giấu thông tin mật vào liệu ảnh trước ảnh phân phối môi trường trao đổi không an toàn, việc giấu thông tin vào ảnh làm giảm chất lượng ảnh Các thuật toán đề xuất có mục tiêu không giấu nhiều lượng thông tin mà giữ cho chất lượng ảnh bị thay đổi Đây tiêu chí để đánh giá lược đồ giấu tin tốt hay xấu -2- Nội dung luận văn tập trung vào việc nghiên cứu số kỹ thuật giấu tin thuận nghịch đối tượng chọn làm môi trường dấu tin ảnh số Cấu trúc luận văn Dựa vào mục tiêu xác định, nội dung luận văn trình bày qua chương sau: Chương 1: Tổng quan Chương 2: Phương pháp dịch chuyển histogram dự đoán Chương 3: Cài đặt thử nghiệm Do thời gian trình độ hạn chế nên luận văn khó tránh khỏi sai sót, kính mong nhận đóng góp bảo thầy, cô giáo bạn đồng nghiệp Qua xin cảm ơn thầy giáo, PGS.TS Phạm Văn Ất thầy, cô giáo Trường Đại học Công nghệ thông tin truyền thông – Đại học Thái Nguyên tận tình hướng dẫn trình học tập thời gian nghiên cứu hoàn thiện luận văn -1- CHƯƠNG TỔNG QUAN 1.1 Giấu tin 1.1.1 Vài nét lịch sử giấu tin Các kỹ thuật giấu tin đề xuất sử dụng từ thời xa xưa, sau phát triển ứng dụng cho nhiều lĩnh vực Từ Steganography bắt nguồn từ Hi Lạp với ý nghĩa tài liệu phủ (covered writing) Các câu chuyện kể kỹ thuật giấu thông tin truyền qua nhiều hệ Có lẽ ghi chếp sớm kỹ thuật giấu thông tin thuộc sử gia Hi Lạp Herodotus Khi bạo chúa Herodotus bị vua Darius bắt Susa vào kỷ thứ V trước công nguyên, ông ta gửi báo bí mật cho rể Aristagoras Milesus Để thực điều này, Histiaeus cạo trọc đầu nô lệ tin cậy xăm thông báo da đầu người nô lệ Khi tóc người nô lệ đủ dài người nô lệ gửi tới Milesus Một câu chuyện khác thời Hi Lạp cổ đại Herodotus ghi lại Môi trường để ghi văn cá viên thuốc bọc sáp ong Demeratus, người Hi Lạp, cần thông báo cho Sparta Xarxes định xâm chiếm Hi Lạp Để tránh bị phát hiện, bóc viên thuốc này, sau bọc lại cá viên thuốc lớp sáp Những viên thuốc để ngỏ lọt qua kiểm soát cách dễ dàng Mực không màu phương tiện hữu hiệu cho bảo mật thông tin thời gian dài Người Roman cổ biết sử dụng chất sẵn có nước quả, nước tiểu sữa để viết thông báo bí mật hàng văn tự thông thường Khi bị hơ nóng, thứ mực không nhìn thấy trở nên sẫm màu đọc dễ dàng Mực không màu sử dụng gần đây, thời gian chiến trang thứ II Như ý tưởng che giấu thông tin có từ hàng nghìn năm trước chủ yếu áp dụng quân đội quan tình báo Mãi vài thập niên gần đây, phát - 46 - CHƯƠNG CÀI ĐẶT THỬ NGHIỆM 3.1 Bài toán thử nghiệm Để thực thử nghiệm Đầu vào yêu cầu ảnh đa cấp xám liệu bí mật để giấu vào ảnh Một số thử nghiệm thực để minh họa đánh giá hiệu phương pháp dự đoán kết hợp với histogram Cũng cách báo viết Hai tiêu chí khả nhúng biến đổi anh xem xét Dữ liệu bí mật sinh ngẫu nhiên tùy vào số lương bít nhúng vào ảnh đó, chẳng hạn số bít liệu bí mật: 1,1,0,1,1,0,0,1,1,1,0,1,1,0,1,0,0,1,1,1,1,0,1,1,1,1,1,0,1 ,0,1,0,0,0,0,1,1,0,1,0,0,0,1,1,0,0,0,1,1,1,0,1,1,0,0,0,1,0,1, 0,1,0,1,1,1,1,1,0,0,0,1,0,1,0,1,0,0,0,1,0,0,1,1,1,1,0,1,1,0,1 ,0,0,1,1,1,0,1,0,0,0,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,1,1,0,0, 0,1,0,1,1,1,0,0,0,1,0,1,0,0,0,0,1,1,1,0,1,1,0,1,0,0,0,0,0,0,0 ,0,1,1,0,0,0,1,0,0,1,0,0,0,0,0,1,1,1,0,0,0,1,0,0,0,1,1,1,0,1, 0,1,0,1,0,0,1,1,0,1,1,0,0,0,0,1,1,1,1,1,0,1,1,0,1,1,1,1,1,0,0 ,0,0,1,0,0,0,0,0,0,1,0,0,1,1,0,0,0,0,1,0,1,1,0,0,0,0,0,1,0,0, 1,0,1,1,0,1,0,0,1,1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0 ,1,1,1,1,0,1,0,0,1,1,0,1,1,1,1,1,1,0,0,1,0,0,0,1,1,1,0,0,1,0, 0,1,0,1,1,1,0,1,1,1,1,1,0,0,1,0,0,0,0,1,1,0,0,1,0,1,1,0,0,0,1 ,0,0,0,0,0,0,1,1,0,1,0,0,1,1,0,1,0,1,1,1,1,1,0,0,1,0,0,1,1,1, 0,0,0,1,0,1,1,0,0,0,0,0,1,0,0,1,0,0,1,0,1,1,1,0,1,0,1,1,1,0,1 ,0,0,0,0,0,0,0,1,0,1,1,1,0,0,0,1,1,0,1,1,1,1,0,0,1,1,0,0,0,0, 0,0,1,0,1,1,1,1,1,0,1,0,1,1,0,0,0,1,1,0,1,1,0,1,0,1,0,0,0,0,1 ,0,1,0,0,0,1,0,0,0,1,0,1,0,1,0,1,0,0,0,1,1,1,0,1,1,1,1,1,0,1, 0,0,1,0,0,1,1,0,1,0,1,1,0,1,1,1,1,0,0,0,1,1,0,1,1,1,1,1,1,1,0 ,0,0,0,0,0,0,1,1,1,1,1,0,0,1,0,1,1,1,0,0,1,1,1,0,0,1,0,0,1,0, 0,1,0,1,0,1,1,0,0,0,0,0,0,1,0,1,0,1,0,1,1,0,0,1,1,0,1,0,1,1,0 ,1,1,1,1,1,0,0,0,1,1,1,0,1,0,0,0,1,0,0,0,0,0,1,1,1,1,1,1,1,1, 0,1,1,1,1,0,1,0,0,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,0,0,1,0,1 - 47 - ,0,1,1,0,1,0,0,0,0,0,0,0,0,0,1,0,1,1,0,1,0,0,0,1,1,0,0,1,1,0, 0,1,0,0,0,0,1,1,0,1,1,1,0,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0,1,0,1 ,1,1,0,0,0,0,1,0,1,0,1,1,1,1,0,0,0,1,1,0,0,0,0,1,0,0,0,1,1,0, 1,0,1,1,1,0,1,0,0,0,1,0,0,0,0,0,1 3.1.1 Tệp ảnh sử dụng để thử nghiệm Đây ảnh thường sử dụng kỹ thuật giấu tin nói chung giấu tin thuận nghịch nói riêng Hình 3.1 Các ảnh dùng thử nghiệm chương trình - 48 - 3.1.2 Bài toán giấu tin Để mô tả toán đơn giản mà rõ ràng, dễ hiểu Giả sử, có người A cần gửi liệu bí mật sd1 cho người B Để an toàn thông tin, giữ sd không bị lộ A không gửi trực tiếp sd cho B Thay vào đó, A giấu sd vào ảnh I ảnh I’ gửi cho B Bài toán mô tả theo ngôn ngữ tin học sau: Đầu vào: - Một liệu bí mật sd (là dãy số nhị phân tự sinh ngẫu nhiên) S chứa tệp có tên “duLieuNhung.txt” - Một ảnh đa cấp xám I (1 tệp bmp) Ghi chú: - Tệp “duLieuNhung.txt” sinh lần chạy chương trình giấu tin S vào ảnh I - Thử nghiệm bốn ảnh Ảnh Baboon.bmp, Lena.bmp, Logo.bmp Pepper.bmp Đầu ra: - Một ảnh đa cấp xám I’ chứa sd (tệp có tên “anhchuatin.bmp”) 3.1.3 Bài toán trích tin khôi phục ảnh gốc Vẫn A B Khi B nhận ảnh I’ Cái B cần ảnh I’ mà liệu bí mật sd giấu I’ Trong nhiều trường hợp, ảnh y tế, B cần lại ảnh I trước nhúng sd vào Thuật toán thuận nghịch nên vừa khôi phục I vừa trích liệu bí mật sd Bài toán mô tả sau: Đầu vào: - Một ảnh đa cấp xám I’ (tên tệp chương trình “anhchuatin.bmp”) secret data - 49 - Đầu ra: - Một ảnh đa cấp xám I sd I chương trình có tên “anhkhoiphuc.bmp”, sd chứa dulieutrich.txt Ghi chú: - Thực ra, với thuật toán, B cần có thêm cặp điểm (peak, zero) giá trị điểm ảnh sở 3.2 Chương trình thử nghiệm 3.2.1 Môi trường cài đặt Mã nguồn viết MatLab 2012b Hình 3.2 Cửa sổ phần mềm matlab 3.2.2 Tham quan thư mục chứa tệp mã nguồn Các tệp mã nguồn chứa thư mục Code Chúng với ảnh thử nghiệm lưu trữ Hình Các tệp mã nguồn quan trọng gồm có: - thuatToanNhung.m - thuatToanKhoiPhuc.m - 50 - - PSNR.m Các tệp ảnh thử nghiệm Tệp khôi phục Tệp giấu tin Dữ liệu bí mật (nhúng) Dữ liệu bí mật (trích) Hình 3.3 Các tệp thư mục chương trình thử nghiệm 3.2.3 Một số đoạn mã nguồn quan trọng * Thuật toán nhúng: function thuattoannhung(tenanhgoc,tenanhchuatin) I = imread(tenanhgoc); clc; figure('name','anh goc'), imshow(I); [count,x] = imhist(I); [value,index] = max(count); peak = x(index); index2 = find(count == 0); zero = x(index2(1)); b = randi([0,1],1,value); - 51 - display(value); csvwrite('dulieunhung.txt',b); data =[peak,zero,value]; csvwrite('khoa.key',data); [m,n] = size(I); for i = 1:m for j = 1:n if I(i,j) > zero && I(i,j) < peak I(i,j) = I(i,j) - 1; end end end index = 0; for i = 1:m for j =1:n if I(i,j) == peak index = index +1; if b(index) == I(i,j) = I(i,j)-1; end end end end figure('Name','Anh chua tin'), imshow(I); imwrite (I,tenanhchuatin) end * Thuật toán khôi phục: ; - 52 - Functionthuattoankhoiphuc(anhchuatin, dulieutrich,anhkhoiphuc) clc; I = imread(anhchuatin); [m,n] = size(I); data = csvread('khoa.key'); peak=data(1); zero = data(2); value = data(3); W = zeros(1,value); index =0; for i =1:m for j =1:n if I(i,j) == peak-1 || I(i,j) == peak index = index +1; if I(i,j) == peak -1 W(index) =1; end end end end for i=1:m for j =1:n if I(i,j) >= zero && I(i,j) < peak I(i,j) = I(i,j)+1; end end end figure ('Name', 'anh khoi phuc'),imshow(I); imwrite(I,anhkhoiphuc); csvwrite(dulieutrich,W); end - 53 - 3.2.4 Hướng dẫn sử dụng chương trình Giao diện chương trình sau Sau chạy thực giấu tin theo bước: Bước Chọn tệp ảnh gôc Bước Kích chuột vào nút lệnh “Thực hiện” Hình 3.4 Giao diện chương trình giấu tin Gần tương tự, giao diện chương trình trích tin khôi phục ảnh gốc sau Sau chạy thực giấu tin theo bước: Bước Chọn tệp ảnh chứa tin Bước Kích chuột vào nút lệnh “Thực hiện” Hình 3.5 Giao diện chương trình trích tin khôi phục ảnh gốc - 54 - 3.3 Khả giấu tin chất lượng ảnh 3.3.1 Khả giấu tin Đối với lược đồ giấu tin thuận nghịch, khả nhúng tin chất lượng ảnh chứa tin hai tính chất quan trọng Để việc so sánh khách quan, luận văn thực kịch sau: Một điều hiển nhiên ảnh có kích thước lớn có khả chứa nhiều thông tin Do để công bằng, luận văn sử dụng chung ảnh nguồn cho hai lược đồ giấu tin Đối với ảnh, lược đồ nhúng nhiều tốt Kết thực nghiệm ảnh thử nghiệm cho bảng sau: Khả nhúng tin tối đa tính theo bít Ảnh sử dụng Dịch chuyển histogram Dự đoán Lena 629 758 Pepper 642 747 Baboon 615 760 Plane 1767 2104 Bảng 3.1 Khả nhúng tin tối đa phương pháp 3.3.2 Chất lượng ảnh chứa tin Để nhúng dẫy bít vào ảnh, thuật toán cần phải sửa giá trị điểm ảnh Điều có nghĩa rằng, ảnh chứa tin ảnh gốc có thay đổi Do vậy, dẫy bít cần nhúng dài có xu hướng thay đổi nhiều Nghĩa nhúng nhiều thông tin chất lượng ảnh chứa tin giảm Do đó, để đảm bảo việc so sánh chất lượng ảnh phương pháp - 55 - khách quan, luận văn cố định dẫy bít (cố định độ dài, giá trị bít) thực nhúng ảnh theo phương pháp để nhận ảnh chứa tin cho hình sau: - 56 - a) Phương pháp histogram b) Phương pháp dự đoán Hình 3.2 Các ảnh chứa tin tương ứng Đối với ảnh đa cấp xám hay ảnh màu, chất lượng ảnh chứa tin xác định sai khác ảnh chứa tin ảnh gốc, sai khác chứng tỏ ảnh chứa tin có chất lượng giống ảnh gốc Để đánh giá sai khác này, hầu hết thuật toán sử dụng hệ số PSNR Lược đồ có hệ số PSNR lớn chất lượng ảnh cao Bảng sau trình bày hệ số PSNR ảnh chứa tin hai thuật toán so với ảnh gốc tương ứng: - 57 - Chất lượng ảnh chứa tin (dB) Ảnh chứa tin Dịch chuyển histogram Kết hợp với dự báo Lena 49.3813 49.5707 Pepper 52.6132 52.4315 Baboon 52 0181 52.1201 Plane 49.6358 49.4385 Bảng 3.3 Chất lượng ảnh chứa tin thuật toán Các số liệu bảng cho thấy, chất lượng ảnh chứa tin hai phương pháp tương đương Như kết luận rằng, phương pháp dịch chuyển histogram kết với dự đoán cho khả nhúng tin cao phương pháp dịch chuyển histogram truyền thống chất lượng ảnh hai phương pháp - 58 - KẾT LUẬN VÀ KIẾN NGHỊ Trong thời gian thực luận văn, với cố gắng thân, giúp đỡ tận tình thầy giáo hướng dẫn, thầy cô khoa Công nghệ thông tin Trường Đại học công nghệ thông tin truyền thông – Đại học Thái Nguyên, luận văn thực theo nhiệm vụ giao Trong trình nghiên cứu thực luận văn, thân thu số kết sau: - Hiểu số phương pháp giấu tin thủy vân cụ thể, đặc biệt hai phương pháp histogram dự đoán - Biết nhiều khái niệm, thuật ngữ, từ khóa lĩnh vực giấu tin thủy vân, làm sở đọc báo, tài liệu tiếng Anh - Có kiến thức giấu tin thủy vân Có nhìn toàn cảnh chúng - Hệ thống an toàn thông tin: lịch sử từ mã hóa đến giấu tin đến thủy vân Những hạn chế luận văn: - Nội dung hiểu việc trình bày chưa tốt Trình bày nhiều chỗ đại ý, chưa phong cách luận văn - Còn nhiều lỗi văn phạm tả - Chưa thử nghiệm nhiều liệu thực tế - Kiến thức, luận văn chương trình thử nghiệm xây dựng phải hoàn thiện tiếp - 59 - - TÀI LIỆU THAM KHẢO (4 tài liệu tiếng Việt, tài liệu tiếng Anh – sách, báo) I Tiếng Việt [1] Phan Đình Diệu (2006), Lý thuyết mật mã An toàn thông tin, NXB ĐHQG HN [2] Đỗ Năng Toàn - Phạm Việt Bình (2007), Xử lý ảnh, Thái Nguyên [3] Nguyễn Kim Sao, Lê Quang Hòa, Phạm Văn Ất (2010), Một phương pháp thủy vân thuận nghịch dựa dịch chuyển histogram, Tạp chí khoa học ĐHQGHN, Khoa học tự nhiên Công nghệ 26 261-267 [4] Hồ Thị Hương Thơm, Hồ Văn Canh, Trịnh Nhật Tiến (2010), Phát ảnh giấu tin sử dụng kỹ thuật giấu thuận nghịch dựa dịch chuyên Histogram, Tạp chí khoa học ĐHQGHN, Khoa học tự nhiên Công nghệ 26 261-267 II Tiếng Anh I.J Cox, M.L Miller, J.A Bloom, J Fridrich, T Kalker (2008) Digital Watermarking and Steganography ISBN 978-012-372585-1 [6] M Y Wu and J H Lee (1998), “A Novel Data Embedding Method for Two-color Facsimile Images”, in Proc Int Symp on Multimedia Information Processing, Chung-Li, Taiwan, R.O.C., Dec 1998 [7] Y.C Tseng, Y Y Chen, and K H Pan (2000), “A secure Data Hiding Scheme for Binary Images”, IEEE Transactions on Communications, Vol 50, No 8, August, pp 1227-1231 (2002) Symposium On Computer and Communication [8] Ingemar J Cox, Matthew L Miller, Jeffrey A Bloom, Jessica Fridrich, Ton Kalker, “Digital Watermarking and Steganography” [9] Zhicheng Ni, Yun-Qing Shi, Nirwan Ansari, and Wei Su, “Reversible Data Hiding”, IEEE Transactions on Circuits and Systems for Video Technology, Vol 16, No.3 (2006) 354 [10] Piyu Tsai, Yu-Chen Hu, Hsiu-Lien Yeh, “Reversible image hiding scheme using predictive coding and histogram shifting”, Signal Processing 89 (2009) 1129–1143 [5] ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG - LÊ TRƯỜNG THÔNG GIẤU TIN THUẬN NGHỊCH TRÊN ẢNH SỐ SỬ DỤNG PHƯƠNG PHÁP DỰ ĐOÁN VÀ DỊCH CHUYỂN HISTOGRAM Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC PGS TS PHẠM VĂN ẤT Thái Nguyên - 2015 ... 29 2.1 Sơ lược giấu tin thuận nghịch - 29 2.1.1 Giấu tin không thuận nghịch giấu tin thuận nghịch - 29 2.1.2 Chút lịch sử giấu tin thuận nghịch - 29 2.1.3 Giấu tin thủy vân ... thuật giấu tin thực kỹ thuật giấu - 14 - tin ảnh Hướng thứ hai, phương tiện chứa sử dụng cho trình giấu tin lưu dạng văn Theo hướng này, kỹ thuật giấu tin tiến hành giấu tin ảnh cách thay đổi số. .. lược đồ giấu tin ảnh nhị phân - 15 - iv 1.5.1 Kỹ thuật giấu tin Wu-Lee - 15 1.5.2 Kỹ thuật giấu tin CPT - 20 - CHƯƠNG PHƯƠNG PHÁP DỊCH CHUYỂN HISTOGRAM VÀ DỰ ĐOÁN - 29