基于抽象解释的程序安全信息流研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:qingsong009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的飞速发展,信息安全显得越来越重要,然而传统的基于类型的安全方法无法实现信息流的安全检测。基于类型的方法是逐个语句考察的,它不能整体把握数据流信息,会将一些原本安全的程序判定为不安全的,具有不完备性。而基于语义的方法是通过分析程序的执行语义来实现验证的目的的,因此基于语义的方法检测结果更准确。  本文在分析程序具体语义的基础上,提出了一种新的信息保密性检测方法:首先,构造具体语义和抽象语义的对应关系;然后根据待测程序性质构建抽象语义,同时在抽象基础上,采用限界思想来优化检测的效率。通过本文方法,降低了程序检测的复杂性,同时减少了时间和空间的浪费,提高了检测的效率和准确度。在研究中取得主要成果有:  1.基于抽象解释和限界模型检测理论,对C程序句法结构的解析过程进行分析研究。  2.本文根据C程序的句法结构得出其标准语义。由于多级安全系统的复杂性,在标准语义的基础上,加入安全等级信息,再根据程序的变量和安全等级信息及相应的附属函数,得到C程序的具体语义。在对具体语义的解析过程中发现其只能表述简单的程序,对于庞大的程序,则会出现状态空间爆炸问题。因此,本文又将抽象解释和限界模型检测理论引入进来,对程序的变量、状态和内存进行抽象,尤其是在if和while语句分支和循环较多的程序里,其生成状态减少的幅度会很明显。这样,大大提高了检测效率。  3.用时序逻辑公式描述C程序信息流保密性和完整性特性。首先对C程序信息流保密性和完整性进行分析,给出其相应的语义定义。之后,根据定义要求将保密特性和完整特性转化为时序逻辑公式,提高了检测的准确性。
其他文献
With emergence of Service Oriented Architecture (SOA) as the main technology forenterprise application development and integration, there is a need of servicede
现实世界是一个变化的世界.不同的时间下,世界呈现不同的状态.在任何领域,变化是一个永恒的主题。如何在计算机中表示动态变化的过程是一个复杂并且值得深入研究的问题.本文主
近年来随着数据挖掘的研究及其应用的逐步深入,分类已成为数据挖掘一个重要的研究方向。分类作为一项具有较大的实用价值的关键技术,在公共管理,金融,商业和科学研究等领域获得了
本学位论文对汉字的结构与部件拆分作了研究,并对如何从数字图片中提取书法汉字的部件及其基本特征和部件间相互关系进行了初步算法性探索。做上述工作是原于以下的想法:1)书法
随着无线通信技术的发展、移动终端设备的高速增长和信息访问需求的日益增加,移动电子商务具有远大的市场前景。移动电子商务能够超越时间和空间的限制,使人们通过移动通信设备
学位
编译器是软件产业中重要的工具,对它的质量保证非常重要。编译优化是编译器的重要功能,它的质量对于编译器质量有重大影响。   可采用软件测试的方法进行编译器优化模块的质
随着计算机信息处理能力的增强和表现形式的多样化,人机交互界面正逐渐由单一的图形用户界面GUI朝着具有高交互性和多模态性的感知用户界面(PUIs)发展。视觉通道承载了大量的
基于短语的翻译模型以短语作为翻译单元,是当前统计机器翻译的主流技术。近年来,基于句法的翻译模型将句法信息引入翻译,以句法结构作为翻译单元,已成为研究热点。   无论哪种
Web查询(以下简称查询)是指由用户提交给搜索引擎用以表达搜索意图的文本,其按照意图可以分为导航类、事务类和信息类。查询意图分类是目前文本检索领域的研究热点之一。对查
随着虚拟现实技术的日益成熟,其应用领域逐步扩大。目前,虚拟现实技术在医学领域的应用,特别是关于虚拟手术系统的研究,已成为一个研究热点。虚拟手术器械是虚拟手术系统的重要组