Robust and Blind Watermarking of Relational Database Systems

Al-Haj, Ali; Odeh, Ashraf

doi:10.3844/jcssp.2008.1024.1029

Cited by 40 publications

(40 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Trong vài năm gần đây, các nhà nghiên cứu đã phát triển một số kỹ thuật thủy vân để bảo vệ bản quyền các cơ sở dữ liệu quan hệ [2], [3]. Các kỹ thuật này sử dụng khóa thủy vân trong lược đồ thủy vân.…”

Section: Giới Thiệuunclassified

“…Trong thuật toán nhúng thủy vân, thay vì việc chia nhóm tuần tự và không phụ thuộc vào bất kỳ một tham số nào, lược đồ cải tiến đưa thêm vào tham số khóa thủy vân và sử dụng hàm hash trong việc chia nhóm. Lược đồ cải tiến, tính bền vững không thay đổi nhưng độ an toàn cao hơn so với lược đồ của Ali Al-Haj và Ashraf Odeh A. Al-Haj và A. Odeh [2], Pinn J. Z. và A. Fr.…”

Section: Giới Thiệuunclassified

“…Ý tưởng chính của kỹ thuật này [2], [7] xuất phát từ việc nhúng ảnh nhị phân vào một thuộc tính không phải số chứa nhiều từ. Trong lược đồ này, 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 lần lượt vào thuộc tính văn bản có chứa nhiều từ của các bộ trong quan hệ.…”

Section: Lược đồ Thủy Vânunclassified

“…Để minh họa cho cách nhúng thủy vân của các tác giả [2], [7] chúng tôi đưa ra ví dụ được thể hiện qua hình 1.…”

Section: Lược đồ Thủy Vânunclassified

“…Sử dụng các ảnh nhị phân có kích thước 12x4 và 8x8 để nhúng vào thuộc tính địa chỉ, tham số β chọn là 95%. Vì l = min{Số từ của r i .Địa_chỉ, i = 1, 2, .., 5.000} = 5 nên không thể dùng 2 ảnh này để nhúng vào cơ sở dữ liệu theo lược đồ thủy vân của Al-Haj và A. Odeh [2].…”

Section: đáNh Giá Thử Nghiệmunclassified

See 4 more Smart Citations

Lược Đồ Thủy Vân Với Thuộc Tính Văn Bản Chứa Nhiều Từ

Hương¹,

Hồng²

2016

Fair - Nghiên Cứu Cơ Bản Và Ứng Dụng Công Nghệ Thông Tin 2015

View full text Add to dashboard Cite

Từ khóa: Lược đồ thủy vân, thuộc tính văn bản, ảnh nhị phân I. GIỚI THIỆUTrong vài năm gần đây, các nhà nghiên cứu đã phát triển một số kỹ thuật thủy vân để bảo vệ bản quyền các cơ sở dữ liệu quan hệ [2], [3]. Các kỹ thuật này sử dụng khóa thủy vân trong lược đồ thủy vân. Nhờ vào khóa này, người chủ của sản phẩm sẽ có thể chứng minh chủ quyền của mình đối với sản phẩm.Các tác giả A. Al-Haj và A. Odeh [2], Pinn J. Z. và A. Fr. Zung [7] đã đề xuất một lược đồ thủy vân cơ sở dữ liệu quan hệ để bảo vệ bản quyền bằng cách chèn thêm ảnh nhị phân vào các thuộc tính văn bản chứa nhiều từ. Tư tưởng của các lược đồ này là nhúng ảnh nhị phân vào thuộc tính văn bản chứa nhiều từ. Nhược điểm của lược đồ này là độ an toàn không cao nếu để lộ thuật toán nhúng.Khắc phục nhược điểm đó, bài báo [9] đưa ra lược đồ thủy vân cải tiến. Trong thuật toán nhúng thủy vân, thay vì việc chia nhóm tuần tự và không phụ thuộc vào bất kỳ một tham số nào, lược đồ cải tiến đưa thêm vào tham số khóa thủy vân và sử dụng hàm hash trong việc chia nhóm. Lược đồ cải tiến, tính bền vững không thay đổi nhưng độ an toàn cao hơn so với lược đồ của Ali Al-Haj và Ashraf Odeh A. Al-Haj và A. Odeh [2], Pinn J. Z. và A. Fr. Zung [7].Các lược đồ đã đề xuất ở trên chỉ có thể nhúng một ảnh nhị phân có kích thước nhỏ và đòi hỏi xâu nhúng phải dài. Trong lược đồ đề xuất, chúng tôi đưa ra một lược đồ thủy vân có thể nhúng ảnh nhị phân có kích thước bất kỳ mà không cần quan tâm đến độ dài xâu nhúng.Trong phần tiếp theo chúng tôi sẽ trình bày về lược đồ thủy vân đề xuất. Phần 3 là chứng minh tính đúng đắn của lược đồ thủy vân đề xuất. Thử nghiệm lược đồ thủy vân trong phần 4. Phần cuối là kết luận. II. LƯỢC ĐỒ THỦY VÂNCho quan hệ r gồm ω bộ thuộc lược đồ quan hệ R(P, A 1 , ..., A w , .... A γ ), trong đó P là thuộc tính khóa chính, A w là thuộc tính kiểu văn bản chứa nhiều từ được chọn để thủy vân, ví dụ như thuộc tính về họ tên, địa chỉ, quê quán. Gọi Sotu(r i .A w ) là số từ trong thuộc tính A w của bộ r i (i = 1, 2, ..., ω). Ảnh nhị phân được nhúng có M dòng và N cột.Ý tưởng chính của kỹ thuật này [2], [7] xuất phát từ việc nhúng ảnh nhị phân vào một thuộc tính không phải số chứa nhiều từ. Trong lược đồ này, 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 lần lượt vào thuộc tính văn bản có chứa nhiều từ của các bộ trong quan hệ. Các từ trong thuộc tính kiểu văn bản được viết cách nhau đúng một dấu cách. Việc nhúng thủy vân được thực hiện rất đơn giản. Giả sử giá trị thập phân của xâu nhị phân thứ j là d j thì để thủy vân giá trị này vào thuộc tính văn bản, chỉ việc thêm một dấu cách vào sau từ thứ d j+1 của xâu văn bản này, các khoảng cách còn lại của xâu vẫn giữ nguyên. Để làm được điều đó cần phải chọn ảnh nhị phân phù hợp với các quan hệ cần thủy vân hay điều kiện để có thể nhúng ảnh nhị phân là số bộ của quan hệ phải chia hết cho M và thỏa mãn 2N < l, với l = min{Số từ của r i .A w , i = 1, 2, .., ω}.Mặt khác việc chọn ảnh nhị phân cũng là điều phải đáng quan tâ...

show abstract

Section: Giới Thiệuunclassified

Section: Lược đồ Thủy Vânunclassified

“…Để minh họa cho cách nhúng thủy vân của các tác giả [2], [7] chúng tôi đưa ra ví dụ được thể hiện qua hình 1.…”

Section: Lược đồ Thủy Vânunclassified

Section: đáNh Giá Thử Nghiệmunclassified

See 3 more Smart Citations

Lược Đồ Thủy Vân Với Thuộc Tính Văn Bản Chứa Nhiều Từ

Hương¹,

Hồng²

2016

Fair - Nghiên Cứu Cơ Bản Và Ứng Dụng Công Nghệ Thông Tin 2015

View full text Add to dashboard Cite

show abstract

A survey on reversible watermarking techniques for relational databases

Iftikhar

Kamran

Anwar

2015

Security Comm Networks

View full text Add to dashboard Cite

Over the past few years, reversible watermarking techniques for relational databases have been proposed to provide protection of ownership rights, data tempering, and data integrity. Mainly, these techniques ensure original data recovery from watermarked data, whereas irreversible watermarking schemes only protect ownership rights. This characteristic of reversible watermarking has emerged as a candidate solution for the protection of ownership rights of data, intolerable to modifications such as medical data, genetic data, credit card, and bank account data. The main objective of this paper is to make an extensive survey of the state-of-the-art in reversible watermarking techniques for relational databases to reflect recent research progress and to point out the key issues for future research. In order to analyze these techniques, a classification has been performed on the basis of (i) the extent of modifications introduced by the watermarking scheme in the underlying data and (ii) the robustness of the embedded watermark against malicious attacks.Reversible watermarking techniques [10,11,26] provide security for trial versions of database applications. The original full version of the database application can be recovered from the decoded database subsequently, dependent on whether the user purchases the license of the database application. For example, database applications providing this facility are IBM DB2 [27] and Oracle [28]. High-capacity watermarkingReversible watermarking techniques provide a mechanism to utilize the available bandwidth for maximum water-Security Comm. Networks (2015) A survey on reversible watermarking techniques for RDB mark robustness by minimizing distortions in the data and increasing watermark capacity [29,30]. With high watermark capacity, less distortion is introduced in the underlying data. High-capacity watermarking is required in critical databases such as those pertaining to military and health care domains. Original data recoveryReversible watermarking techniques provide high-quality datasets (without any alterations) for data mining and other information extraction processes [10,11,30,31]. In some relational database applications such as electronic medical records systems, data mining is used to extract patient data for decision making. As increasing amount of medical data is made available by practitioners and health care providers for conversion into digital format, cases of fraud [32] and data privacy breach crop up at an alarming rate [33]. Thus, in such shared environments, ownership and digital rights are required to be protected from illegal use by malicious users.Security Comm. Networks (2015) Ã 1 - ( 13) where (b(i; n, p) = nkp i (1p) n-i ).Security Comm. Networks (2015) Distortion-based reversible watermarking techniques introduce less distortion in the underlying data and are highly robust against malicious attacks. Distortion-free fragile watermarking techniques introduce zero distortion in the underlying data and are not robust against malicious attacks. ...

show abstract

A Quantile-Based Watermarking Approach for Distortion Minimization

Gort

Olliaro

Cortesi

2022

Foundations and Practice of Security

View full text Add to dashboard Cite

Distortion-based watermarking techniques embed the watermark by performing tolerable changes in the digital assets being protected. For relational data, mark insertion can be performed over the different data types of the database relations’ attributes. An important goal for distortion-based approaches is to minimize as much as possible the changes that the watermark embedding provokes into data, preserving their usability, watermark robustness, and capacity. This paper proposes a quantile-based watermarking technique for numerical cover type focused on preserving the distribution of attributes used as mark carriers. The experiments performed to validate our proposal show a significant distortion reduction compared to traditional approaches while maintaining watermark capacity levels. Also, positive achievements regarding robustness are visible, evidencing our technique’s resilience against subset attacks.

show abstract

Robust and Blind Watermarking of Relational Database Systems

Cited by 40 publications

References 23 publications

Lược Đồ Thủy Vân Với Thuộc Tính Văn Bản Chứa Nhiều Từ

Lược Đồ Thủy Vân Với Thuộc Tính Văn Bản Chứa Nhiều Từ

A survey on reversible watermarking techniques for relational databases

A Quantile-Based Watermarking Approach for Distortion Minimization

Contact Info

Product

Resources

About