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

摘要

本发明公开了一种可在浏览器上定位篡改位置的网页水印生成与认证方法，它结合浏览器显示的字符块对网页源代码分块，使子块含有浏览器显示字符，然后提取各子块的非标签部分和标签中的属性值部分，生成12比特水印信息，采用颜色属性方法随机嵌入另一子块中，检测时通过比较子块提取水印与其重构水印的一致性，判定子块篡改与否。最后在检测出篡改块的标签中，用标示属性替换其所有属性，块内所有在浏览器上的显示字符都用提示信息替换。该方法能在网页的部分内容被篡改时，保持Web服务不中断，未篡改的信息继续得到利用，且能及时阻止错误信息的传播，降低网页篡改对企事业单位的信誉和业务造成负面影响和损失。

主权项

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