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

ĐẠI HỌC THÁI NGUYÊN. TRUONG DAI HOC CONG NGHE THONG TIN & TRUYEN THONG. NGUYEN THỊ HỎNG BẢO ĐẢM SỰ TOÀN VẸN CHO CƠ SỞ DỮ LIỆU QUAN HỆ BẰNG KỸ THUẬT THỦY VÂN VÀ ỨNG DỰNG Chuyên ngành: KHOA HỌC MÁY TÍNH 60 48 0101 LUẬN VĂN THẠC Si KHOA HOC MAY TINH NGUOI HUONG DAN KHOA HOC: PGS.TS Bùi Thế Hồng THÁI NGUY LOINOIDAU "Để hoàn thành luận văn này tôi xin chân thành cảm ơn thầy giáo hướng dẫn PGS.TS Bùi Thế Hồng đã tận tình hướng dẫn chỉ bảo cho tôi trong quá trình học tập, nghiên cứu và giúp tôi hoàn thành luận văn này. Tôi xin cm ơn các Thầy, Cô giáo trong trường Đại học Công nghệ và truyền thông - Đại học Thái Nguyên đã giúp đỡ tận tinh trong qua trình học tập, nghiên cứu.

Tôi xin gửi lời cảm ơn các Thầy, Cô giáo trong trường TH Kinh tế - Kỹ thuật Hòa Bình đã tạo điều kiện học tập, nghiên cứu, giúp đỡ tôi rất nhiều trong quá trình làm luận văn cũng như trong quá trình học tập. Lời cuối cùng tôi xin chân thành cảm ơn người thân gia đình, bạn bè đồng nghiệp đã tạo điều kiện giúp đỡ tôi trong quá trình học tập, nghiên cứu. Thái nguyên, ngày tháng năm 2016 Học viên Nguyễn Thị Hồng LỜI CAM KÉT Tôi xin cam đoan luận văn "Bão đảm sự toàn vẹn cho cơ sỡ dữ liệu quan hệ bằng kỹ thuật thũy vân và ứng dụng” này là công trình nghiên cứu của tôi đưới sự hướng dẫn khoa học của PGS. Bùi Thế Hồng.

Các kết quả và dữ liệu sử đụng trong luận văn là trung thực và chưa từng được công bố tại kỳ tại công trình nào khác. Tac giả luận văn Nguyễn Thị Hồng ỤC LỤC LỜI NÓI ĐẦU i LOI CAM KET. ñ MỤC LỤC iii Danh mục bảng các ký hiệu và chữ viết tat vi Danh mục các bãng vũ Danh mục các hình vẽ vi MỠĐẦU 1 CHUONG 1. TONG QUAN THUY VAN CO SG DU LIEU QUAN HE.

Các khái niệm về cơ sỡ dỡliệu. Mô hình dữ liệu quan hệ 5 1. Quan hệ, lược đô quan hệ 7 1. Một số khái niệm về thủy vân cơ sỡ dữ liệu quan hệ 8 1.

Thủy vân cơ sở dữ liệu quan hệ 9 1. Khóa thủy vân 10 1. Lược đỏ thủy vân. Sự cần thiết của các kỹ thuật thủy vân cơ sở đữ liệu quan hệ.

Các yêu cầu của thủy vân trên cơ sở dữ liệu quan hệ 1 1. Khả năng có thê phát hiện. Tính bền vững và đễ vỡ 1. Khả năng cập nhật đữ liệu 16 1.

Tính ân và hiện. Ứng dung của thủy vân cơ sở dữ liệu quan hệ. Bao vệ bản quyền. Dim bio sự toàn vẹn 18 1.

Giấu vân tay 19 1. Nhữ g tấn công trên thủy vân cơ sở đữ liệu quan hệ 19 1. Cập nhật thông thường, 1. Tắn công có chủ đích.

Đặc diém ham bam MDS 1. Nhận xét về MDS. Kết luận chương. XAY DUNG LUGC BO THUY VAN DAM BAO SỰ TOÀN VEN CG 86 DU LIEU QUAN HE.

Một số lược đỗ thủy vân đâm bảo sự toàn vẹn cơ sở đữ liệu quan hệ 2. Thủy vân với thuộc tính phân loại. Thủy vân với đữ liệu kiểu số 2. Thủy vân với dữ liệu khôi 1g phai kiểu số 29 2.

