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

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

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