Ngày nay, các ứng dụng và các sản phẩm số trong đó bao gồm cả các cơ sở dữ liệu quan hệ được phát triển và phân phối rộng khắp trong môi trường Internet, vì vậy việc chứng minh quyền sở hữu đối với các sản phẩm này sau khi chuyển giao là một vấn đề rất cần thiết. Việc thực thi quyền sở hữu dữ liệu là một yêu cầu quan trọng đòi hỏi các giải pháp đồng bộ, bao gồm các khía cạnh về kỹ thuật, về tổ chức, và cả luật pháp. Mặc dù vẫn chưa có được những giải pháp toàn diện như vậy nhưng trong các năm gần đây, các kỹ thuật thuỷ vân đã đóng một vai trò quyết định nhằm giải quyết vấn đề về quyền sở hữu này. Việc thực thi quyền sở hữu dữ liệu là một yêu cầu quan trọng và đòi hỏi các giải pháp đồng bộ, bao gồm các khía cạnh về kỹ thuật, tổ chức và luật pháp,... Một trong những giải pháp được các nhà nghiên cứu trong và ngoài nước quan tâm nhiều hiện nay đó là sử dụng kỹ thuật thủy vân để bảo vệ bản quyền, xác thực thông tin. Xuất phát từ thực tế trên, em đã lựa chọn đề tài “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 ”, nhằm nghiên cứu các kỹ thuật thủy vân đối với cơ sở dữ liệu quan hệ trong ứng dụng bảo vệ bản quyền.
Trang 1Tìm hiểu về các kỹ thuật thủy vân số cơ sở dữ liệu
quan hệ
Trang 2PHẦ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
PHẦN 1
Tổng quan về thủy vân cơ sở dữ liệu
quan hệ
Trang 3Your Company Name 3
TỔNG QUAN VỀ THỦY VÂN CƠ SỞ DỮ LIỆU QUAN
HỆ
Trang 4Your Company Name 4
KHÓA THỦY VÂN
Trang 5Your Company Name 5
LƯỢC ĐỒ THỦY VÂN
Trang 6Your Company Name 6
CÁC KỸ THUẬT THỦY VÂN SỐ CƠ SỞ DỮ LIỆU
Trang 7Your Company Name 7
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
Trang 8Your Company Name 8
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
Trang 9Your Company Name 9
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
Trang 10Your Company Name 10
Kỹ Thuật thủy vân dựa vào việc
chèn thêm ảnh nhị phân
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 một dấu cách
Trang 11Your Company Name 11
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
Trang 12Your Company Name 12
Kỹ thuật Thủy vân với dữ liệu kiểu số
Ý 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
Trang 13Your Company Name 13
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ế
Trang 14Your Company Name 14
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
Trang 15Your Company Name 15
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
(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
(a) Ảnh nhị phân và giá trị thập phân tương ứng