一种改进的密码函数识别方法.PDFVIP

第３３卷第３期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．３ ２０１６年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１６ 一种改进的密码函数识别方法 林　伟　李　伟　祝跃飞　石小龙 （数学工程与先进计算国家重点实验室　河南郑州４５０００２） 摘　要　　密码函数识别在恶意代码分析、软件脆弱性分析等领域具有积极的作用。传统的密码函数识别算法由于识别方式单一 而存在识别精度不高的问题。针对上述问题，提出一种改进的基于数据流分析的密码函数识别方法，将数据流分析引入密码函数识 别中，利用递进式多特征的方法对密码函数进行识别。实验表明，该方法能够准确定位密码函数在应用程序中的位置，相比现有方 法提高了密码函数的识别精度。 关键词　　密码函数识别　常数特征匹配　数据流分析 中图分类号　ＴＰ３９３．０８　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０３．０７１ ＡＮＩＭＰＲＯＶＥＤＭＥＴＨＯＤＯＦＣＲＹＰＴＯＧＲＡＰＨＩＣＦＵＮＣＴＩＯＮＲＥＣＯＧＮＩＴＩＯＮ ＬｉｎＷｅｉ　ＬｉＷｅｉ　ＺｈｕＹｕｅｆｅｉ　ＳｈｉＸｉａｏｌｏｎｇ （ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＭａｔｈｅｍａｔｉｃａｌＥｎｇｉｎｅｅｒｉｎｇａｎｄＡｄｖａｎｃｅｄＣｏｍｐｕｔｉｎｇ，Ｚｈｅｎｇｚｈｏｕ４５０００２，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｃｒｙｐｔｏｇｒａｐｈｉｃｆｕｎｃｔｉｏｎｒｅｃｏｇｎｉｔｉｏｎｈａｓａｐｏｓｉｔｉｖｅｅｆｆｅｃｔｉｎｍａｌｉｃｉｏｕｓｃｏｄｅａｎａｌｙｓｉｓ，ｓｏｆｔｗａｒｅｖｕｌｎｅｒａｂｉｌｉｔｙａｎａｌｙｓｉｓａｎｄｏｔｈｅｒ ｆｉｅｌｄｓ．Ｔｒａｄｉｔｉｏｎａｌｃｒｙｐｔｏｇｒａｐｈｉｃｆｕｎｃｔｉｏｎｒｅｃｏｇｎｉｔｉｏｎａｌｇｏｒｉｔｈｍｈａｓｔｈｅｐｒｏｂｌｅｍｏｆｌｏｗｉｄｅｎｔｉｆｉｃａｔｉｏｎａｃｃｕｒａｃｙｄｕｅｔｏｉｔｓｓｉｎｇｌｅｍｏｄｅ．Ｉｎｌｉｇｈｔ ｏｆｔｈｅａｂｏｖｅｐｒｏｂｌｅｍ，ｗｅｐｒｏｐｏｓｅｄａｎｉｍｐｒｏｖｅｄｍｅｔｈｏｄｏｆｃｒｙｐｔｏｇｒａｐｈｉｃｆｕｎｃｔｉｏｎｒｅｃｏｇｎｉｔｉｏｎｗｈｉｃｈｉｓｂａｓｅｄｏｎｄａｔａｆｌｏｗａｎａｌｙｓｉｓ．Ｉｔ ｉｎｔｒｏｄｕｃｅｓｄａｔａｆｌｏｗａｎａｌｙｓｉｓｔｏｃｒｙｐｔｏｇｒａｐｈｉｃｆｕｎｃｔｉｏｎｒｅｃｏｇｎｉｔｉｏｎ，ａｎｄｕｓｅｓｐｒｏｇｒｅｓｓｉｖｅｍｕｌｔｉｆｅａｔｕｒｅａｐｐｒｏａｃｈｔｏｒｅｃｏｇｎｉｓｅｔｈｅｃｒｙｐｔｏｇｒａｐｈｉｃ ｆｕｎｃｔｉｏｎｓ．Ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｅｄｔｈａｔｔｈｅｍｅｔｈｏｄｃｏｕｌｄａｃｃｕｒａｔｅｌｙｌｏｃａｔｅｔｈｅｐｏｓｉｔｉｏｎｏｆｃｒｙｐｔｏｇｒａｐｈｉｃｆｕｎｃｔｉｏｎｓｉｎｔｈｅａｐｐｌｉｃａｔｉｏｎ，ｃｏｍｐａｒｅｄｔｏ ｅｘｉｓｔｉｎｇｍｅｔｈｏｄｓ，ｔｈｅａｃｃｕｒａｃｙｏｆｃｒｙｐｔｏｇｒａｐｈｉｃｆｕｎｃｔｉｏｎｒｅｃｏｇｎｉｔｉｏｎｗａｓｉｍｐｒｏｖｅｄ． Ｋｅｙｗｏｒｄｓ　　Ｃｒｙｐｔｏｇｒａｐｈｉｃｆｕｎｃｔｉｏｎｒｅｃｏｇｎｉｔｉｏｎ　Ｃｏｎｓｔａｎｔｆｅａｔｕｒｅｍａｔｃｈｉｎｇ　Ｄａｔａｆｌｏｗａｎａｌｙｓｉｓ 文献［７］提出了一种基于循环Ｉ／Ｏ的密码算法识别方法。其基 ０　引　言 本思想是首先记录程序的轨迹信息，然后识别轨迹里的循环结 构，提取循环结构的输入和输出参数，最后将输入和输出内存数 目前，为了实现安全通信，软件大都采用加密方式对协议数 据代入到已知的密码算法实现中进行检验，如果匹配成功则证 据进行保护，同时恶意程序也采用加密方法来对抗安全人员的 明是该算法。此方法的局限性在于，部分密码算法为了提高效 逆向分析。识别应用程序中的密码算法能够在恶意代码分析、 率，在实现过程中可能会采取一些优化算