Improved graph-based comparison algorithm of executable objects

Hui Shu · Jisuanji gongcheng yu sheji · 2007

Methods of comparing two different versions of an executable object are discussed.And an improved algorithm based on the method of instructions similarity comparison and the method of structural comparison is presented.This algorithm first created some fix points by structural matching,and then compared instructions' similarity from every fix point.While making remedies to the disadvantages of both methods,this algorithm melts the bright side of each.The outcome of the comparison is thus of few false positives and false negatives.

Read the paper · More papers on PaperTik