Abstract: This paper analyzes the hiberarchy of eXtensible Markup Language(XML) document. Based on XML sub-element permutation and combination, an information hiding algorithm is presented. This algorithm changes secret information to a decimal integer and creates equal element by permutation and combination of sub-element. According to mapping relation between equal element and integer, the integer is embedded into the XML document by changing the element to its equal element. Experimental results and analysis show that the algorithm does not change the size of XML document, and has better imperceptibility and robustness and larger information hiding capacity than existing XML document hiding techniques. The algorithm can be used to protect the content of a XML Web page and covert communication.

Key words: information hiding, eXtensible Markup Language(XML), equal element, permutation and combination

摘要： 分析XML文档的层次结构，提出基于XML子元素排列组合的信息隐藏算法。将待隐藏秘密信息转换成十进制整数，利用子元素的排列组合形成等价元素，根据等价元素与整数间的映射关系，采用等价元素置换方法将整数嵌入XML文档。实验结果和分析表明，该算法不改变XML文件大小，其隐蔽性和鲁棒性优于现有XML文档信息隐藏技术，且信息隐藏量较大，可以应用于XML网页保护和隐秘通信。

关键词: 信息隐藏, 可扩展标记语言, 等价元素, 排列组合

CLC Number: 

• TP391.1