Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân

Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC SƢ PHẠM HÀ NỘI TRẦN THỊ KIM DUNG BẢO VỆ SỰ TOÀN VẸN CỦA CƠ SỞ DỮ LIỆU QUAN HỆ BẰNG KỸ THUẬT THỦY VÂN LUẬN VĂN THẠC SĨ MÁY TÍNH HÀ NỘI, 2014 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC SƢ PHẠM HÀ NỘI TRẦN THỊ KIM DUNG BẢO VỆ SỰ TOÀN VẸN CỦA CƠ SỞ DỮ LIỆU QUAN HỆ BẰNG KỸ THUẬT THỦY VÂN Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60 48 01 01 LUẬN VĂN THẠC SĨ MÁY TÍNH Ngƣời hƣớng dẫn khoa học: PGS. TS BÙI THẾ HỒNG HÀ NỘI, 2014 LỜI CẢM ƠN Để hoàn thành luận văn nhận đƣợc giúp đỡ tận tình thầy hƣớng dẫn khoa học, thầy cô trƣờng Đại học Sƣ phạm Hà Nội 2. Tôi xin chân thành cảm ơn thầy cô trƣờng Đại học Sƣ phạm Hà Nội tạo điều kiện học tập, nghiên cứu giúp đỡ nhiều trình làm luận văn. Đặc biệt xin cảm ơn thầy PGS.TS Bùi Thế Hồng tận tình hƣớng dẫn, bảo suốt trình học tập, nghiên cứu đề tài giúp hoàn thành luận văn này. Vĩnh Phúc, ngày 12 tháng 12 năm 2014 Học viên Trần Thị Kim Dung LỜI CAM ĐOAN Tôi xin cam đoan luận văn “Bảo vệ toàn vẹn sở liệu quan hệ kỹ thuật thủy vân” kết nghiên cứu riêng dƣới hƣớng dẫn khoa học PGS. TS Bùi Thế Hồng. Các số liệu, kết nêu luận văn trung thực chƣa đƣợc công bố công trình khác. Học viên Trần Thị Kim Dung MỤC LỤC MỞ ĐẦU 1. Lý chọn đề tài 2. Mục đích nghiên cứu 3. Nhiệm vụ nghiên cứu . 4. Đối tƣợng phạm vi nghiên cứu 7. Cấu trúc luận văn . CHƢƠNG 1: TỔNG QUAN VỀ KỸ THUẬT THỦY VÂN CHO CƠ SỞ DỮ LIỆU QUAN HỆ . 1.1. Kiến thức giấu tin 1.1.1. Khái niệm giấu tin . 1.1.2. Phân loại kỹ thuật giấu tin . 1.1.3. Môi trƣờng giấu tin 1.2. Kiến thức thủy vân 10 1.2.1. Khái niệm thuỷ vân 10 1.2.2. Một số vấn đề có liên quan đến thuỷ vân . 11 1.2.3. Các ứng dụng thủy vân 12 1.2.4. Quá trình thực thủy vân nói chung . 13 1.3. Kỹ thuật thủy vân cho sở liệu quan hệ . 13 1.3.1. Kỹ thuật thủy vân làm thay đổi liệu CSDL quan hệ . 14 1.3.2. Các kỹ thuật thủy vân không làm thay đổi liệu CSDL . 22 1.4. Kết luận . 23 CHƢƠNG 2: KỸ THUẬT THỦY VÂN BẢO VỆ SỰ TOÀN VẸN . 25 CỦA CƠ SỞ DỮ LIỆU VỚI CƠ CHẾ XÁC THỰC CÔNG KHAI . 25 2.1. Giới thiệu . 25 2.2. Kỹ thuật thủy vân với chế xác thực công khai . 26 2.2.1. Ý tƣởng kỹ thuật thủy vân với chế xác thực công khai 26 2.2.2. Tạo mã xác thực . 28 2.2.3. Xác thực tính toàn vẹn liệu . 30 2.2.4. So sánh hai thủy vân 32 2.3. Ứng dụng kỹ thuật thủy vân với chế xác thực công khai để bảo vệ toàn vẹn CSDL 33 CHƢƠNG 3: CÀI ĐẶT VÀ THỬ NGHIỆM . 35 3.1. Đặt vấn đề 35 3.2. Dữ liệu thử nghiệm . 35 3.3. Các mô hình thử nghiệm . 39 TÀI LIỆU THAM KHẢO 45 DANH MỤC CÁC KÝ HIỆU, VIẾT TẮT Ký hiệu Diễn giải Ý nghĩa CSDL Cơ sở liệu RBTV Ràng buộc toàn vẹn MKSD Multi Key Single Data Đa khóa, đơn liệu SKMD Single Key Multi Data Đơn khóa, đa liệu LSB Least Significat Bit Bít ý nghĩa EMC Encrypted Mark Code Mã đánh dấu đƣợc mã hóa BCH Bose-Chaudhuri-Hocquenhem SVR Support Vector Regression Hồi qui vector hỗ trợ DANH MỤC CÁC BẢNG Số hiệu Tên bảng bảng Trang 2.1 Danh mục ký hiệu 27 3.1 Thông tin giao dịch 36 DANH MỤC CÁC HÌNH Số hiệu hình Tên hình Trang 1.1 Sơ đồ biểu diễn trình giấu tin 1.2 Sơ đồ biểu diễn trình giải mã 1.3 Phân loại kỹ thuật giấu tin 1.4 Cách phân loại thủy vân tiêu biểu 11 1.5 Mô tả kỹ thuật thủy vấn cho sở liệu quan hệ 14 2.1 Kỹ thuật thủy vân với chế xác thực công khai vào thực tế 33 3.1 Giao diện chƣơng trình thực nghiệm 36 3.2 Minh họa bƣớc tạo R mã hóa 37 3.3 Minh họa bƣớc lấy thủy vân WM’’ 38 3.4 Thủy vân số gốc đƣợc dùng thực nghiệm 39 3.5 Giao diện chƣơng trình mô hình thực nghiệm 39 3.6 a) Thủy vân gốc; b) Thủy vân thu đƣợc theo thực nghiệm 40 3.7 Giao diện chƣơng trình mô hình thực nghiệm 40 3.8 a) Thủy vân gốc; b) Thủy vân thu đƣợc theo thực nghiệm 41 3.9 Giao diện chƣơng trình mô hình thực nghiệm 41 3.10 a) Thủy vân gốc; b) Thủy vân thu đƣợc theo thực nghiệm 42 3.11 Giao diện chƣơng trình mô hình thực nghiệm 42 3.12 a) Thủy vân gốc; b) Thủy vân thu đƣợc theo thực nghiệm 43 MỞ ĐẦU 1. Lý chọn đề tài Ngày nay, việc sử dụng sở liệu, đặc biệt sở liệu quan hệ ứng dụng ngày tăng. Tốc độ phát triển Internet công nghệ có liên quan đƣa đến sức ép nặng nề cho ngƣời bảo vệ liệu việc tạo dịch vụ (thƣờng đƣợc gọi dịch vụ web tiện ích điện tử) cho phép ngƣời dùng tìm kiếm truy cập sở liệu từ xa dịch vụ thuê khoán bên ngoài. Mặc dù xu hƣớng hữu ích cho ngƣời dùng cuối nhƣng bộc lộ mối nguy hiểm cho nhà cung cấp liệu trƣớc kẻ trộm cắp giả mạo liệu. Do đó, nhà cung cấp liệu đòi hỏi phải có công cụ hỗ trợ cho việc bảo vệ quyền sản phẩm họ, nhận dạng đƣợc sở liệu bị đánh cắp bị xuyên tạc với ý đồ xấu. Một công cụ hữu ích dùng để bảo vệ quyền chống giả mạo sở liệu quan hệ kỹ thuật thủy vân số. Hiện tại, có nhiều lƣợc đồ thủy vân đƣợc đề xuất, chia thành hai lớp. Một lớp lƣợc đồ thủy vân dùng để bảo vệ quyền cho sở liệu quan hệ. Lớp thứ hai lƣợc đồ thủy vân dùng để bảo vệ toàn vẹn cho sở liệu quan hệ. Từ thực tế trên, em chọn đề tài nghiên cứu thuộc lớp thứ hai: “Bảo vệ toàn vẹn sở liệu quan hệ kỹ thuật thủy vân”. 2. Mục đích nghiên cứu - Nghiên cứu kỹ thuật thủy vân để bảo vệ toàn vẹn cho sở liệu quan hệ với chế xác thực công khai. - Phát triển chƣơng trình thử nghiệm bảo vệ toàn vẹn cho sở liệu quan hệ với chế xác thực công khai. 34 2.4 Kết luận Thủy vân kỹ thuật đƣợc ứng dụng nhiều lĩnh vực khác đƣợc nhiều nhà nghiên cứu quan tâm phát triển. Trong lĩnh vực CSDL, thủy vân đƣợc ứng dụng mạnh mẽ. Đặc biệt, ứng dụng thủy vân để bảo vệ tính toàn vẹn CSDL. Trong chƣơng trình bày chi tiết thuật toán mà tập trung nghiên cứu. Tôi áp dụng khái niệm thủy vân chế xác thực công khai không để chứng minh tính toàn vẹn CSDL mà không bị liệu CSDL. 35 CHƢƠNG 3: CÀI ĐẶT VÀ THỬ NGHIỆM 3.1. Đặt vấn đề Qua khảo sát, liệu mà đƣợc nhiều ngƣời quan tâm liệu giao dịch chứng khoán hàng ngày. Đây kho liệu quan trọng nhà đầu tƣ chứng khoán. Vì nhà đầu tƣ nào, trƣớc đầu tƣ phải tìm hiểu, nghiên cứu mã chứng khoán, giá chứng khoán cần đầu tƣ. Để định đầu tƣ, cách khác phải biết đƣợc liệu giao dịch trƣớc liên quan đến mã chứng khoán quan tâm có đáng tin cậy không? Để trả lời câu hỏi trên, tìm hiểu thực tế qua sàn giao dịch, trang web chứng khoán, Hiện tất trang có liệu chứng khoán không áp dụng công cụ bảo mật để bảo vệ liệu. Nghĩa là: Dữ liệu đƣa lên sàn giao dịch bị công, cụ thể hơn: Dữ liệu bị thay đổi, làm sai lệch, phục vụ cho ý đồ xấu. Nhƣ tiềm ẩn rủi ro lớn cho nhà đầu tƣ mà họ không hay biết. Câu hỏi đặt phải làm để bảo vệ liệu đƣa lên không bị xuyên tạc, công… Để giải vấn đề này, sử dụng kỹ thuật thủy vân để bảo vệ toàn vẹn liệu giao dịch chứng khoán. Với hy vọng góp phần giúp nhà đầu tƣ tránh khỏi rủi ro mà liệu mang lại. 3.2. Dữ liệu thử nghiệm Dữ liệu thử nghiệm giao dịch chứng khoán hàng ngày. Dữ liệu đƣợc lấy từ sàn giao dịch chứng khoán Sài Gòn. Số lƣợng mã chứng khoán dùng để thử nghiệm 285 mã chứng khoán 10.000 giao dịch. 36 Thông tin giao dịch nhƣ bảng 3.1 dƣới TT Tên Giải thích Kiểu liệu ID Khóa int MaCK Mã chứng khoán varchar NgayGD Ngày tháng năm giao dịch varchar GiaMoCua Giá mở cửa int GiaCaoNhat Giá cao int GiaThapNhat Giá thấp int GiaDongCua Giá đóng cửa int KhoiLuong Khối lƣợng giao dịch int Bảng 3.1: Thông tin giao dịch Chƣơng trình đƣợc cài đặt ngôn ngữ Visual C# sử dụng hệ quản trị CSDL SQL server 2008. Trong thử nghiệm, thủy vân đƣợc đánh dấu góc ảnh xám kích thƣớc 30  30. Dữ liệu có 10.000 ghi nên kích thƣớc thủy vân WM’ 100  100 với góc đƣợc đánh dấu ảnh xám nhƣ nói trên. Hình 3.4 thủy vân số đƣợc dùng thử nghiệm. Giao diện chƣơng trình nhƣ hình 3.1 dƣới Hình 3.1: Giao diện chương trình thử nghiệm 37 Để chạy đƣợc chƣơng trình thử nghiệm, thực quy trình nhƣ sau: Chọn sở liệu gốc cần đƣợc bảo vệ tính toàn vẹn liệu. Để thực đƣợc bƣớc này, cần kích nút chọn “Cơ sở liệu gốc”. Sau chọn sở liệu cần đƣợc bảo vệ, luận này, sử dụng liệu giao dịch chứng khoán hàng ngày đƣợc lƣu hệ quản trị CSDL SQL 2008 với tên CSDL TEST. Sau chọn đƣợc sở liệu gốc xong. Chúng ta thực tạo cặp khóa cách kích chuột vào nút “Tạo cặp khóa”. Trong chƣơng trình, sử dụng hệ mật RSA 1024 bit để tạo cặp khóa bí mật - công khai. Tiếp đó, thực theo bƣớc:  Bƣớc 1: Tạo thủy vân gốc.  Bƣớc 2: Tạo ảnh chứng thực R.  Bƣớc 3: Tạo ảnh R đƣợc mã hóa khóa bí mật. Hình 3.2 dƣới đây, minh họa kết thu đƣợc sau thực mã hóa sở liệu gốc. Hình 3.2: Minh họa bước tạo R mã hóa 38 Sau đó, công khai mã chứng thực R đƣợc mã hóa khóa bí mật, khóa công khai, CSDL. Tiếp thử nghiệm với trƣờng hợp bảng CSDL đƣợc tạo SQL 2008 có tên TEST_PUBLIC, CSDL đóng vai trò công khai chứa tình thử nghiệm. Để chọn sở liệu công khai, kích chọn “Cơ sở liệu công khai”. Sau có sở liệu công khai, thực bƣớc sau: - Bƣớc 1: Lấy mã chứng thực R. - Bƣớc 2: Giải mã chứng thực R khóa công khai. - Bƣớc 3: Lấy đƣợc thủy vân WM’’ theo thuật toán. Hình 3.3 dƣới minh họa kết lấy thủy vân WM’’ sở liệu công khai. Hình 3.3: Minh họa bước lấy thủy vân WM Sau lấy đƣợc thủy vân số WM’’, kích nút “Kiểm tra” để so sánh với thủy vân gốc xem liệu có bị công hay không? Thủy vân gốc thử nghiệm nhƣ hình 3.4 dƣới đây: 39 Hình 3.4: Thủy vân số gốc dùng thử nghiệm 3.3. Các mô hình thử nghiệm  Thử nghiệm 1: Không thay đổi liệu (đƣợc lƣu bảng liệu tblChungkhoan_GD). Mục đích thực nghiệm để kiểm tra xem chƣơng trình có đƣa kết xác tính toàn vẹn liệu hay không. Giao diện chƣơng trình chạy với thử nghiệm 1nhƣ hình 3.5 dƣới đây: Hình 3.5: Giao diện chương trình mô hình thử nghiệm Chƣơng trình đƣa thông báo sở liệu toàn vẹn. Trong mô hình này, chƣơng trình đƣa kết xác. Dƣới hai thủy vân số tƣơng ứng cho sở liệu gốc sở liệu đƣợc coi nhƣ lấy từ mạng công cộng theo mô hình thử nghiệm 1. 40 a) Thủy vân gốc WM  b) Thủy vân WM  Hình 3.6: a) Thủy vân gốc; b) Thủy vân thu theo thử nghiệm  Thử nghiệm 2: Thay đổi 36 ghi trƣờng liệu [GiaDongCua] (đƣợc lƣu bảng liệu tbltancong2). Mục đích thử nghiệm để tìm kết biến đổi nhỏ. Giao diện chƣơng trình chạy với thử nghiệm nhƣ hình 3.7 dƣới đây: Hình 3.7: Giao diện chương trình mô hình thử nghiệm Những ghi đƣợc đánh dấu đỏ ghi bị thay đổi liệu so với liệu gốc. Từ giao diện chƣơng trình thấy thay đổi thủy vân khó phát mắt thƣờng, phải dùng chƣơng trình để so sánh thủy vân thu đƣợc thủy vân gốc để tìm khác biệt. 41 Trong mô hình này, chƣơng trình phát đƣợc 36 ghi bị thay đổi tổng số 36 ghi bị thay đổi. Nhƣ độ xác phát ghi bị thay đổi 100%. Dƣới hai thủy vân số tƣơng ứng cho sở liệu gốc sở liệu bị thay đổi theo mô hình thực nghiệm 2. a) Thủy vân gốc WM  b) Thủy vân WM  Hình 3.8: a) Thủy vân gốc; b) Thủy vân thu theo thử nghiệm  Thử nghiệm 3: Thay đổi 2000 ghi trƣờng liệu [KhoiLuong] (đƣợc lƣu bảng liệu tbltancong3). Mục đích thử nghiệm để tìm kết tác động vào liệu dạng số với liệu lớn. Giao diện chƣơng trình chạy với thử nghiệm nhƣ hình 3.9 dƣới đây: Hình 3.9: Giao diện chương trình mô hình thử nghiệm 42 Trong mô hình này, chƣơng trình phát đƣợc 1996 ghi bị thay đổi tổng số 2000 ghi bị thay đổi. Nhƣ độ xác phát ghi bị thay đổi 99,8%. Dƣới hai thủy vân số tƣơng ứng cho sở liệu gốc sở liệu bị thay đổi theo mô hình thử nghiệm 3. a) Thủy vân gốc WM  b) Thủy vân WM  Hình 3.10: a) Thủy vân gốc; b) Thủy vân thu theo thử nghiệm  Thử nghiệm 4: Xóa trƣờng liệu [KhoiLuong] thay trƣờng liệu khác [GhiChu] (đƣợc lƣu bảng liệu tbltancong4). Mục đích thử nghiệm để tìm kết thay đổi lớn. Giao diện chƣơng trình chạy với thử nghiệm nhƣ hình 3.11 dƣới đây: Hình 3.11: Giao diện chương trình mô hình thử nghiệm 43 Ta thấy thủy vân gần nhƣ hoàn toàn bị phá vỡ. Trong trƣờng hợp kết phát đƣợc 9962 ghi tổng số 10000 ghi bị tác động. Nhƣ độ xác phát ghi bị thay đổi 99.62%. Dƣới hai thủy vân số tƣơng ứng cho sở liệu gốc sở liệu bị thay đổi theo mô hình thử nghiệm 4. a) Thủy vân gốc WM  b) Thủy vân WM  Hình 3.12: a) Thủy vân gốc; b) Thủy vân thu theo thử nghiệm 3.4 Kết luận Nhìn vào kết mô hình thử nghiệm, thấy chƣơng trình xác định xác sở liệu bảo đảm tính toàn vẹn liệu thể mô hình thử nghiệm 1, phát đƣợc công kể công nhỏ thể mô hình thử nghiệm công lớn thể thử nghiệm 3, thử nghiệm 4. Nhƣ vậy, dựa độ xác phát thay đổi mô hình thử nghiệm. Chúng ta thấy liệu bị thay đổi nhỏ độ xác tìm đƣợc thay đổi lớn. 44 KẾT LUẬN VÀ KIẾN NGHỊ 1. Kết luận Thủy vân sở liệu kỹ thuật quan trọng để chứng minh quyền sở hữu sở liệu sau đƣợc phân tán Internet. Từ việc nghiên cứu tổng quan kỹ thuật giấu tin, thủy vân sở liệu ứng dụng thủy vân kết hợp với chế xác thực công khai để bảo vệ toàn vẹn sở liệu. Cụ thể luận văn đạt đƣợc kết sau: - Tổng quan kỹ thuật giấu tin thủy vân, thủy vân sở liệu. - Trình bày sở lý thuyết thuật toán kỹ thuật thủy vân với chế xác thực công khai - Mô tả kỹ thuật thủy vân với chế xác thực công khai để bảo vệ toàn vẹn sở liệu. - Chƣơng trình demo thực nghiệm. 2. Kiến nghị Trong thời gian tới, tập trung tiếp tục nghiên cứu kỹ thuật thủy vân khác để so sánh kỹ thuật thủy vân với sở liệu kết hợp kỹ thuật thủy vân số với chế xác thực công khai để cải tiến nâng cao độ xác bảo vệ tính toàn vẹn sở liệu lớn. 45 TÀI LIỆU THAM KHẢO Tiếng Việt [1] “Nghiên cứu phát triển kỹ thuật thủy vân sở liệu quan hệ”, Báo cáo kết nghiên cứu đề tài sở năm 2008, 12/2008, Phòng CSDL & LT. [2] Bùi Thế Hồng, Nguyễn Thị Thu Hằng, Lƣu Thị Bích Hƣơng (2009), “Thủy vân sở liệu quan hệ”, Tạp chí Khoa học & Công nghệ, Đại học Thái Nguyên. [3] Bùi Thế Hồng, Lƣu Thị Bích Hƣơng, “Một lược đồ thủy vân sở liệu quan hệ với liệu phân loại”, Tạp chí Tin học Điều khiển học, số 1, tập 29, 2013, tr. 92-103 [4] Cao Thị Nhạn, Nguyễn Thị Thanh Bình (2010), Giáo trình Cơ sở liệu, Trƣờng Đại học Đà Lạt, Đà Lạt. [5] Phạm Thế Quế (2006), Cơ sở liệu, Học viện Bƣu Viễn thông, Hà Nội. [6] Lƣu Thị Bích Hƣơng, Bùi Thế Hồng, “Bảo vệ quyền sở liệu quan hệ với thuộc tính văn chứa nhiều từ”, Kỷ yếu Hội thảo Nghiên cứu ứng dụng công nghệ thông tin, Thừa Thiên - Huế, 2021/6/2013, Hà Nội 2013, tr 48-54 Tiếng Anh [7] Qin, Z., Ying, Y., Jia-jin, L., and Yi-shu, L. (2006). Watermark based copyright protection of outsourced database. In Proceeding of the 10th International Database Engineering and Applications Symposium (IDEAS’ 06), pages 301-308, Delhi, India. IEEE Computer Society. [8] Wang, C., Wang, J., Zhou, M., Chen, G., and Li, D. (2008a). Atbam: An arnold transform based method on watermarking relational data. In Proceeding of the 2008 International Conference on Multimedia and Ubiquitous Engineering (MUE ’08), pages 263-270, Beijing, China. IEEE Computer Society. 46 [9] Wang, H., Cui, X., and Cao, Z. (2008b). A speech based algorithm for watermarking relational databases. In Proceeding of the 2008 International Symposium on Information Processing (ISIP ’08), pages 603-606, Moscow, Russia. IEEE Computer Society. [10] Hu, Z., Cao, Z., and Sun, J. (2009). An image based algorithm for watermarking relational databases. In Proceeding of the 2009 International Conference on Measuring Technology and Mechatronics Automation (ICMTMA ’09), pages 425-428, Zhangjiajie, Hunan, China. IEEE Computer Society. [11] Zhou, X., Huang, M., and Peng, Z. (2007). An additive-attack-proof watermarking mechanism for databases’ copyrights protection using image. In Proceeding of the 2007 ACM symposium on Applied computing (SAC ’07), pages 254-258, Seoul, Korea. ACM Press. [12] Tsai, M., Hsu, F., Chang, J., and Wu, H. (2007). Fragile database watermarking for malicious tamper dectection using support vector regression. In Proceeding of the 3rd International Coference on International Information Hiding and Multimedia Signal Processing (IIH-MSP ’07), pages 493-496, Splendor Kaohsiung, Taiwan. IEEE Computer Society. [13] Meng, M.m Cui, X., and Cui, H. (2008). The approach for optimization in watermark signal of relational Conference on Computer Science and Information Technology (ICCSIT ’08), pages 448-452, Singapore. IEEE Computer Society. [14] Zhang, Y., Niu, X., Zhao, D., Li, J., and Liu, S. (2006). Relational databases watermark technique based on content characteristic. In Proceedings of the 1st International Conference on Innovative Computing, Information and Control (ICICIC ’06), pages 677-680, Beijing, China. IEEE Computer Society. 47 [15] Guo, H., Li,. Y., Liua, A., and Jajodia, S. (2006b). A fragile watermarking scheme for detecting malicious modifications of database relations. Information Sciences, 176:1350-1378. [16] Zhang, Y., Niu, X., and Zhao, D. (2005). A method of protecting relational database copyright with cloud watermark. International Journal of Information and Communication Engineering, 1:337-341. [17] Sion, R., Atallah, M., and Prabhakar, S. (2005). Rights protection for categorical data. IEEE Transactions on Knowledge and Data Engineering, 17:912-926. [18] Al-Haj, A. and Odeh, A. (2008). Robust and blind watermarking of relational database systems. Journal of Computer Science, 4:1024-1029. [19] Pournaghshband, V. (2008). A new watermarking approach for relational data. In Proceeding of the 46th Annual Southeast Regional Conference on XX (ACM-SE ’08), pages 127-131, Auburn, Alabama. ACM Press. [20] Prasannakumari, V. (2009). A robust tamper proof watermarking for data integrity in relational databases. Research Journal of Information Technology, 1:115-121. [21] Li, Y., Guo, H., and Jajodia, S. (2004). Tamper detection and localozation for categorical data using fragile watermarks. In Proceeding of the 4th ACM workshop on Digital rights management (DRM ’04), pages 7382, Washington, DC, USA. ACM Press. [22] Bhattacharya, S. and Cortesi, A. (2009a). A distortion free watermark framework for relational databases. In Proceeding of the 4th International Conference on Software and Data Technologies (ICSOFT ’09), pages 229234, Sofia, Bulgaria. INSTICC Press. [23] Li, Y. (2007). Database Watermarking: A Systematic View. Springer Verlag. 48 [24] Tsai, M., Tseng, H., and Lai, C. (2006). A database watermarking technique for temper detection. In Proceeding of the 2006 Joint Conferencce on Information Sciences (JCIS ’06), Kaohsiung, Taiwan. Atlantis Press. [...]... hơn về thủy vân số đƣợc ứng dụng trong cơ sở dữ liệu quan hệ để bảo vệ bản quyền và bảo vệ sự toàn vẹn của các cơ sở dữ liệu, trong chƣơng này luận văn sẽ tập trung nghiên cứu một kỹ thuật thủy vân đƣợc ứng dụng trong các cơ sở dữ liệu quan hệ để phát hiện dữ liệu giả mạo bảo vệ sự toàn vẹn của cơ sở dữ liệu Kỹ thuật đó là kỹ thuật thủy vân với cơ chế xác thực công khai 2.2 Kỹ thuật thủy vân với cơ chế... kỹ thuật: Các kỹ thuật làm thay đổi cơ sở dữ liệu và không làm thay đổi cơ sở dữ liệu Về cơ bản, các kỹ thuật thủy vân cho các cơ sở dữ liệu quan hệ bao gồm hai giai đoạn: Giai đoạn nhúng thủy vân số vào cơ sở dữ liệu và giai đoạn xác thực thủy vân số đƣợc nhúng trong cơ sở dữ liệu Trong giai đoạn nhúng thủy vân số vào cơ sở dữ liệu, khóa bí mật K đƣợc sử dụng để nhúng 14 thủy vân số W vào các cơ sở. .. đổi dữ liệu và hƣớng không làm thay đổi dữ liệu Để hiểu hơn về hƣớng kỹ thuật thủy vân không làm thay đổi dữ liệu cho cơ sở dữ liệu quan hệ trong việc bảo vệ tính toàn vẹn của cơ sở dữ liệu 24 quan hệ thì chƣơng tiếp theo luận văn tập trung vào nghiên cứu và trình bày một kỹ thuật thủy vân mà không làm thay đổi dữ liệu của cơ sở dữ liệu quan hệ trong việc phát hiện các dữ liệu giả mạo 25 CHƢƠNG 2: KỸ... giai đoạn nhúng thủy vân) , lúc này thủy vân đƣợc nhúng vào cơ sở dữ liệu sẽ đƣợc trích rút ra và đƣợc so sánh với thủy vân gốc Hình 1.5: Mô tả kỹ thuật thủy vân cơ bản cho các cơ sở dữ liệu quan hệ 1.3.1 Kỹ thuật thủy vân làm thay đổi dữ liệu trong CSDL quan hệ Các kỹ thuật thủy vân số thuộc loại này, trong giai đoạn nhúng thủy vân vào các cơ sở dữ liệu quan hệ thì sẽ làm thay đổi dữ liệu và mức độ... Nghiên cứu về lý thuyết thủy vân cơ sở dữ liệu Nghiên cứu ứng dụng và mô tả chi tiết về kỹ thuật thủy vân với cơ chế xác thực công khai 7 Cấu trúc luận văn Luận văn gồm: Lời mở đầu, ba chƣơng nội dung, phần kết luận và sau cùng là tài liệu tham khảo 3 Chƣơng 1: Tổng quan về kỹ thuật thủy vân cho cơ sở dữ liệu quan hệ Chƣơng 2: Kỹ thuật thủy vân bảo vệ sự toàn vẹn của cơ sở dữ liệu với cơ chế xác thực công... giải mã thủy vân cơ sở dữ liệu quan hệ với cơ chế xác thực công khai 5 Những đóng góp mới của đề tài - Tìm hiểu và nghiên cứu các kỹ thuật thủy vân để bảo vệ sự toàn vẹn cho cơ sở dữ liệu quan hệ - Cải tiến và nâng cao độ chính xác khi bảo vệ tính toàn vẹn của cơ sở dữ liệu lớn - Cài đặt chƣơng trình thử nghiệm để bảo vệ sự toàn vẹn của cơ sở dữ liệu với cơ chế xác thực công khai 6 Phƣơng pháp nghiên... khai Kỹ thuật thủy vân số với cơ chế xác thực công khai là kỹ thuật kết hợp giữa thủy vân số với cơ chế xác thực công khai đƣợc đề xuất bởi các tác giả Meng-Hsium Tsai, Hsiao-Yun Tseng, Chen-Ying Lai Mục đích của kỹ thuật này để nâng cao xác thực tính toàn vẹn của cơ sở dữ liệu 2.2.1 Ý tƣởng của kỹ thuật thủy vân với cơ chế xác thực công khai Để bảo vệ sự toàn vẹn của cơ sở dữ liệu, đầu tiên ngƣời sở. .. thức liên quan đến thủy vân cho cơ sở dữ liệu quan hệ Đầu tiên, luận văn đƣa ra những kiến thức cơ bản về thủy vân nói chung nhƣ: Khái niệm, phân loại, ứng dụng, Sau đó, luận văn trình bày một cách khái quát các kỹ thuật thủy vân đã đƣợc đề xuất để ứng dụng cho việc bảo vệ bản quyền, bảo vệ tính toàn vẹn, trong cơ sở dữ liệu quan hệ Nhƣ vậy hiện tại việc ứng dụng kỹ thuật thủy vân cho cơ sở dữ liệu đang... các cơ sở lý thuyết về cơ sở dữ liệu quan hệ và thủy vân số - Tìm hiểu về hệ mã hóa khóa đối xứng và khóa công khai - Sử dụng công cụ lập trình để phát triển chƣơng trình thử nghiệm thủy vân cơ sở dữ liệu quan hệ 4 Đối tƣợng và phạm vi nghiên cứu - Phạm vi nghiên cứu của đề tài là lý thuyết về thủy vân nói chung và về cơ sở dữ liệu - Nghiên cứu cơ chế mã hóa và giải mã thủy vân cơ sở dữ liệu quan hệ. .. thời, khi nhúng thuỷ vân vào dữ liệu cần phải đảm bảo các thay đổi trên dữ liệu là trong giới hạn cho phép của từng ứng dụng cụ thể Các kỹ thuật đƣợc trình bày ở đây sẽ đƣợc phân loại dựa trên các yếu tố sau: (i) Các kỹ thuật làm thay đổi cơ sở dữ liệu (ii) Kiểu của dữ liệu mà thủy vân đƣợc nhúng (iii) Kiểu của dữ liệu thủy vân Dựa trên yếu tố làm thay đổi cơ sở dữ liệu, các kỹ thuật có thể đƣợc phân . đồ thủy vân dùng để bảo vệ sự toàn vẹn cho các cơ sở dữ liệu quan hệ. Từ thực tế trên, em chọn đề tài nghiên cứu thuộc lớp thứ hai: Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật. cùng là tài liệu tham khảo. 3 Chƣơng 1: Tổng quan về kỹ thuật thủy vân cho cơ sở dữ liệu quan hệ. Chƣơng 2: Kỹ thuật thủy vân bảo vệ sự toàn vẹn của cơ sở dữ liệu với cơ chế xác thực. mới của đề tài - Tìm hiểu và nghiên cứu các kỹ thuật thủy vân để bảo vệ sự toàn vẹn cho cơ sở dữ liệu quan hệ. - Cải tiến và nâng cao độ chính xác khi bảo vệ tính toàn vẹn của cơ sở dữ liệu