作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (13): 166-168,. doi: 10.3969/j.issn.1000-3428.2009.13.057

• 安全技术 • 上一篇    下一篇

基于SSA中间表示的源代码信息流分析

黄 强1,曾庆凯1,2   

  1. (1. 南京大学计算机科学与技术系,南京 210093;2. 南京大学计算机软件新技术国家重点实验室,南京 210093)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-07-05 发布日期:2009-07-05

Information Flow Analysis in Source Code Based on SSA Intermediate Representation

HUANG Qiang 1, ZENG Qing-kai1,2   

  1. (1. Dept. of Computer Science & Technology, Nanjing University, Nanjing 210093; 2. State Key Lab for Novel Software Technology, Nanjing University, Nanjing 210093)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-07-05 Published:2009-07-05

摘要: 提出一种基于SSA中间表示的源代码信息流分析算法,介绍隐蔽通道识别过程,采用基于信息流的工作表实现该算法,讨论其在时空代价以及分析精度方面的特点,并将分析框架嵌入GCC编译器。仿真实验结果表明,该算法是有效的,且具有一定应用价值。

关键词: 信息流分析, 隐蔽通道, 静态单一赋值, 编译器

Abstract: An Information Flow Analysis(IFA) algorithm in source code based on Static Single Assignment(SSA) intermediate representation is proposed. The process of covert channel recognition is introduced. The algorithm is implemented by using work table based on IFA. The characteristics of time and space cost and analysis accuracy are discussed. The analysis framework is inserted into GCC compiler. Simulation experimental results show this algorithm is effective, and has the value of application.

Key words: Information Flow Analysis(IFA), covert channel, Static Single Assignment(SSA), compiler

中图分类号: