应用于拟态Web服务器的相似度求解方法

拟态Web服务器中表决器通过计算并比较异构执行体响应网页的相似性来判断响应是否为合法输出，达到网页防篡改的目的.目前表决器中将网页整体作为字符串输入，采用字符串编辑距离方法计算网页的相似性，存在计算量大忽略网页原有结构信息等问题.本文采用改进简单树匹配方法，通过对网页DOM树匹配判别得到网页的相似性，DOM树节点匹配程度由节点字符串的编辑距离决定.将本文算法应用于拟态Web服务器上，进行网页篡改实验验证，与现使用算法相比，本文所采用算法在适应执行体异构性的基础上，提高了表决器的计算效率和准确性.

Similarity Calculation Method Applied to Mimic Web Server

The voter in the mimic Web server calculates the similarity of the heterogeneous executor response webpage in order to judge whether the response is legal output and thus to prevent webpages tempering. At present, the voter treats entire Webpage as a string and uses the string edit distance to calculate the similarity of the webpages. In this way, it caused problems such as large amount of calculation, ignorance of the original structure information of the webpages, and so on. In this study, the improved simple tree matching method is used to calculate the similarity of the webpages by calculating the similarity of the DOM tree of the webpages. The matching degree of DOM tree node is determined by the editing distance of the node string. The proposed algorithm is applied to the mimic Web server to verify the webpage tamper. Compared with the existing algorithms, the algorithm used in this study not only adapts itself to the heterogeneous but also improves the efficiency and accuracy of the voter.