1、計算機網(wǎng)絡正以驚人的速度發(fā)展，但是網(wǎng)絡安全問題卻變得越來越突出，越來越復雜，解決安全問題對許多網(wǎng)絡應用來說是首要難題。目前，安全協(xié)議是解決網(wǎng)絡安全問題最有效的手段之一，需要通過安全協(xié)議進行實體之間的認證、在實體之間安全地分配密鑰或其他各種秘密、確認發(fā)送和接收的消息的非否認性等等。 身份認證密鑰協(xié)商協(xié)議是讓通信雙方確認彼此的身份并共同協(xié)商安全的會話密鑰，因此，認證密鑰協(xié)商協(xié)議的安全性直接影響到整個通信的安全，這要求認證協(xié)議具有抵抗

2、各種攻擊的能力。設計和分析認證密鑰協(xié)商協(xié)議是一件具有挑戰(zhàn)性的工作，事實表明，許多安全協(xié)議經(jīng)過安全專家認真分析、設計和實現(xiàn)后仍存在漏洞，有些甚至在使用多年后才被發(fā)現(xiàn)其存在的漏洞。 基于公鑰密碼體制的認證密鑰協(xié)商協(xié)議已成為當前認證密鑰協(xié)商協(xié)議設計的主流，它在密鑰管理和可擴展性方面具有不可替代的優(yōu)勢。以移動通信領域為例，移動通信的安全要求愈來愈高，其安全問題不容忽視。而移動設備計算能力則相對較低，如何降低移動端的計算量是在移動通信中應

3、用認證密鑰協(xié)商協(xié)議時急需解決的問題。當前，一些協(xié)議采用哈希函數(shù)的方法代替簽名機制進行身份認證，通過精巧的設計大大降低了移動設備的計算量。 隨著認證密鑰協(xié)商協(xié)議的不斷發(fā)展，安全協(xié)議形式化分析方法必須適應安全協(xié)議的新變化。本文選取在安全協(xié)議形式化分析領域有影響的兩種形式化分析方法：SVO 邏輯方法和strand space方法作為研究對象，研究內(nèi)容包括： ①對SVO邏輯方法及其分析目標進行擴展和改進； ②對stra