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

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

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

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