一种改进的无干扰模型分析和验证方法.pdf

小型微型计算机系统2024年12月第12期

DOI:10.20009/j.cnki.21-1106/TP.2024-0209

JournalofChineseComputerSystemsVol.45No.122024

一种改进的无干扰模型分析和验证方法

吴志芳1，刘小丽，张帆3

1（武汉科技大学计算机科学与技术学院，武汉430065）

2（暨南大学信息科学技术学院/网络空间安全学院，广州510632)

3（武汉轻工大学数学与计算机学院，武汉430072）

E-mail:whpuzf@whpu.

摘要：安全模型是网络空间安全研究的基础和起点.以机密性为例，历史上研究人员率先提出了BLP(Bell-LaPudula)模型，

BLP从思想上精确把握了机密性“不上读，不下写”的本质，但在设计上存在不足，这导致BLP自身存在隐通道等缺陷.为此，研

究人员基于信息流提出了无干扰的思想，无干扰通过研究“攻击者在系统内信息流动的过程中，能否通过观察系统所到达的不

同状态之间的差异以非法获取机密信息”，来分析系统的安全性，目前，无干扰模型已成为事实上机密性领域的基础模型，当前

无干扰分析主流（甚至唯一）的方法是Rushby所提出的视图分区（view-partition）方法.但是，视图分区方法的3条规则难以转

化为可机械计算的递归形式，且缺少直观的数学解释，这使得无干扰模型的属性验证和实践应用长久以来一直难以取得进展，

近年来，随着无干扰模型在可信计算、云计算和机密计算等新型计算领域获得广泛应用，上述问题进一步凸显.针对无干扰模型

的分析和验证问题,提出了一种称为伙伴状态机(buddystatemachines)的无干扰分析改进方法。该方法通过分析真实(real)和

理想（ideal)两个状态机在同步运行过程中的状态等价关系，实现对无干扰属性的分析和验证.基于伙伴状态机，建立了一种新

的无干扰模型形式分析框架；给出了可靠和完备的无干扰成立条件；提出了O(IS1）时间复杂度的无干扰属性验证算法，为无

干扰模型的分析、验证和应用提供了一种可参考的改进方法.

关键词：无干扰；信息流；机密性；安全模型

中图分类号：TP309文献标识码：A文章编号：1000-1220(2024)12-3022-13

ImprovedAnalysisandVerificationApproachforNoninterferenceModel

WUZhifang’,LIUXiaoli?,ZHANGFan3

1(SchoolofComputeScienceandTechnology,WuhanUniversityofScienceandTechnology,Wuhan430065,China)

2(CollegeofInformationScienceandTechnology/CollegeofCyberSecurity,JinanUniversity,Guangzhou510632,China)

3(SchoolofMathematicsandComputerScience,WuhanPolytechnicUniversity,Wuhan430072,China)

Abstract:Thesecuritymodelservesasthecornerstoneandstartingpointofcybersecurityresearch.Takingconfidentialityasanexample,

researchershistoricallyintroducedtheBell-LaPadula(BLP)model,whichpreciselycapturedtheessenceofconfidentialityasnoread

up,nowritedown.However,designflawsinBL