Bảo vệ cơ sở dữ liệu bằng kỹ thuật thủy vân dựa vào giải thuật di truyền và thuật toán mở rộng hiệu

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG - PHẠM VIẾT HOÀI BẢO VỆ CƠ SỞ DỮ LIỆU BẰNG KỸ THUẬT THỦY VÂN DỰA VÀO GIẢI THUẬT DI TRUYỀN VÀ THUẬT TOÁN MỞ RỘNG HIỆU LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2015 http://www.ltc.tnu.edu.vn LỜI CẢM ƠN MỤC LỤC .5 CHƯƠNG 1.TỔNG QUAN .7 1.1.Một số khái niệm 1.1.1.Khái niệm sở liệu .7 1.1.2.Mơ hình sở liệu quan hệ 1.1.3.Thủy vân số 10 1.1.4.Thủy vân CSDL quan hệ 13 1.2 Các tính chất thủy vân CSDL quan hệ 15 1.2.1.Khả phát 15 1.2.2.Tính bền vững dễ vỡ 16 1.2.3.Khả cập nhật phần tăng thêm 16 1.2.4.Không dễ cảm nhận 16 1.3.Một số phép công hệ thủy vân CSDL quan hệ 16 1.3.1.Cập nhật thông thường 17 1.3.2.Tấn cơng có chủ đích 17 1.4.Các ứng dụng chủ yếu thủy vân CSDL quan hệ 17 1.4.1.Bảo vệ quyền CSDL 18 1.4.2.Xác thực tính tồn vẹn CSDL 18 1.4.3.Dán nhãn 18 1.4.4.Điều khiển truy cập 18 1.4.5.Điều khiển chép 19 1.5.Thủy vân CSDL không thuận nghịch phương pháp LSB 19 1.5.1.Thuật toán nhúng thủy vân 21 1.5.2.Thuật tốn trích dấu thủy vân 22 CHƯƠNG THỦY VÂN CSDL QUAN HỆ BẲNG GIẢI THUẬT DI TRUYỀN VÀ PHƯƠNG PHÁP MỞ RỘNG 24 1.6.Một số phương pháp thủy vân CSDL quan hệ 24 1.7.Phương pháp mở rộng hiệu 26 http://www.ltc.tnu.edu.vn 1.7.1.Phép biến đổi Haar nguyên cặp giá trị 26 1.7.2.Phương pháp mở rộng hiệu 28 1.8.Thủy vân mở rộng hiệu kết hợp với thuật toán di truyền 39 1.8.1.Giải thuật di truyền 40 1.8.2.Hàm thích nghi 42 1.8.3.Nhúng thủy vân 44 1.8.4.Trích dấu thủy vân 46 1.8.5.Phân tích độ phức tạp tính tốn 47 CHƯƠNG 3.XÂY DỰNG PHẦN MỀM THỦY VÂN CƠ SỞ DỮ LIỆU QUAN HỆ 49 1.9.Tổng quan NET 49 1.9.1.Khái niệm NET 49 1.9.2.Visual Studio.Net 50 1.9.3.Giới thiệu ngôn ngữ lập trình C# 51 1.10.Hệ quản trị sở liệu SQL Service 2008 53 1.10.1.Tổng quan SQL 53 1.10.2.Hệ quản trị sở liệu SQL Server 2008 55 1.11.Mơ hình hoạt động phần mềm 55 1.12.Một số giao diện phần mềm 57 KẾT LUẬN 59 http://www.ltc.tnu.edu.vn LỜI CẢM ƠN Để hoàn thành luận văn nhận nhiều động viên, giúp đỡ nhiều cá nhân tập thể Trước hết, tơi xin bày tỏ lòng biết ơn sâu sắc tơn kính đến PGS TS Phạm Văn Ất hướng dẫn thực nghiên cứu luận văn Xin bày tỏ lòng biết ơn chân thành tới TS Đỗ Văn Tuấn thầy cô giáo, người đem lại cho kiến thức bổ trợ, vơ có ích trong thời gian thực đề tài năm học vừa qua Đồng thời xin gửi lời cám ơn chân thành tới Ban Giám hiệu, Phòng Đào tạo sau đại học, Đại học công nghệ thông tin & truyền thông tạo điều kiện cho tơi q trình học tập Cuối xin gửi lời cám ơn đến gia đình, bạn bè, người ln bên tơi, động viên khuyến khích tơi q trình thực đề tài nghiên cứu http://www.ltc.tnu.edu.vn ĐẶT VẤN ĐỀ Truy cập Internet cách dễ dàng thúc đẩy tăng trưởng nhiều ngành nghề khác nhiều lĩnh khác Ngày nay, việc chia sẻ thông tin trực tuyến hoạt động quan trọng kinh doanh nghiên cứu,khơng vậy, liên quan đến việc mua bán sở liệu Ví dụ, chia sẻ liệu liên quan đến thời tiết, thị trường chứng khoán, tiêu thụ điện năng, y tế, khoa học… vv thực thường xuyên Do đó, có nhu cầu lớn việc cung cấp bảo mật sở liệu để ngăn cản việc chép phân phối bất hợp pháp môi trường internet Kỹ thuật thuỷ vân xem giải pháp đạt kết cao việc bảo vệ quyền xác thực tính tồn vẹn liệu số Vì năm gần xuất hướng nghiên cứu thủy vân thuận nghịch Trong giấu tin thủy vân thuận nghịch thường sử dụng phép biến đổi nguyên khả nghịch dịch chuyển Histogram, Wavelet nguyên, phép biến đổi tương phản, phép biến đổi theo thuật toán di truyền, phép biến đổi mở rộng hiệu, ….Trong số kỹ thuật giấu tin thủy vân dựa phép biến đổi theo giải thuật di truyền mở rộng hiệu đạt hiệu cao nên nhiều người quan tâm Chính em chọn đề tài “Bảo vệ CSDL kỹ thuật thủy vân dựa vào giải thuật di truyền thuật toán mở rộng hiệu” làm luận văn tốt nghiệp Nội dung luận văn tổ chức thành chương: Chương Tổng quan, Chương Thủy vân CSDL giải thuật di truyền phương pháp mở rộng hiệu, Chương Phần mềm thủy vân sở liệu quan hệ http://www.ltc.tnu.edu.vn CHƯƠNG TỔNG QUAN 1.1 Một số khái niệm Phần trình bày số khái niệm sở liệu, thủy vân số nói chung thủy vân sở liệu nói riêng 1.1.1 Khái niệm sở liệu Cơ sở liệu sưu tập loại liệu tác nghiệp bao gồm: chữ viết, văn bản, đồ họa, hình ảnh, lưu trữ dạng file liệu băng từ, đĩa từ, Cấu trúc lưu trữ liệu tuân theo nguyên tắc dựa lý thuyết toán học Cơ sở liệu tài nguyên thông tin dùng chung cho nhiều người, người dùng có quyền sử dụng, khai thác tồn hay phần sử dụng khai thác nhằm thỏa mãn nhu cầu khai thác thơng tin 1.1.2 Mơ hình sở liệu quan hệ Mơ hình sở liệu quan hệ tiến sĩ E.F Codd phát triển vào năm 1970 Loại sở liệu loại bỏ vấn đề liên quan đến thiết kế sở liệu khác Sử dụng mơ hình giảm thiểu việc dư thừa liệu, tiết kiệm khơng gian lưu trữ có khả truy xuất liệu hiệu Hiện sở liệu quan hệ sử dụng phổ biến cho ứng dụng Mơ hình sở liệu quan hệ lưu trữ liệu nhiều bảng, bảng gồm nhiều hàng (row), nhiều cột (column) gọi quan hệ Trong thực tế hàng, cột gọi tên theo thuật ngữ ghi (record) trường (field) http://www.ltc.tnu.edu.vn Hình 1.1.Biểu diễn quan hệ - Thực thể: đối tượng có giới thực mà ta cần mơ tả đặc trưng Ví dụ: Thực thể NHANVIEN Các đặc trưng thực thể NHANVIEN gồm: Mã nhân viên (1), Họ (Trần Văn), Tên (An) Ngày sinh (15/4/1971), - Thuộc tính: Là tên cột quan hệ, liệu thể đặc trưng thực thể, thuộc tính có kiểu liệu tương ứng Hình 1.2.Biểu diễn thuộc tính - Miền thuộc tính: Tập giá trị có thuộc tính gọi miền giá trị thuộc tính gồm có tên, kiểu liệu, khn dạng, Ví dụ: Ten: kiểu liệu Text, Ngaysinh, kiểu liệu: date/time, khuôn dạng:dd/mm/yyyy http://www.ltc.tnu.edu.vn - Bộ liệu: Là dòng (bản ghi) quan hệ khơng kể dòng tên thuộc tính, chứa giá trị cụ thể thuộc tính Hình 1.3.Biểu diễn liệu - Quan hệ: Cho � = {�1 , �2 , , �� }(trong R tên quan hệ, A1,A2, ,An thuộc tính) tập hữu hạn thuộc tính khác rỗng Mỗi thuộc tính �� � �; � = ÷ �có miền giá trị xác định Mơ hình sở liệu quan hệ thường biểu diễn quan hệ tập thuộc tính bảng chiều Các thuộc tính quan hệ cột �1 , �2 , , �� , hàng quan hệ gọi (bản ghi), ký hiệu r giá trị gồm m thành phần Quan hệ r biểu diễn bảng sau: A1 A2 An r1 r1 A r1 A2 r1 A n r2 R2 A1 R A R2 An rm rm A1 rm A2 rm A n Ví dụ: SINHVIEN(MaSV Ten Ngaysinh Điachi) HCN01 Hải 12/10/1987 Hà Nội HCN02 Bình 06/08/1989 Hải Phòng HCN03 Minh 28/10/1990 Nghệ An HCN04 Hoa 17/09/1991 Quảng Ninh http://www.ltc.tnu.edu.vn Trong thuộc tính MaSV: Mã sinh viên; Ten: tên; Ngaysinh: Ngày sinh; Diachi: Địa Bộ giá trị (HCN01, Hải, 12/10/1987, Hà Nội) - Lược đồ quan hệ: Tập tất thuộc tính quan hệ với mối liên hệ chúng gọi lược đồ quan hệ - Khóa quan hệ: Trong lược đồ quan hệ ln tồn thuộc tính hay tập thuộc tính có khả biểu diễn thuộc tính lại Nói cách khác giá trị hay nhiều thuộc tính xác định giá trị thuộc tính khác Ví dụ Số chứng minh thư xác định tất thông tin người mang chứng minh thư Tập thuộc tính có tính chất gọi khố lược đồ quan hệ Thông thường lược đồ quan hệ tồn nhiều khố Trong số chọn khố làm khố cho đơn giản không nhập nhằng thông tin Giá trị thành phần khố khơng thể nhận giá trị null hay giá trị khơng xác định Khóa quan hệ R xác định tập thuộc tính � = {�1 , �2 , , �� } tập K � R cho hai khác t1, t2� r thỏa t1.K ≠ t2.K Khóa khái niệm quan trọng thiết kế sở liệu quan hệ Khóa thường áp dụng việc tìm kiếm cập nhật liệu quan hệ sở liệu 1.1.3 Thủy vân số Thủy vân số kỹ thuật nhúng thêm lượng thông tin (dấu thủy vân) vào liệu đa phương tiện như: văn bản, hình ảnh, âm sở liệu (dữ liệu đa phương tiện) Việc nhúng dấu thủy vân vào liệu đa phương tiện làm giảm chất lượng liệu dấu vết để chứng minh sở hữu dùng để phát đổi trái phép liệu trình trao đổi thông tin http://www.ltc.tnu.edu.vn 10 Các lược đồ thủy vân phân loại theo nhiều tiêu chí khác như: Phân loại theo mục đích sử dụng: Dựa vào mục đích sử dụng, lược đồ thủy vân chia thành loại hình sau: Thủy vân số Thủy vân bền vững Thủy vân dễ vỡ Hình 1.1 Phân loại thủy vân theo mục đích sử dụng Trên Hình 1.1 thủy vân bền vững lược đồ thủy vân có khả chống số phép công nhằm vi phạm quyền Theo đó, dấu thủy vân cần bị biến đổi (bền vững) trước thay đổi liệu thủy vân Do lược đồ thủy vân bền vững thường ứng dụng toán bảo vệ quyền sản phẩm liệu sô Trái với thủy vân bền vững, thủy vân dễ vỡ yêu cầu dấu thủy vân phải nhạy cảm (dễ bị biến đổi) trước thay đổi trái phép liệu chứa dấu thủy vân Vì lược đồ dùng để xác thực tính tồn vẹn liệu hay định vị vùng liệu bị công Phân loại theo cách sử dụng khóa: Ngồi cách phân loại lược đồ thủy vân theo mục đích ứng dụng, ta phân loại theo cách sử dụng khóa hình sau: http://www.ltc.tnu.edu.vn 11 Sắp xếp ghi thuộc tính quan hệ Lấy bit thủy vân Lấy giá trị thuộc tính bit dụng kĩ thuật DEV Kiểm tra giới hạn biến đổi cho phép So sánh với bit thủy vân Khởi tạo quan hệ gốc sử dụng giá trị lấy Hình 2.5 Trích dấu thủy vân Để khôi phục lại liệu gốc quan hệ, trước tiên ta cần xếp liệu thuộc tính Các liệu xếp theo giá trị trường khóa thuộc tính xếp theo tên thuộc tính MAC sử dụng để trích dãy bít thủy vân, để có MAC thuật tốn sử dụng hàm băm khóa bí mật giống thuật tốn nhúng hủy vân Tiếp theo liệu gốc khôi phục thông qua phương pháp mở rộng hiệu Để khôi phục xác dãy bít thủy vân giá trị ghi cần biêt thơng tin cá thể tốt nén gửi từ phía người gửi để người nhận xác định Các thơng tin nén mã Huffman mã hóa hệ mật mã bí mật cơng khai giống DES hay RSA 1.8.5 Phân tích độ phức tạp tính tốn Dựa vào nội dụng hai thuật tốn nhúng trích dấu thủy vân ta dễ dàng nhận thấy, thuật tốn nhúng dấu thủy vân có độ phức tạp tính tốn lớn thuật tốn trích dấu thủy vân Do vậy, độ phức tạp phương pháp phụ thuộc vào thuật toán nhúng dấu thủy vân Trong thuật toán nhúng dâu thủy vân cần thực công việc: 1) Dùng hàm băm xác định tập ghi dùng để nhúng dấu thủy vân 2) Với ghi chọn thuật toán dùng giải thuật di truyền để xác định cặp thuộc tính có độ sai số sau nhúng nhúng bít thủy vân vào cặp thuộc tính phương pháp mở rộng hiệu Để nhúng bít thủy vân thuật tốn mở rộng hiệu cần thực phép tính bản, độ phức tạp �(1) Ngồi để tìm cặp thuộc tính tốt � thuộc tính dùng cho trình nhúng dấu thủy vân, thuật tốn di truyền thực q trình tiến hóa (lặp) hai phép tốn lai ghép đột�biến Trong xấu nhấttính thuật tốn hiện�đủbít � thủy phép vân lặp, tác giả chọn =rộng 50 Do trường vậy, độhợp phức tạp toán đểthực nhúng thuật toán hiệu với pháp truyền �(�) + �(�mở ) Trong �(� ) làphương độ phức tạp di tính tốn hàm băm, �(� ) độ phức tạp tính tốn phương pháp mở rộng hiệu giải thuật di truyền để nhúng � bít CHƯƠNG XÂY DỰNG PHẦN MỀM THỦY VÂN CƠ SỞ DỮ LIỆU QUAN HỆ 1.9 Tổng quan NET 1.9.1 Khái niệm NET Để bắt đầu công việc khảo sát NET, phải xác định rõ ranh giới công việc cần thực hiện, NET có nghĩa tảng sản phẩm đơn lẻ, cách định nghĩa đa dạng, có phần khó hiểu mơ hồ Một cách đơn giản NET định nghĩa dạng khung ứng dụng (application framework) .NET cung cấp khung cho ứng dụng xây dựng, xác định ứng dụng truy nhập hàm qua hệ thống mạng NET cung cấp tảng mà giải pháp dịch vụ web xây dựng, tảng giải phóng ràng buộc tự thân giải phóng khỏi Microsoft Windows (về mặt kĩ thuật) .NET cách xây dựng ứng dụng dịch vụ mà hoạt động khơng phụ thuộc vào tảng (platform) Đây cách để tạo trao đổi thông tin (truyền thông) hệ thống đa dạng ứng dụng tích hợp nhiều thiết bị vào việc trao đổi thông tin Ý tưởng NET thiết kế để hỗ trợ tiến tới web thân thiện hơn, tích hợp tốt hơn, nơi mà ứng dụng q trình giao dịch tương tác với cách tự không phụ thuộc vào chương trình tảng Tóm lại, NET làm cho thơng tin web tiếp cận cách dễ dàng, bạn sử dụng tảng .NET hỗ trợ hệ thống máy phục vụ ứng dụng liên lạc với cách thông suốt xây dựng hệ thống tính tốn phân tán Web, làm cho Web trở thành nơi tương tác động dịch vụ Web, ứng dụng khách hàng 1.9.2 Visual Studio.Net Visual Studio Net cung cấp môi trường phát triển mức cao để xây dựng ứng dụng NET framework Với Visual Studio NET đơn giản hóa việc tạo, triển khai tiếp tục phát triển ứng dụng Web dịch vụ Web có sẵn cách an toàn, bảo mật khả biến đổi Visual Studio NET đa ngôn ngữ cơng cụ lập trình Ngồi C# (VisualC#.NET), Visual Studio NET hỗ trợ Visual Basic, Visual C++, Visual J#.NET ngôn ngữ script VBScript Jscript Tất ngôn ngữ cho phép truy cập vào NET Framework � Visual C#.NET ngông ngữ lập trình đơn giản, đại, hướng đối tượng an tồn kiểu (type-safe) có nguồn gốc từ ngôn ngữ C C++ C# ngôn ngữ thân thiện với người lập trình C C++ C# kết việc kết hợp hiệu cao Visual Basic sức mạnh C++ C# Microsoft giới thiệu để xây dựng Web đòi hỏi quyền cung cấp môi trường đồng với HTML, XML SOAP Tóm lại C# ngơn ngữ lập trình đại mơi trường phát triển đầy tiềm để tạo dịch vụ Web XML, ứng dụng dựa Microsoft NET cho tảng Microsoft Windows tạo ứng dụng Internet hệ cách nhanh chóng hiệu � Visual Basic NET (VB.NET) cho phép bạn tạo ứng dụng đầy sức mạnh cho tảng Microsoft Windows với thời gian ngắn nhất, kết hợp chặt chẽ việc truy cập sở liệu từ phạm vi rộng kịch liệu, tạo thành phần với mã nhỏ xây dựng ứng dụng sở Web sử dụng kỹ tại.VB.NET có nhiều đặc tính ngơn ngữ cải tiến kế thừa, giao diện overloading cho trở thành ngơn ngữ lập trình hướng đối tượng đầy tiềm Ngồi ra, người phát triển Visual Basic tạo đa luồng(multithreaded) Các nhà phát triển tìm thấy nhiều đặc tính cải tiến, ví dụ giao diện, thành viên dùng chung, constructor với số kiểu liệu mới, xử lý ngoại lệ có cấu trúc ủy quyền � Visual C++.Net phiên Microsoft Visual C++ 6.0 thấy Microsoft Visual C++ công cụ C++ hiệu để tạo ứng dụng hiệu cao cho Windows cho Wold Wide Web Hầu tất phần mềm tốt từ trình duyệt web đầu bảng ứng dụng xây dựng hệ thống phát triển Microsoft Visual C++ Visual C++.NET mang đến cấp độ hiệu so với Visual C++ mà khơng làm ảnh hưởng đến tính mềm dẻo, hiệu suất thực điều khiển � Visual J#.Net công cụ phát triển cho nhà phát triển ngôn ngữ Java để xây dựng ứng dụng dịch vụ Microsoft NET Framework Visual J#.NET cho phép người phát triển ngôn ngữ Java chuyển tiếp vào giới dịch vụ Web XML cải thiện đáng kể khả vận hành chương trình viết ngơn ngữ Java với phần mềm viết nhiều ngơn ngữ lập trình khác Việc tích hợp dễ dàng, khả thao tác vận hành với chuyển giao kỹ đầu tư mà Visual J#.Net cho phép tạo hội lớn cho khách hàng muốn phát triển ứng dụng dịch vụ Web XML với ngôn ngữ Java NET Framework � JScript NET thực Microsoft cho JavaScript Jscript.NET thêm nhiều đặc tính vào Jscript, bao gồm việc hỗ trợ trực tiếp kỹ thuật lập trình hướng đối tượng 1.9.3 Giới thiệu ngơn ngữ lập trình C# Là ngơn ngữ lập trình hướng đối tượng đơn giản thuận tiện với 80 từ khóa 10 kiểu liệu xây dựng sẵn Nó hỗ trợ cho việc lập trình có cấu trúc, thành phần component module… dựa tảng C++ Java C# ngơn ngữ có ý nghĩa cao thực thi khái niệm lập trình đại với tính chất ngơn ngữ lập trình hướng đối tượng Điểm quan trọng ngơn ngữ lập trình hướng đối tượng lớp C# hỗ trợ tốt đặc điểm lớp định nghĩa thêm kiểu liệu Người sử dụng vận dụng lớp để tạo kiểu liệu cho phù hợp để giải vấn đề tốt Đồng thời ngơn ngữ chứa từ khóa cho việc khai báo kiểu lớp đối tượng phương thức hay thuộc tính lớp cho việc thực thi đóng gói (encapsulation), kế thừa (inheritance) đa hình (polymorphism) Và thuộc tính lập trình hướng đối tượng C# ngôn ngữ mềm dẻo mạnh mẽ sử dụng nhiều dự án khác xử lý văn bản, đổ họa, tính…C# ứng dụng nhiều lĩnh vực khơng đặt ràng buộc lên việc mà làm Trong C#, khơng đòi hỏi phải chia tập tin tiêu đề tập tin nguồn giống C++ định nghĩa lớp Mã nguồn C# viết thành phần gọi lớp, lớp chứa phương thức thành viên Các lớp tái sử dụng ứng dụng khác cách truyền tham số tương ứng để tạo mã nguồn dùng lại có hiệu C# ngơn ngữ kiểm sốt chặt chẻ mặt kiểu liệu, ngồi C# chia kiểu liệu thành hai loại khác nhau: kiểu trị (value type) kiểu qui chiếu (reference type) Nghĩa chương trình C# liệu lưu trữ hai nơi tuỳ theo đặc thù kiểu liệu 1.10.Hệ quản trị sở liệu SQL Service 2008 1.10.1 Tổng quan SQL Ngôn ngữ hỏi có cấu trúc (SQL) hệ quản trị sở liệu quan hệ tảng kĩ thuật quan trọng công nghiệp máy tính Cho đến nay, nói SQL ngôn ngữ chuẩn sở liệu Các hệ quản trị sở liệu quan hệ thương mại Oracle, SQL Server, Iformix, DB2,… chọn SQL làm ngơn ngữ cho sản phẩm Vậy thực SQL gì? Tại lại quan trọng hệ quản trị sở liệu? Các phần nêu làm rõ cho câu hỏi a SQL ngôn ngữ liệu quan hệ SQL, viết tắt Structured Query Language (ngôn ngữ hỏi có cấu trúc), cơng cụ sử dụng để tổ chức, quản lý truy xuất liệu lưu trữ sở liệu SQL hệ thống ngôn ngữ bao gồm tập câu lệnh sử dụng để tương tác với sở liệu quan hệ SQL sử dụng để điều khiển tất chức mà hệ quản trị sở liệu cung cấp cho người dùng bao gồm: � Định nghĩa liệu: SQL cung cấp khả định nghĩa sở liệu, cấu trúc lưu trữ tổ chức liệu mối quan hệ thành phần liệu � Truy xuất thao tác liệu: Với SQL, người dùng dễ dàng thực thao tác truy xuất, bổ sung, cập nhật loại bỏ liệu sở liệu � Điều khiển truy cập: SQL sử dụng để cấp phát kiểm soát thao tác người sử dụng liệu, đảm bảo an toàn cho sở liệu � Đảm bảo toàn vẹn liệu: SQL định nghĩa ràng buộc toàn vẹn sở liệu nhờ đảm bảo tính hợp lệ xác liệu trước thao tác cập nhật lỗi hệ thống Khác với ngơn ngữ lập trình quen thuộc C, C++, Java,… SQL ngơn ngữ có tính khai báo Với SQL, người dùng cần mô tả yêu cầu cần phải thực sở liệu mà không cần phải cách thức thực yêu cầu b Vai trò SQL Bản thân SQL khơng phải hệ quản trị sở liệu như, tồn độc lập SQL thực phần hệ quản trị sở liệu, xuất hệ quản trị sở liệu với vai trò ngơn ngữ cơng cụ giao tiếp người sử dụng hệ quản trị sở liệu Trong hầu hết hệ quản trị sở liệu, SQL có vai trò sau: � SQL ngơn ngữ hỏi có tính tương tác: Người sử dụng dễ dàng thơng qua tiện ích để gởi yêu cầu dạng câu lệnh SQL đến sở liệu nhận kết trả từ sở sở liệu � SQL ngơn ngữ lập trình sở liệu: Các lập trình viên nhúng câu lệnh SQL vào ngôn ngữ để xây dựng nên chương trình ứng xử giao tiếp với sở liệu � SQL ngôn ngữ cho hệ thống khách/chủ (Client/Server) : Trong hệ thống sở liệu khách/ chủ, SQL sử dụng cơng cụ để giao tiếp trình ứng dụng phía máy khách máy chủ sở liệu � SQL ngôn ngữ truy cập liệu Internet: Cho đến nay, hầu hết máy chủ Web máy chủ Internet sử dụng SQL với vai trò ngơn ngữ để tương tác với liệu sở liệu � SQL ngôn ngữ sở liệu phân tán: Đối với hệ quản trị sở liệu phân tán, hệ thống sử dụng SQL để giao tiếp với hệ thống khác mạng, gởi nhận yêu cầu truy xuất liệu với � SQL ngôn ngữ sử dụng cho cổng giao tiếp sở liệu: Trong hệ thống mạng máy tính với nhiều hệ quản trị sở liệu khác nhau, SQL thường sử dụng chuẩn ngôn ngữ để giao tiếp hệ quản trị sở liệu 1.10.2 Hệ quản trị sở liệu SQL Server 2008 Đối với ứng dụng lớn, thành phần thiếu hệ thống lưu trữ liệu, xây dựng website thương mại điện tử hay ứng dụng Windows, tất cần đến kiến trúc lưu trữ liệu tin cậy, hiệu quả, chứng minh SQL Server 2008 công cụ đáp ứng yêu cầu SQL Server 2008 hệ thống quản lý sở liệu (Relational Database Management System (RDBMS) ) sử dụng Transact-SQL để trao đổi liệu Client computer SQL Server computer Một RDBMS bao gồm databases, database engine ứng dụng dùng để quản lý liệu phận khác RDBMS SQL Server 2008 tối ưu để chạy môi trường sở liệu lớn (Very Large Database Environment) lên đến Tera-Byte phục vụ lúc cho hàng ngàn user SQL Server 2008 kết hợp "ăn ý" với server khác Microsoft InternetInformation Server (IIS), E-Commerce Server, Proxy Server 1.11.Mô hình hoạt động phần mềm Phần mềm thủy vân sở liệu khơng hai chức là: nhúng thủy vân trích dấu thủy vân Nội dung chức mơ tả hình đây: Chức nhúng thủy vân: Hình 3.2 Các bước chức nhúng thủy vân Chức kiểm tra quyền khơi phục CSDL gốc Hình 3.3 Các bước chức kiểm tra quyền 1.12.Một số giao diện phần mềm Giao diện Hình 3.4 Giao diện Chon CSDL, Bảng thuộc tính để nhúng thủy vân Hình 3.5.Kết nối với hệ quản trị SQL SERVER Giao diện nhúng thủy vân Hình 3.5.Chon CSDL, Bảng thuộc tính để nhúng thủy vân Giao diện trịch dấu thủy vân khôi phục CSDL gốc Hình 3.6 Trích dấu thủy vân khơi phục CSDL KẾT LUẬN Cùng với phát triển mạnh mẽ công nghệ thông tin, nhu cầu cấp thiết việc bảo vệ an ninh thơng tin nói chung bảo vệ thơng tin cá nhân nói riêng, việc xây dựng ứng dụng để bảo mật vô quan trọng việc ứng dụng thủy vân việc bảo vệ quyền quan trọng Một số kết Luận văn đạt được: Nghiên cứu thuỷ vân phương pháp mở rộng hiệu sở liệu quan hệ Nghiên cứu giải thuật di truyền phương pháp tối ưu sở liệu giải thuật di truyền Kết hợp kỹ thuật thủy vân thuật toán mở rộng hiệu với giải thuật di việc bảo vệ sở liệu quan hệ Đã thử nghiệm toán với liệu thử nghiệm phù hợp Các kết nghiên cứu cho thấy việc kết hợp thủy vân số thuật toán mở rộng hiệu giải thuật di truyền để xây dựng ứng dụng làm tăng việc đảm bảo an tồn thơng tin mức độ sai lệch liệu giảm xuống đáng kể Định hướng nghiên cứu phát triển tiếp theo: Trong thời gian tới, tơi tìm hiểu sâu thêm số kỹ thuật thủy vân, kỹ thuật, giải pháp tối ưu liệu TÀI LIỆU THAM KHẢO [1] Bùi Thế Hồng (2009) “Thủy vân sở liệu quan hệ”, Tạp chí Khoa học & Công nghệ, ĐH Thái Nguyên, 2009 [2] Lưu Thị Bích Hương, Bùi Thế Hồng (2010) Bảo vệ quyền khóa cơng khai cho CSDL quan hệ, kỷ yếu hội thảo quốc gia, Một số vấn đề chọn lọc CNTT, Hưng Yên [3] J Tian (2003)Reversible data embedding using a difference expansion IEEE Trans Circuits Syst Video Technol, pp 890– 896 [4] K Jawad, A Khan (2013) Genetic algorithm and difference expansion based reversible watermarking for relational databases, Journal of System and Software, pp.2742-2753 [5] Mailing, M Xinchun, C Haiting (2008), The approach for Optimization in Watermark Signal of Relational Databases by Genetic Algorithms, August 29, pp.448-452 [6] R Agrawal, J Kiernan (2002)„Watermarking Relational Databases” in Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002 [7] R Sion, M Atallah, S Prabhakar.“Watermarking Relational Databases” CERIAS TR 2002-28* Center for Education and Research in Information Assurance, Computer Sciences, Purdue University, 2004 [8] U.P Rao, D.R Patel, M Vikani (2012)Relational Database Watermarking for Ownership Protection, 2nd International Conference on Communication, Computng & security, pp 988-995 ... tài Bảo vệ CSDL kỹ thuật thủy vân dựa vào giải thuật di truyền thuật toán mở rộng hiệu làm luận văn tốt nghiệp Nội dung luận văn tổ chức thành chương: Chương Tổng quan, Chương Thủy vân CSDL giải. .. phản, phép biến đổi theo thuật toán di truyền, phép biến đổi mở rộng hiệu, ….Trong số kỹ thuật giấu tin thủy vân dựa phép biến đổi theo giải thuật di truyền mở rộng hiệu đạt hiệu cao nên nhiều người... dụng giải thuật di truyền trình xử lý dấu thủy vân để nhúng vào sở liệu quan hệ, nhiên phương pháp tập trung vào việc xử lý dấu thủy vân mà không tập trung vào việc tm giải pháp tốt liệu sở liệu