基于布谷鸟算法的可逆数据库水印方案  

REVERSIBLE DATABASE WATERMARKING SCHEME BASED ON CUCKOO ALGORITHM

作　　者：宋岩 沈泉江 杨洪山 Song Yan;Shen Quanjiang;Yang Hongshan(Shanghai Electric Power Research Institute,Shanghai 200433,China;Transwarp/Shanghai Inc.,Shanghai 200233,China)

机构地区：[1]国网上海市电力公司电力科学研究院,上海200433 [2]星环信息科技(上海)有限公司,上海200233

出　　处：《计算机应用与软件》2021年第12期304-313,共10页Computer Applications and Software

基　　金：国网上海市电力公司项目(520940180029);上海电力人工智能工程技术研究中心项目(19DZ2252800)。

摘　　要：提出一种新的可逆数据库水印方案,通过哈希函数重新排序数据库应对重组攻击,基于布谷鸟算法寻找嵌入数字水印的最佳位置,通过差分拓展技术插入可逆的数字水印。在加利福尼亚大学的森林覆盖类型数据集上进行实验测试,观察迭代次数、种群数量、问题矩阵的维数对于算法运行时间与数据库失真造成的影响,最终取得了较好的实验效果。This paper proposes a new reversible database watermarking scheme.This scheme re-organized the database by hashing operation to resist recombination attacks,then the Cuckoo algorithm was used to find the best place to embed the digital watermark,and inserted a reversible digital watermark using differential extended technology.To illustrate the practicability of the proposed scheme,we conducted an experiment using a representative data set of University of California,i.e.,forest cover type dataset.By varying different iteration times,population numbers and problem matrix dimensions,we could observe the influence to the algorithm running time and database distortion,which achieves good experimental effects.

关 键 词：数据库水印 布谷鸟算法 差分拓展技术 数据失真 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]