基于连通图的文档数据库水印算法

随着Web技术和大数据的广泛应用，非关系型数据库占据了越来越重要的地位，其中文档数据库是应用最广泛的非关系型数据库。但是文档数据库的安全性还未引起人们的重视，文档数据库水印相关研究成果并不多见。为了解决这个问题，提出一个基于连通图的文档数据库水印方案。根据数据库中的真文档，用遗传算法生成伪文档，水印就嵌入到伪文档中。其中的适应度函数保证了真伪文档的融合度，使攻击者不能分清真伪文档，增加了攻击难度。通过伪文档中的指针域将伪文档构成k-连通图，合法用户能够通过连通性区分真伪文档。实验数据表明，方案达到了较好的不可见性和鲁棒性。