基于模型檢測的空間訪問控制系統(tǒng)規(guī)則驗證.pdf

1、隨著空間數(shù)據(jù)庫、地理信息系統(tǒng)、基于用戶位置服務和移動應用的普及和廣泛應用，空間數(shù)據(jù)庫管理系統(tǒng)的安全問題得到越來越多的關(guān)注。帶有空間特性的角色訪問控制模型Spatial-RBAC規(guī)定系統(tǒng)達到必要的安全要求須滿足一定的空間約束，即空間區(qū)域約束、空間角色激活基數(shù)約束和空間職責分離約束。驗證空間訪問控制系統(tǒng)是否滿足以上三種約束，對保證訪問控制系統(tǒng)的安全性至關(guān)重要。
　　 本文采用模型檢測的方法來驗證空間訪問控制系統(tǒng)規(guī)則是否滿足相應的約束

2、。模型檢測技術(shù)是一種被廣泛應用的驗證有限狀態(tài)系統(tǒng)滿足規(guī)范的自動化分析方法，其基本思想是先建立待測系統(tǒng)的有限狀態(tài)模型，然后通過窮盡搜索模型中的狀態(tài)，判斷其是否滿足待測屬性。本文主要內(nèi)容如下：
　　 (1)提出了一種基于謂詞邏輯的空間訪問控制系統(tǒng)的描述方法。在這個方法中，系統(tǒng)由謂詞及規(guī)則共同組成，其中謂詞表示各空間類中對象之間的關(guān)系，規(guī)則反映了系統(tǒng)授權(quán)給用戶的謂詞讀寫權(quán)限?？臻g信息經(jīng)映射函數(shù)處理后作為系統(tǒng)授權(quán)的條件之一，保證了系統(tǒng)描

3、述的規(guī)范和簡潔。
　　 (2)提出了待驗證屬性的表示方法及檢測算法。將Spatial-RBAC規(guī)定的空間約束屬性表示成統(tǒng)一的檢測目標的形式，并針對這種統(tǒng)一形式設計了規(guī)則驗證的模型檢測算法。該算法利用用戶對系統(tǒng)的認知來表示系統(tǒng)狀態(tài)，將用戶對系統(tǒng)變量是否具有讀寫權(quán)限作為狀態(tài)的變遷條件，從目標狀態(tài)開始由后往前遍歷系統(tǒng)狀態(tài)空間，找出完成目標需要的操作序列，若搜索成功則表示系統(tǒng)中存在空間約束不滿足的情況。
　　 (3)改進了模型檢