Research of Software Complexity Metrics with Security Indicator

Software protection technology has been universally emphasized,with the development of reverse engineering and static analysis techniques.So,it is important to research how to quantitatively evaluate the security of the protected software.However,there are some researchers evaluating the security of the proposed protect techniques directly by the traditional complexity metrics,which is not sufficient.In order to better reflect security from software complexity,a multi-factor complexity metric based on control flow graph(CFG) is proposed,and the corresponding calculating procedures are presented in detail.Moreover,complexity density models are constructed to indicate the strength of software resisting reverse engineering and code analysis.Instance analysis shows that the proposed method is simple and practical,and can more objectively reflect software security from the perspective of the complexity.