Phương pháp giấu tin automata 2d CA (two dimensional cellular automata) để giấu thông tin vào trong ảnh

Đồ án tốt nghiệp Trường ĐHDL Hải Phòng MỤC LỤC LỜI CẢM ƠN LỜI MỞ ĐẦU CHƯƠNG 1: TỔNG QUAN VỀ GIẤU TIN 1.1 KHÁI NIỆM VỀ GIẤU TIN 1.2 ĐẶC ĐIỂM GIẤU TIN 1.2.1 Tính vơ hình thơng tin 1.2.2 Tính bảo mật 1.2.3 Tỷ lệ giấu tin 1.2.4 Lựa chọn ảnh 1.2.5 Ảnh gốc trình giải mã 1.3 MÔI TRƯỜNG GIẤU TIN 10 1.3.1 Giấu tin ảnh 10 1.3.2 Giấu tin audio 10 1.3.3 Giấu tin video 11 1.3.4 Giấu tin văn dạng text 12 1.4 PHƯƠNG PHÁP GIẤU TIN 12 1.5 PHƯƠNG PHÁP ĐÁNH GIÁ ĐỘ AN TOÀN CỦA MỘT LƯỢC ĐỒ GIẤU TIN 16 1.6 HÀM BĂM 17 1.6.1 Định nghĩa tổng quát hàm băm 17 1.6.2 Một số tính chất hàm băm 18 1.6.3 Hàm băm MD5 19 1.6.4 Ứng dụng hàm băm 22 CHƯƠNG 2: PHƯƠNG PHÁP GIẤU TIN DỰA VÀO AUTOMATA 2D–CA 23 2.1 GIỚI THIỆU 23 2.2 AUTOMATA HAI CHIỂU 23 2.3 QUÁ TRÌNH GIẤU TIN TRONG ẢNH DỰA VÀO AUTOMATA 2D-CA 25 2.3.1 Thuật toán giấu tin 25 2.3.2 Ví dụ minh họa q trình giấu tin 27 2.3.3 Thuật toán tách tin 30 2.3.4 Ví dụ minh họa trình tách tin 31 Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng CHƯƠNG 3: CÀI ĐẶT THỬ NGHIỆM 34 3.1 MÔI TRƯỜNG CÀI ĐẶT 34 3.2 GIAO DIỆN CHƯƠNG TRÌNH 34 3.3 KẾT QUẢ THỬ NGHIỆM CHƯƠNG TRÌNH VÀ NHẬN XÉT 49 3.3.1 Kết thử nghiệm chương trình 49 3.3.2 Nhận xét 53 KẾT LUẬN 55 TÀI LIỆU THAM KHẢO 56 Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng LỜI CẢM ƠN Em xin chân thành cảm ơn tất thầy cô giáo khoa Công nghệ thông tin - Trường ĐHDL Hải Phịng, người nhiệt tình giảng dạy truyền đạt kiến thức cần thiết suốt thời gian em học tập trường, để em hồn thành tốt q trình tốt nghiệp Em xin tỏ lịng biết ơn sâu sắc đến Hồ Thị Hương Thơm, người trực tiếp hướng dẫn, giúp đỡ truyền đạt cho em kinh nghiệm để đề tài thực hồn thành Em xin cảm ơn gia đình bạn bè động viên giúp đỡ em suốt thời gian em làm đề tài 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 giáo bạn bè để đồ án em hoàn thiện Em xin chân thành cảm ơn! Hải Phòng, ngày… tháng … năm 2019 Sinh viên Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng LỜI MỞ ĐẦU Sự phát triển vượt bậc công nghệ mạng dẫn đến vấn đề an tồn thơng tin quan trọng Có nhiều phương pháp để trao đổi thông tin mật, phương pháp mã hóa thơng tin coi xuất sớm nhất, nhiên phương pháp làm cho người ta dễ phát Do với phương pháp khác giấu tin liệu đa phương tiện coi “vơ hình” người dùng Trong số trường hợp để đảm bảo an toàn cho thông tin đem giấu người ta kết hợp hai phương pháp Trong đề tài sử dụng phương pháp giấu tin Automata 2DCA (two-dimensional cellular automata) để giấu thông tin vào ảnh Nôi dung báo cáo gồm chương sau:  Chương 1: Tổng quan giấu tin ảnh Trình bày tổng quan giấu tin ảnh  Chương 2: Phương pháp giấu tin dựa vào Automata 2D-CA Giới thiệu Automata 2D-CA Trình bày thuật tốn giấu tin, tách tin Automata 2D-CA  Chương 3: Cài đặt thử nghiệm Xây dựng chương trình ứng dụng kết thu Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng CHƯƠNG 1: TỔNG QUAN VỀ GIẤU TIN 1.1 KHÁI NIỆM VỀ GIẤU TIN Loài người biết đến nhiều phương pháp bảo vệ thông tin khác nhau, giải pháp biết đến sớm hệ mật mã Với phương pháp thông tin ban đầu mã hóa, sau giải mã nhờ khóa hệ mã Độ an tồn thơng tin độ phức tạp việc tìm khóa giải mã Các hệ mật mã RSA, DSA (Digital Signature Algorithm), NAPSACK… sử dụng hiệu phổ biến ngày Một hướng nghiên cứu thu hút quan tâm nhiều người năm gần phương pháp giấu tin Cho tới phương pháp giấu tin ứng dụng mạnh mẽ nhiều nước giới Vậy giấu tin gì? Giấu tin kỹ thuất nhúng (giấu) lượng thông tin số vào đối tượng số khác Độ an tồn thơng tin phương pháp tính chất ẩn thơng tin giấu Do u cầu giấu tin không làm ảnh hưởng đến liệu gốc Các phương pháp giấu tin tiến hành theo nhiều cách khác tùy vào mục đích mơi trường giấu tin Mỗi kỹ thuật giấu tin gồm : Thuật toán giấu tin Bộ giải mã thơng tin Thuật tốn giấu tin dùng để giấu thông tin vào phương tiện mang cách sử dụng khóa bí mật dùng chung người mã người giải mã Dữ liệu gốc C Biến đổi T (tùy chọn) Dữ liệu có chứa thơng tin s Bộ giấu tin Biến đổi T-1 (tùy chọn) Thơng tin M Hình 1.1:Sơ đồ q trình giấu tin ảnh Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp Trường ĐHDL Hải Phịng Dữ liệu có chứa thông tin s Bộ tách tin Thông tin M Biến đổi T (tùy chọn) Hình 1.2: Sơ đồ trình tách tin ảnh Hình 1.1 1.2 sơ đồ tổng quát trình giấu tin tách tin ảnh, -1 phép biến đổi T T phép biến đổi tần số cosine, wavelet, fourier rời rạc biến đổi sai phân (image difference) Hình vẽ biểu diễn trình giấu tin Phương tiện chứa bao gồm đối tượng dùng làm trường để giấu tin text, audio, video, ảnh … Thông tin giấu mục đích người sử dụng Thơng tin giấu lượng thơng tin mang ý nghĩa ảnh, logo, đoạn văn bản… Tùy thuộc vào mục đích người sử dụng Thông tin giấu vào phương tiện chứa thơng qua chương trình Sau giấu tin ta thu phương tiện chưa tin giấu phân bố mạng Sau nhận đối tượng phương tiện có giấu tin, q trình giải mã thực thơng qua chương trình giải mã tương ứng với chương trình mã hóa với khóa q trình mã hóa Kết thu gồm phương tiện chứa gốc thông tin giấu Bước thông tin giấu xử lý kiểm định so sánh với thông tin giấu ban đầu Tóm lại, giấu thơng tin nghệ thuật khoa học truyền thơng, mục đích giấu thơng tin che giấu thông báo bên thông báo khác mà không làm ảnh hưởng đáng kể đến thơng báo cách thức cho người khơng có thẩm quyền khơng thể phát phá hủy chúng 1.2 ĐẶC ĐIỂM GIẤU TIN Hiện giấu thông tin ảnh kỹ thuật cịn tương đối có xu hướng phát triển nhanh Một kỹ thuật giấu tin ảnh đánh giá dựa số đặc điểm sau: Tính vơ hình thơng tin giấu ảnh Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp Trường ĐHDL Hải Phịng Số lượng thơng tin giấu Tính an tồn bảo mật thông tin Chất lượng ảnh sau giấu thông tin bên 1.2.1 Tính vơ hình thơng tin Khái niệm dựa đặc điểm hệ thống thị giác người Thông tin nhúng không tri giác người với thị giác bình thường khơng phân biệt ảnh mơi trường ảnh kết Trong giấu tin ảnh yêu cầu tính vơ hình thơng tin giấu mức độ cao thủy vân số lại yêu cầu cấp độ định Chẳng hạn người ta áp dụng thủy vân số cho việc gắn biểu tượng mờ vào chương trình truyền hình để bảo vệ quyền 1.2.2 Tính bảo mật Thuật tốn nhúng tin coi có tính bảo mật thơng tin nhúng khơng bị tìm bị cơng cách có chủ đích sở hiểu biết đầy đủ thuật toán nhúng tin có giải mã (trừ khố bí mật), cịn có ảnh có mang thơng tin (ảnh kết quả) Đối với giấu tin ảnh yêu cầu quan trọng Chẳng hạn thuật tốn dị tin ảnh đen trắng kích thước m*n, độ phức tạp lên tới O(2 m*n ) biết ma trận trọng số dùng trình giấu tin 1.2.3 Tỷ lệ giấu tin Lượng thơng tin giấu so với kích thước ảnh mơi trường vấn đề cần quan tâm thuật toán giấu tin Đây hai yêu cầu giấu tin mật Rõ ràng giấu bit thông tin vào ảnh mà không cần lo lắng độ nhiễu ảnh hiệu mà thơng tin cần giấu có kích thước Kb Các thuật tốn cố gắng đạt mục đích làm giấu nhiều thông tin mà không gây nhiễu đáng kể 1.2.4 Lựa chọn ảnh Đối với việc giấu thơng tin mật hầu hết chuyên gia lĩnh vực khuyên rằng: nên chọn ảnh đa cấp xám môi trường hợp lý Sau giấu tin mật ảnh đa cấp xám chất lượng ảnh cao, đảm bảo tính vơ hình thơng tin mật Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp Trường ĐHDL Hải Phịng 1.2.5 Ảnh gốc q trình giải mã Yêu cầu cuối thuật toán phải cho phép lấy lại thông tin giấu ảnh mà khơng có ảnh gốc Điều thuận lợi ảnh môi trường lại làm giới hạn khả ứng dụng kỹ thuật giấu tin Để thực việc giấu tin ảnh, trước hết ta phải xử lý ảnh tức phải số hố ảnh Q trình số hố dạng ảnh khác khơng Có nhiều loại ảnh chuẩn hoá như: JPEG, PCX, BMP, Trong đồ án sử dụng ảnh *.BMP Ả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 Ảnh BMP sử dụng Microsoft Windows ứng dụng chạy Windows từ version 3.0 trở lên Mỗi file ảnh Bitmap gồm phần: Bitmap Header Palette màu BitmapData Các cấu trúc cụ thể ảnh Bitmap Bitmap Header Bảng 1.1 Cấu trúc ảnh Bitmap Byte thứ Ý nghĩa Giá trị 1-2 Nhận dạng file „BM‟ hay 1779 3-6 Kích thước file Kiểu long Tubo C 7-10 Dự trữ Thường mang giá trị 11-14 Byte bắt đầu vùng liệu Offset byte bắt đầu vùng liệu 15-18 Số byte cho vùng info byte 19-22 Chiều rộng ảnh BMP Tính pixel 23-26 Chiều cao ảnh BMP Tính pixel 27-28 Số planes màu Cố định 29-30 Số bit cho pixel Có thể 1, 4, 8, 16, 24 tùy theo loại ảnh Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng 31-34 Kiểu nén liệu 0: không nén 1: nén runlength 8bits/pixel 2: nén runlength 4bits/pixel 35-38 Kích thước ảnh Tính byte 39-42 Độ phân giải ngang Tính pixel/ metter 43-46 Độ phân giải dọc Tính pixel/ metter 47-50 Số màu sử dụng ảnh 51-54 Số màu sử dụng hiển thị ảnh Palette màu: Bảng màu ảnh, ảnh nhỏ bit màu có palette màu BitmapData: Phần nằm sau phần palette màu ảnh BMP Đây phần chứa giá trị màu điểm ảnh BMP Các dòng ảnh lưu từ lên từ trái sang phải Giá trị điểm ảnh số trỏ tới phần tử màu tương ứng Palette màu Thành phần Bit Count cấu trúc Bitmap Header cho biết số bit dành cho điểm ảnh số lượng màu lớn ảnh Bit Count nhận giá trị sau: 1: Bimap ảnh đen trắng, bit biểu diễn điểm ảnh Nếu bit mang giá trị điểm ảnh điểm đen, bit mang giá trị điểm ảnh điểm ảnh trắng 4: Bitmap ảnh 16 màu, điểm ảnh biểu diễn bit 8: Bitmap ảnh 256 màu, điểm ảnh dược biểu diễn byte 16: Bitmap ảnh high color, dãy byte liên tiếp bitmap biểu diễn cường độ tương đối màu đỏ, xanh cây, xanh lơ điểm ảnh 24: Bitmap ảnh true color (224 màu), dãy byte liên tiếp bitmap biểu diễn cường độ tương đối màu đỏ, xanh cây, xanh lơ(RGB) điểm ảnh Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng Thành phần Color Used cấu trúc Bitmap Header xác định số lượng màu palette màu thực sử dụng để hiển thị bitmap Nếu thành phần đặt 0, bitmap sử dụng số màu lớn tương ứng với giá trị BitCount 1.3 MÔI TRƯỜNG GIẤU TIN Kỹ thuật giấu tin nghiên cứu áp dụng nhiều môi trường liệu khác liệu đa phương tiện (text, image, audio, video), sản phẩm phần mềm gần nghiên cứu môi trường sở liệu quan hệ Trong mơi trường liệu liệu đa phương tiện môi trường chiếm tỉ lệ chủ yếu kỹ thuật giấu tin 1.3.1 Giấu tin ảnh Giấu thông tin ảnh chiếm tỉ lệ lớn chương trình ứng dụng phần mềm, hệ thống giấu tin đa phương tiện lượng thông tin trao đổi ảnh lớn, 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 cập, giấu thông tin mật Thông tin giấu với liệu ảnh chất lượng ảnh thay đổi chẳng biết đằng sau ảnh mang thơng tin có ý nghĩa Ngày nay, ảnh số sử dụng phổ biến giấu thơng tin ảnh đ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ụ, dịch vụ ngân hàng tài số nước phát triển, thuỷ vân số sử dụng để nhận diện khách hàng thẻ tín dụng Mỗi khách hàng có chữ kí viết tay, sau chữ kí số hoá lưu trữ hồ sơ khách hàng Chữ kí sử dụng thuỷ vân để nhận thực thông tin khách hàng Trong thẻ tín dụng, chữ kí tay giấu ảnh khách hàng thẻ Khi sử dụng thẻ, người dùng đưa thẻ vào hệ thống, hệ thống có gắn thiết bị đọc thuỷ vân ảnh lấy chữ kí số nhúng ảnh Thuỷ vân lấy so sánh với chữ kí số lưu trữ xem có trùng hợp khơng, từ xác định nhận thực khách hàng 1.3.2 Giấu tin audio Giấu tin audio mang đặc điểm riêng, không giống với giấu tin đối tượng đa phương tiện khác Một yêu cầu giấu tin đảm Trần Đình Linh – Lớp CTL601 10 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng Sau nhập ảnh giấu tin, ta thực tách chuỗi thơng điệp mã hóa cách chọn nút “Thực tách tin” để tách Thông tin lấy thơng điệp mã hóa giấu ảnh dạng nhị phân hình 3.9 Hình 3.9 Tách thơng điệp giấu Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp 42 Trường ĐHDL Hải Phòng Nhập Khóa hình 3.10 Hình 3.10 Nhập khóa Trần Đình Linh – Lớp CTL601 43 Đồ án tốt nghiệp Trường ĐHDL Hải Phịng Ta chọn nút “Khơi phục thơng điệp ban đầu” để lấy thông điệp giấu đưa kết hình 3.11 Hình 3.11 Khơi phục lại thơng điệp ban đầu Chọn nút “Thoát” để kết thúc chương trình tách tin Trần Đình Linh – Lớp CTL601 44 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng Từ menu chọn “PSNR” giao diện gọi giao diện đánh giá ảnh PSNR hình 3.12 Hình 3.12 Giao diện đánh giá ảnh PSNR Trần Đình Linh – Lớp CTL601 45 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng Chọn nút “…” mục “Ảnh 1” để chọn ảnh trước giấu tin hình 3.13 Hình 3.13 Mở ảnh gốc Trần Đình Linh – Lớp CTL601 46 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng Chọn nút “…” mục “Ảnh 2” để chọn ảnh ảnh giấu tin hình 3.14 Hình 3.14 Mở ảnh giấu thơng tin Trần Đình Linh – Lớp CTL601 47 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng Sau chọn ảnh để đánh giá với nhau, chọn nút “Đánh giá” để thực trình đánh hình 3.15 Kết cho ta giá trị đánh giá ảnh :  Giá trị 100 db ảnh khơng có thay đổi  Giá trị lớn 35 db nhỏ 100 db ảnh có thay đổi mức chấp nhận  Giá trị nhỏ 35 db ảnh biến dạng mắt thường nhận thấy  Giá trị nhỏ 20 db ảnh biến dạng khơng thể chấp nhận Hình 3.15 Giao diện sau đánh giá chất lượng ảnh Chọn nút “Thoát” để kết thúc chương trình đánh giá ảnh PSNR Trần Đình Linh – Lớp CTL601 48 Đồ án tốt nghiệp Trường ĐHDL Hải Phịng 3.3 KẾT QUẢ THỬ NGHIỆM CHƯƠNG TRÌNH VÀ NHẬN XÉT 3.3.1 Kết thử nghiệm chương trình Thực nghiệm đưa độ đánh giá PSNR với ảnh trước sau giấu tin sử dụng kỹ thuật giấu tin Automata 2D-CA Tập ảnh thử nghiệm ảnh định dạng *.png gồm tập A1 ảnh cấp xám chuẩn định dạng png có kích thước 512x512 Và tập ảnh A2 20 ảnh tải mạng có kích thước khác đặt tên từ anh1 tới anh20 chuyển thành cảnh cấp xám thông qua phần mềm matlab 7.8 Tập ảnh xám chuẩn A1 trước giấu tin hình 4.16 Hình 3.16 Tập ảnh xám chuẩn A1 trước giấu tin Trần Đình Linh – Lớp CTL601 49 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng Tập ảnh xám ngẫu nhiên A2 trước giấu tin hình 3.17 Hình 3.17 Tập ảnh xám ngẫu nhiên A2 trước giấu tin Trần Đình Linh – Lớp CTL601 50 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng Chuỗi thơng điệp giấu có nội dung: “do an tot nghiep truong dai hoc dan lap Hai Phong nganh cong nghe thong tin” Tập ảnh xám chuẩn A1 sau giấu tin hình 3.18 Hình 3.18 Tập ảnh xám chuẩn A1 sau giấu tin Trần Đình Linh – Lớp CTL601 51 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng Tập ảnh xám ngẫu nhiên A2 sau giấu tin hình 4.19 Hình 3.19 Tập ảnh xám ngẫu nhiên A2 sau giấu tin Bảng 3.1 Kết đánh giá PSNR sau giấu tin khả giấu tin với tập ảnh A1 A2 Ảnh gốc Đánh giá PSNR (dB) Khả giấu bit airplane.png 75.4213 29127 baboon.png 75.4984 29127 beer.png 75.3526 29127 elaine.png 75.0734 29127 house.png 75.1792 29127 lena.png 75.0899 29127 peppers.png 75.3966 29127 sailboat.png 75.4498 29127 tiffany.png 75.2235 29127 anh1.png 72.3995 14222 anh2.png 72.7355 16200 Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp 52 Trường ĐHDL Hải Phòng anh3png 87.2034 455111 anh4.png 67.967 5585 anh5.png 68.0661 5583 anh6.png 76.7362 41666 anh7.png 79.8447 87381 anh8.png 79.9947 87381 anh9.png 73.1497 18350 anh10.png 73.8022 20833 anh11.png 68.0506 5607 anh12.png 68.0595 5583 anh13.png 67.9369 5589 anh14.png 67.8449 5597 anh15.png 67.0928 5598 anh16.png 80.9583 87381 anh17.png 75.031 26666 anh18.png 74.9727 28942 anh19.png 74.7936 46433 anh20.png 73.1624 17944 3.3.2 Nhận xét Đây kỹ thuật giấu tin dù lượng thông tin cần giấu giấu ta giấu tồn ảnh gốc (vì sử dụng lặp lại tồn ảnh) Đây kỹ thuật giấu coi thủy vân ảnh nhằm mục đích tồn vẹn liệu ảnh bảo vệ quyền Với kết thử nghiệm thu được, quan sát mắt thường khó phân biệt đâu ảnh giấu tin chưa giấu tin Giá trị PSNR trung bình đạt cao so với thang đo giá trị trung bình PSNR (của MOS) 37dB, giá trị PSNR trung bình tập ảnh đạt 74.05126dB Giá trị thấp tập ảnh 67.0928dB, giá trị PSNR cao 87.2034dB Khả giấu bit ảnh phụ thuộc vào kích cỡ ảnh giấu tin Qua thử nghiệm em nhận thấy kỹ thuật giấu tin dựa vào automata 2D-CA đạt số kết sau Ưu điểm: Độ an tồn bảo mật thơng tin cao Trần Đình Linh – Lớp CTL601 53 Đồ án tốt nghiệp Trường ĐHDL Hải Phịng Khơng thay đổi ảnh hưởng đến thông tin giấu Chất lượng ảnh giấu tin cao Nhược điểm: Thời gian xử lý giấu tin phụ thuộc lớn vào liệu đầu vào kích thước ảnh gốc, thơng điệp giấu lớn hay nhỏ Thuật tốn giấu tin 2D-CA có độ bảo mật cao, lần bảo mật: giấu ảnh (bảo mật vơ hình), bảo mật thơng điệp giấu tin bị tách người ta áp dụng mã hóa thơng điệp khóa K áp dụng hàm băm SHA kết hợp với hàm XOR Trần Đình Linh – Lớp CTL601 54 Đồ án tốt nghiệp Trường ĐHDL Hải Phòng KẾT LUẬN Đồ án em thực nhiệm vụ sau:  Tổng quan giấu tin, môi trường giấu tin, ứng dụng giấu tin, đánh giá chất lượng ảnh PSNR, hàm băm SHA  Tìm hiểu automata chiều 2D-CA  Tìm hiểu phương pháp giấu tin áp dụng automata chiều 2D-CA  Xây dựng chương trình giấu tin ảnh Với kỹ thuật giấu tin dựa vào automata 2D-CA tính vơ hình bền vững thông tin sau giấu đảm bảo Về mặt lý thuyết sau có lượng thơng tin giấu vào ảnh gốc, chất lượng ảnh khác với ảnh gốc ban đầu Tuy nhiên sau thực kỹ thuật giấu tin, quan sát mắt thường khó phân biệt đâu ảnh gốc, đâu ảnh giấu tin Dùng phương pháp đánh giá PSNR để đánh giá chất lượng ảnh trước sau giấu tin kết PSNR đạt cao, điều cho thấy biến dạng ảnh khơng có Như kỹ thuật giấu tin cho kết tốt Sau thời gian tìm hiểu nghiên cứu hướng dẫn tận tình giáo hướng dẫn TS Hồ Thị Hương Thơm em hoàn thành báo cáo chương trình thử nghiệm.Tuy nhiên kỹ thuật giấu tin dựa vào automata 2D-CA mẻ, với thời gian thực đề tài có hạn cộng với khả năng, kinh nghiệm hạn chế nên báo cáo em gặp nhiều thiếu sót Vì em mong nhận đóng góp ý kiến thầy giáo cô giáo để báo cáo tốt nghiệp em hoàn thiện Em xin chân thành cảm ơn! Trần Đình Linh – Lớp CTL601 Đồ án tốt nghiệp 55 Trường ĐHDL Hải Phòng TÀI LIỆU THAM KHẢO Tài liệu tiếng Việt [1] Luận án tiến sĩ Hồ thị Hương Thơm năm 2012 [2] TS Hồ Thị Hương Thơm, giảng “AN TỒN BẢO MẬT THƠNG TIN” chương 1+2 [3] Vũ Thị Ngọc- 111247, “Nghiên cứu giải pháp giấu tin ảnh”, đồ án tốt nghiệp ngành công nghệ thơng tin 2011 [4] Đào Đình Hùng- Ct1201, “Kỹ thuật giấu tin ảnh sử dụng kết hợp mãhóa aes giấu tin”, đồ án tốt nghiệp ngành công nghệ thông tin 2012 [5] Vũ Thùy Dung- CT1101, “Kỹ thuật giấu tin ảnh SES”, đồ án tốt nghiệp ngành công nghệ thông tin 2011 Tài liệu tiếng Anh [6] G lvarez Maranón, L.H Encinas, A.M del Rey, Sharing secret color imagesusing cellular automata with memory, CoRR 0312034 (2003) [7] Biswapati Jana, Debasis Giri, Shymal Kumar Mondal, Pabitra Pal, IMAGE STEGANOGRAPHY BASEDON CELLULAR AUTOMATA (2013) Tài liệu web [8] http://vtct.wordpress.com/2013/06/19/mot-vai-khai-niem-co-ban-ve-anh-so- digital-image/ [9] http://luanvan.co/luan-van/luan-van-giau-tin-trong-anh-va-ung-dung-trong-an- toan-bao-mat-thong-tin-39371/ Trần Đình Linh – Lớp CTL601 56 ... (two-dimensional cellular automata) để giấu thông tin vào ảnh Nôi dung báo cáo gồm chương sau:  Chương 1: Tổng quan giấu tin ảnh Trình bày tổng quan giấu tin ảnh  Chương 2: Phương pháp giấu tin dựa vào Automata. .. QUÁ TRÌNH GIẤU TIN TRONG ẢNH DỰA VÀO AUTOMATA 2D-CA 2.3.1 Thuật tốn giấu tin Q trình giấu tin automata 2D-CA gồm đầu vào, đầu bước thực sau:  Đầu vào: Ảnh sử dụng để giấu tin Thông điệp giấu ... thành phương pháp giấu tin ảnh [1] Phương pháp giấu tin LSB phương pháp thay bit thông tin vào bit LSB điểm ảnh Trong điểm ảnh ảnh 8-bit cấp độ xám biểu diễn dạng chuỗi nhị phân bit (giả sử điểm ảnh