SLIDE TÌM HIỂU CÁC KỸ THUẬT THỦY VÂN SỐ CHO CƠ SỞ DỮ LIỆU QUAN HỆ VÀ THỰC NGHIỆM

Tìm hiểu về các kỹ thuật thủy vân số cơ sở dữ liệu
quan hệ


PHẦN 1
Tổng quan về thủy vân cơ sở dữ liệu
quan hệ

PHẦN 2

PHẦN 3

Các kỹ thuật thủy vân số cơ sở dữ
liệu quan hệ

Thực nghiệm

2


TỔNG QUAN VỀ THỦY
VÂN CƠ SỞ DỮ LIỆU QUAN
HỆ

Your Company Name

3


KHÓA THỦY VÂN

Your Company Name

4


LƯỢC ĐỒ THỦY VÂN

Your Company Name

5


CÁC KỸ THUẬT THỦY VÂN SỐ CƠ SỞ DỮ LIỆU

Your Company Name

6


Kỹ thuật thủy vân dựa trên các bit
ít ý nghĩa nhất (LSB)
Kỹ thuật này sử dụng các bit ít ý nghĩa nhất
(LSB) để thủy vân cho cơ sở dữ liệu quan hệ
chứa các thuộc tính kiểu số chấp nhận được
những thay đổi nhỏ mà không làm ảnh hưởng
tới ý nghĩa của dữ liệu

Your Company Name

7

Kỹ thuật thủy vân dựa trên các bit
ý nghĩa nhất (MSB)
Kỹ thuật này xây dựng một quan hệ mới r’ là một bản sao
của quan hệ gốc r có cùng các thuộc tính. Trong đó, thuộc
tính khóa chính của quan hệ r’ trùng với thuộc tính khóa
chính của quan hệ r và các thuộc tính còn lại chỉ chứa các
giá trị 0 hoặc 1 là bit MSB của giá trị các thuộc tính trong
quan hệ r. Quan hệ r’ được xây dựng dựa trên các bit ý
nghĩa nhất của quan hệ gốc r.
Your Company Name

8


Kỹ thuật thủy vân dựa vào các
phép hoán vị
Kỹ thuật này hoán đổi vị trí giá trị của một số
thuộc tính trong một vài bộ của cơ sở dữ liệu với
nhau thỏa mãn một khoảng cách được xây
dựng. Sử dụng số lượng các giá trị bị hoán đổi
để kiểm soát sự sai khác của cơ sở dữ liệu nằm
trong một giới hạn mà cơ sở dữ liệu có thể chấp
nhận được.
Your Company Name

9

Kỹ Thuật thủy vân dựa vào việc
chèn thêm ảnh nhị phân

Your Company Name

Kỹ thuật này nhúng bức ảnh nhị phân vào một
thuộc tính kiểu văn bản có chứa nhiều từ. Các điểm
ảnh của ảnh nhị phân sẽ được phân đoạn thành M
xâu nhị phân ngắn có độ dài N. Các xâu nhị phân
này sẽ được đổi sang dạng thập phân để nhúng
vào thuộc tính kiểu văn bản có chứa nhiều từ của
các bộ đã được chọn của quan hệ. Các từ trong các
thuộc tính kiểu văn bản được viết cách nhau đúng
10
một dấu cách.


Kỹ thuật thủy vân với thuộc tính phân loại

Tư tưởng chính của kỹ thuật này là sử dụng hoán
đổi vị trí của các bộ trong cơ sở dữ liệu như là việc
đánh dấu thủy vân. Quá trình nhúng thủy vân và
phát hiện thủy vân được thực hiện trên từng nhóm
một cách độc lập.

Your Company Name

11

Kỹ thuật Thủy vân với dữ liệu kiểu số

Your Company Name

Ý tưởng cơ bản là phải đảm bảo rằng các vị trí bit
nhúng đó có chứa các giá trị đặc trưng để có thể
xác định được bởi khoá thủy vân K. Để nhận dạng
lại thuỷ vân đã nhúng, ta tiến hành so sánh các giá
trị đánh dấu được tính toán với các giá trị bit đã lưu
trong cơ sở dữ liệu. Thuỷ vân được nhận dạng nếu
tỷ lệ phần trăm trùng lặp lớn hơn một ngưỡng T nào
đó cho trước.
12


Kỹ thuật thủy vân với dữ liệu không phải kiểu số

Ý tưởng chính của kỹ thuật này là sử dụng các
thuộc tính có tác động thấp để thủy vân. Tức là các
thuộc tính
có ảnh hưởng không lớn đến giá trị sử dụng cũng
như ý nghĩa thực tế.

Your Company Name

13


Thực nghiệm xây dựng lược đồ thủy vân dựa vào việc
chèn thêm ảnh nhị phân

Your Company Name

14


Ví Dụ
Nếu ảnh nhị phân được chọn có kích thước 3x4 thì xâu nhúng cần
phải có 9 từ trở nên.

(a) Ảnh nhị phân và giá trị thập phân tương ứng.
(b) Thuộc tính văn bản sau khi được thủy vân, trong đó các chỉ số
là số thứ tự các dấu cách đơn và DS là dấu cách đúp .
Your Company Name

15