基于限界约束安全相关性质推理证明.PDFVIP

CN43—1258／TP 计算机工程与科学 第 39卷第 4期 2017年 4月 ISSN 1007—13OX ComputerEngineering Science VO1．39，No．4，Apr．2017 文章编号 ：1007—130X(2017)04—0717—08 基于限界约束的安全相关性质的推理证明 龙 腾 。，许智武。 (1．中国地质大学 (北京)信息工程学院，北京 100083；2．中国科学院软件研究所计算机科学国家重点实验室，北京 100190； 3．深圳大学计算机与软件学院，广东 深圳 518060) 摘 要：安全相关的性质如访问控制等在复杂环境下有十分重要的作用。从程序验证方面来说 ，不仅 考虑安全性和活性的验证，还要考虑一些安全策略的性质，如非干涉性，这些不能用一般的性质来描述的 安全策略可以被看作 “超安全性质”。限界约束可通用地表示不同程度的访 问频次限制，是安全相关性质 验证 中有效的辅助方法之一 ，在无线传感器网络协议 、嵌入式系统等重要领域的性质验证方面具有广泛的 应用价值 。主要研究网络安全策略中的安全相关性质的限界表达及基于该限界约束的验证规则。 关键词 ：限界约束；超安全性；安全策略 ；推理证明 中图分类号 ：TP3Ol 文献标志码 ：A doi：lO．3969／j．issn．1007～13OX．2017．O4．015 Deductiveproofofsecurity。。relevant propertiesunderbounded constraints LONG Teng ．XU Zhi—WU。 (1．SchoolofInformationEngineering，ChinaUniversityofGeosciences，Beijing100083； 2．StateKeyLaboratoryofComputerScience，InstituteofSoftware，ChineseAcademyofSciences，Beijing100190； 3．CollegeofComputerScienceandSoftwareEngineering，ShenzhenUniversity，Shenzhen518060，China) Abstract：Security—relevantpropertiessuchasaccesscontrolin acomplexenvironmentplayavery importantrole．Intermsofproceduralverification，notonlythesafetyandactivityverificationarecon— sidered，butthenatureofsomesecuritypolicies，suchasnon—interference，shouldalsobeconsidered． Thesesecuritypoliciesthatcannotbedescribedbythegeneralnaturecan beconsideredas “hypersafe— ty” ． Boundaryconstraintsare common torepresentdifferentdegreesofaccessfrequencyrestrictions． Theyareoneoftheeffectiveauxiliarymethodsinsafety-relatedpropertyverification，andhavewideap— plicationvalueintheattributeverificationofwirelesssensornetworkprotocols，embeddedsystemsand otherimportantfields．Basedontheabovedescription，weproposeanapproachforextracting