二进制代码级的密码算法循环特征识别

摘要：

针对密码算法二进制实现代码，在研究循环特征产生机理和循环结构体现形式的基础上，为解决传统控制流图循环检测方法中控制结点识别效率低的问题，设计基于回向边遍历和 D FS路径发现的反汇编结果控制结构循环识别算法。针对指令序列循环，通过引入循环体标识集合，对嵌套循环结构进行符号化定义，设计从内至外循环体归约的指令序列循环识别算法。测试结果表明，运用上述算法能够很好地识别出二进制代码中的控制结构循环和指令序列循环，为密码函数准确定位提供支撑。

关键词：密码算法、循环特征、控制结构、循环归约、指令序列

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61272489

在线出版日期：2014-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2628-2632