基于无干扰理论的并发程序隐私性分析模型研究  

The Research of Privacy Analysis Model for Concurrent Program Based on Noninterference Theory

作　　者：曹珲[1] 张焕国[1] 严飞[1] 

机构地区：[1]武汉大学计算机学院/空天信息安全与可信计算教育部重点实验室,湖北武汉430072

出　　处：《武汉大学学报（理学版）》2012年第6期508-514,共7页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金(91018008;61003268;61103220;91118003);湖北省自然基金(2010CDB08601);中央高校基本科研业务费专项资金(3101038)资助项目

摘　　要：基于无干扰理论和Hoare公理方法,针对并发进程中不可信代码带来的信息泄露问题,提出一种隐私性分析模型CPNIAM,一方面把并发程序功能正确性证明分化为对程序中所有并发进程的形式化验证,以达到复杂程序简单化证明的目的;另一方面,可以在进程的功能正确性验证的基础上进行并发进程间的无干扰性分析.实例分析表明,相对于传统的无干扰模型,本文提出的模型可以在程序设计及实现阶段的形式化验证过程中,对由不可信代码导致的进程间隐私泄露问题进行分析,分析结果可指导程序设计者用于不可信代码定位和修改.This paper proposes an analysis model based on the noninterference theory for the privacy problem of concurrent program （CPNIAM）, which can simplify the process of formal verification for concurrent programs, and analyze noninterference between concurrent processes after proofing the functional correctness of the processes. The examples show that CPNIAM can analyze that privacy information is leaked between concurrent processes by unrelia- ble code, and the analysis results of the examples also can provide the guidance for the modification of the unreliable code for programmers.

关 键 词：隐私保护 无干扰理论 Hoare公理方法 并发程序 形式化验证 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]