With the fast development of Extensible Markup Language(XML) and its comprehensive application, the integrityprotection of XML documents is becoming pressing. A traditionalmethod for this is digital signature. In this paper, however, basedon watermark techniques, we propose a novel s