标准模型下高效的基于口令认证密钥协商协议Efficient-电子与信息学报.PDFVIP

第31 卷第11 期 电 子 与 信 息 学 报 Vol.31No.11 2009 年11 月 Journal of Electronics Information Technology Nov..2009 标准模型下高效的基于口令认证密钥协商协议 舒 剑①② 许春香① ①(电子科技大学计算机科学与工程学院 成都 610054) ②(江西财经大学电子商务系 南昌 330013) 摘 要：基于口令的认证密钥协商协议是利用预先共享的口令协商安全性较高的密钥。现有的基于口令认证密钥协 商协议大多需要较大的计算量，或者只在随机预言模型下证明了协议的安全性。该文提出了新的标准模型下基于口 令密钥协商协议，协议只需要一个生成元。 与其它标准模型下的协议相比，新协议不需要CPA 或CCA2 安全的 加密方案，因而具有计算复杂度低和协议描述简单的特点。相对于殷胤等人在“标准模型下可证安全的加密密钥协 商协议”一文中提出的协议，新协议将指数运算降低了64%。最后，基于DDH 假设，在标准模型下证明了协议的 安全性。 关键词：身份认证；基于口令；标准模型；可证安全 中图分类号：TP309 文献标识码：A 文章编号：1009-5896(2009)11-2716-04 Efficient Password-Based Authenticated Key Exchange Protocol under Standard Model ①② ① Shu Jian Xun Chun-xiang ① (School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China) ② (Department of Electronic Commercial, University of Jiangxi Financial Economics, Nanchan 330013, China) Abstract: The goal of password-based authenticated exchange protocol is established secure key by using pre- shared human-memorable password. Most of existing schemes either have computation burden or rely on the random oracle model. A new scheme without random oracles is proposed, which requires only one generator. Due to not using CPA or CCA2 public encryption scheme, the proposed protocol is efficient in computational cost and simple in protocol description when compared other solutions without random oracles. Specifically, this protocol reduces 64% of the exponential computations of