NFC协议的模糊测试优化方案  

Fuzzy test optimization scheme for NFC protocol

作　　者：张光华[1] 石晓朦 李仁浩[2] 任军[3] ZHANG Guanghua SHI Xiaomeng LI Renhao REN Jun(School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang, Hebei 050018, China School of Electronic Engineering, Xidian University, Xi^an, Shaanxi 710126, China Hebei Education Examina-tion Authority, Shijiazhuang, Hebei 050091, China)

机构地区：[1]河北科技大学信息科学与工程学院,河北石家庄050018 [2]西安电子科技大学电子工程学院,陕西西安710126 [3]河北省教育考试院,河北石家庄050091

出　　处：《河北工业科技》2017年第3期155-161,共7页Hebei Journal of Industrial Science and Technology

基　　金：国家自然科学基金(61572255);中国博士后科学基金(2015M582622);物联网信息安全技术北京市重点实验室开放课题(J6V0011104)

摘　　要：针对NFC协议进行模糊测试方案时产生大量不符合协议规范的无效测试用例而导致测试效率较低的问题,应用图论思想,提出了基于生成的策略与深度优先算法融合后的模糊测试方案。在基于生成的策略下构造测试用例的过程中,遍历由协议规范连接成的测试需求图,以深度优先算法搜索图中覆盖点较多的生成路径,精简测试用例的生成路径,保证生成的测试用例能够接近协议规范。实验分析表明,所提出的模糊测试方案能够有效地减少无效测试用例的生成,提高测试效率。Aiming at the problem that when the NFC protocol in under fuzz testing scheme, there is a large number of invalid testing cases which are incongruent with agreements, causing lower test efficiency. By applying the thought of graph theory, a fuzz testing which is based on the generated strategy and Depth-First-Search is introduced. It is proceeding based on the procre-ative strategy and constructive testing cases, and then traversed test requirements diagrams which is connected with agreement norms. It is used by depth-first algorithm to search the generate path which is covered by major cover points, and to simplify the cases generate path, which guarantees the cases to close to the agreements. According to the experimental analysis, the fuzz test can reduce invalid tests cases effectively and enhance the tests efficiency.

关 键 词：算法理论 通信网络 NFC协议 漏洞挖掘 模糊测试 图论算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]