基于多层次属性加权的代码混淆有效性量化评估.pdfVIP

第 42卷 第 3期 计 算 机 科 学 Vo1．42No．3 2015年 3月 Computer Science Mar2O15 基于多层次属性加权的代码混淆有效性量化评估 谢 鑫 刘粉林 芦 斌 巩道福 (信息工程大学 郑州450001) (数学工程-S先进计算国家重点实验室 郑州 450001) 摘 要 为 了克服软件保护过程 中代码混淆方法选择的偶然性和盲 目性 ，针对代码混淆量化 比较和评估 困难的问题 ， 提出一种基于多层次属性加权的代码混淆定量评估方法：从攻击者角度出发，采用静态和动态逆向分析手段对混淆前 后程序进行分析，量化基于程序属性的评估指标。构建三级层次分析模型，运用专家评分法来比较程序属性之间的重 要性，以确定属性权值。在程序属性指标量化值和权值的基础上，运用层次分析法对不同混淆方法进行评估。实验和 分析表明，评估方法能够定量地对不同混淆算法的有效性进行比较。 关键词 代码混淆，量化评估，层次分析 ，加权属性 中图法分类号 TP31l 文献标识码 A DOI 10．11896／j．issn．1002—137)(．2015．3．035 QuantitativeEvaluationforEffectivenessofCodeObfuscationBasedonMulti—levelWeightedAttributes XIE Xin LIU Fen-lin LU Bin GONGDao—fu (InformationEngineeringUniversity，Zhengzhou450001，China) (StateKeyLaboratoryofMathematicalEngineeringandAdvancedComputing，Zhengzhou450001，China) Abstract Inordertoovercomerandomnessandblindnessforchoosingcodeobfuscationalgorithmsin theprocessof softwareprotection，inview oftheproblem thatquantitativecomparisonandevaluationofcodeobfuscationaredifficult， aquantitativeevaluationmethodofobfuscationbasedonmulti-levelweightedattributeswasproposed．From theaspect ofattacker，itusesstaticanddynamicreverseanalysismeanstoanalyzetheoriginalandobfuscatedprograms，andquan— tifiesevaluationindexbasedonprogram attributes．Three-levelhierarchicalanalysismodelisconstructed，and expert evaluationmethodisusedtocomparetheimportanceofprogram attributesanddeterminetheweightsofprogram at— tributes．Basedontheevaluationindexquantitativevaluesandweightsofattributes，analytichierarchyprocessisusedto evaluatedifferentobfuscationmethods．Experimentandanalysisshow thatthemethodcanquantitativelycomparethe effectivenessofdifferentobfuscationalgorithms． Keywords Codeobfuscation，Quantita