基于百万富翁算法的口令认证密钥交换协议  

A Password Authentication Key Exchange Protocol Based on Millionaire’s Algorithm

作　　者：徐俊[1,2] 

机构地区：[1]中国电信股份有限公司上海分公司青浦电信局,上海市201700 [2]上海交通大学信息安全工程学院,上海市200240

出　　处：《电脑与信息技术》2013年第2期67-71,共5页Computer and Information Technology

摘　　要：口令认证密钥交换(PAKE)协议由于其便于记忆、运行成本低等特点受到广泛关注。文章在百万富翁协议算法的基础上,通过简化和改进,提出一种口令认证的密钥交换协议。该协议使用一个低熵的口令进行双方的认证,并得到一个高熵的密钥。文章同时分析了该协议对抵御中间人攻击和离线字典攻击的安全性。Password authentication key exchange （PAKE） protocol is widely concerned about due to its low cost and ease of memory. Through simplifying and improving a millionaire＇s protocol, this paper proposes a password authentication key exchange protocol. The protocol can get a high entropy key by authenticating through a low entropy password. This paper also analyzes the protocol＇s security of resisting man-in-the-middle and ottline dictionary attacks.

关 键 词：口令认证密钥交换协议 百万富翁协议 DIFFIE-HELLMAN密钥交换 中间人攻击 离线字典攻击 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]