基于串空間理論的安全協(xié)議分析.pdf

1、安全協(xié)議提供安全服務(wù)，是保證網(wǎng)絡(luò)安全的基礎(chǔ)。近年來(lái)，安全協(xié)議越來(lái)越多地用于保護(hù)因特網(wǎng)上傳輸?shù)母鞣N交易，保護(hù)針對(duì)計(jì)算機(jī)系統(tǒng)的訪問(wèn)。由于驗(yàn)證安全協(xié)議自身的安全性是十分困難的。因此，必須借助形式化方法，對(duì)安全協(xié)議進(jìn)行分析。 在眾所多的形式化分析方法中，串空間模型是一種結(jié)合定理證明和協(xié)議跡的混合方法，將安全協(xié)議的形式化分析技術(shù)推向一個(gè)新的高度，由于其高效、嚴(yán)謹(jǐn)、直觀的特點(diǎn)而受到廣泛推崇。本文在對(duì)串空間模型研究的基礎(chǔ)上，首次以串空間理論中

2、的“理想”和“誠(chéng)實(shí)”為工具，對(duì)改進(jìn)的NSSK協(xié)議從機(jī)密性和認(rèn)證性?xún)蓚€(gè)方面進(jìn)行了嚴(yán)格的證明。結(jié)果表明，改進(jìn)的NSSK認(rèn)證協(xié)議實(shí)現(xiàn)了協(xié)議設(shè)計(jì)的目標(biāo)，是正確有效的。 安全協(xié)議的正確性主要體現(xiàn)在一致性和機(jī)密性?xún)蓚€(gè)方面。雖然串空間模型在協(xié)議分析過(guò)程中比其它形式化方法更為簡(jiǎn)潔和直觀，但在分析協(xié)議為什么不正確及如何改進(jìn)方面，同其他形式化分析方法一樣，顯得分析能力較弱。針對(duì)這一問(wèn)題，本文在認(rèn)證測(cè)試的基礎(chǔ)上，提出了參數(shù)一致性矩陣的概念。利用參數(shù)一