基于安全进程代数的非演绎安全模型的分析与验证.pdfVIP

第 39 卷第2 期 计算机科学 Vo l. 39 No.2 2012 年 2 月 Computer Science Feb 2012 基于安全进程代数的非演绎安全模型的分析与验证 王精明1，2 虞慧群I (华东理工大学计算机科学与工程系 上海 200237)1 (游州学院计算机与信息工程学院 斡州 239012)2 摘 要 就刻画安全的性质而言，基于非演绎信息流的安全模型较基于访问控制的安全模型更为确切和本质。在基 于迹语义对非演绎信息流安全模型进行分析的基础上，基于安全进程代数给出非演绎模型的形式化描述，然后基于系 统的安全进程代数表达式给出非演绎模型的验证算法且开发了相应的验证工具，最后通过实例说明该算法的正确性 和验证工具的方便适用性。 关键词 迹语义，安全进程代数，信息流安全模型，非演绎模型 中图法分类号 TP309 文献标识码 A Security Process Algebra-based Analysis and Verification of Non-deducibility Security Model 2 1 WANG Jing-ming1. YU Hui-qun (Department of Computer Science and Engineering ,East China University of Science and Technology , Shanghai 200237 ,China) 1 (Sch∞1 of Computer and Information Engineering ,Chuzhou University ,Chuzhou 239012 ,China)2 Abstract In characterizing security ,non-deducibility security model is more essential and accurate than access control security model. This paper described and formally defined non-deducibility information flow security model based on trace semantics and security process algbra Furthermore ,this paper provided the verification algorithrn for non-ded u- cibility security model based on security process algebra and offered the verification tools , whose use was illustrated with several examples. Keywords Trace sem且ntics ， Security process algebra , Information flow security model ,No n-deducibility model 信息的机密性是分级安全系统研究的核心问题之一，安 安全模型进行形式化描述和部分性质的证明，虽然文献[13 ， 全模型的研究主要分为基于信息流的安全模型和基于访问控 14J基于民tri 网对部分信息流安全模型进行了分析和验证， 制的安全模型两大类问。基于访问控