基于Strand空間的安全協(xié)議模型檢驗(yàn)方法的研究.pdf

1、該文對(duì)安全協(xié)議的特點(diǎn)作了深入的探討.通過對(duì)目前安全協(xié)議的檢驗(yàn)方法的研究,對(duì)安全協(xié)議分析有了深入的認(rèn)識(shí).模型檢驗(yàn)方法是一種形式化的安全協(xié)議檢驗(yàn)技術(shù),該技術(shù)建立有限狀態(tài)系統(tǒng),驗(yàn)證有限狀態(tài)系統(tǒng)的性質(zhì),便于實(shí)現(xiàn)自動(dòng)化.而設(shè)計(jì)安全協(xié)議自動(dòng)檢驗(yàn)工具是提高協(xié)議檢驗(yàn)效率的必然選擇之一.Strand空間模型把協(xié)議的描述和安全屬性都轉(zhuǎn)化為圖的結(jié)構(gòu),有利于借助圖的理論和算法來分析協(xié)議.該文將Strand空間模型和模型檢驗(yàn)技術(shù)結(jié)合起來,設(shè)計(jì)了基于Strand空

2、間的安全協(xié)議模型檢驗(yàn)方法.但是模型檢驗(yàn)技術(shù)都面臨著較突出的狀態(tài)空間爆炸問題.因此,如何解決好這個(gè)問題,是模型檢驗(yàn)方法的重要部分.該文對(duì)安全協(xié)議模型檢驗(yàn)方法的研究,從安全協(xié)議的安全性質(zhì)入手,將其歸結(jié)為同一形式的邏輯公式,把對(duì)安全性質(zhì)的驗(yàn)證轉(zhuǎn)化為對(duì)邏輯公式的求解,使得檢驗(yàn)系統(tǒng)可以在統(tǒng)一的模式下進(jìn)行.針對(duì)使用Strand空間模型的攻擊者角色和合法參與者Strand實(shí)現(xiàn)對(duì)目標(biāo)的綁定的方法,提出以攻擊者知識(shí)來代替攻擊者角色的作用,用攻擊者知識(shí)和S

3、trand集合來表示狀態(tài).對(duì)于目標(biāo)的綁定,在狀態(tài)內(nèi)部進(jìn)行判斷,將狀態(tài)處理表示為使用攻擊者知識(shí)對(duì)Strand集合進(jìn)行處理,只以增加協(xié)議合法參與者Strand作為產(chǎn)生后續(xù)狀態(tài)的條件.在對(duì)后續(xù)狀態(tài)的求解過程中,充分考慮加解密方法和身份認(rèn)證的關(guān)系,通過加入一些限制條件,盡量避免產(chǎn)生不可達(dá)狀態(tài).將終止?fàn)顟B(tài)劃分為不可達(dá)狀態(tài),安全狀態(tài)和不安全狀態(tài),通過對(duì)終止?fàn)顟B(tài)的判斷來實(shí)現(xiàn)驗(yàn)證.通過這些步驟,大大地減少了狀態(tài)數(shù)目,避免了狀態(tài)空間的急劇增長,有效的解決