7. Cấu trúc luận văn
1.3.2.Các kỹ thuật thủy vân không làm thay đổi dữ liệu trong CSDL
Phần lớn các kỹ thuật thủy vân không làm thay đổi dữ liệu trong CSDL là dễ vỡ, chúng hƣớng tới duy trì tính toàn vẹn của thông tin trong cơ sở dữ liệu. Giai đoạn nhúng thủy vân không phụ thuộc vào kiểu cụ thể của thuộc tính và không làm thay đổi dữ liệu trong cơ sở dữ liệu.
1.3.2.1. Trích rút giá trị hàm băm như là thông tin thủy vân
Các tác giả trong [21] đề xuất các lƣợc đồ thủy vân có thể dò các thay đổi của cơ sở dữ liệu quan hệ. Các lƣợc đồ này đƣợc thiết kế cho dữ liệu phân loại, vì vậy nhúng thủy vân là không làm biến đổi dữ liệu. In [21], phân nhóm các bản ghi là dựa trên giá trị hàm băm với tham số là khóa chính và khóa bí mật, trong khi trong [22] phân nhóm dựa trên các giá trị thuộc tính phân loại. Sau khi phân nhóm, các giá trị hàm băm mức nhóm và mức bản ghi cho mỗi nhóm đƣợc tính toán. Trong [21] một thủy vân có độ dài bằng số lƣợng các cặp bản ghi trong nhóm, đƣợc trích rút từ giá trị hàm băm mức nhóm và cho mỗi cặp bản ghi, thứ tự của hai bản ghi đƣợc thay đổi hoặc không đƣợc thay đổi liên quan tới các giá trị hàm băm bản ghi của chúng và bít thủy vân tƣơng ứng. Hơn nữa, Li [23] đề nghị thực hiện sự đổi chỗ các vị trị của các bản ghi dựa trên thuật toán sắp xếp không hoán vị tuyến tính Myrvold and Ruskeys để tăng dung lƣợng đƣợc nhúng. Trong các lƣợc đồ đó, sự thay đổi của một giá trị thuộc tính sẽ ảnh hƣởng các thủy vân trong hai nhóm nhƣ là bản ghi đƣợc thay đổi phải đƣợc di chuyển từ một nhóm và đƣợc thêm tới nhóm khác.
23
1.3.2.2. Kết hợp các đặc tính cơ sở dữ liệu và đánh dấu của người sở hữu như là thông tin thủy vân
Lƣợc đồ đƣợc đề xuất bởi Tsai et al. [24] hƣớng tới duy trì tính toàn vẹn của thông tin trong cơ sở dữ liệu và là dựa trên cơ chế xác thực công khai. Ý tƣởng lƣợc đồ này đó là, đầu tiên một thủy vân số W đƣợc tạo là một ảnh trắng
n
n , ở đây n là số lƣợng các bản ghi trong bảng dữ liệu, và 4 góc ảnh đƣợc đánh dấu của ngƣời sở hữu. Nó tạo ra một giá trị Ci (0Ci 255) cho mỗi bản ghi ti trong cơ sở dữ liệu dùng hàm băm MD5 và toán tử XOR. Nếu có
n bản ghi trong cơ sở dữ liệu, nó sinh ra một đặc tính C độ dài n bằng cách kết hợp tất các các Ci theo thứ tự. Cuối cùng, một mã xác thực R đƣợc đƣa ra bằng cách XOR giữa C và W. Hình thức đƣợc mã hóa của R dùng khóa chính là đƣợc công khai. Trong xác thực tính toàn vẹn của quan hệ T’, theo cách tƣơng tự, nó sinh ra đặc tính C’ từ T’ sau đó giải mã dùng khóa công khai mã xác thực
R đƣợc XOR với C’ sản xuất thủy vân W’. Tính toán vẹn của thủy vân số đƣợc trích rút kiểu này chứng minh toán toàn vẹn của cơ sở dữ liệu.