随着网络技术的发展,XML(eXtensible Markup Language)已成为计算机界里深受瞩目的三字缩写。简单地说,XML规范是一组由World Wide Web Consortium(W3C,万维网联盟)定义的规则,用于以普通的文本描述结构化的数据。XML提供一种描述数据与平台无关的方法,已成为因特网上数据交换的事实标准。随着电子商务、电子政务的迅速发展,越来越多有价值的数据通过XML进行交换和存储。由于XML文档是文本文件,对XML文档的复制非常容易,这使得许多有价值的XML文档面临着非法复制与传播的威胁。因此,对XML文档的版权保护已是亟待解决的问题。XML数字水印技术是解决XML文档被非法复制、传播的一种有效手段。由于XML文档的半结构化特征,XML文档可以表示为图或树状结构,XML数字水印技术可利用其结构或数据来嵌入水印。现有的XML数字水印技术通过改变XML文档的结构和描述方式或结合结构和数据方式来嵌入水印。如,Wilfred Ng等人提出的选择法是在XML文档数值型数据中嵌入水印,但嵌入的水印是1比特水印。改进Wilfred Ng提出的选择法嵌入的是1比特水印的缺陷,提出一种基于数据可用性的新的XML数字水印算法。根据XML文档中确定的数值型数据的最低位能允许少量误差,将水印信息替换其最低位,来实现水印信息的嵌入。水印信息能标识XML文档作者、序列的版权信息,且采用多数选举制度来保证水印的鲁棒性。实现了基于数据可用性的XML数字水印系统,并对嵌入水印后的XML文档进行不可见性和鲁棒性实验。实验表明,该算法能有效的保证XML文档的数据可用性和水印的不可见性,同时嵌入的水印能抵抗添加、删除节点等多种攻击方法。