Nghiên cứu kỹ thuật phát hiện sự thay đổi dữ liệu trong cơ sở dữ liệu quan hệ

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THƠNG TIN & TRUYỀN THƠNG ––––––––––––––––– LÊ THỊ HỒNG NGHIÊN CỨU KỸ THUẬT PHÁT HIỆN SỰ THAY ĐỔI DỮ LIỆU TRONG CƠ SỞ DỮ LIỆU QUAN HỆ Chuyên ngành: Khoa học máy tính Mã số : 62.48.01 LUẬN VĂN THẠC SỸ KHOA HỌC MÁY TÍNH Thái Nguyên, năm 2013 Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ MỞ ĐẦU Lý chọn đề tài Ngày nay, việc sử dụng sở liệu quan hệ, đặ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 đảm bảo liệu việc tạo dịch vụ (thường 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 quan hệ từ xa Mặc dù xu hướng hữu ích cho người dùng cuối bộc lộ mối nguy hiểm cho nhà cung cấp liệu trước kẻ trộm cắp 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 sở liệu quan hệ họ 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ệ lược đồ thủy vân số Hiện tại, có nhiều lược đồ thủy vân đề 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ệ, điển hình lược đồ thủy vân dựa vào bit ý nghĩa (LSB), lược đồ thủy vân dựa vào bit ý nghĩa (MSB) lược đồ thủy vân dựa vào phương pháp tối ưu hóa ràng buộc Lớp thứ hai lược đồ thủy vân dùng để đảm bảo toàn vẹn cho sở liệu quan hệ, điển hình lược đồ khoanh vùng phát giả mạo cho sở liệu quan hệ có thuộc tính phân loại, phát giả mạo khôi phục liệu gốc cho sở liệu quan hệ có khả chịu số thay đổi nhỏ liệu Ngày nay, xu hướng nghiên cứu lược đồ thủy vân dùng để đảm bảo toàn vẹn cho sở liệu quan hệ ngày quan tâm từ nhu cầu thực tế chủ sở hữu sở liệu quan hệ Các lược đồ thực Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ nhiệm vụ kiểm tra xem sở liệu quan hệ có bị giả mạo hay khơng mà không gây tốn cho chủ sở hữu sở liệu quan hệ việc sử dụng lược đồ thủy vân để bảo vệ quyền cho sở liệu quan hệ Vì vậy, gần số lược đồ thủy vân dùng để đảm bảo toàn vẹn cho sở liệu quan hệ đề xuất Tuy nhiên, lược đồ thủy vân chủ yếu sử dụng cho sở liệu quan hệ chứa thuộc tính số Nhưng thực tế có nhiều sở liệu quan hệ mà thuộc tính chúng có kiểu khơng phải kiểu số, ví dụ kiểu văn bản, kiểu nhớ,… Xuất phát từ thực tế trên, em chọn đề tài “Nghiên cứu kỹ thuật phát thay đổi liệu sở liệu quan hệ” Đối tƣợng phạm vi nghiên cứu Nghiên cứu, đánh giá kỹ thuật thủy vân dễ vỡ sở liệu quan hệ có thuộc tính phân loại Các cơng cụ lập trình phần mềm dùng để cài đặt chương trình thử nghiệm Hƣớng nghiên cứu đề tài Tìm hiểu giấu tin thủy vân Nghiên cứu thực cài đặt thử nghiệm lược đồ thủy vân dễ vỡ dùng để phát thay đổi liệu sở liệu quan hệ có thuộc tính phân loại 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, sau áp dụng lý thuyết vào ngơn ngữ lập trình cụ thể để kiểm chứng Dựa kết kiểm chứng để đưa kết luận đề xuất nhằm hoàn thành mục tiêu nghiên cứu luận văn Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ Cụ thể luận văn này, tác giả lấy thông tin điểm tuyển sinh đầu vào Trường Dự bị Đại học Dân tộc Trung ương làm sở liệu phục vụ cho việc kiểm chứng lý thuyết Ý nghĩa khoa học ý nghĩa thực tiễn đề tài Mục tiêu đề tài có ý nghĩa khoa học có ý nghĩa thực tiễn việc phát thay đổi liệu sở liệu quan hệ sau phân phối chuyển giao Đồng thời việc “phát hiệ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 Nội dung luận văn: Tìm hiểu thủy vân, trình bày kỹ thuật phát thay đổi liệu sở liệu quan hệ Thực cài đặt thử nghiệm Nhận xét đánh giá lược đồ thủy vân Luận văn gồm chương: Chƣơng 1: Thủy vân sở liệu vấn đề liên quan Nhằm giới thiệu giấu tin thủy vân, giấu tin thủy vân ảnh, thủy vân sở liệu quan hệ, thủy vân bền vững, thủy vân dễ vỡ Chƣơng 2: Nghiên cứu kỹ thuật phát thay đổi liệu sở liệu quan hệ Trình bày thuật toán nhúng thủy vân phát thay đổi liệu sở liệu quan hệ Chƣơng 3: Cài đặt thực nghiệm Cài đặt thử nghiệm lược đồ thủy vân dễ vỡ sở liệu quan hệ Đánh giá lược đồ thủy vân xây dựng Kết luận: Tóm tắt đánh giá kết nghiên cứu đạt Đưa hướng phát triển cải tiến lược đồ thủy vân Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ Tôi xin chân thành cảm ơn thầy giáo PGS TS Bùi Thế Hồng tận tình hướng dẫn, tạo điều kiện giúp đỡ tơi hồn thành đề tài luận văn Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ Chƣơng THỦY VÂN CƠ SỞ DỮ LIỆU QUAN HỆ VÀ CÁC VẤN ĐỀ LIÊN QUAN 1.1 Tổng quan thủy vân sởdữ liệu quan hệ 1.1.1 Một số khái niệm 1.1.1.1 Khái niệm thủy vân Thuật ngữ “thuỷ vân” có xuất xứ từ kỹ thuật đánh dấu nước thời xưa Đây kỹ thuật đánh dấu chìm hình ảnh hay liệu lên giấy nhằm mục đích trang trí phân biệt xuất xứ sản phẩm giấy Như vậy, thông tin cần giấu gọi thuỷ vân (watermark) Thuỷ vân chứa đựng thơng tin dùng để chứng minh quyền sở hữu chống xuyên tạc, giả mạo Có thể phân chia thủy vân thành loại: 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 thủy vân 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 dạng trước thay đổi hay công lên liệu Các thủy vân thường dùng ứng dụng nhận thực thơng tin, đảm bảo tính tồn vẹn liệu Các kỹ thuật thuỷ vân từ đời nhận quan tâm lớn nhà khoa học Thuỷ vân nghiên cứu áp dụng nhiều môi trường liệu khác như: liệu đa phương tiện (hình ảnh, text, âm thanh, video, ), hay sản phẩm phần mềm, gần nghiên cứu môi trường sở liệu quan hệ Trong môi trường liệu liệu đa phương tiện (đặc biệt hình ảnh) nghiên cứu áp dụng sớm môi trường chiếm tỷ lệ chủ yếu Tuy Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ nhiên, nhà khoa học tập trung nghiên cứu kỹ thuật thuỷ vân sở liệu quan hệ nhu cầu đảm bảo an toàn sở liệu chủ sở hữu trước cơng từ bên ngồi 1.1.1.2 Lịch sử phát triển thuỷ vân Tanaka (1990), Caronni Tirkel (1993) đưa ấn thủy vân chưa nhận quan tâm mức Đến năm 1995, chủ đề bắt đầu quan tâm từ đó, thủy vân phát triển tốc độ nhanh với nhiều hướng nghiên cứu phương pháp thực khác Thủy vân ứng dụng nhiều lĩnh vực bảo vệ quyền sở hữu, điều khiển việc chép, xác thực giấy tờ, đảm bảo tính tồn vẹn hay truyền đạt thơng tin khác, Trong đó, ứng dụng phổ biến cung cấp chứng quyền tác giả liệu số cách nhúng thông tin quyền đảm bảo tính tồn vẹn liệu 1.1.1.3 Mơ hình tổng qt lược đồ thủy vân Trong trình nghiên cứu phát triển lược đồ thủy vân, nhà nghiên cứu đưa ý tưởng khác cho việc đưa thông tin vào liệu Tuy nhiên, lược đồ thủy vân sử dụng chung mơ hình tổng qt ý tưởng sử dụng chúng để phát triển thêm Một lược đồ thủy vân bao gồm hai phần chính: - Nhúng thủy vân: Đưa thơng tin cần nhúng vào liệu cần bảo vệ - Phát thủy vân: Trích thơng tin nhúng vào liệu Q trình nhúng thủy vân đảm nhiệm vai trị đưa thông tin chủ sở hữu vào liệu mà không làm ảnh hưởng tới giá trị sử dụng liệu Trong trình này, liệu đầu vào bao gồm liệu cần nhúng thủy vân, khóa thủy vân, thủy vân tham số khác Trong đó: - Dữ liệu cần nhúng liệu đa phương tiện, sở liệu quan hệ,… cần bảo vệ Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ - Thủy vân chuỗi thơng tin dạng văn bản, hình ảnh, hay chuỗi bit Thủy vân đưa vào trực tiếp sinh thuật tốn nhúng thủy vân - Khóa thủy vân đại lượng giúp tăng độ bảo mật thủy vân sử dụng để chứng minh quyền sở hữu liệu Khóa thủy vân thuộc sở hữu chủ liệu Thơng thường, khóa thủy vân bí mật Trong hệ thống thực tế, thường sử dụng khóa thủy vân chí kết hợp nhiều khóa thủy vân - Các tham số khác sử dụng lược đồ thủy vân khác Các tham số thông thường mức ý nghĩa, thông số ảnh hưởng số lượng nhóm… Chúng có ảnh hưởng lớn lược đồ thủy vân thông thường việc xác định tham số không dễ dàng Các yếu tố đầu vào kết hợp với thuật toán nhúng thủy vân trả lại kết liệu nhúng thông tin thủy vân Dữ liệu đem sử dụng phân phối Hình 1.1 mơ tả tổng qt q trình nhúng thủy vân Thủy vân Dữ liệu cần Thuật toán Dữ liệu sau nhúng thủy nhúng thủy vân nhúng thủy vân vân Khóa thủy vân Hình 1.1 Sơ đồ q trình nhúng thủy vân Trong trình sử dụng liệu, nghi ngờ có xuất giả mạo chủ sở hữu liệu sử dụng q trình phát thủy vân để kết luận xem liệu có bị xâm hại hay khơng Trong q trình này, yếu tố đầu vào Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ liệu cần phát thủy vân, khóa thủy vân, thủy vân (có thể có khơng) tham số khác Ở đây, khóa thủy vân, thủy vân, tham số khác phải trùng với trình nhúng thủy vân Kết hợp yếu tố với thuật toán phát thủy vân đưa kết luận liệu có bị xâm hại hay khơng Q trình phát thủy vân mơ tả Hình 1.2 Thủy vân Dữ liệu cần phát Thuật toán phát Kết luận thủy vân thủy vân liệu Khóa thủy vân Hình 1.2 Sơ đồ trình phát thủy vân 1.1.2 Thuỷ vân sở liệu quan hệ Ngày nay, sở liệu quan hệ sử dụng ngày nhiều ứng dụng Do đó, người cung cấp liệu địi hỏi phải có cơng nghệ nhận dạng sở liệu quan hệ họ bị đánh cắp Cho dù có nhiều điều học hỏi từ kết đạt thủy vân liệu đa phương tiện nhiều thách thức kỹ thuật lĩnh vực thủy vân sở liệu quan hệ liệu quan hệ liệu đa phương tiện khác nhiều khía cạnh quan trọng Chẳng hạn như, phần khác đối tượng đa phương tiện cắt bỏ thay cách tùy ý mà không gây thay đổi cảm quan đối tượng Ngược lại, việc thêm, bớt cập nhật bảng quan hệ lại phép toán sở liệu quan hệ Do khác mà kỹ thuật Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ phát triển cho liệu đa phương tiện sử dụng trực tiếp để thủy vân quan hệ Thuỷ vân sở liệu quan hệ phương pháp nhúng lượng thơng tin vào sở liệu quan hệ Thuỷ vân sở liệu quan hệ thuỷ vân bền vững thủy vân dễ vỡ Trong số trường hợp, sở liệu quan hệ chứa thuộc tính mang ý nghĩa quan trọng chấp nhận sửa đổi cho thuộc tính sở liệu quan hệ Thủy vân cho sở liệu quan hệ phức tạp đòi hỏi việc nhúng thủy vân vào sở liệu quan hệ cách đặc biệt Chẳng hạn như, với sở liệu quan hệ tuyển sinh chứa thuộc tính điểm khơng thể thay đổi (hay sở liệu quan hệ dân số chứa thuộc tính số con) Cách nhúng thủy vân cho sở liệu quan hệ đổi chỗ sở liệu quan hệ [5] xây dựng hẳn sở liệu quan hệ khác sở liệu quan hệ gốc [2] Ngồi ra, cịn nhiều cách để sử dụng phải tùy vào lược đồ thủy vân đề xuất Trong trường hợp lại, sở liệu quan hệ chứa thuộc tính chấp nhận thay đổi nhỏ thuộc tính mà không làm ảnh hưởng đến giá trị sử dụng sở liệu quan hệ Khi đó, việc nhúng thủy vân cho sở liệu quan hệ dễ dàng so với trường hợp trước Ví dụ, liệu khí tượng sử dụng để xây dựng mơ hình dự báo thời tiết Độ xác vectơ gió nhiệt độ tương ứng liệu đo xác đến 1.8 m/s 0.5 o C Các sai số đưa vào thuỷ vân dễ dàng hạn chế cho phép liệu Hay ví dụ khác đáng ý nhà xuất sách in bảng toán học (như bảng logarit lịch thiên văn) thường cố ý đưa vào số lỗi nhỏ để dễ dàng nhận dạng bị ăn cắp Soá hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 46 đó, h’j giá trị hi sau thứ tự Sử dụng hàm ExtractBits với tham số đầu vào giá trị H ta sinh chuỗi thủy vân nhúng W: W = ExtractBits(H, qk/2) Trong phần phát hiện, tương tự ta có: + h’i = HASH (K, ri.A1, ri.A2,…, ri.A) + H’ = HASH (K, h’1, h’2, , h’qk ) + W’ = ExtractBits(H’, qk/2) + Vì quan hệ khơng bị giả mạo xuyên tạc thứ tự ri.Aj không thay đổi phần phát  h’i = hi  i = 1, 2, …, qk H’ = H  W’ = W (1) Xét thuật toán nhúng thủy vân: If ( hk hk j and W[i] = = 0) then r đổi chỗ rk k quan hệ j Như vậy, ta xét điều kiện để đổi chỗ rk1 rk j : + hk1 < hk j W[i] =0 khơng đổi chỗ + hk1 < hk j W[i] =1 đổi chỗ Sau đổi chỗ + hk1 >= hk j W[i] =0 đổi chỗ Sau đổi chỗ + hk1 >= hk j W[i] =1 khơng đổi chỗ  hk1 >= hk j W[i] = hk1 < hk j W[i] = hk1 > hk1 hk j = k W*[i] = (4) j j Từ (2), (4) quan hệ không bị thay đổi W*[i] = W[i] Vì W*[i], W[i] nên W* = W (5) Lược đồ thủy vân thực nhóm Gk (k = 1, 2,…, g) nhóm độc lập với (6) Từ (1), (5) (6), ta có điều phải chứng minh 2.3.8 Cân đối số số nhóm Với lược đồ đề xuất trên, có nhóm bị phát giả mạo người ta loại nhóm nhóm khơng bị giả mạo tiếp tục sử dụng Việc xác định nhóm có bị giả mạo hay khơng thực thuật tốn Trước thủy vân quan hệ, cần phải lựa chọn tham số g (số nhóm thủy vân) cho phù hợp với số quan hệ Số quan hệ số nhóm phải chọn để thỏa mãn đồng thời hai tính chất Đó tăng cường tính bền vững thủy vân tối đa số tiếp tục sử dụng Có thể thấy thỏa mãn đồng thời hai tính chất Điều khẳng định Mệnh đề Mệnh đề Vì vậy, phải có thỏa hiệp để cân đối hai tính chất Số lượng nhóm nên chọn vừa đủ tương ứng với số lượng quan hệ để vừa có chuỗi thủy vân bền vững nhóm vừa tiếp tục sử dụng nhiều Nhưng cần phải tăng cường tính bền vững thủy vân nên chọn g nhỏ để số nhóm Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 48 tăng lên chiều với độ bền vững Nếu ngược lại, tức nhu cầu tiếp tục sử dụng khơng bị xâm phạm cấp bách cần phải chọn g lớn để số lượng phải loại bỏ Mệnh đề 2: Cho quan hệ có liệu phân loại thủy vân thuật toán Nếu quan hệ R có kích thước khơng đổi số nhóm g tăng thì: Số lượng tiếp tục sử dụng liệu tăng Độ bền vững thủy vân giảm Chứng minh: Giả sử có quan hệ có  với khóa P,  thuộc tính có liệu phân loại, ký hiệu R(P, A1, A2, , A) Theo giả thiết số  cố định Chứng minh: Số lượng tiếp tục sử dụng liệu tăng Theo giả thiết ta có: +  phân vào g nhóm Gk (k = 1, 2,…, g) thuật toán nhúng phát thủy vân + Số  cố định Theo thuật toán 2, số trung bình nhóm Gk qk (qk =  /g) Khi g tăng lên số trung bình nhóm Gk k Ta dễ dàng nhận thấy k < qk (/g’ < /g, với g’ số nhóm sau tăng) Giả sử quan hệ có sửa đổi xảy khơng tổng qt, dựa vào thuật tốn 2, phát nhóm Gk bị sửa đổi Hay số lượng tiếp tục sử dụng liệu quan hệ R loại số nhóm Gk Dễ dàng nhận thấy số lượng liệu trung bình bị loại Gk sau g tăng nhỏ trước tăng g (giảm qk -k bộ) Khi số lượng tiếp tục sử dụng liệu tăng lên qk -k Soá hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 49 Suy điều phải chứng minh Chứng minh: Độ bền vững thủy vân giảm Ta thấy, độ bền vững thủy vân thuật toán dựa vào độ dài chuỗi thủy vân W Như chứng minh độ bền vững dựa vào độ dài W Theo giả thiết ta có: g tăng  số lượng liệu trung bình nhóm Gk giảm  chuỗi thủy vân W chuỗi thủy vân trích W* Gk có độ dài giảm Suy điều phải chứng minh Mệnh đề 3: Cho quan hệ R có liệu phân loại thủy vân thuật toán với số nhóm khơng đổi, kích thước quan hệ tăng thì: Số lượng tiếp tục sử dụng liệu giảm Độ bền vững thủy vân tăng Chứng minh: Giả sử có quan hệ có  với khóa P,  thuộc tính có liệu phân loại, ký hiệu R(P, A1, A2, , A) Theo giả thiết g cố định Chứng minh: Số lượng tiếp tục sử dụng liệu giảm Theo giả thiết ta có: +  phân vào g nhóm Gk (k = 1, 2,…, g) thuật toán nhúng phát thủy vân + Số nhóm g cố định nên số phần tử nhóm Gk qk Khi  tăng lên số lượng phần tử Gk qk+k (với k số tăng thêm Gk  tăng) Giả sử quan hệ có sửa đổi xảy khơng tổng qt, dựa vào thuật tốn 2, phát nhóm Gk bị sửa đổi Khi đó, số lượng tiếp tục sử dụng liệu quan hệ R loại số nhóm Gk Hay số lượng Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 50 bị loại Gk sau  tăng lớn trước tăng  k Suy ra, số lượng tiếp tục sử dụng liệu giảm k Điều phải chứng minh Chứng minh: Độ bền vững thủy vân tăng Ta thấy, độ bền vững thủy vân thuật toán dựa vào độ dài chuỗi thủy vân W Như chứng minh độ bền vững dựa vào độ dài W Theo giả thiết ta có:  tăng  số lượng liệu nhóm Gk tăng  chuỗi thủy vân W chuỗi thủy vân trích W* Gk có độ dài tăng lên Suy điều phải chứng minh Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 51 KẾT CHƢƠNG Ở chương này, tác giả thực cơng việc sau:  Tìm hiểu thủy vân dễ vỡ, thủy vân sở liệu quan hệ chứa thuộc tính phân loại  Xây dựng lược đồ thủy vân sở liệu quan hệ chứa thuộc tính phân loại: thuật tốn nhúng thủy vân, thuật toán phát thủy vân  Đánh giá lược đồ xây dựng Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 52 Chƣơng CÀI ĐẶT VÀ THỰC NGHIỆM 3.1 Cài đặt lƣợc đồ Các phân tích chương mang tính chất lý thuyết, để kiểm chứng lược đồ thủy vân xây dựng đắn đem ứng dụng cần tiến hành thiết kế, cài đặt thử nghiệm liệu thực rút kết luận thực tế Luận văn sử dụng cơng cụ lập trình Microsoft Visual C# 2010 Microsoft SQL Server 2008 để cài đặt lược đồ Trong phần thực nghiệm, luận văn sử dụng liệu điểm tuyển sinh trường Dự bị Đại học Dân tộc Trung ương để kiểm thử chương trình Với thuật toán phát triển chương 2, giao diện chương trình thiết kế sau: 3.1.1 Giao diện thuật toán nhúng thủy vân Thuật toán nhúng thủy vân cần cung cấp số tham số đầu vào: - Thông tin sở liệu: o Tên sở liệu quan hệ cần nhúng thủy vân o Tên bảng quan hệ nhúng thủy vân - Các thông tin liên quan đến chủ sở hữu: o Thơng tin khóa thủy vân o Số lượng nhóm sử dụng để chia sở liệu Giao diện thuật toán nhúng thủy vân thể qua hình 3.1: Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 53 Hình 3.1 Giao diện thuật tốn nhúng thủy vân Sau ghi tham số sở liệu hình nhúng thủy vân hiển thị sở liệu tiến hành nhúng thủy vân hình 3.2 Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 54 Hình 3.2 Màn hình hiển thị quan hệ trước nhúng thủy vân Tiếp theo, sau điền tham số thông tin chủ sở hữu Thuật toán nhúng tiến hành nhúng thủy vân vào sở liệu dựa thuật toán chương Giao diện hiển thị kết nhúng thủy vân thể hình 3.3 Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 55 Hình 3.3 Giao diện sau thực nhúng thủy vân Cơ sở liệu sau nhúng thủy vân gửi để sử dụng Trong trình sử dụng, người dùng nghi ngờ có thay đổi xảy sở liệu tiến hành phát thay đổi có sở liệu thuật toán phát thủy vân 3.1.2 Giao diện thuật toán phát thủy vân Tương tự thuật toán nhúng thủy vân, thuật toán phát thủy vân cần cung cấp tham số: - Thông tin CSDL: o Tên sở liệu quan hệ cần nhúng thủy vân o Tên bảng quan hệ nhúng thủy vân - Các thông tin liên quan đến chủ sở hữu: o Thông tin khóa thủy vân o Số lượng nhóm sử dụng để chia sở liệu Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 56 Giao diện thuật tốn phát thủy vân thể qua hình 3.4 Hình 3.4 Giao diện thuật tốn phát thủy vân Sau điền đầy đủ thông tin sở liệu thông tin chủ sở hữu, thuật toán phát thủy vân (thuật toán chương 2) tiến hành kiểm tra xem có thay đổi xảy cho sở liệu hay khơng Kết nhóm thay đổi liệu thay đổi hiển thị hình hiển thị hình Giao diện phát thủy vân sau: Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 57 Hình 3.5 Giao diện phát thủy vân 3.2 Ứng dụng lƣợc đồ thủy vân Lược đồ thủy vân xây dựng chương cài đặt chương sử dụng cho số sở liệu quan hệ sau đây: - Cơ sở liệu liên quan đến nhân viên chứa thuộc tính phân loại bậc lương, hệ số lương - Cơ sở liệu liên quan đến tỉ số tăng trưởng, tỉ lệ dân số, số lượng gia đình Nhìn chung, với sở liệu chứa thuộc tính phân loại áp dụng kỹ thuật phát thay đổi sở liệu mà không làm thay đổi giá trị sở liệu Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 58 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN Kết luận Sau 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, luận văn thực theo nhiệm vụ giao, thời hạn theo yêu cầu thu số kết sau: - Hiểu khái quát thủy vân sở liệu quan hệ số vấn đề liên quan - Tìm hiểu rõ lược đồ thủy vân dễ vỡ, kỹ thuật phát thay đổi sở liệu quan hệ - Xây dựng lược đồ thủy vân để đảm bảo toàn vẹn cho sở liệu quan hệ - Cài đặt chương trình thử nghiệm để đánh giá lược đồ đề xuất Hƣớng phát triển Vì thời gian nghiên cứu thuật tốn vấn đề liên quan thời gian ngắn tránh khỏi thiếu sót Hướng phát triển cho lược đồ là: - Hoàn thiện việc tiến hành thủy vân (lựa chọn ngẫu nhiên ) - Đánh giá sâu việc lựa chọn số lượng nhóm ứng với kích thước sở liệu - Ứng dụng số phần lược đồ thủy vân cho việc bảo vệ quyền Soá hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 59 TÀI LIỆU THAM KHẢO Tiếng Việt Bùi Thế Hồng cộng sự, “Nghiên cứu Phát triển Kỹ thuật Thuỷ vân Cơ sở Dữ liệu Quan hệ”, Báo cáo kết nghiên cứu đề tài sở 2008, 12/2008, Phòng CSDL & LT Bùi Thế Hồng, Lưu Thị Bích Hương, “Thủy vân sở liệu quan hệ kỹ thuật tối ưu”, Kỷ yếu hội thảo Quốc gia lần thứ XII “Một số vấn đề chọn lọc Công nghệ thông tin truyền thông”, Đồng Nai 2010, NXB Khoa học kĩ thuật, Hà Nội, tr 443 - 457 Bùi Thế Hồng cộng sự, “Phát giả mạo khôi phục bảng liệu gốc nhờ kỹ thuật thủy vân dễ vỡ” Báo cáo kết nghiên cứu đề tài sở chọn lọc năm 2011, 12/2011, Phòng CSDL & LT Lưu Thị Bích Hương, Bùi Thế Hồng, “Bảo vệ quyền cơng khai cho sở liệu quan hệ”, Kỷ yếu hội nghị Quốc gia lần thứ XIII “Một số vấn đề chọn lọc Công nghệ thông tin truyền thông”, Hưng Yên, 19-20/08/2010, NXB Khoa học kĩ thuật, Hà Nội – 2011, tr 41 – 50 Lưu Thị Bích Hương, Bùi Thế Hồng, Nguyễn Đức Giang, “Sử dụng thủy vân dễ vỡ để phát hiện, khoanh vùng khôi phục giả mạo sở liệu quan hệ”, Hội nghị khoa học kỷ niệm 35 năm thành lập Viện Công nghệ thông tin, Hà Nội 26/12/2011, tr 127 – 130 Lưu Thị Bích Hương, Bùi Thế Hồng, “Sử dụng thủy vân dễ vỡ để phát khoanh vùng giả mạo sở liệu quan hệ”, Kỷ yếu hội nghị Quốc gia lần thứ XIV “Một số vấn đề chọn lọc Công nghệ thông tin truyền thông”, Cần Thơ, 07- 08/10/2011, NXB Khoa học kĩ thuật, Hà Nội – 2012, tr 499 – 509 Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ 60 Tiếng Anh R Sion, “Proving ownership over categorical data” In Proceedings of IEEE International Conference on Data Engineering, pages 584–596, 2004 Soá hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ ... vân sở liệu quan hệ, thủy vân bền vững, thủy vân dễ vỡ Chƣơng 2: Nghiên cứu kỹ thuật phát thay đổi liệu sở liệu quan hệ Trình bày thuật tốn nhúng thủy vân phát thay đổi liệu sở liệu quan hệ Chƣơng... Xuất phát từ thực tế trên, em chọn đề tài ? ?Nghiên cứu kỹ thuật phát thay đổi liệu sở liệu quan hệ? ?? Đối tƣợng phạm vi nghiên cứu Nghiên cứu, đánh giá kỹ thuật thủy vân dễ vỡ sở liệu quan hệ có... vân sở liệu quan hệ chứa thuộc tính phân loại Cơ sở liệu quan hệ chứa thuộc tính phân loại sở liệu quan hệ mà thuộc tính khơng chấp nhận thay đổi, thuộc tính bị thay đổi dẫn tới sở liệu quan hệ