对一种身份认证协议的改进及其形式化分析 formal verification and improvement of an authentication protocol.pdfVIP

201 计算机系统应用 0年第19卷第7期 对一种身份认证协议的改进及其形式化分析① 何丽王立斌(华南师范大学计算机学院广东广州510631) 摘要： Lee等人提出了 基于口令的远程身份认证协议是目前认证协议研究的热点。2005年，Sung—Woon 安全性缺陷，随后构造了一个基于随机数和Hash函数，并使用智能卡的远程身份认证协议。最后用 BAN逻辑对修改后的协议进行了形式化的分析，结果表明修改后的协议能够达到协议的安全目标。 关键词：认证协议：拒绝服务攻击；BAN逻辑：形式化分析 Formalverificationand ofanAuthenticationProtocol Improvement HE ChinaNormal 51063 Science，South Li，WANGLi-Bin(Dept．ofComputer University,Guangzhoul，China) Abstract：Password·basedremoteuserauthenticationisa inauthenticationresearch．Theof hotspot protocol security a remoteuserauthenticationLee—Kim·Yoo Leeis proposed scheme，the protocol，advancedbySung-Woon usednoncerandomandhad low schemestillhas very costs．However,this analyzed，which computational faults．Theweaknessoftheschemeisdemonstrated．Thisan manysecurity paperproposesimproved novelnonceandhash-basedremoteuserauthenticationschemesmartcardsand scheme,a using analyses theamended withBAN indicatesthattheamended canreachthe ofthe protocol logic．It protocol goal protoc01． verification Keywords：authenticationprotocol；Dosattack；BANlogic；formal 1 引言 2 Lee-Kim-Yoo协议 基于口令的认证机制因其简单有效、易于使用， 在下面的分析中，全文作如下约定：A表示合法 在分布式环境下被广泛用于身份合法性验证，从而决 用户；S表示系统；E表示攻击者；N·j表示随机数； 定是否提供资源的使用授权。但是用户在选择口令的