Đảm bảo sự toàn vẹn cho các cơ sở dữ liệu quan hệ có các thuộc tính văn bản bằng kỹ thuật thủy vân số

i Mục lục Mục lục i Bảng ký hiệu chữ viết tắt iv Danh mục bảng vi Danh mục hình vẽ vi Mở đầu 1 Lý lựa chọn đề tài Đối tượng phạm vi nghiên cứu a Đối tượng nghiên cứu b Phạm vi nghiên cứu Phương pháp nghiên cứu Ý nghĩa khoa học đề tài Cấu trúc luận văn Chương TỔNG QUAN VỀ THỦY VÂN CƠ SỞ DỮ LIỆU QUAN HỆ 1.1 Một số khái niệm 1.1.1 Cơ sở liệu 1.1.2 Mô hình liệu quan hệ 1.1.3 Thuộc tính, miền thuộc tính kiểu thuộc tính 1.1.4 Quan hệ, lược đồ quan hệ 1.1.5 Khoá quan hệ 1.2 Thủy vân sở liệu quan hệ 1.2.1 Thủy vân 1.2.2 Thủy vân sở liệu quan hệ 1.2.3 Khóa thủy vân 1.2.4 Lược đồ thủy vân 1.2.5 Sự cần thiết kỹ thuật thủy vân sở liệu quan hệ 10 ii 1.3 Các yêu cầu thuỷ vân sở liệu quan hệ 12 1.3.1 Khả phát 12 1.3.2 Tính bền vững dễ vỡ 13 1.3.3 Khả cập nhật liệu 13 1.3.4 Tính ẩn 14 1.3.5 Phát mù 14 1.4 Các ứng dụng chủ yếu thuỷ vân quan hệ 14 1.5 Các kỹ thuật thuỷ vân sở liệu quan hệ 16 Chương BẢO VỆ SỰ TOÀN VẸN CHO CƠ SỞ DỮ LIỆU QUAN HỆ CÓ CÁC THUỘC TÍNH VĂN BẢN 21 2.1 Đặt vấn đề 21 2.2 Thuật toán nhúng thuỷ vân 22 2.2.1 Sinh thủy vân từ lược đồ 22 2.2.2 Chia nhóm quan hệ 28 2.2.3 Nhúng thủy vân vào thuộc tính tác động thấp 30 2.2.4 Nhận xét lược đồ sinh thủy vân cải tiến 31 2.3 Thuật toán phát thuỷ vân 32 2.4 Thuật toán xóa thủy vân 33 2.5 Đánh giá lược đồ 33 2.5.1 Lược đồ thủy vân cải tiến 33 2.5.2 Phân tích tính đắn 36 2.6 Kết luận 42 Chương THỬ NGHIỆM VÀ ĐÁNH GIÁ THUẬT TOÁN 43 3.1 Thiết kế chương trình 43 3.1.1 Đặt vấn đề 43 3.2.1 Lược đồ sở liệu 43 iii 3.2.2 Thiết kế chương trình 45 3.2 Thử nghiệm chương trình 48 3.2.1 Dữ liệu thử nghiệm 48 3.2.2 Kết nhúng thủy vân 50 3.2.3 Kết chạy thử nghiệm thuật toán phát thủy vân 52 3.3 Đánh giá kết thử nghiệm 54 Kết luận hướng phát triển 56 Tài liệu tham khảo 57 Tài liệu tiếng Việt Error! Bookmark not defined Tài liệu tiếng Anh Error! Bookmark not defined iv Bảng ký hiệu chữ viết tắt Ký hiệu Ý nghĩa ký hiệu R Lược đồ quan hệ r Quan hệ thuộc lược đồ R ri Quan hệ thứ i thuộc lược đồ R n Số thuộc tính tác động thấp m Số thuộc tính tác động cao  Số liệu i Số ri g Số nhóm quan hệ ti Bộ thứ i quan hệ Hi Thuộc tính tác động cao thứ i Li Thuộc tính tác động thấp thứ i ti.Aj Giá trị thuộc tính thứ j thứ i K Khóa thủy vân Gk Nhóm thứ k qk Số nhóm Gk P Thuộc tính khóa quan hệ M Ma trận thủy vân CK Mảng chứa mã ký tự thủy vân np Số lượng kí tự thủy vân CK W Mảng chứa vị trí xác định ký tự thủy vân CK Wi Phần tử thứ i W tpos Vị trí cần nhúng npos Vi tri nhung thuy van bo chi boi tpos H() Hàm băm length(S) insert(S,n,c) Hàm trả độ dài chuỗi ký tự S Hàm trèn kí tự c vào vị trí n xâu S v LSB Bit ý nghĩa (Least Significant Bit) MSB Bit ý nghĩa (Most Significant Bit) MD5 Thuật toán MD5 (Message Digest algorithm 5) vi Danh mục bảng Bảng Một số quan hệ Sinh viên (SINHVIEN) 48 Bảng Một số quan hệ Môn học (MON) 48 Bảng 3 Một số quan hệ DIEM 49 Bảng Bộ quan hệ Khóa 49 Bảng Bộ quan hệ Lop 49 Bảng Bộ quan hệ ngành 49 Bảng Quan hệ sinh viên sau nhúng thủy vân 51 Bảng Quan hệ môn học sau nhúng thủy vân 52 Bảng Quan hệ Khóa sau nhúng thủy vân 52 Bảng 10 Quan hệ lớp sau nhúng thủy vân 52 Bảng 11 Quan hệ ngành sau nhúng thủy vân 52 Bảng 12 Kết kiểm tra thủy vân thêm 53 Bảng 13 Kết kiểm tra thủy vân sửa 54 Bảng 14 Kết kiểm tra thủy vân xóa 54 Danh mục hình vẽ Hình 1 Sơ đồ nhúng thủy vân vi Hình Sơ đồ phát thủy vân Error! Bookmark not defined Hình Quan hệ không nhúng thủy vân 25 Hình Lược đồ sở liệu thử nghiệm 44 Hình Giao diện chương trình 45 Hình 3 Cửa sổ thông báo kết nhúng thủy vân 46 Hình Cửa sổ thông báo kiểm tra toàn vẹn lược đồ 46 Hình Cửa sổ thông báo lỗi kiểm tra toàn vẹn lược đồ 46 Hình Cửa sổ thông báo xóa thủy vân 47 Hình Cửa sổ thông báo lỗi xóa thủy vân 47 Hình Dữ liệu đầu vào 50 Hình Kết nhúng thủy vân 50 Mở đầu Lý lựa chọn đề tài Ngày nay, việc chia sẻ liệu mạng internet ngày phổ biến, điều tạo điều kiện thuận lợi cho người sử dụng việc trao đổi tìm kiếm thông tin hữu ích Nhưng bên cạnh đó, việc chia sẻ liệu mạng tạo nên sức ép dịch vụ mạng kèm (như: dịch vụ lưu trữ, dịch vụ web, …) đồng thời, việc chia sẻ khiến cho thông tin phép quảng bá rộng rãi khiến cho vấn đề bảo vệ quyền trước nguy chép sửa đổi thông tin trở nên phổ biến Vì vậy, nhà cung cấp người sử dụng đòi hỏi cần phải có công nghệ nhận dạng liệu chia sẻ Trong xu hướng đấy, bảo vệ quyền, xác thực thông tin việc nhận dạng liệu sở liệu quan hệ vấn đề đặt kỹ thuật thủy vân số Các ứng dụng thực tế kỹ thuật thủy vân số sở liệu quan hệ có ý nghĩa quan trọng nhiều người quan tâm phát triển Thủy vân số có hai loại thủy vân dễ vỡ thủy vân bền vững: Thuỷ vân bền vững (Robust watermark): thuỷ vân tồn bền vững với liệu, không dễ dàng bị phá huỷ trước biến đổi, công lên liệu Các kỹ thuật thường dùng ứng dụng bảo vệ quyền, chứng minh quyền sở hữu Thuỷ vân dễ vỡ (Fragile watermark): thuỷ vân dễ bị biến đổi trước biến đổi hay công lên liệu Các kỹ thuật thường dùng ứng dụng nhận thực thông tin, đảm bảo tính toàn vẹn liệu Xuất phát từ nhu cầu thực tế tính chất thủy vân số, luận văn “Đảm bảo toàn vẹn cho sở liệu quan hệ có thuộc tính văn kỹ thuật thủy vân số” nghiên cứu lược đồ thủy vân dễ vỡ dùng để bảo vệ toàn vẹn cho CSDL quan hệ 2 Đối tượng phạm vi nghiên cứu a Đối tượng nghiên cứu Đối tượng nghiên cứu đề tài lược đồ thủy vân dễ vỡ áp dụng sở liệu quan hệ b Phạm vi nghiên cứu Phạm vi nghiên cứu để tài nghiên cứu xây dựng thuật toán nhúng phát thủy vân áp dụng cho thuộc tính văn để đảm bảo tính toàn vẹn sở liệu quan hệ Sử dụng công cụ lập trình để cài đặt chạy thử nghiệm lược đồ Phương pháp nghiên cứu Phương pháp nghiên cứu chủ yếu phương pháp tiếp cận lý thuyết, tài liệu để tìm hiểu tổng quan kỹ thuật thuỷ vân Đặc biệt kỹ thuật thuỷ vân sở liệu quan hệ Sử dụng công cụ lập trình để tạo chương trình kiểm chứng Dựa kết kiểm chứng để đưa kết luận nhằm hoàn thành mục tiêu luận văn Trong luận văn học viên có sử dụng phần sở liệu điểm trường Cao đẳng Phát - truyền hình I, Phủ Lý, Hà Nam việc kiểm chứng lược đồ Ý nghĩa khoa học đề tài Mục tiêu đề tài có ý nghĩa khoa học có ý nghĩa thực tiễn việc bảo vệ toàn vẹn sở liệu quan hệ sau phân phối chuyển giao Đồng thời việc bảo vệ toàn vẹn vấn đề quan trọng môi trường ứng dụng dựa Internet nhằm phát tán truyền tải thông tin Cấu trúc luận văn Luận văn phần mở đầu phần kết luận, luận văn trình bày thành ba chương sau Chương 1: Tổng quan thủy vân sở liệu quan hệ Nội dung chương đề cập đến kiến thức sở thủy vân lược đồ sở liệu Chương 2: Bảo vệ toàn vẹn cho sở liệu quan hệ có thuộc tính văn Nội dung chương đề cập đến việc xây dựng lược đồ thủy vân cho sở liệu quan hệ chứng minh tính đắn Chương 3: Thử nghiệm đánh giá thuật toán Nôi dung chương đề cập đến việc cài đặt đánh giá thuật toán sở liệu điểm Trường Cao đẳng Phát – Truyền hình I Chương TỔNG QUAN VỀ THỦY VÂN CƠ SỞ DỮ LIỆU QUAN HỆ 1.1 Một số khái niệm 1.1.1 Cơ sở liệu Định nghĩa 1.1: Cơ sở liệu (database) Cơ sở liệu (database) hệ thống thông tin có cấu trúc lưu trữ thiết bị lưu trữ thứ cấp (băng từ, đĩa từ…) nhằm thoả mãn yêu cầu khai thác thông tin đồng thời nhiều người sử dụng hay nhiều chương trình ứng dụng với nhiều mục đích khác 1.1.2 Mô hình liệu quan hệ Trong trình thiết kế xây dựng hệ quản trị sở liệu, người ta tiến hành xây dựng mô hình liệu Mô hình liệu phải thể mối quan hệ chất liệu mà liệu phản ánh mối quan hệ thực thể giới thực Mô hình liệu phản ánh khía cạnh cấu trúc logic mà không sâu vào khía cạnh vật lý sở liệu Mô hình liệu hình thức hóa toán học với tập ký hiệu để mô tả liệu tập phép toán sử dụng để thao tác liệu Khi xây dựng mô hình liệu cần phân biệt thành phần sau:  Thực thể: Là đối tượng có thực tế mà cần mô tả đặc trưng  Thuộc tính: Là liệu thể đặc trưng thực thể  Ràng buộc: Là mối quan hệ logic thực thể Ba thành phần thể hai mức:  Mức loại liệu: khái quát hóa ràng buộc, thuộc tính, thực thể cụ thể  Mức thể hiện: Là ràng buộc cụ thể, giá trị thuộc tính, thực thể cụ thể Trên thực tế có số mô hình liệu nghiên cứu: 44  SINHVIÊN (Mã sinh viên, Họ, Tên, Ngày sinh, Giới tính, Mã lớp, Mã khóa, Mã ngành)  ĐIỂM( Mã sinh viên, Mã môn, Điểm) Các quan hệ có ràng buộc với hình đây: Hình Lược đồ sở liệu thử nghiệm Trong lược đồ này, thuộc tính tác động cao bao gồm thuộc tính khóa (Masv, MaMon, MaKhoa, MaKhoa, MaNganh) có thuộc tính khác theo lược đồ thủy vân đề (GioiTinh, NgaySinh, SoTrinh, Diem) thuộc tính nhạy cảm thuộc tính Diem Thuộc tính tác động thấp gồm có Ho, Ten, TenMon, TenNganh, TenKhoa, TenLop Các thuộc tính thuộc tính nhúng thủy vân Theo lược đồ thủy vân đề chương thuộc tính tác động cao (GioiTinh, NgaySinh, SoTrinh, Diem) trước tính mã kí tự xẽ chuyển dạng văn (text) sau tính Yêu cầu lược đồ thủy vân phải phát thay đổi liệu bao gồm liệu kiểu văn liệu văn sau nhúng thủy vân 45 3.2.2 Thiết kế chương trình Chương trình thử nghiệm viết ngôn ngữ VB.net với giao diện sau: Hình Giao diện chương trình Trong đấy:  Tên sở liệu: tên sở liệu cần nhúng thủy vân  Khóa: Nơi nhập khóa bí mật người sử dụng  Số nhóm: Số nhóm phân chia quan hệ thuộc lược đồ  Nhúng thủy vân: Dùng để thực thuật toán nhúng thủy vân sở liệu mục “Tên sở liệu”  Kiểm tra toàn vẹn: Dùng để thực thuật toán kiểm tra thủy vân xem sở liệu có bị thay đổi hay không  Xóa thủy vân: Dùng thực thuật toán xóa thủy vân sở liệu nhúng thủy vân Khi kết chương trình chạy thuật toán trả gồm cửa sổ thông báo sau: Với thuật toán nhúng thủy vân sau thực trả thông báo cho biết số thủy vân nhúng: 46 Hình 3 Cửa sổ thông báo kết nhúng thủy vân Với thuật toán kiểm tra thủy vân trả thông báo: Với sở liệu không bị thay đổi Hình Cửa sổ thông báo kiểm tra toàn vẹn lược đồ Với sở liệu bị thay đổi  Thêm liệu  Sửa liệu  Xóa liệu Hình Cửa sổ thông báo lỗi kiểm tra toàn vẹn lược đồ 47 Thông báo thuật toán xóa thủy vân: Trong trường hợp sở liệu nhúng thủy vân không bị thay đổ, xóa thủy vân thành công chương trình cho thông báo sau: Hình Cửa sổ thông báo xóa thủy vân Khi xóa thất bại thủy vân, việc xóa thủy vân thất bại xuất khi:  Thêm liệu  Sửa liệu  Xóa liệu Hình Cửa sổ thông báo lỗi xóa thủy vân 48 3.2 Thử nghiệm chương trình 3.2.1 Dữ liệu thử nghiệm Chương trình thử nghiệm với liệu quan hệ sau: Quan hệ SINHVIEN: gồm 120 MaSv Ho BC201201 BC201202 BC201203 BC201204 BC201205 BC201206 BC201207 BC201208 BC201209 BC201210 BC201211 BC201212 BC201213 BC201214 BC201215 BC201216 Tạ Tuấn Trần Tú Nguyễn Thị Vũ Thị Nguyễn Thị Yến Nguyễn Thị Mai Lưu Tiến Hà Anh Nguyễn Thị Giản Thị Hà Nguyễn Thị Hương Nguyễn Thị Lê Thị Nguyễn Thị Nguyễn Thị Thanh Nguyễn Thị Ten Anh Anh Ánh Biên Chi Chinh Dũng Đức Đức Giang Giang Hà Hằng Hằng Hằng Hồng Ngay Gioi Ma MaLop Sinh Tinh Khoa 12/23/1990 -1 LTBC8A K2012 12/24/1990 LTBC8A K2012 12/20/1991 LTBC8A K2012 12/16/1989 LTBC8A K2012 12/26/1991 LTBC8A K2012 12/12/1991 LTBC8A K2012 12/7/1991 -1 LTBC8A K2012 12/21/1991 -1 LTBC8A K2012 12/10/1987 LTBC8A K2012 12/28/1991 LTBC8A K2012 12/5/1991 LTBC8A K2012 12/14/1990 LTBC8A K2012 12/14/1991 LTBC8A K2012 12/6/1990 LTBC8A K2012 12/5/1990 LTBC8A K2012 12/6/1990 LTBC8A K2012 Bảng Một số quan hệ Sinh viên (SINHVIEN) Môn học (MONHOC): 77 MaMon BCABC BCACN BCBCXB BCBTT BCCQBC BCDCT BCĐNB BCLG BCLSVM TenMon Ảnh báo chí Anh chuyên ngành Báo chí PT -TH Pháp luật báo chí xuất Báo trực tuyến Tổ chức quan báo chí Dẫn chương trình phảt truyền hình Đạo đức nghề nghiệp nhà báo Lôgic đại cương Lịch sử văn minh giới Bảng Một số quan hệ Môn học (MON) SoTrinh 3 2 2 Ma Nganh NBC NBC NBC NBC NBC NBC NBC NBC NBC NBC NBC NBC NBC NBC NBC NBC 49 Quan hệ điểm (DIEM) 3536 MaSv MaMon BC201201 BC201201 BC201201 BC201201 BC201201 BC201201 BC201201 BC201201 BC201201 BC201201 BC201201 BC201201 Diem BCABC BCACN BCBCXB BCBTT BCCQBC BCDCT BCĐNB BCLG BCLSVM BCMH BCPTTH BCTH01 6 5 9 Bảng 3 Một số quan hệ DIEM Quan hệ khóa học (KHOA) MaKhoa K2012 TenKhoa Khóa 2012 Bảng Bộ quan hệ Khóa Quan hệ lớp (LOP) MaLop KT8A LTBC8A VT8A TenLop Điện tử 8A BAO CHI 8A Viễn thông 8A Bảng Bộ quan hệ Lop Quan hệ Ngành học (NGANH) MaNganh NBC NDTKT NDTVT TenNganh NGANH BAO CHI Điện tử Điện tử viễn thông Bảng Bộ quan hệ ngành 50 3.2.2 Kết nhúng thủy vân Với giá trị đầu vào:  Tên sở liệu: CSDIEM  Khóa thủy vân: keytest  Số nhóm: 20  Mảng chứa mã kí tự nhúng {8203, 8204, 8205, 8206, 8207, 8233, 8234, 8235, 8236, 8237, 8238} Hình Dữ liệu đầu vào Chương trình thông báo: Hình Kết nhúng thủy vân 51 Quan hệ sinh viên (SINHVIEN) sau nhúng thủy vân MaSv Ho BC201201 BC201202 BC201203 BC201204 BC201205 BC201206 BC201207 BC201208 BC201209 BC201210 BC201211 BC201212 BC201213 Tạ Tuấn Trần Tú Nguyễn Thị Vũ Thị Nguyễn Thị Yến Nguyễn Thị Mai Lưu Tiến Hà Anh Nguyễn Thị Giản Thị Hà Nguyễn Thị Hương Nguyễn Thị Lê Thị Ten Anh Anh Ánh Biên Chi Chinh Dũng Đức Đức Giang Giang Hà Hằng Ngay Gioi Ma MaLop Sinh Tinh Khoa 12/23/1990 -1 LTBC8A K2012 12/24/1990 LTBC8A K2012 12/20/1991 LTBC8A K2012 12/16/1989 LTBC8A K2012 12/26/1991 LTBC8A K2012 12/12/1991 LTBC8A K2012 12/7/1991 -1 LTBC8A K2012 12/21/1991 -1 LTBC8A K2012 12/10/1987 LTBC8A K2012 12/28/1991 LTBC8A K2012 12/5/1991 LTBC8A K2012 12/14/1990 LTBC8A K2012 12/14/1991 LTBC8A K2012 Bảng Quan hệ sinh viên sau nhúng thủy vân Quan hệ môn học sau nhúng thủy vân (MONHOC) MaMon BCABC BCACN BCBCXB BCBTT BCCQBC BCDCT BCĐNB BCLG BCLSVM BCMH BCPTTH BCTH01 BCTH02 BCTH03 TenMon Ảnh báo chí Anh chuyên ngành Báo chí PT -TH Pháp luật báo chí xuất Báo trực tuyến Tổ chức quan báo chí Dẫn chương trình phảt truyền hình Đạo đức nghề nghiệp nhà báo Lôgic đại cương Lịch sử văn minh giới Mỹ học Phát truyền hình trực tiếp Thực hành Tin, phóng sự, vấn, ghi nhanh Thực hành Lao động sáng tạo nhà báo Thực hành Báo trực tuyến SoTrinh 3 2 2 4 Ma Nganh NBC NBC NBC NBC NBC NBC NBC NBC NBC NBC NBC NBC NBC 52 Bảng Quan hệ môn học sau nhúng thủy vân Quan hệ khóa học (KHOA) sau nhúng thủy vân MaKhoa K2012 TenKhoa Khóa 2012 Bảng Quan hệ Khóa sau nhúng thủy vân Quan hệ lớp (LOP) sau nhúng thủy vân MaLop KT8A LTBC8A VT8A TenLop Điện tử 8A BAO CHI 8A Viễn thông 8A Bảng 10 Quan hệ lớp sau nhúng thủy vân Quan hệ Ngành học (NGANH) MaNganh NBC NDTKT NDTVT TenNganh NGANH BAO CHI Điện tử Điện tử viễn thông Bảng 11 Quan hệ ngành sau nhúng thủy vân 3.2.3 Kết chạy thử nghiệm thuật toán phát thủy vân Trường hợp thay đổi liệu lược đồ sở liệu Hinh Kết kiểm tra thủy vân 53 Kết kiểm tra thêm bộ: Quan hệ Số Kết luận SINHVIEN Có thay đổi SINHVIEN 20 Có thay đổi SINHVIEN 50 Có thay đổi DIEM Có thay đổi DIEM 20 Có thay đổi TBMON Có thay đổi TBMON 20 Có thay đổi TBKHOA Có thay đổi TBKHOA 20 Có thay đổi TBNGANH Có thay đổi TBNGANH 20 Có thay đổi TBLOP Có thay đổi TBLOP 20 Có thay đổi Bảng 12 Kết kiểm tra thủy vân thêm Kết kiểm tra sửa Quan hệ Số Kết luận SINHVIEN Có thay đổi SINHVIEN 20 Có thay đổi SINHVIEN 50 Có thay đổi DIEM Có thay đổi DIEM 20 Có thay đổi TBMON Có thay đổi TBMON 10 Có thay đổi 54 TBKHOA Có thay đổi TBNGANH Có thay đổi TBLOP Có thay đổi Bảng 13 Kết kiểm tra thủy vân sửa Kết kiểm tra xóa Quan hệ Số Kết luận SINHVIEN Có thay đổi SINHVIEN 20 Có thay đổi SINHVIEN 50 Có thay đổi DIEM Có thay đổi DIEM 20 Có thay đổi TBMON Có thay đổi TBMON 10 Có thay đổi TBKHOA Có thay đổi TBNGANH Có thay đổi TBLOP Có thay đổi Bảng 14 Kết kiểm tra thủy vân xóa Với kết chạy thử chương trình cho thấy thay đổi liệu lược đồ liệu đề dẫn tới lược đồ thủy vân kết luận có thay đổi liệu Sự thay đổi mặt liệu khiến cho trình tính tổng mã kí tự nguyên âm, phụ âm, kí tự đặc biệt bị sai lệch giá trị dẫn đến giá trị phần tử ma trận W thay đổi Khi ma trận W thay đổi mã ký tự nhúng khác kéo theo vị trí nhúng thủy vân quan hệ bị thay đổi 3.3 Đánh giá kết thử nghiệm Lược đồ thủy vân cải tiến dùng để đảm bảo toàn vẹn sở liệu quan hệ có ưu điểm sau đây: 55  Bền vững: Các giá trị đặc trưng quan hệ nhúng nhiều thuộc tính có tác động thấp vị trí đồng thời với việc chọn ký tự thủy vân ký tự không chiếm chố,không hiểu thị khiến cho việc phát ký tự thủy vân chở lên không dễ Vì khó để gỡ bỏ hết ký tự thủy vân nhúng  Nhạy cảm: Luôn phát thay đổi giá trị thuộc tính ký tự thủy vân sinh từ kết hàm băm giá trị thuộc tính quan hệ  Phát mù: Quá trình xác minh toàn vẹn khôi phục liệu gốc lược đồ không đòi hỏi quan hệ gốc  Tính hiệu quả: lược đồ thủy vân dễ dàng đưa vào áp dụng thực tế thuật toán đơn giản lại hiệu việc xác minh tính toàn vẹn phát xuyên tạc Nhược điểm lược đồ chưa khoanh vùng vị trí sửa đổi trình sinh thủy vân dựa toàn giá trị lược đồ nên sửa đổi liệu ảnh hưởng đến toàn trính sinh thủy vân vị trí nhúng thủy vân 56 Kết luận hướng phát triển Với mục tiêu nghiên cứu số kỹ thuật thủy vân sở liệu quan hệ, luận văn đạt số kết sau đây:  Xây dựng lược đồ thủy vân nhằm bảo toàn cho lược đồ cở sở liệu quan hệ  Lược đồ thủy vân không bảo toàn toàn vẹn thuộc tính văn lược đồ trước [12] mà bảo toàn toàn vẹn thuộc tính văn  Chứng minh tính đắn lược đồ thủy vân đề  Chia nhóm liệu quan hệ r dựa khóa thủy vân (K) khóa P  Khắc phục phần việc lộ thủy vân thuộc tính văn mà lược đồ trước gặp phải [12] cách sử dụng kí tự không chiếm chỗ không hình Hướng phát triển Bên cạnh kết thu được, luận văn cần phải tiếp tục nghiên cứu phát triển vấn đề liên quan là:  Khoanh vùng giả mạo để xác định giả mạo theo nhóm theo  Khôi phục lại liệu gốc có giả mạo xảy với sở liệu quan hệ 57 Tài liệu tham khảo [1] Agrawal, R and Kiernan, J (2002) “Watermarking relational databases” In Proceedings of the 28th international conference on Very Large Data Bases (VLDB’02), pages 155–166, Hong Kong, China.VLDB Endowment [2] Agrawal, R., Haas, P J., and Kiernan, J (2003), “A system for watermarking relational databases” In Proceedings of the 2003 ACM SIGMOD international conference on Management of data (SIGMOD ’03), pages 674–674, San Diego, California ACM Press [3] Agrawal, R., Haas, P J., and Kiernan, J (2003), “Watermarking relational data: framework, algorithms and analysis” The VLDB Journal, Volume 12, Pages 157–169 [4] Al-Haj, A and Odeh, A (2008), “Robust and blind watermarking of relational database systems” Journal of Computer Science, Volume 4, Issue 12, Pages 1024–1029 [5] Damien Hanyurwimfura, Yuling Liu, Zhijie Liu (2010), “Text Format Based Relational Database Watermarking for Non-numeric Data” In: Proc of 2010 International Conference on Computer Design and Applications (ICCDA 2010), Volume 4, IEEE, Qinghuangdao，China, June 25-27, 312316 (EI Compendex:20103513191026) [6] Ersin Uzun and Bryan Stephenson (2008), “Security of Relational Databases in Business Outsourcing” In HP Laboratories, HPL – 2008- 168 [7] Gupta, G and Pieprzyk, J (2009) “Database relation watermarking resilient against secondary watermarking attacks” In Proceedings of the 5th International Conference on Information Systems Security (ICISS ’09), pages 222–236, Kolkata, India Springer LNCS, Volume 5905 [8] Lafaye, J (2007), “An analysis of database watermarking security” In Proceedings of the 3rd International Symposium on Information Assurance 58 and Se-curity (IAS ’07), pages 462–467, Manchester, United Kingdom IEEE Computer So-ciety [9] Li, Y and Deng, R H (2006), “Publicly verifiable ownership protection for relational databases” In Proceedings of the 2006 ACM Symposium on Information, computer and communications security (ASIACCS ’06), pages 78–89, Taipei, Taiwan ACM Press [10] Pinn J.Z, and A Fr Zung (2013), “A new Watermarking Technique for Secure Database” International Journal of Computer Engineering & Applications ISSN 2321-3469, Vol 1, No [11] Xiao, X., Sun, X., and Chen, M (2007), “Second-lsb-dependent robust watermarking for relational database” In Proceedings of the 3rd International Symposium on Information Assurance and Security (IAS ’07), pages 292–300, Manch-ester, United Kingdom IEEE Computer Society [12] Bedi R., Thengade A., Wadhai V (2011), “A New Watermarking Approach for Non Numeric Relational Database” International Journal of Computer Applications (0975 – 8887), Vol 13, No 7, pages 37-40 [...]... phải có công nghệ nhận dạng được những bản sao các cơ sở dữ liệu của họ bị đánh cắp Định nghĩa 1.6: Thủy vân cơ sở dữ liệu quan hệ Thủy vân cơ sở dữ liệu quan hệ là một kỹ thuật nhúng một số thông tin nào đó (được gọi là thông tin thủy vân W) vào cơ sở dữ liệu quan hệ nhằm mục đích bảo vệ bản quyền hoặc đảm bảo sự toàn vẹn cho cơ sở dữ liệu này Thủy vân có thể ở dạng ẩn hoặc hiện và có thể là bền vững... một vài câu trong văn bản Nhìn chung, các kỹ thuật này có thể sử dụng để thủy vân các quan hệ chỉ chứa các thuộc tính kiểu văn bản, còn đối với các quan hệ chứa các thuộc tính kiểu đơn giản thì rất khó áp dụng 1.3 Các yêu cầu trên thuỷ vân cơ sở dữ liệu quan hệ Thủy vân các cơ sở dữ liệu quan hệ có những thách thức đối với các kỹ thuật và các ứng dụng thực tế có ý nghĩa đáng được quan tâm từ phía cộng... toàn vẹn cho các quan hệ thuộc lược đồ quan hệ có dạng: R(H1, H2,…,Hm, L1, L2, , Ln) Trong đó, các thuộc tính H1, H2,…,Hm là các thuộc tính tác động cao còn L1, L2, , Ln là các thuộc tính tác động thấp Lược đồ trên có  bộ quan hệ Lược đồ thủy vân dùng để đảm bảo sự toàn vẹn cho các cơ sở dữ liệu quan hệ có các thuộc tính kiểu văn bản được thực hiện dựa vào ba thuật toán:  Thuật toán nhúng thủy vân. .. cơ sở dữ liệu quan hệ có dữ liệu kiểu số Tư tưởng chính của kỹ thuật này là sử dụng các bit ít ý nghĩa nhất (LSB) để thủy vân cho cơ sở dữ liệu quan hệ chứa các thuộc tính kiểu số chấp nhận được những thay đổi nhỏ mà không làm ảnh hưởng tới ý nghĩa của dữ liệu Kỹ thuật này sử dụng các bit ít ý nghĩa nhất của các bộ trong cơ sở dữ liệu quan hệ để xây dựng ra thủy vân nhúng cho toàn bộ cơ sở dữ liệu Đồng... với các thông tin thủy vân ban đầu Hình 1.1 và Hình 1.2 là sơ đồ mô tả lược đồ thủy vân cơ sở dữ liệu quan hệ cơ bản [5] Khóa K Cơ sở dữ liệu gốc Nhúng thủy vân Cơ sở dữ liệu đã nhúng thủy vân Thông tin thủy vân (W) Hình 1 1 Sơ đồ nhúng thủy vân cơ bản Khóa K Cơ sở dữ liệu nghi ngờ Phát hiện thủy vân Khẳng định đúng hoặc sai Thông tin thủy vân (W) Hình 1 2 Sơ đồ phát hiện thủy vân cơ bản 1.2.5 Sự cần... đích xác định thủy vân trong lược đồ thủy vân Ký hiệu là K Khóa K sẽ được kết hợp với thủy vân W để nhúng vào cơ sở dữ liệu Khóa thủy vân chính là mấu chốt của lược đồ thủy vân cơ sở dữ liệu có sử dụng khóa thủy vân Khóa thủy vân sẽ được nhúng vào trong cơ sở dữ liệu quan hệ bằng nhiều cách Thông thường khóa thủy vân sẽ được nhúng với dữ liệu trong cơ sở dữ liệu quan hệ rồi đưa vào trong thuật toán sử... thiết của các kỹ thuật thủy vân cơ sở dữ liệu quan hệ Hiện nay, có khá nhiều tài liệu về thuỷ vân các dữ liệu đa phương tiện Hầu hết các kỹ thuật này ban đầu được phát triển cho các bức ảnh tĩnh và sau đó được mở rộng cho video và audio Có rất nhiều các kết quả của thuỷ vân dữ liệu đa phương tiện có thể áp dụng cho thủy vân cơ sở dữ liệu quan hệ, nhưng cho đến nay vẫn còn rất nhiều thách thức kỹ thuật. .. được thủy vân (vd: quan hệ không chứa các thuộc tính tác động thấp hoặc không chứa các thuộc tính văn bản) Ví dụ: Hình 2 1 Quan hệ không nhúng được thủy vân Trong ví dụ trên, quan hệ DIEM có các thuộc tính văn bản là MaSv, MaMon nhưng hai thuộc tính này là thuộc tính khóa và cũng là thuộc tính khóa ngoài Thuộc tính Diem là thuộc tính kiểu số nên quan hệ Diem không nhúng được thủy vân, điều này có nghĩa... trong cơ sở dữ liệu thì các ký tự thủy vân Wj cũng 27 thay đổi theo Đây chính là điều mong muốn đối với các lược đồ thủy vân dùng để đảm bảo sự toàn vẹn của các cơ sở dữ liệu quan hệ  Wj chỉ ra vị trí kí tự thủy vân cần lấy trong CK  || là phép toán nối chuỗi Lược đồ nhúng, phát hiện thủy vân có sử dụng thủ tục sinh thủy vân từ lược đồ cở sở dữ liệu quan hệ R có m thuộc tính tác động cao, n thuộc tính. .. đối với cơ sở dữ liệu thì một số thông số liên quan đến chủ sở hữu vẫn là cần thiết để chứng minh cơ sở dữ liệu thuộc quyền sở hữu hoặc chứng minh tính toàn vẹn của cơ sở dữ liệu 1.4 Các ứng dụng chủ yếu của thuỷ vân quan hệ Bảo vệ bản quyền Ngày nay, việc bảo vệ bản quyền hoặc chứng minh quyền sở hữu (Copyright Protection or Proving Ownership) đối với các cơ sở dữ liệu quan hệ là một vấn đề quan trọng ... đảm bảo tính toàn vẹn liệu Xuất phát từ nhu cầu thực tế tính chất thủy vân số, luận văn Đảm bảo toàn vẹn cho sở liệu quan hệ có thuộc tính văn kỹ thuật thủy vân số nghiên cứu lược đồ thủy vân. .. 14 1.4 Các ứng dụng chủ yếu thuỷ vân quan hệ 14 1.5 Các kỹ thuật thuỷ vân sở liệu quan hệ 16 Chương BẢO VỆ SỰ TOÀN VẸN CHO CƠ SỞ DỮ LIỆU QUAN HỆ CÓ CÁC THUỘC TÍNH VĂN BẢN ... đồ thủy vân áp dụng cho sở liệu quan hệ có liệu kiểu số Ý tưởng kỹ thuật xây dựng quan hệ rw quan hệ gốc r có thuộc tính Trong đó, thuộc tính khóa quan hệ rw trùng với thuộc tính khóa quan hệ