Phương pháp thủy vân dễ vỡ khóa công khai ứng dụng trong bài toán chống giả mạo văn bằng

ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THƠNG TIN VÀ TRUYỀN THƠNG HỒNG THỊ THÚY DIỆU PHƢƠNG PHÁP THỦY VÂN DỄ VỠ KHĨA CƠNG KHAI ỨNG DỤNG TRONG BÀI TOÁN CHỐNG GIẢ MẠO VĂN BẰNG LUẬN VĂN THẠC SỸ KHOA HỌC MÁY TÍNH Thái Nguyên - 2014 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ LỜI CAM ĐOAN Tôi xin cam đoan Những nội dung luận văn thực dƣới đạo 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 đƣợc 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á tơi xin chịu hồn tồn trách nhiệm Học viên Hồng Thị Thúy Diệu Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ LỜI CẢM ƠN Lời đầu tiên, em xin gửi lời biết ơn sâu sắc đến PGS.TS Phạm Văn Ất ngƣời tận tình hƣớng dẫn, bảo, giúp đỡ em suốt trình làm luận văn Em xin gửi lời cảm ơn đến 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, thầy cô Viện Công nghệ thông tin truyền đạt kiến thức giúp đỡ em suốt trình học Tôi xin gửi lời cảm ơn tới Ban giám hiệu trƣờng Cao đẳng Cộng đồng Bắc Kạn tạo điều kiện thuận lợi cho tơi tham gia khóa học suốt q trình hồn thành luận văn Và cuối xin gửi lời cảm ơn tới đồng nghiệp, gia đình bạn bè ngƣời ủng hộ, động viên tạo điều kiện giúp đỡ để tơi có đƣợc kết nhƣ ngày hơm Thái Nguyên, tháng năm 2014 Học viên Hoàng Thị Thuý Diệu Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ MỤC LỤC TRANG PHỤ BÌA……………………………………………………………i LỜI CAM ĐOAN ii LỜI CẢM ƠN iii MỤC LỤC iv DANH MỤC CÁC BẢNG vii DANH MỤC CÁC HÌNH viii MỞ ĐẦU Chƣơng TỔNG QUAN VỀ CÁC KỸ THUẬT GIẤU TIN 1.1 Khái niệm giấu tin 1.2 Lịch sử giấu tin 1.3 Phân loại kỹ thuật giấu tin 1.4 Ứng dụng kỹ thuật giấu tin 1.5 Một số hƣớng tiếp cận giấu tin ảnh 1.5.1 Giấu tin miền không gian ảnh 1.5.2 Giấu tin miền tần số 1.6 Cấu trúc tệp ảnh bitmap 1.6.1 Cấu trúc nội dung Bitmap File Header 10 1.6.2 Cấu trúc nội dung Bitmap Info 10 1.6.3 Cấu trúc nội dung Color Palette 11 1.6.4 Bitmap Data 11 1.7 Một số định nghĩa 11 1.8 Thuật toán giấu tin Wu-Lee 13 1.8.1 Thuật toán nhúng tin 13 1.8.2 Phân tích thuật toán 15 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 1.8.3 Thí dụ minh họa thuật tốn nhúng tin Wu-Lee 16 1.8.4 Một số nhận xét thuật toán Wu-Lee 17 1.9 Thuật toán Chen – Pan – Tseng 18 1.9.1 Ý tƣởng 18 1.9.2 Thuật toán nhúng tin CPT 18 1.9.3 Chứng minh tính đắn thuật toán 20 1.9.4 Một số thí dụ minh họa thuật tốn CPT 22 1.9.5 Phân tích thuật tốn 25 1.10 Thuật toán giấu tin THA 26 1.10.1 Thuật toán nhúng tin 26 1.10.2 Ví dụ minh hoạ 27 Chƣơng 29 MỘT SỐ LƢỢC ĐỒ THỦY VÂN DỄ VỠ KHĨA CƠNG KHAI 29 2.1 Thủy vân ảnh số 29 2.2 Phân loại thủy vân 30 2.3 Giới thiệu hàm băm 31 2.3.1 Định nghĩa hàm băm 31 2.3.2 Đặc tính hàm băm 31 2.3.3 Tính chất hàm băm 32 2.3.4 Một số hàm băm phổ biến 33 2.3.5 Tiêu chuẩn hàm băm tốt 35 2.3.6 Ứng dụng hàm băm 36 2.4 Hệ mật mã khóa cơng khai 36 2.4.1 Mã khóa cơng khai 37 2.4.2 Sơ đồ mã khóa cơng khai 37 2.4.3 Các đặc trƣng khóa cơng khai 38 2.4.4 Ứng dụng khóa cơng khai 38 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 2.4.5 Tính an tồn sơ đồ khóa cơng khai 39 2.5 Hệ mã hóa RSA 39 2.5.1 Tạo khóa cho RSA 40 2.5.2 Sử dụng RSA 40 2.5.3 Ví dụ RSA 40 2.5.4 Sơ đồ chữ ký số RSA 41 2.6 Quản lý phân phối khóa 42 2.7 Lƣợc đồ thủy vân dễ vỡ khóa cơng khai ảnh nhị phân 43 2.7.1 Thuật toán nhúng dấu thủy vân 44 2.7.2 Thuật tốn xác thực tính tồn vẹn 44 2.7.3 Tấn cơng tính chẵn lẻ 45 2.8 Lƣợc đồ thủy vân dễ vỡ khóa cơng khai ảnh mầu 46 2.8.1 Nhúng tin ảnh mầu kỹ thuật chèn bit thấp 46 2.8.2 Thuật toán nhúng thủy vân 48 2.8.3 Thuật toán xác thực 49 Chƣơng 51 ỨNG DỤNG THỦY VÂN DỄ VỠ KHỐ CƠNG KHAI TRONG 51 BÀI TOÁN CHỐNG GIẢ MẠO VĂN BẰNG 51 3.1 Bài toán 51 3.2 Giải pháp 51 3.3 Mơ hình xử lý hệ thống 51 3.4 Kết thực nghiệm 53 KẾT LUẬN 58 TÀI LIỆU THAM KHẢO 59 I Tiếng Việt 59 II Tiếng Anh 59 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ DANH MỤC CÁC BẢNG Bảng 1.1 Cấu trúc nội dung Bitmap File Header 10 Bảng 1.2 Cấu trúc nội dung Bitmap Info 10 Bảng 1.3 Cấu trúc nội dung Color Palette 11 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ DANH MỤC CÁC HÌNH Hình 1.1 Mơ hình giấu tin Hình 1.2 Mơ hình giải mã thơng tin Hình 1.3 Phân loại kỹ thuật giấu tin Hình 1.4 Minh hoạ thuật toán nhúng tin Wu-Lee 16 Hình 1.5 Minh hoạ thay đổi ngẫu nhiên thay đổi có định hƣớng 18 Hình 1.6 Minh hoạ thuật tốn CPT trƣờng hợp thay đổi bit 222 Hình 1.7 Minh hoạ q trình giải mã thơng tin giấu 233 Hình 1.8 Thí dụ minh hoạ trƣờng hợp thay đổi hai bit 25 Hình 2.1 Mơ hình thủy vân số 29 Hình 2.2 Phân loại thủy vân theo mục đích ứng dụng 30 Hình 2.3 Sơ đồ mã khóa công khai 38 Hình 2.4 Mơ hình thuật tốn nhúng thủy vân 44 Hình 2.5 Mơ hình xác thực tính tồn vẹn 45 Hình 3.1 Sơ đồ thủy vân ảnh 52 Hình 3.2 Sơ đồ xác thực định vị vùng giả mạo 53 Hình 3.3 Ảnh gốc Error! Bookmark not defined Hình 3.4 Ảnh thủy vân 55 Hình 3.5 Ảnh giả 56 Hình 3.6 Ảnh định vị vùng giả mạo 57 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ MỞ ĐẦU Một thành tựu quan trọng thập niên cuối kỷ XX, đầu kỷ XXI đời, phát triển mạng Internet Mọi 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 Tuy nhiên việc phân phối cách phổ biến tài nguyên mạng gặp phải vấn nạn chép sử dụng không hợp pháp Kỹ thuật thủy vân đƣợc xem giải pháp quan trọng việc bảo vệ quyền xác thực tính tồn vẹn liệu số Theo mục đích sử dụng lƣợc đồ thủy vân đƣợc chia thành hai nhóm thủy vân dễ vỡ thủy vân bền vững Mặt khác, dựa vào việc sử dụng khóa chia thành hai loại là: thủy vân khóa bí mật thủy vân khóa cơng khai Đối với thủy vân khóa bí mật, sử dụng chung khóa cho hai q trình nên cần phải có cơng đoạn trao đổi khóa ngƣời nhúng ngƣời kiểm tra dấu thủy vân, điều dẫn đến việc bảo mật khóa gặp phải khó khăn Tuy nhiên hạn chế khơng xuất thuật tốn thủy vân khóa cơng khai Nội dung luận văn tập trung vào việc nghiên cứu số kỹ thuật giấu liệu ảnh đƣợc công bố, số lƣợc đồ thủy vân dễ vỡ khóa cơng khai ảnh nhị phân ảnh mầu; ứng dụng kỹ thuật tốn chống giả mạo văn Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 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 đƣợc trình bày qua chƣơng nhƣ sau: Chƣơng I: Tổng quan kỹ thuật giấu tin Chƣơng II: Một số lƣợc đồ thủy vân dễ vỡ khóa cơng khai Chƣơng III: Ứng dụng thuỷ vân dễ vỡ khố cơng khai tốn chống giả mạo văn Do thời gian trình độ cịn hạn chế nên luận văn khó tránh khỏi sai sót, kính mong nhận đƣợc đó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 giáo Trƣờng Đại học công nghệ thông tin truyền thông – Đại học Thái Ngun tận tình hƣớng dẫn tơi trình học tập nhƣ thời gian nghiên cứu hoàn thiện luận văn Thái Nguyên, tháng năm 2014 Học viên thực Hoàng Thị Thúy Diệu Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 45 Z2’ Băm H2 Ảnh thuỷ vân I’ So sánh Phân chia H1 Z1’ Trích tin AS Giải mã K2 Hình 2.5 Mơ hình xác thực tính tồn vẹn Theo Hình 2.5, ảnh thủy vân I‟ đƣợc chia thành phần Z1‟ Z2‟ Từ Z1‟ sử dụng thuật tốn trích tin để nhận đƣợc chữ ký AS Sử dụng khóa công khai K2 để giải mã AS nhận đƣợc H1 Mặt khác, từ Z2‟ sử dụng hàm băm để nhận đƣợc H2 So sánh H1 với H2, có khác thuật tốn kết luận ảnh I‟ bị công, trái lại ảnh I‟ chƣa bị cơng 2.7.3 Tấn cơng tính chẵn lẻ Theo [4], thuật toán nhúng dấu thủy vân sử dụng phƣơng pháp đối sánh mẫu (template ranking) Phƣơng pháp đối sánh mẫu thực chất dựa tính chẵn lẻ khối, khối điểm ảnh nhúng bít dấu thủy vân Với phƣơng pháp xác thực nhƣ nói trên, phát thay đổi dù nhỏ xảy khu vực Z2 ảnh Thật vậy, xác suất mà không phát thay đổi 2-n, với n chiều dài AS Xác suất nhỏ bỏ qua đƣợc Tuy vậy, có thay đổi phát đƣợc thay đổi trì tính cân khối Ví dụ, hai điểm ảnh khối có thay đổi, thay đổi không làm thay đổi tính cân khối, thay đổi khơng bị phát Chúng ta đặt tên cho thay đổi là:”Tấn cơng tính chẵn lẻ” hay “Tấn cơng cân bằng” Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 0/1 46 Nếu nhƣ hình ảnh thủy vân I‟ đủ lớn, điểm ảnh Z1‟ tạo thành điểm ảnh bị cô lập ngẫu nhiên, phân tán I‟và I‟ bị thay đổi điểm ảnh Z1‟ Tuy nhiên, hình ảnh I‟ nhỏ, điểm ảnh Z1‟ liên tiếp, khả sửa đổi không bị phát Để thay đổi hình ảnh I, hacker thay đổi pixel p khối i, sau hacker tìm kiếm điểm ảnh có cấp bậc cao khối i để thay đổi Sự thay đổi không bị phát thuật toán đề xuất Trên thực tế, việc cơng cân áp dụng thuật tốn sử dụng khóa cơng khai, việc chia khu vực khu vực 2, với việc chia khối đƣợc công khai Với thuật tốn sử dụng khóa bí mật việc cơng khó có thể, hacker khơng thể biết đƣợc việc chia khu vực chia khối xảy nhƣ Tuy nhiên cần ý đến việc cơng chứa nguy tiềm ẩn 2.8 Lƣợc đồ thủy vân dễ vỡ khóa công khai ảnh mầu Trong thủy vân dễ vỡ, việc xác định đƣợc thay đổi ảnh thủy vân, số thuật tốn cịn có khả định vị đƣợc vùng bị thay đổi Định vị đƣợc vùng thay đổi trợ giúp cho việc phán đốn mục đích cơng mà giúp cho ngƣời dùng an tâm sử dụng vùng ảnh lại Trong [5], trình bày lƣợc đồ thủy vân dễ vỡ ảnh mầu có khả định vị đƣợc vùng bị cơng Nội dung thuật tốn tƣơng tự nhƣ thuật toán mục 2.7 ngoại trừ việc thực từ khối điểm ảnh cách xác định Z1 Z2 2.8.1 Nhúng tin ảnh mầu kỹ thuật chèn bit thấp Trong ảnh mầu, điểm ảnh đƣợc xác định giá trị nguyên không dấu có độ dài byte R, G, B Trong R, G, B giá trị thành phần mầu Red, Green, Blue Giá trị thành phần byte gồm bit đƣợc phân bố nhƣ sau: Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 47 Bit gọi bit thấp LSB (Least Significal bit), bit lại gọi bit cao Khi thay đổi bit thấp byte giá trị byte tăng giảm đơn vị Do việc thay đổi bit thấp thành phần mầu không ảnh hƣởng nhiều đến chất lƣợng ảnh Nói cách khác, mắt thƣờng khó phân biệt ảnh gốc ảnh bị biến đổi (bằng cách thay đổi bit thấp) Dựa ý tƣởng này, thƣờng áp dụng việc giấu tin ảnh mầu kỹ thuật chèn bit thấp Có hai phƣơng án thƣờng áp dụng là: Phương án 1: chèn bit thấp thành phần mầu B thành phần mầu theo thực nghiệm nhạy cảm với thị giác ngƣời Phương án 2: chèn bit thấp thành phần mầu Theo phƣơng án điểm ảnh nhúng đƣợc bit, theo phƣơng án điểm ảnh nhúng đƣợc ba bit Theo phƣơng án nhúng đƣợc nhƣng chất lƣợng ảnh lại cao Trái lại phƣơng án khả nhúng nhiều nhƣng chất lƣợng ảnh thấp Tùy theo ứng dụng mà chọn phƣơng án thích hợp Trong phần mềm cần nhúng nhiều bit nên chọn phƣơng án Thuật toán nhúng tin ảnh mầu kỹ thuật chèn bit thấp Input: - Ảnh mầu I kích thƣớc N điểm ảnh - W = (W1, W2,…, WN) dãy bit, n ≤ N Output: Ảnh thủy vân I‟ Thuật toán Bƣớc 1: Với điểm ảnh I(i), tách thành phần mầu Ri, Gi, Bi (i = N) Bƣớc 2: Chèn Wi vào Bi Trong [x] số nguyên lớn ≤ x Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 48 Bƣớc 3: Tạo điểm ảnh I‟(i) có thành phần mầu Ri, Gi, Bi‟ Các điểm ảnh tạo thành ảnh I‟ Thuật toán tách bit ảnh mầu kỹ thuật chèn bit thấp Input: Ảnh thủy vân I‟ Output: Dãy bit W Thuật toán Bƣớc 1: Với Ii‟ tách thành thành phần: Ri‟, Gi‟, Bi‟ Nhận xét: Ri‟= Ri, Gi‟= Gi, Bƣớc 2: Tách Wi‟ Wi‟có tính chẵn lẻ với Bi‟ Wi = Bi‟ mod 2.8.2 Thuật toán nhúng thủy vân Input: - Ảnh màu Z - Khóa bí mật K1 Output: Ảnh thủy vân Z‟ Thuật toán Bƣớc 1: Chia ảnh Z thành khối I1, I2, …, In, khối gồm điểm ảnh Bƣớc 2: Xét khối điểm ảnh I ứng với ma trận IR, IG, IB ma trận nguyên [0 255] Xét IR có 8x8 = 64 phần tử; 64 x = 512 bit Số bit I là: 512 x = 1536 bit Số bit thấp để nhúng: LSB = 1536: = 192 bit Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 49 a) Tạo dấu thủy vân (dùng bit cao (Z2)) Z2 Z1 Chèn vào bit thấp (192 bit) Dùng hàm băm để thu gọn 1344 bit thành 192 bit H = Hash(Z2) = 192 bit W = Code (K1, H) b) Nhúng W vào bit thấp LSB tạo I’ (I‟ khối sau nhúng) 2.8.3 Thuật toán xác thực Input - Ảnh màu Z‟ - Khóa cơng khai K2 Output Kết luận: Z‟ có bị cơng hay không định vị đƣợc khối bị công (nếu có) Thuật tốn Bƣớc 1: Chia Z‟ thành khối Ii‟, i = N (8 x 8) Bƣớc 2: Xét khối (i = N) Có ma trận Bƣớc 3: Trích W' từ bit thấp khối Z2‟ dãy bít cao ma trận (sau loại bỏ bit thấp, tức chèn vào bit thấp - 192 bit) H‟ = Hash( Z2‟) H‟‟ = Decode (K2, W‟) Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 50 Bƣớc 4: H‟ = H‟‟ kết luận khối Ii khơng bị cơng H‟≠ H‟‟ kết luận khối Ii bị cơng vị trí i Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 51 Chƣơng ỨNG DỤNG THỦY VÂN DỄ VỠ KHỐ CƠNG KHAI TRONG BÀI TỐN CHỐNG GIẢ MẠO VĂN BẰNG 3.1 Bài toán Ngày nay, với phát triển thiết bị scan, in màu phần mềm chỉnh sửa ảnh, vấn nạn giả ngày phức tạp tinh vi Theo kết tìm kiếm Google, 0.24 giây có khoảng 52,800,000 liên quan đến cụm từ khóa “làm giả” Các kết điều tra cho thấy, giả đƣợc chỉnh sửa từ thật làm giả từ phôi giả mạo chữ ký Do vậy, việc ứng dụng kỹ thuật thủy vân việc phòng chống giả mạo văn bằng, chứng nhận đƣợc quan tâm nhà nghiên cứu mang tính thời 3.2 Giải pháp Trƣớc in, ảnh phôi sau điền đầy đủ thông tin (ảnh bằng) đƣợc thủy vân khối theo lƣợc đồ thủy vân dễ vỡ Mục 2.8 Để tăng cƣờng tính bền vững nhằm chống lại thao tác In Scan, lƣợc đồ thực thủy vân thành phần cƣờng độ sáng ảnh Với việc sử dụng phƣơng pháp thủy vân theo khối nên giải pháp phát định vị vùng giả mạo văn Việc định vị đƣợc vùng giả mạo giúp quan điều tra phán đoán nguồn gốc thật trƣờng hợp giả đƣợc chỉnh sửa từ thật 3.3 Mô hình xử lý hệ thống Hệ thống thủy vân văn gồm hai trình xử lý độc lập Quá trình thủy vân thực theo Hình 3.1, trình phát định vị vùng giả mạo đƣợc thực theo Hình 3.2 Trong trình thuỷ vân dùng hàm băm cơng khai (ví dụ SHA1) khố bí mật K1 Trong q trình xác thực dùng hàm băm cơng khai (nhƣ q trình thuỷ vân) khố cơng khai K2 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 52 I (ảnh mầu RGB), khoá bí mật K1 Chia I thành khối: I1, I2, , IN Duyệt tất khối, giả sử khối xét Ii, i=1 N Tách Ii thành thành phần: BTi (gồm bit thấp Ii) BCi (gồm bit cao Ii) BCi Sử dụng hàm băm công khai băm BCi Hi (giá trị băm BCi) Sử dụng K1 để mã hoá Hi ASi (Bản mã Hi) BTi Nhúng ASi vào BTi BT'i BCi Ghép I'i từ BT'i BCi Ghép khối: I'1, I'2, , I'N thành ảnh I' I' (ảnh thuỷ vân) Hình 3.1 Sơ đồ thủy vân ảnh Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 53 I' (ảnh mầu RGB), khố cơng khai K2 Chia I' thành khối: I'1, I'2, , I'N Duyệt tất khối, giả sử khối xét I'i, i=1 N Tách I'i thành thành phần: BT'i (gồm bit thấp Ii) BC'i (gồm bit cao Ii) BT'i Trích dấu thuỷ vân AS'i Sử dụng K2 để giải mã H1i BC'i Sử dụng hàm băm công khai băm BC'i H2i (giá trị băm BC'i) So sánh H1i H2i Nếu khác định vị vùng giả mạo I' Hình 3.2 Sơ đồ xác thực định vị vùng giả mạo 3.4 Kết thực nghiệm Trong thực nghiệm sử dụng ảnh gốc nhƣ Hình 3.3, sau thủy vân nhận đƣợc ảnh văn nhƣ Hình 3.4 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 54 Hình 3.3 Ảnh văn gốc Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 55 Hình 3.4 Ảnh văn thủy vân Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 56 Từ ảnh thủy vân Hình 3.4, sử dụng phần mềm Photoshop chỉnh sửa số thông tin văn đƣợc cấp Kết ảnh chỉnh sửa nhƣ Hình 3.5 Hình 3.5 Ảnh giả Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 57 Kết định vị vùng giả mạo giả nhƣ Hình 3.6 Hình 3.6 Ảnh định vị vùng giả mạo Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 58 KẾT LUẬN 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ô Trƣờng Đại học Công nghệ thông tin truyền thông Thái Nguyên, luận văn đƣợc thực theo nhiệm vụ đƣợc giao Trong trình nghiên cứu thực luận văn, thân thu đƣợc số kết sau: Tìm hiểu số kỹ thuật giấu tin ảnh nhị phân nhƣ: Wu-Lee, Chen-Pan-Tseng (CPT), THA Tìm hiểu số lƣợc đồ thủy vân dễ vỡ khóa cơng khai ảnh nhị phân ảnh mầu Trong luận văn đề cập đến phƣơng pháp thủy vân xác thực mới, an tồn cho hình ảnh nhị phân, phát thay đổi ảnh dù nhỏ Tính an tồn thuật tốn nằm bí mật khóa Và lƣợc đồ thủy vân dễ vỡ ảnh mầu phát cịn có khả định vị đƣợc vùng bị thay đổi Luận văn ứng dụng kỹ thuật vào toán chống giả mạo văn Với việc sử dụng phƣơng pháp thủy vân theo khối nên giải pháp phát định vị vùng giả mạo văn Việc định vị đƣợc vùng giả mạo giúp quan điều tra phán đốn nguồn gốc thật trƣờng hợp giả đƣợc chỉnh sửa từ thật Những hạn chế luận văn: Chƣa đƣợc thử nghiệm nhiều liệu thực tế Chƣơng trình đƣợc xây dựng cịn phải hồn thiện tiếp Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 59 TÀI LIỆU THAM KHẢO I Tiếng Việt [1] Phan Đình Diệu (2006), Lý thuyết mật mã An tồn thơng tin, NXB ĐHQG HN [2] Hà Huy Khoái, Phạm Huy Điển (2003), , NXB ĐHQG HN [3] Đỗ Năng Tồn, Phạm Việt Bình (2007), Xử lý ảnh, Khoa CNTT, Đại học Thái Nguyên II Tiếng Anh [4] H.Y.Kim and Ricardo L.de Queiroz (2004), “A Public – Key Authentication Watermarking for Binary Document Images”, 0-7803- 8554-3/04/2004 IEEE [5] R.S Mahamune, P.J Suryawanshi, N.S Dharmale (2012), Watermarking Scheme for Color Image Authentication, International Journal of Scientific and Research Publications, Vol.2, Iss 4, April 2012 [6] 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 [7] D.V.Tuan, T.D.Hien and P.V.Ất (2012), “A High Security and Efficiency Data Hiding Scheme for Binary Images”, International Journal of Computer Science and Information Security [8] 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 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ ... Thuật toán nhúng thủy vân 48 2.8.3 Thuật toán xác thực 49 Chƣơng 51 ỨNG DỤNG THỦY VÂN DỄ VỠ KHỐ CƠNG KHAI TRONG 51 BÀI TOÁN CHỐNG GIẢ MẠO VĂN BẰNG 51 3.1 Bài. .. thủy vân dễ vỡ thủy vân bền vững Mặt khác, dựa vào việc sử dụng khóa chia thành hai loại là: thủy vân khóa bí mật thủy vân khóa cơng khai Đối với thủy vân khóa bí mật, sử dụng chung khóa cho hai... Ảnh thủy vân Dấu thủy vân W Kiểm tra dấu thủy vân Ảnh gốc F Khóa Khóa Hình 2.1 Mơ hình thủy vân số Trong mơ hình thủy vân, chủ sở hữu nhúng dấu thủy vân gốc để nhận đƣợc ảnh thủy vân Trong trình