Constructing a virtual primary key for fingerprinting relational data

Abstract

This paper proposes a new fingerprinting scheme that does not depend on a primary key attribute. The scheme constructs virtual primary keys from the most significant bits of some of each tuple's attributes. The actual attributes that are used to construct the virtual primary key differ from tuple to tuple. Attribute selection is based on a secret key that is known to the merchant only. Further, the selection does not depend on an apriori ordering over the attributes, or on knowledge of the original relation or fingerprint codeword. The virtual primary keys are then used in fingerprinting as in previous work [6]. Rigorous analysis shows that, with high probability, only embedded fingerprints can be detected and embedded fingerprints cannot be modified or erased by a variety of attacks. Attacks include adding, deleting, shuffling, or modifying tuples or attributes (including a primary key attribute if one exists), guessing secret keys, and colluding with other recipients of a relation.

Một Lược Đồ Thủy Vân Thuận Nghịch Khóa Công Khai Cho Cơ Sở Dữ Liệu Dựa Trên Kỹ Thuật Mở Rộng Các Thuộc Tính Kiểu Thực

“…Đây đƣợc xem là lƣợc đồ thủy vân đầu tiên trên cơ sở dữ liệu quan hệ. Để cải thiện tính bền vững, trong [16][17] đề xuất nhúng nhiều bít thủy vân vào mỗi thuộc tính đƣợc chọn thay cho nhúng một bít nhƣ [21].…”

“…Dựa trên ý tƣởng của [16,17,21], trong [13] đề xuất lƣợc đồ thủy vân dễ vỡ bằng cách sử dụng khóa bí mật để phân hoạch các bộ dữ liệu (các bản ghi) của quan hệ thành các tập con, trong đó là khóa chính của quan hệ và là các thuộc tính số,và nhúng dấu thủy vân vào tất cả các bộ dữ liệu trong các tập con theo phƣơng pháp chèn bít thấp. Kết quả thực nghiệm trong [13] cho thấy, lƣợc đồ này có khả năng phát hiện đƣợc nhiều dạng tấn công khác nhau trên cơ sở dữ liệu thủy vân.…”

“…Tuy nhiên, việc thay đổi bít thấp của các trƣờng có kiểu số nguyên trên tất cả các bản ghi nhƣ [13] sẽ tạo ra một sự sai lệch không nhỏ giữa dữ liệu thủy vân so với dữ liệu gốc. Mặt khác, các lƣợc đồ [13,16,17,2] không có khả năng khôi phục lại cơ sở dữ liệu gốc, điều này đồng nghĩa với việc ngƣời dùng phải sử dụng dữ liệu sai lệch so với dữ liệu gốc.…”

Robust and Blind Watermarking of Relational Database Systems

“…Attribute selection is based on the value of a hash function. For each selected attribute, some bit positions will be marked amongst a predetermined number of least significant bits of the attribute [1,2,4,7,11,16,28] .…”

Privacy and Ownership Preserving of Outsourced Medical Data

“…It will be of particular interest to see how the rightful ownership problem is handled in our case. We notice that virtually none of the existing proposals for watermarking databases has provided a satisfactory solution to this problem, as either they considered merely one case of it (e.g., [2,20]) or they did not address it at all (e.g., [25,23]). Results from the multimedia sector show that without invoking a third party for certifying the watermarked data D w , the rightful ownership problem is solvable only when the original data are available in court.…”