[发明专利]可在浏览器上定位篡改位置的网页水印生成与认证方法

权利要求书

1.一种可在浏览器上定位篡改位置的网页水印生成与认证方法，包括如下步骤：

A、网页分块

将原始网页源文件F，F＝{f_r|r＝1，2，...，N}，按浏览器显示的字符块将原始网页源文件F分为首尾相连的M个文本块F_i，即F＝{F_i|i＝1，2，…，M}；F_i＝{f_r|r＝d_i+1，d_i+2，...，d_i+s_i}，其中，f_r表示原始网页源文件F中的第r个字符，N为原始网页源文件F包含的字符数，F_i表示第i个文本块，M为原始网页源文件F包含的文本块个数，s_i为文本块F_i包含的字符数，d_i为文本块F_i首字符前驱的位置，即d_i＝d_i-1+s_i-1；

B、水印生成与嵌入

B1、预处理：

找出文本块F_i(i＝1，2，..M-1)中末字符对应的尾标签T_i，如尾标签T_i中存在颜色属性：style＝”XXXX：#C_i，1C_i，2C_i，3C_i，4C_i，5C_i，6”，将其颜色属性中的RGB分量低位C_i，2C_i，4C_i，6置0；否则，在文本块F_i中的</T_i>代码前加入子元素“<spanstyle＝″color：#000000″>&zwj；</span>”；其中“&zwj；”为在浏览器中不显示的字符，span标签用于组合并格式化文档中的行内元素，得到预处理文本块F_i^p，但对最后一个文本块F_M不操作；

B2、水印生成：

将预处理文本块F_i^p(i＝1，2，..M-1)的非标签部分及标签中的属性值部分构成文本块F_i的核心代码串h_i，利用密钥k₁和Hash函数生成核心代码串h_i的160比特摘要信息X_i＝{x_i，1，x_i，2，...，x_i，160}，X_i＝Hash(h_i，k₁)，(i＝1，2，…，M-1)；

然后，将摘要信息X_i乘以矩阵R生成基于文本块F_i内容的12比特水印信息W_i＝(w_i，1，w_i，2，...，w_i，12)(i＝1，2，..M-1)；

W_i＝(X_i·R)mod 2，(i＝1，2，…，M-1)

其中，R为利用密钥k₁生成的大小为160×12的二值伪随机矩阵，·为矩阵点乘运算，mod为模运算；

B3、水印嵌入：

利用密钥k₂置乱长度为M-1的一维顺序数组(1，2，3，...，M-1)生成文本块嵌入位置数组P＝{p_i|i＝1，2，...，M-1}；

令j＝p_i，将基于文本块F_i内容生成的水印信息W_i＝(w_i，1，w_i，2，...，w_i，12)(i＝1，2，…，M-1)嵌入到预处理文本块F_j^p生成含水印文本块F_j^w；水印嵌入是通过修改预处理文本块F_j^p的尾标签T_j的属性style＝”XXXX：#C_j，1C_j，2C_j，3C_j，4C_j，5C_j，6”实现的，具体如下：

Cj,2=wi,1×23+wi,2×22+wi,3×2+wi,4Cj,4=wi,5×23+wi,6×22+wi,7×2+wi,8Cj,6=wi,9×23+wi,10×22+wi,11×2+wi,12]]>

对最后一个文本块F_M，令F_M^w＝F_M，则所有含水印文本块F_i^w(i＝1，2，…，M)依序首尾相连即得到含水印的网页源文件F^w＝{F_i^w|i＝1，2，…，M}；

C、水印提取与检测

按步骤A将待检测网页源文件FT分为首尾相连的M个待检测文本块F_i^t，FT={Fit|i=1,2,...,M};]]>

C1、水印提取：对待检测文本块根据其尾标签的颜色属性style＝”XXXX：#C_i，1^tC_i，2^tC_i，3^tC_i，4^tC_i，5^tC_i，6^t”，提取嵌入在待检测文本块中的水印信息Eit={ei,zt|z=1,2,...,12},]]>

C2、水印重构：将待检测文本块的尾标签的颜色属性值C_i，2^t，C_i，4^t，C_i，6^t置0，得到预处理后的待测文本块

再对预处理后的待测文本块利用密钥k₁进行步骤B2的水印生成操作，重构出基于待检测文本块中非标签部分及标签中的属性值部分生成12比特水印信息

C3、篡改判断：利用密钥k₂，按步骤B3生成文本块嵌入位置数组P＝{p_i|i＝1，2，...M-1}；

令j＝p_i，将第i个待检测文本块重构的12比特水印与从第j个待检测文本块提取的12比特水印信息进行比较，如果与相同，则判定待检测的文本块未被篡改，不进行D步骤的操作；否则，判定待检测的文本块被篡改，进行D步骤的操作；

D、篡改定位与标示

D1、篡改定位：对判定为篡改的文本块其篡改位置为其起始到终止字符中的任意水印生成字符，即块中非标签部分和标签中的属性值部分；

D2、浏览器的标示：用设定的标示属性替换判定为篡改的文本块中尾标签的所有属性，以在浏览器上突出显示篡改块；并用提示信息覆盖判定为篡改的文本块中所有在浏览器上显示的字符。

2.根据权利要求1所述的一种可在浏览器上定位篡改位置的网页水印生成与认证方法，其特征在于，所述步骤A中将原始网页源文件F，F＝{F_fr＝1，2，...，N}，按浏览器显示的字符块将网页源文件F分为首尾相连的M个文本块F_i的具体作法是：

第一个分块：

逐个扫描原始网页源文件F的代码，直到出现浏览器显示代码；然后倒回查找其所在标签T₁的标签起始符，直到原始网页源文件F的第一个字符f₁，再向前查找到标签T₁的结束符，标签T₁的结束符的最后一个字符位置记为s₁，则第一个文本块F₁＝{f_r|r＝d₁+1，d₁+2，...，d₁+s₁}＝{f_r|r＝1，2，...，s₁}；

第二个以上的分块F_i(i＝2，3，..，M)：

第i个文本块F_i的开始扫描位置为d_i+1，从位置d_i+1开始扫描，若查找到浏览器显示代码，则进行以下回查及分块操作；若扫描到网页源文件F的最后一个位置N仍未查找到浏览器上显示的字符，则从文本块F_i的开始扫描位置d_i+1起至最后一个位置N为止的所有字符，分为最后一文本块F_i＝{f_r|r＝d_i+1，d_i+2，...，N}；

回查及分块：倒回查找浏览器显示代码所在标签T_i的标签起始符，若找到T_i的标签起始符，则再向前查找到标签T_i的结束符，标签T_i的结束符的最后一个字符位置记为d_i+s_i，得到第i个文本块F_i＝{f_r|r＝d_i+1，d_i+2，...，d_i+s_i}；

若回查及分块时，一直回查到文本块F_i的第一个字符所在位置d_i+1，仍未找到标签T_i的起始符，则继续向前查找出下一处浏览器的显示字符，然后重复以上的回查及分块操作。