luận văn thạc sĩ 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

1 c ĐẠ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 Số hóa Trung tâm Học liệu – ĐHTN http://www.ltc.tnu.edu.vn c LỜI CẢM ƠN MỤC LỤC CHƢƠNG 1.TỔNG QUAN 1.1.Một số khái niệm 1.1.1.Khái niệm sở liệu 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 đƣợc 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 Số hóa Trung tâm Học liệu – ĐHTN http://www.ltc.tnu.edu.vn c 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 toá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 Số hóa Trung tâm Học liệu – ĐHTN http://www.ltc.tnu.edu.vn c luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu LỜI CẢM ƠN Để hoàn thành đƣợc luận văn nhận đƣợc 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 Số hóa Trung tâm Học liệu – ĐHTN http://www.ltc.tnu.edu.vn luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu c luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu ĐẶ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, cịn 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 đƣợc 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 đƣợc xem giải pháp đạt đƣợc 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 nhƣ 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 đƣợc hiệu cao nên đƣợc 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 đƣợc 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ệ Số hóa Trung tâm Học liệu – ĐHTN http://www.ltc.tnu.edu.vn luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu c luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu 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, đƣợc lƣu trữ dƣới 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ệ đƣợc tiến sĩ E.F Codd phát triển vào năm 1970 Loại sở liệu loại bỏ đƣợc 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 đƣợc khơng gian lƣu trữ có khả truy xuất liệu hiệu Hiện sở liệu quan hệ đƣợc 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) đƣợc gọi quan hệ Trong thực tế hàng, cột đƣợc gọi tên theo thuật ngữ ghi (record) trƣờng (field) Số hóa Trung tâm Học liệu – ĐHTN http://www.ltc.tnu.edu.vn luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu c luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu 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, khn dạng:dd/mm/yyyy Số hóa Trung tâm Học liệu – ĐHTN http://www.ltc.tnu.edu.vn luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu c luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu - 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ệ đƣợc gọi (bản ghi), ký hiệu r giá trị gồm m thành phần Quan hệ r đƣợc biểu diễn bảng sau: A1 A2 An r1 r1 A1 r1 A2 r1 An r2 R2 A1 R2 A2 R2 An rm rm A1 rm A2 rm An 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 Số hóa Trung tâm Học liệu – ĐHTN http://www.ltc.tnu.edu.vn luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu c luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu 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 đƣợc gọi lƣợc đồ quan hệ - Khóa quan hệ: Trong lƣợc đồ quan hệ tồn thuộc tính hay tập thuộc tính có khả biểu diễn thuộc tính cịn 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 đƣợc tất thông tin ngƣời mang chứng minh thƣ Tập thuộc tính có tính chất nhƣ đƣợc gọi khoá 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 ln 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 đƣợc á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 nhƣng dấu vết để chứng minh sở hữu dùng để phát đổi trái phép liệu q trình trao đổi thơng tin Số hóa Trung tâm Học liệu – ĐHTN http://www.ltc.tnu.edu.vn luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu luan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieuluan.van.thac.si.bao.ve.co.so.du.lieu.bang.ky.thuat.thuy.van.dua.vao.giai.thuat.di.truyen.va.thuat.toan.mo.rong.hieu c 10