Petri網(wǎng)在密碼協(xié)議建模和分析中的應(yīng)用.pdf

1、密碼學(xué)作為信息保護(hù)的手段，最早應(yīng)用在軍事和外交領(lǐng)域，隨科技的發(fā)展逐漸進(jìn)入人們的生活中。傳統(tǒng)的對(duì)密碼協(xié)議的建模和分析主要包括：代數(shù)模型，邏輯模型，邏輯和代數(shù)模型，代數(shù)和狀態(tài)轉(zhuǎn)換模型，Petri網(wǎng)模型等。四十多年來(lái)Petri網(wǎng)已經(jīng)被成功的應(yīng)用于一類(lèi)并發(fā)，并行和異步系統(tǒng)的建模和分析。對(duì)具有并發(fā)，并行，異步性質(zhì)的協(xié)議來(lái)說(shuō)，Petri網(wǎng)是一個(gè)合適的模型。
　　論文是在仔細(xì)的閱讀了上面提到的Petri網(wǎng)分析方法的基礎(chǔ)上提出來(lái)的。要用形式化的方

2、法建模一個(gè)協(xié)議，我們需要建立協(xié)議主體的元素與形式化方法元素之間的關(guān)系。論文首先介紹一種利用時(shí)延Petri網(wǎng)對(duì)密碼協(xié)議建模的方法，然后介紹一種對(duì)協(xié)議進(jìn)行正確性驗(yàn)證和性能評(píng)估的Petri網(wǎng)方法。協(xié)議的正確性驗(yàn)證試圖在協(xié)議具體實(shí)現(xiàn)前最大限度地檢測(cè)和糾正錯(cuò)誤和缺陷，包括死鎖、活鎖、錯(cuò)誤的動(dòng)作序列，接收或發(fā)送緩沖區(qū)的溢出，遺漏或重復(fù)接收?qǐng)?bào)文等等。協(xié)議的性能評(píng)估主要是對(duì)協(xié)議的吞吐量和效率等指標(biāo)的評(píng)價(jià)，復(fù)雜度值可以用來(lái)評(píng)估維護(hù)協(xié)議的時(shí)間和費(fèi)用。論文提