具有一致虚拟主键同步的可逆数据库水印
《Information Processing & Management》:Reversible database watermarking with consistent virtual primary key synchronization
【字体:
大
中
小
】
时间:2026年09月26日
来源:Information Processing & Management 8.1
编辑推荐:
- 解决了由可逆嵌入导致的虚拟主键不一致问题。
- MSB保留直方图移位确保了虚拟主键不变。
- 遗传优化提高了排他性和分组分布均匀性。
- 对插入、删除和修改攻击实现了强鲁棒性。
**引言**
在数字经济中,数据已成为核心生产要素,其安全性和所有权保护变得日益重要。关系
- 解决了由可逆嵌入导致的虚拟主键不一致问题。
- MSB保留直方图移位确保了虚拟主键不变。
- 遗传优化提高了排他性和分组分布均匀性。
- 对插入、删除和修改攻击实现了强鲁棒性。
**引言**
在数字经济中,数据已成为核心生产要素,其安全性和所有权保护变得日益重要。关系型数据库已广泛应用于金融、医疗和政府等敏感领域,而频繁的数据共享引入了未经授权复制和版权侵权的严重风险(Chorozidis等,2024)。数字水印(Liu等,2023)已成为一种有效的所有权保护技术,通过隐蔽地将版权信息嵌入原始数据中来实现。近期的研究通过变换域方法、自适应位替换和脆弱水印技术提高了数字水印的鲁棒性、不可感知性和篡改检测能力(Amrullah和Aminuddin,2026;Desti和Hamdan,2026;Kusuma和Panggabean,2026;Lakasek和Elhadi,2026)。然而,这些方法主要针对图像数据,仍面临计算复杂度高、嵌入容量有限和篡改-巧合问题等局限性。与多媒体数据相比,关系型数据库对水印嵌入提出了更严格的约束,因为每个属性值都承载着精确的语义含义且冗余度极低,而插入、删除和修改操作很容易破坏水印同步。
现有的失真数据库水印方案(Sion等,2004;Sion等,2005)不可避免地引入永久性修改,这在精度敏感场景中是不可接受的;而无失真方案(Alghamdi等,2022;Camara等,2014)往往缺乏对恶意攻击的鲁棒性。为减轻失真,一些研究尝试通过基于约束的水印技术提高数据质量(Franco-Contreras和Coatrieux,2015;Kamran等,2013;Khanduja等,2015),而近期工作则探索了保留统计特性(Ren等,2024)、语义一致性(Li等,2023;Pérez Gort等,2021)和决策树结构(Li等,2024;Li等,2022)的方案。然而,这些方法均未从根本上消除对原始数据的永久性修改,在高精度应用场景中仍存在明显局限。因此,可逆水印(Zhang等,2006)引起了越来越多的关注,因为它能够在版权验证后无损地恢复原始数据库,同时保留水印保护能力。
传统的数据库水印方案依赖主键和哈希函数进行元组分组和同步,使其容易受到主键删除或篡改攻击。除了失真问题外,如果主键被恶意删除或篡改,整个水印系统将面临完全失效的风险。为解决这一主键依赖问题,Ji等(2026)提出了一种基于属性值排序的动态低失真方案,该方案不需要主键。然而,其对恶意攻击的鲁棒性仍然有限。由属性值构造的虚拟主键(VPK)已被提出作为一种更鲁棒的替代方案(Agrawal和Kiernan,2002)。然而,VPK通常从属性值的最显著位推导而来。因此,直方图移位等可逆嵌入操作可能会修改这些位。这可能导致元组在提取时被分配到错误的分组,从而引起同步不匹配。此外,现有的VPK方案(Pérez Gort和Cortesi,2026)仍然容易受到重复和删除攻击,进一步降低了水印鲁棒性。因此,在可逆嵌入和VPK生成之间保持同步一致性仍然是一个关键但很大程度上未被探索的问题。
VPK生成和可逆水印一直作为两条基本独立的研究线被分别研究。在VPK方面,方案已从单属性最显著位提取(Agrawal和Kiernan,2002)逐步发展到多属性组合(Li等,2003)、动态位截获(Pérez Gort等,2017)、自适应参与控制(Pérez Gort等,2019)和二进制匹配(Liang等,2024),其主要目标是减少重复并提高对删除攻击的抗抵性。在可逆水印方面,直方图移位方法已从差分嵌入(Zhang等,2006)和预测误差扩展(Farfoura和Horng,2010)发展到循环直方图嵌入(Franco-Contreras等,2014)、遗传算法优化(Hu等,2019)、直方图间隙利用(Li等,2019)、基于聚类的策略(Hu等,2023)和属性排序(Zeng和Ou,2026),逐步实现了更低的失真和更强的鲁棒性。
尽管两个方向都取得了进展,但它们的结合却鲜有关注。现有的VPK方案通过限制水印嵌入仅作用于最低有效位来缓解同步不一致问题,从而确保最显著位保持不变。然而,一旦引入可逆直方图移位,属性值在嵌入过程中不可避免地会被修改。这些修改可能进一步影响决定VPK生成的最显著位。因此,在嵌入期间被正确分组的元组可能在提取期间被错误分配,从根本上破坏水印同步。可逆嵌入与VPK一致性之间的这种关键交互,据我们所知,尚未被任何现有工作所认识或解决。表1展示了所提方案与代表性现有方案之间的系统比较,进一步凸显了这一差距。
本研究的主要目标是开发一种可逆数据库水印方案,该方案在水印嵌入和提取过程中保持VPK一致性。具体而言,所提方案旨在:
- 确保水印嵌入前后的VPK一致性,从而消除水印同步问题。
- 保证可逆水印嵌入,实现正确的水印提取和原始数据库的无损恢复。
- 最小化水印嵌入引入的数据失真,以保持数据可用性。
- 增强水印对恶意攻击(包括插入、删除和修改攻击)的鲁棒性。
为实现上述目标,我们提出了一种同步保持型可逆水印框架,用于关系型数据库。该框架明确解决了现有研究中很大程度上被忽视的VPK生成与可逆直方图移位之间的一致性问题。主要贡献总结如下:
- 我们提出了一种可逆数据库水印框架,同时解决VPK生成和同步一致性问题。
- 提出了一种同步保持型可逆嵌入机制。该机制将预测误差直方图移位约束在最显著位保留区间内,以确保嵌入和提取过程中的VPK一致性。
- 设计了一种新颖的VPK生成机制,引入遗传算法联合优化VPK排他性和分组分布均匀性,从而减少VPK重复问题并提高对删除攻击的鲁棒性。
- 大量实验表明,所提方案在VPK排他性、嵌入失真以及对各种攻击的鲁棒性方面实现了优越性能,同时保持VPK同步一致性。
所提方法实现了完全的VPK一致性,减少了VPK重复,并保持了低失真、可逆性和对常见数据库攻击的鲁棒性。
本文其余部分组织如下:第2节综述了VPK和基于直方图移位的可逆数据库水印的相关工作。第3节详细阐述了所提方案,包括数据预处理、VPK生成、水印嵌入以及水印提取和数据恢复。第4节从可逆性验证、VPK质量、失真、鲁棒性和复杂度等方面展示了全面的实验结果和分析。第5节讨论了所提方法的理论和实践意义,承认其局限性,并概述了未来研究方向。第6节总结了全文。
**相关工作**
本节主要综述现有的VPK生成策略和基于直方图移位的可逆水印方案。为便于引用,本文使用的所有符号均列于表2。
**所提方法**
为解决现有基于VPK的水印方案的局限性,我们提出了一种高质量的VPK生成机制和一种同步保持型可逆水印方案。所提方案在水印嵌入和提取过程中保持VPK一致性,同时提高VPK唯一性和分组分布均匀性。
**实验结果与分析**
本节对所提方案进行了全面的实验评估,包括可逆性验证、VPK质量分析、失真分析、鲁棒性分析、消融实验和复杂度分析。与几种最先进的方案进行了比较,包括S-Scheme(Agrawal和Kiernan,2002)、DEW(Gupta和Pieprzyk,2008)、HQR-Scheme(Pérez Gort等,2019)、GAHSW(Hu等,2019)、FRBBM-Scheme(Liang等,2024)和AVO(Zeng和Ou,2026)。
**意义**
理论意义。本研究在可逆水印嵌入过程中考虑了VPK一致性,进一步扩展了现有基于VPK的数据库水印研究。现有的基于VPK的方案通常假设水印嵌入后VPK保持不变。然而,可逆水印嵌入可能会修改属性值并影响VPK生成,这可能导致水印嵌入和提取之间元组分组的不一致。在本研究中,VPK生成和可逆水印被……
**结论**
本工作解决了基于VPK的数据库水印中VPK生成与可逆水印嵌入之间的同步一致性问题。为此,提出了一种交错二进制排列策略结合遗传算法优化以改善VPK质量,并在可逆嵌入过程中引入了最显著位保留机制以维持同步一致性。实验结果表明,所提方案实现了完全的……
**CRediT作者贡献声明**
Xian Yu(余先):撰写——初稿、软件、方法论、概念化。
Xingbin Liu(刘星斌):撰写——审阅与编辑、指导、资源、项目管理、方法论、资金获取。
**伦理批准**
本研究不涉及人类或动物受试者,因此无需伦理批准。研究方案遵循了期刊制定的指南。
**利益冲突声明**
作者声明不存在已知的可能影响本论文所报道工作的竞争性财务利益或个人关系。
**致谢**
本研究部分由重庆市自然科学基金(项目编号cstc2020jcyj-msxmX0767)资助,部分由中央高校基本科研业务费专项资金(项目编号SWU-KQ22002)资助,部分由国家自然科学基金(项目编号61802037)资助。
Xian Yu | Xingbin Liu
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号