Graph database watermarking using pseudo nodes

Graph database watermarking using pseudo nodes

Hristov, Tsvetomir (TU Delft Electrical Engineering, Mathematics and Computer Science)

Erkin, Z. (mentor)
Isler, Devris (mentor)
Kellnhofer, P. (graduation committee)

Delft University of Technology

Cyber Security Group

CSE3000 Research Project

2023-02-03

Although digital watermarking has been a well-researched topic for the past decades and has seen numerous implementations for relational databases, it still lacks research for non-relational schema-less databases. In this paper, we explore proposed techniques for non-relational database watermarking and introduce an improved technique for NoSQL database watermarking. The improved technique produces pseudo documents, embeds a watermark in them, and inserts them into the database. Then it modifies the relations between the pseudo and real documents to indicate which documents are covered by the watermark. Lastly, the pseudo documents act as a cover for the watermark embedding, proving the authenticity of the documents connected. We tested the technique against numerous modification and deletion attacks. The results show that the introduced technique does not improve the robustness of the watermark. Although the technique has the potential to produce a robust watermark, it still needs to be improved before being used in a commercial setting.

digital watermarking
graph databases

http://resolver.tudelft.nl/uuid:17a64829-bc52-4633-bd06-0b0d545074f3

Student theses

bachelor thesis

© 2023 Tsvetomir Hristov