基于PSO-BF优化算法的关系数据库水印算法  

Relational database watermarking algorithm based on PSO-BF

作　　者：毛力[1,2] 樊养余[1] 王慧琴[2] 王可[2] 

机构地区：[1]西北工业大学电子信息学院,西安710072 [2]西安建筑科技大学信息与控制工程学院,西安710055

出　　处：《计算机应用研究》2014年第5期1484-1487,共4页Application Research of Computers

基　　金：国家"863"计划资助项目(2007AA01Z324);国家教育部高校回国人员扶持基金资助项目(K05055);陕西省教育厅产业化项目(2011JG12);陕西省教育厅专项科研资助项目(11JK1048)

摘　　要：借鉴群体智能优化算法,提出了一种基于粒子群优化的细菌觅食算法(PSO-BF)的关系数据库水印算法。运用混沌映射对水印序列加密生成水印信号,采用单向hash函数加密关系数据库中元组的次序,利用PSOBF优化算法解决将水印信号的嵌入过程抽象为约束条件下的优化问题,阈值解码和择多表决法用于提取水印信号,并通过混沌映射解密为表征版权的水印序列。实验表明,该算法对元组删除、修改和添加等攻击具有较强的鲁棒性和良好的不可见性。This paper presented a relational database watermarking algorithm based on PSO-BF by adopting swarm intelligence optimization algorithm for reference. The application of chaotic mapping resulted in watermark. The use of one-way hash func- tion secured order of the tuples. It formulated the watermarking of relational databases as a constrained optimization problem, and used PSO-BF algorithm to solve the optimization problem and to handle the constraints. It decoded watermark bits by using threshold-evaluator and majority-voter, then decrypted them to derive the actual watermark sequence by utilizing chaotic map- ping. The experimental results show that this algorithm has good robustness to the attacks of tuple deletion, aheration and in- sertion, and possesses good invisibility.

关 键 词：关系数据库水印 细菌觅食优化算法 粒子群优化算法 PSO—BF 混沌映射 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]