BÁO CÁO MÔN HỌC KĨ THUẬT GIẤU TIN Đề tài 7: SƠ ĐỒ ĐÁNH DẤU KỸ THUẬT SỐ MỚI VỀ XÁC THỰC NỘI DUNG CỦA BẢN ĐỒ VECTƠ

HỌC VIỆN KỸ THUẬT MẬT Mà KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO MÔN HỌC Đề tài 7: SƠ ĐỒ ĐÁNH DẤU KỸ THUẬT SỐ MỚI VỀ XÁC THỰC NỘI DUNG CỦA BẢN ĐỒ VECTƠ Sinh viên thực hiện: Chu Ngọc Thủy AT150355 Tạ Ngọc Tuệ AT150361 Đào Thị Trang AT150459 Phạm Thị Diễm Trinh AT150357 Nguyễn Trịnh Thanh Cường AT150407 Nhóm 11 Giảng viên: Hồng Thu Phương MỤC LỤC CHƯƠNG GIỚI THIỆU CHƯƠNG CÔNG VIỆC LIÊN QUAN .4 CHƯƠNG SƠ ĐỒ ẨN DỮ LIỆU KHẢ NGHỊCH .6 CHƯƠNG THỜI ĐẠI HÌNH MỜ XÁC THỰC CHƯƠNG XÁC MINH HÌNH MỜ CHƯƠNG KẾT LUẬN 11 CHƯƠNG GIỚI THIỆU Giao tiếp máy tính phát triển Internet gây khó khăn cho việc bảo vệ phương tiện truyền thông kỹ thuật số bảo vệ quyền, ẩn truyền thông, xác thực liệu, truy tìm liệu (fingerprinter), v.v Watermarking giới thiệu giải pháp khả thi cho vấn đề Trong mờ liệu bìa loại liệu kỹ thuật số nào, ví dụ: hình ảnh kỹ thuật số, âm thanh, video, văn bản, mã vạch, mơ hình 3D, liệu CAD, liệu vector 2D, sản phẩm mềm, VLSI, v.v Trong số loại liệu này, liệu đa phương tiện khác hình ảnh kỹ thuật số, âm thanh, video mơ hình 3D quan tâm nhiều loại liệu khác Bài báo tập trung vào việc làm mờ đồ vector kỹ thuật số 2D, coi phần có giá trị Hệ thống thông tin địa lý (GIS) Bản đồ vector 2D sử dụng mạnh mẽ nhiều ứng dụng quân dân Mặc dù việc mua lại liệu không gian địa lý vector q trình chi phí cao, cơng cụ thiết bị có sẵn trực tuyến, làm cho trình sửa đổi độc hại liệu có giá trị này, cơng việc dễ dàng Các cơng cụ xác minh đảm bảo tính tồn vẹn nội dung đồ vector 2D cần thiết Tính tồn vẹn đồ vector 2D đề cập đến tính xác thực liệu đồ vector 2D, nghĩa liệu đồ vector 2D bị thao túng với liệu chung hay độc hại Các cơng nghệ mờ khác sử dụng để nhúng thông tin ẩn vào đồ kỹ thuật số để tác giả xác thực tính tồn vẹn nội dung Trong hình mờ đảo ngược, trích xuất đầy đủ thơng tin nhúng với việc khơi phục hồn tồn biểu mẫu ban đầu có sẵn Hình mờ mỏng manh chủ yếu sử dụng để bảo vệ nội dung tính tồn vẹn xác thực liệu Sau giả mạo với loại sửa đổi nào, hình mờ bị hỏng Do đó, hình mờ mong manh khai thác sơ đồ mờ đảo ngược để nhúng liệu xác thực không xác định vị trí cơng độc hại mà cịn khơi phục nội dung gốc Do đó, tính tồn vẹn tính xác thực đồ vector 2D đảm bảo thông qua việc sử dụng kỹ thuật mờ dễ vỡ Watermarking sử dụng để bảo vệ quyền phát giả mạo đồ vector 2D Watermarking ngụ ý nội dung bị bóp méo cách khơng thể đảo ngược; Bản chất đồ vector không mong muốn sửa đổi Do đó, sơ đồ mờ dễ vỡ đảo ngược cần thiết Trong nhiều nghiên cứu thực hình mờ dễ vỡ đảo ngược cho loại kỹ thuật số khác nhau; nghiên cứu nhỏ thực đồ vector 2D Theo hiểu biết tốt chúng tơi, khơng có nghiên cứu đề xuất cho cơng phóng to đồ đồ vector 2D Phóng to đồ đề cập đến việc thay đổi kích thước đồ tất trục, trục thay đổi thay đổi khoảng cách điểm đồ vector, thay đổi tăng lên tức phóng to giảm thu phóng Bài báo áp dụng kỹ thuật trình bày [3, 4] để bao gồm việc nhúng trích xuất hình mờ giải vấn đề phóng to đồ cho đồ vector 2D CHƯƠNG CÔNG VIỆC LIÊN QUAN Đề xuất phương án đánh dấu hình ảnh kết hợp mới, an toàn mạnh mẽ dựa IWT SVD Đề án sử dụng đặc tính biến đổi IWT SVD để đạt yêu cầu watermarking Những đặc tính bao gồm tính ổn định tốt SVD khả bảo tồn đường thủy nội địa hoàn hảo tái cấu trúc, số nguyên ánh xạ thành số nguyên Ngoài vấn đề mù, bảo mật cải thiện đảm bảo cách đưa vào chế xác thực chữ ký số Xác thực chữ ký điện tử chế giúp giải vấn đề dương tính giả, vấn đề quan trọng vùng thủy vân [MK2014] Bản đồ vector 2-D liệu quan trọng lĩnh vực đo đạc đồ Nó coi nội dung cần khẩn cấp xác minh tính tồn vẹn tính xác thực Sử dụng kỹ thuật đánh dấu phương pháp ẩn liệu đảo ngược, lược đồ phát định vị cơng độc hại với độ xác cao mà đảm bảo khơi phục xác nội dung ban đầu Đề án trình bày thuật tốn đánh dấu đồ họa vector 2D dựa đường bao Điều thuật toán cách giảm thay đổi thơng tin nội dung loại bỏ phần sở trích xuất đường viền miền chuyển đổi nhúng hình mờ, để đạt hình mờ mạnh mẽ hiệu ứng nhúng Kỹ thuật số watermarking sử dụng thời gian dài phương tiện kỹ thuật số, chẳng hạn thông tin sử dụng hệ thống thông tin địa lý (GIS) đồ vectơ kỹ thuật số, để xác thực truy tìm Cơng trình đề xuất thuật toán đánh dấu nước kỹ thuật số cho đồ vectơ, dựa cấu hình liệu đồ vectơ, kết hợp với lý thuyết sửa lỗi lĩnh vực truyền thông kỹ thuật số Lý thuyết kết phân tích thử nghiệm cho thấy thuật toán làm cho việc tạo watermarking nhúng gây biến dạng, chống lại số thao tác thông thường Trong số lĩnh vực nghiên cứu khám phá kỹ thuật số watermarking, loại công nghệ nhúng liệu khác cho đồ họa vector thu hút nhiều quan tâm Các tính đồ họa vector biểu thức sử dụng liệu phân tích Những yêu cầu watermarking thảo luận Thuật toán đánh dấu kỹ thuật số bao gồm ba phần: hình mờ thuật tốn nhúng, thuật tốn trích xuất hình mờ thuật tốn phát hình mờ Điều báo cáo đề xuất cách đánh dấu kỹ thuật số cho đồ vectơ, số chuỗi ký tự quan trọng nhúng vào đồ vector Phân tích lý thuyết kết thực nghiệm cho thấy rằng, việc nhúng chìm Watermarking gây biến dạng chống lại số thao tác thông thường, chẳng hạn dịch, xoay, chia tỷ lệ, đỉnh công chèn/ loại bỏ sửa đổi cục bộ, cụ thể là, có độ mạnh hồn hảo Trực quan hình mờ dễ nhận biết thêm thơng tin bổ sung tính tồn vẹn xác thực, hình mờ mù làm khơng cần liệu gốc cơng bố để phát Tác phẩm trình bày phiên nửa mù RAW Vec, tức phương pháp sử dụng đồ vectơ ban đầu q trình phát mà khơng tiết lộ nó, trì hình mờ dạng hình ảnh raster Một lược đồ đánh dấu nước vơ hình dựa đường đa giác đa giác để bảo vệ quyền Bản đồ số GIS Lược đồ nhóm tất đa giác đa giác lớp đối tượng đồ sở độ dài đa giác diện tích đa giác Và sau đó, hình mờ nhúng vào liệu vectơ GIS sở phân bố độ dài đa giác diện tích đa giác nhóm cách di chuyển tất đỉnh đa giác đa giác dung sai định Kết thử nghiệm xác nhận chương trình chống lại cơng hình học, chẳng hạn chuyển đổi xoay, chia tỷ lệ dịch (RST), thêm liệu, cắt xén, công phá vỡ lọc, công lớp với xếp lại cắt xén, so sánh với chương trình thơng thường Bài báo nghiên cứu giới thiệu nguyên mẫu cho Hệ thống xác thực hình ảnh kỹ thuật số (DIAS) Hệ thống thực đánh dấu nước hiển thị khơng nhìn thấy hình ảnh DIAS áp dụng cho màu hình ảnh màu xám Hình ảnh đầu vào có kích thước kích thước hình ảnh thu giống hình ảnh đầu vào DIAS xác định quyền sở hữu hình ảnh kỹ thuật số cách sử dụng Digital Watermarking Khái niệm kỹ thuật số watermarking sử dụng để ẩn phát thơng tin từ hình ảnh Đó cách tốt để bảo vệ quyền người dùng Bằng cách sử dụng watermarking kỹ thuật số, người dùng đổ lỗi cho faker quyền sở hữu Đây gọi hệ thống xác thực để xác định quyền sở hữu Mối quan tâm kỹ thuật số watermarking để chứng minh quyền sở hữu bảo vệ thông tin nhúng Bài báo cáo cung cấp tổng quan ngắn gọn kỹ thuật khắc chìm âm có, ứng dụng chúng triển vọng tương lai kỹ thuật số vân nước CHƯƠNG SƠ ĐỒ ẨN DỮ LIỆU KHẢ NGHỊCH Các tính đồ vectơ chia thành khối; khối chứa khu vực Giả sử X = xi i ∈ 1, n danh sách tọa độ x gồm n phần tử, x st điểm đầu tọa độ X xfi điểm cuối tọa độ X Độ dài đoạn l t tính 𝒍𝒍= (𝒍𝒍𝒍− 𝒍��) /𝒍 x (1) Khi khoảng cách xst xfi chia thành Dx Dx ≥ đoạn Sau đó, vị trí hai tọa độ x max xmin tính đoạn Dxi; i = 1, 2, …, Dx − 1, xmax xmin tọa độ cực đại cực tiểu D xi, khoảng aDxi (xmin, xmax) hình thành cho đoạn Dxi Khi ADx định nghĩa A�� = {���� | � ∈ [�, ��−�]} (2) đại diện cho tất xmax xmin tính tốn cho đoạn Dx Sau đó, ��� = {(x , �), (x , �), … , (x , �)}; � ≤ � Tương tự, phép tính tương tự thực tọa độ Y để tạo khoảng ���� (����, ����) cho đoạn Dyi Sau đó, ADy định nghĩa ]} y-1 đại diện cho tất phân đoạn ���� ���� tính tốn cho �� Sau đó, ADy = {(y , y), (y , y), … , (y , y)} Tiếp theo, xác định vectơ Afr phương trình sau: Vectơ Afr đại diện cho khu vực tính tốn cho tất đoạn D x đối tượng địa lý Trong hình sau đây, ví dụ khu vực cho D x phân đoạn cho đối tượng vào nhóm Bước cuối tính tốn A fr cho đối tượng cịn lại nhóm, Afr thu nhóm lại vectơ có tên Agr Agr = {Afrj | j ∈ [1,N], N số đối tượng nhóm CHƯƠNG THỜI ĐẠI HÌNH MỜ XÁC THỰC Đối với loại khối khác nhau, giá trị giá trị tính tốn cho khối thực tạo đưa khác tính tốn, gọi khối Giả sử hình mờ xác …… 32 bit (6) …… 32 bit (7) (8) Trường hợp I(.) phương pháp để có liệu không gian liệu phân bổ tất tính cho đầu vào hash(.), , k khóa riêng để tạo số ngẫu nhiên biểu thị mục đồ vector, vector đại diện cho khu vực tính tốn tính nhóm chứa khối , hash(.) đại diện cho phương pháp băm mật mã có, L chiều dài bit mờ tạo blockhash(R1,L,K), blockhash(R2,L,K) hàm trả bit L từ chuỗi R1,R2 cách ngẫu nhiên kiểm sốt khóa riêng K , chuỗi bit có độ dài L hình mờ tạo Hình mờ tạo phương trình (6), (7) (8) Sau vào khối nhúng vào đồ vector cách sử dụng Wang et.al method (REF) Việc bổ sung dấu nước tạo vector khối ’ CHƯƠNG XÁC MINH HÌNH MỜ Các bước sau cho biết cách xác minh tính tồn vẹn khối khơi phục kích thước ban đầu Thứ nhất, tính đồ vectơ nhúng chia thành khối khơng chồng lên Sau đó, giải nén hình mờ sử dụng phương pháp đánh dấu nước đảo ngược Wang cộng Sau đó, hình mờ có nguồn gốc từ nội dung với chức tạo hình mờ Một khối bị giả mạo phát khơng khớp Một khối coi xác thực hai hình mờ nhau, khơng, coi giả mạo (sửa đổi nội dung phóng to đồ (vào/ra) Đối với khối bị giả mạo, xem xét 32 bit cuối hình mờ có nguồn gốc gọi 32 bit cuối hình mờ Wi trích xuất gọi Bước so khớp ; không khớp cho biết sửa đổi phóng to/thu nhỏ thực hiện, khơng có nội dung giả mạo; nội dung bị giả mạo, Wang et.al áp dụng Trong trường hợp phóng to/thu nhỏ,phương trình (7) sử dụng với xin chào S chào S' để lấy (Bi) (Bi) (Bi) có nguồn gốc bao gồm tất tính khối mờ, = { | � ∈ [�, �]} Đối với tất giá trị j, so sánh với để xác định j tính phóng to − = 0, khơng thu phóng −> 0, ���� ��� (9) − < 0, ���� �� Để xác định vị trí đoạn sửa đổi, sử dụng phương trình để tính , so sánh với xác định vị trí thể Hình Bước cuối sau định vị đoạn sửa đổi định phần trăm thu phóng S, đưa S = × 100% (10) Hình: Xác minh hình mờ CHƯƠNG KẾT LUẬN Bản đồ vector kỹ thuật số 2D, coi phần có giá trị hệ thống thông tin địa lý (GIS), sử dụng rộng rãi nhiều ứng dụng quân dân Mặc dù việc mua lại liệu không gian địa lý vectơ quy trình có chi phí cao, cơng cụ thiết bị có sẵn trực tuyến, làm cho trình sửa đổi ác ý liệu có giá trị này, cơng việc dễ dàng Bảo vệ nguồn tài nguyên quý giá điều bắt buộc Các cách tiếp cận đề xuất trình bày mơ hình xác thực phát hoạt động phóng to/thu nhỏ độc hại định tỷ lệ phần trăm thu phóng cho đồ vector kỹ thuật số 2D  ... thông tin sử dụng hệ thống thông tin địa lý (GIS) đồ vectơ kỹ thuật số, để xác thực truy tìm Cơng trình đề xuất thuật toán đánh dấu nước kỹ thuật số cho đồ vectơ, dựa cấu hình liệu đồ vectơ, ... luận Thuật toán đánh dấu kỹ thuật số bao gồm ba phần: hình mờ thuật tốn nhúng, thuật tốn trích xuất hình mờ thuật tốn phát hình mờ Điều báo cáo đề xuất cách đánh dấu kỹ thuật số cho đồ vectơ, số. .. giả, vấn đề quan trọng vùng thủy vân [MK2014] Bản đồ vector 2-D liệu quan trọng lĩnh vực đo đạc đồ Nó coi nội dung cần khẩn cấp xác minh tính tồn vẹn tính xác thực Sử dụng kỹ thuật đánh dấu phương