Thạc Sĩ Thủy vân cơ sở dữ liệu quan hệ dựa trên kỹ thuật tối ưu hoá áp dụng thuật toán tìm kiếm theo mẫu

MỤC LỤC
BẢNG CÁC TỪ VIẾT TẮT 4
DANH MỤC CÁC HÌNH VẼ 5
LỜI MỞ ĐẦU
Chương 1-TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN VÀ THUỶ VÂN 11
1.1. Kỹ thuật giấu tin và những vấn đề cơ bản về kỹ thuật giấu tin 12
1.1.1. Khái niệm giấu tin 12
1.1.2. Phân loại các kỹ thuật giấu tin 14
1.1.3. Mục đích của giấu tin . 15
1.1.4. Môi trường giấu tin . 17
1.2. Cơ sở lý thuyết về thuỷ vân . 21
1.2.1. Khái niệm thuỷ vân và nhúng thuỷ vân . 21
1.2.2. Lịch sử phát triển của thuỷ vân . 21
1.2.3. Mô hình hệ thống tổng quát quá trình nhúng và thuỷ vân . 22
1.2.4. Một số ứng dụng của thuỷ vân 24
Chương 2-THUỶ VÂN CƠ SỞ DỮ LIỆU QUAN HỆ DỰA TRÊN KỸ
THUẬT TỐI ƯU ÁP DỤNG THUẬT TOÁN TÌM KIẾM THEO MẪU 25
2.1. Giới thiệu về thuỷ vân cơ sở dữ liệu 25
2.2. Mô hình chi tiết hệ thống thuỷ vân cơ sở dữ liệu . 27
2.3. Phân hoạch dữ liệu 29
2.4. Nhúng thuỷ vân . 32
2.4.1 Mã hoá bít đơn 32
2.4.2. Thuật toán tìm kiếm theo mẫu . 37
2.4.3. Thuật toán nhúng thuỷ vân . 39
2.5. Đánh giá ngưỡng giải mã 40
2.6. Phát hiện thuỷ vân . 43
2.7. Kiểu tấn công . 45
Chương 3 – CÀI ĐẶT LƯỢC ĐỒ THUỶ VÂN CƠ SỞ DỮ LIỆU
QUAN HỆ BẰNG KỸ THUẬT TỐI ƯU THUẬT TOÁN TÌM KIẾM
THEO MẪU . 47
3.1. Giới thiệu về kỹ thuật tìm kiếm theo mẫu 47
3.2. Mô tả ứng dụng . 48
3.2.1. Cơ sở của ứng dụng 48
3.2.2. Giả thiết 48
3.2.3. Một số kết quả thực nghiệm đạt được . 49
PHỤ LỤC 58
KẾT LUẬN . 59
LỜI MỞ ĐẦU
Trong thực tế việc chứng minh quyền sở hữu đối với các cơ sở dữ liệu
quan hệ sau khi đã phân phối hoặc chuyển giao đang là một vấn đề quan trọng
trong các môi trường ứng dụng dựa trên Internet và trong nhiều ứng dụng
phân phối sản phẩm.
Trong những năm gần đây, công nghệ thông tin phát triển với tốc độ
chóng mặt về cả phần cứng và phần mềm, đặc biệt là tốc độ phát triển của
Internet và các công nghệ có liên quan đã đưa đến một tiểm năng chưa từng
có đối với việc truy nhập và phân phối lại các sản phẩm kỹ thuật số. Sự phát
triển của công nghệ đa phương tiện với khả năng sao chép mô phỏng đã mở ra
nhiều hướng mới cho sự phát triển kỹ thuật thuỷ vân, đặt biệt là lĩnh vực bảo
mật cơ sở dữ liệu. Thuỷ vân cơ sở dữ liệu cũng không nằm ngoài quy luật
phát triển đó.
Ban đầu, thuỷ vân được sử dụng để nhúng vào các sản phẩm đa phương
tiện như âm thanh, hình ảnh Nhưng hiện nay, thuỷ vân đã được ứng dụng
vào một lĩnh vực hết sức mới mẻ có liên quan đến quyền sở hữu trí tuệ. Đó là
lĩnh vực thuỷ vân cơ sở dữ liệu quan hệ, đây là một trong những lĩnh vực
quan trọng và có ứng dụng nhiều trong cuộc sống.
Thuỷ vân đã được sử dụng với mong muốn có thể cho phép chứng
minh được tác giả và nguồn gốc của cơ sở dữ liệu để từ đó chứng minh dữ
liệu là chuẩn xác.
Xuất phát từ thực tế đó, luận văn lựa chọn đề tài: “Nghiên cứu và phát
triển kỹ thuật thủy vân cơ sở dữ liệu quan hệ dựa trên kỹ thuật tối ưu hóa áp
dụng thuật toán tìm kiếm theo mẫu”.
TÀI LIỆU THAM KHẢO
[1]. “Nghiên cứu và Phát triển Kỹ thuật Thuỷ vân Cơ sở Dữ liệu Quan hệ”, Báo cáo kết quả
nghiên cứu của đề tài cơ sở 2008, 12/2008, Phòng CSDL & LT.
[2]. Bùi Thế Hồng, Nguyễn Thị Thu Hằng, Lưu Thị Bích Hương, “Thủy vân cơ sở dữ liệu
quan hệ”, Tạp chí Khoa học & Công nghệ, ĐH Thái Nguyên, 2009.
[3]. Vũ Ba Đình, “Giấu thông tin trong cơ sở dữ liệu không gian”, Tạp chí nghiên cứu khoa học
kỹ thuật và công nghệ Quân sự, số 4, 30-37
[4]. R. Agrawal, J. Kiernan, “Watermarking Relational Databases” in Proceedings of the 28th
VLDB Conference, Hong Kong, China, 2002.
[5]. R. Agrawal, P. J. Haas, and J. Kiernan. “Watermarking relational data: framework,
algorithms and analysis*”. The VLDB Journal (2003).