基于程序切片隐秘通信.docVIP

基于程序切片隐秘通信 　　摘 要:提出了一种基于程序切片技术的隐秘通信方法。该方法借助于程序切片的思想找到了0,1信号与程序代码间的对应关系,提出了具体的通信模型,详细论述了隐秘通信方法。该方法具有良好的不可感知性及抗提取性。 　　关键词:信息隐藏; 程序切片; 隐秘通信 　　中图分类号:TP309 　　文献标志码:A 　　 　　文章编号:1001-3695(2010)02-0740-02 　　doi:10.3969/j.issn.1001-3695.2010.02.093 　　 　　Covert communication method based on program slicing 　　 　　FU Dong-lai, CHEN Gou-xi 　　 　　(School of Electron Computer Science Technology, North University of China, Taiyuan 030051, China) 　　 　　Abstract:The paper presented a covert communication method based on program slicing.Found the relationship between an arbitrary 0,1 string and code. In addition to this,proposed a covert communication model and discussed an algorithm in detail. The method is imperceptibility and anti-extractable. 　　Key words:steganography; program slicing; covert communication 　　 　　0 引言?? 　　 　　隐秘通信是发送者将秘密信息嵌入到看似平常的信息中进行传送,以防止第三方检测出秘密信息的一种技术。它与密码学的不同之处在于后者着眼于隐藏信息的内容,而隐秘技术则主要是隐藏信息的存在。在1983年Simmons提出的“囚犯问题”模型中,Alice利用密码技术将越狱方案传递给Bob时,会引起看守者Willie的极大关注,从而导致信息传递失败。然而,如果Alice借助隐秘技术则有可能骗过Willie达到成功传递信息的目的。?? 　　目前,大多数隐秘通信方法利用搭载秘密信息载体本身的冗余特性及人类对信息的掩蔽效应,使得秘密信息不可感知。已有的隐秘通信方法包括以下几种:通过调整文字间距,利用文本文件搭载秘密信息;通过修改图像中最不重要位搭载秘密信息;利用各种网络协议携带秘密信息。但是,隐秘通信的实质并不局限于载体嵌入的方法,也可以通过信息的特殊转换完成隐秘通信。例如,文献[1]提出的非多媒体载体嵌入的新隐秘通道,文献[2]提出一种新的基于时间机制的通道,文献[3,4]基于IP的时间机制隐秘通道。程序切片技术[5]是一种分析和理解程序的技术,它通过对源代码中每个兴趣点计算切片达到理解程序的目的。目前,该技术已经广泛应用于程序分析、理解、调试、测试、软件维护、度量、逆向工程、再工程等领域,但较少应用在信息隐藏领域。?? 　　本文借助于程序切片的思想找到了用0,1表示的信号与程序代码间的对应关系,该方法通过将一段固定长度的0,1序列转换为程序代码完成隐秘通信。 　　1 基本概念?? 　　 　　为了讨论方便,本文首先定义一些重要术语[6～11]。?? 　　定义1 控制依赖。设s1、s2和s3为程序P的三条语句,s2控制依赖于s1,当且仅当s2是否执行依赖于s1的执行。如果s2控制依赖于s1,并且在s1到s2的路径上不存在语句s3,使得s2控制依赖于s3,那么s2直接控制依赖于s1,记为CD(s2,s1)。?? 　　定义2 数据依赖。设s1、s2为程序P的两条语句,v为一变量,如果变量v在s1中定义,在s2中使用,并且在s1到s2的路径上,没有语句对v进行重新定义,则称s2数据依赖于s1,记为DD(s2,s1)。?? 　　定义3 程序依赖图PDG。程序P的程序依赖图可用二元组G=(N, E)表示。其中:N是节点的集合,表示程序的基本模块;E表示边的集合,每条边是一个有序节点对〈ni,nj〉,它表示ni与nj之间存在直接控制依赖或数据依赖关系,即CD(nj,ni)或DD(nj,ni)。?? 　　 　　定义4 切片准则。程序P的切片准则是一个二元组〈s , v〉。其中:s是程序中的一条语句;v是在语句s定义(向变量所在的地址空间写内容)或使用(读取变量所代表的内容)的变量或变量的集合。