Xây đựng kỹ thuật thủy vân 4é dim bao sự toàn ven cho cơ sở đỡ liệu quan hệ 30 2. Thuật toán nhúng thủy vân 3 2. Thuật toán phát hiện thủy vân 35 2. Thuật toán xóa thủy vân.

Kết luận chương. UNG DỰNG THU NGHIEM 2 3. Xây đựng thử nghiệm thủy vân. Cơ sở đữ liệu ứng đụng 4 3.

Thiết kế chương trình. Đánh giá kết quả thử nghiệm. Thử nghiệm chương trình 48 3. Đánh giá kết quả thử nghiệm.

56 KET LUAN VA HƯỚNG PHÁT TRIEN, 37 TÀI LIỆU THAM KHẢO. 58 Danh mục bảng các ký hiệu và chữ viết tất ý hiệu ¥ nghia cũa ký hiệu R Tược đỗ quan hệ Quan hệ thuộc luge 45 R Số bộ trên quan hệ r 8 Đ|< "Tập thuộc tính trên quan hệ r 8m Giá trị cho trước. Khóa thủy vân Mat đ thủy vân Bồ đỡ liệu thay đổi Thủy vẫn 9 Bộ đã thủy vân trên quan hệ ˆ BO trongD Tâm băm. 3 Khóa chính.

Kich thước tập dữ liệu D' ty) a tị | Ham khodng cách. Giá trị thuộc tính. "Tập dữ liệu Danh mục các băng. Biéu dién quan hé r.

Một s6 b6 trong quan hé Gido vién (GiaoVien). Một số bộ trong quan hệ Môn hoc (Montfoc) Bang 3. Một số bộ trong quan hệ Số điểm (SoDiem) “Bảng 3. Một số bộ trong quan hé Lép hoc (LopHoc).

Một số bộ trong quan hệ Điểm Tắt Nghiệp (DTA). Một số bộ trong quan hệ Văn Bằng (VanBang) “Bảng 3. Một số bộ trong quan hệ Điễm qué trinh (DiemQ]) Bang 3. Một số bộ trong quan hệ Sinh viên (SinhVien).

Một số bộ quan hệ GiaoVien đã thủy vân geese Bang 3. Một số bộ quan hệ MonHoc đã thủy vân. Một số bộ quan hệ SoDiem đã thủy vân Bang 3. Kết quả kiêm tra thấy vân kii có sự tác động thêm bộ Bảng 3.13 ét quả kiểm tra thủy vân khi có sự tác động sửa bộ Bang 3.

Kết quả kiêm tra thủy vân khi có sự tác động xóa bộ Danh mục các hình vẽ Hình L_1. Sơ đồ mô tả lược đồ nhúng thủy vân. Sơ đồ mô tả lược đồ phát hiện thủy vân. Sơ đồ vòng lặp chính của MDS.

Sự thay đỗi của tham số mật độ thủy vân phát hiện trên các tập con khác nhau có cỡ tôi thiêu (Á) từ tông công 100. Ba đường cong trong hình này tương ứng với ba giá trị khác nhau của Z, và fe 39 Hình 2. Tỷ lệ các bộ bị sửa đỗi với các giá trịP khác nhau. Lược đỒ cơ sở dữ liêu thử nghiệm 4“ Hình 3.

Giao điện chương trình 45 Hình 3. Cửa sỗ thông báo cơ sở dữ liệu đã thủy van 46 Tình 3. Cửa số thông báo kiễm tra toàn ven cơ sở đữ liệu 46 Tình 3. Cửa số thông báo kiễm tra toàn ven cơ sở đữ liệu 47 Hình 3.

Cửa số thông báo xóa thủy vân. Cita sé thông báo khi sai tên cơ sở dữ liệu. Đặt vấn đề Củng với sự phát triễn mạnh mẽ của ngành khoa học công nghệ thông tin, Internet đã trở thành một nhu cầu, phương tiện không thể thiểu đối với mọi người. Với lượng thông tin lớn được truyền qua mạng thỉ nguy cơ dữ liệu bị truy cập trái phép cũng tăng lên.

Trong bối cảnh như vậy, việc thực thi quyền sỡ hữu dữ liệu và đảm bảo sự toàn vẹn đữ liệu là một yêu cầu quan trọng đòi hỏi các giãi pháp đồng bộ, bao gồm các khía cạnh về kỹ thuật, về tổ chức và cả luật pháp. Đi tìm giải pháp cho những vấn đề này không chỉ giúp ta hiểu thêm về công nghệ phức tạp đang phát triển rất nhanh này mà còn đưa ra những cơ hội kinh tế mới cần. Một trong các giải pháp nhiều triển vọng là thủy vân. Thủy vân là một phương pháp đùng đề bảo vệ các sản phẩm số.

thể được đùng trong các lĩnh vực bão vệ bản quyền, chống sao chép, phân biệt giả mạo,.Thủy vân là phương pháp mới đựa trên lý thuyết tổng hợp của nhiều lĩnh vực như mật mã học, lý thuyết thông tin, xử lý ảnh, xử lý tín hiệu. Mục đích của phương pháp này là đấu thêm một lượng thông tin vào sẵn phẩm và lượng thông tin này gọi là thủy vân. Thuy vân đã được sử đụng với mong muốn có thể cho phép chứng mình được tác giả và nguồn gốc của cơ sỡ dữ liệu để từ đó chứng minh dit liệu là chu xác. Bảo vệ bản quýi xác thực thông tin, nhận dang các đặc trưng duy nhất của đữ liệu quan hệ hiện đang là một nhu cầu cấp thiết và là.

thách thức mới đối với các kỹ thuật thuỷ vân trên cơ sở dữ liệu quan hệ Các ứng đụng và sân phẩm số trong đô bao gồm cả cơ sở đữ liệu quan. "hệ được phát triễn và phân phối rộng khắp. Do cơ sở dữ liệu quan hệ có nhiều. ngữ cảnh ứng đụng trong đó dữ liệu trở niên thành một tài sản quan trong, vi vây vấn đề về quyền sở hữu và dim bao sự toàn ven dữ liêu phải được thực thi một cách cẩn thận.

Vi dụ dữ liệu về thời tiết, đữ liêu về thị trường chứng khoán, đữ liệu về hành vi của khách hàng, dữ liệu về điều tra đân số, dữ liệu y học và khoa học, trong giáo dục, .Việc nhúng thuỷ vân vào dữ liệu quan hệ có thể thực hiện được bởi trong thực tế, các đữ liệu thật có thể chấp nhận một dung sai nhô mà vẫn không ảnh hưởng đáng kể đến giá trị sử đụng của chúng. 'Việc quản lý bản quyển và đảm bảo sự toàn vẹn các dữ liệu quan hệ bằng thuỷ vân đã và đang trở thành một chủ đề quan trọng trong các nghiên cứu về cơ sở dữ liệu. Thủy vân cơ sỡ dữ liệu quan hệ đang nhận được nhiều sự quan tâm cũng như nghiên cứu của các chuyên gia trên thế giới và trong. “Xuất phát từ thực tế trên, luận án lựa chọn đề tài “Bão đảm sự toàn ven cho cơ sỡ đữ liệu quan hệ bằng kỹ thuật thủy vân và ứng dụng”, nhằm nghiên cứu kỹ thuật thủy vân đối với cơ sở dữ liệu quan hệ nhằm xác mình sự toàn vẹn đỡ liệu.

Đối tượng và phạm vi nghiên cứu. Đối tượng nghiên cứu luận văn là lược đồ thủy vân áp đụng trên cơ sở. dữ liệu quan hệ cụ thể là nghiên cứu xây đựng nhúng và phát hiện thủy vân để đăm bão toàn vẹn cơ sở đữ liệu quan hệ. Phạm vi nghiên cứu của đề tài là nghiên cứu xây đựng nhúng và phát hiện thủy vân dé giải quyết bài toán xác minh tính toàn vẹn đối với cơ sỡ đữ liệu quan hệ của trường TH Kinh tế - Kỹ thuật Hòa Bình.

Hướng nghiên cứu của đề Luận văn nghiên cứu, tìm hiểu thủy vân cơ sở di liệu quan hệ, xây đựng lược đỗ thủy vân đảm bảo sự toàn vẹn cơ sở đữ liệu quan hệ, lựa chọn. phương pháp phù hợp và ứng đụng thử nghiệm đựa trên phương pháp lựa chọn. Luận văn tập trung nghiên cứu dựa trên phương pháp thủy vân đơn giãn nhưng hiệu quả đựa vào việc hoán vị các thuộc tính. Ý tưỡng của phương.

pháp này là hoán vị một vài giá trị thuộc tính trên cùng một cột của cơ sỡ đữ liệu trên các bộ khác nhau trong khi những thuộc tính khác được giữ nguyên. 'Nếu đữ liệu là số thì một thay đôi như vậy sẽ không ảnh hưởng tới bất kỳ một thống kê nào.