基于口令的高效语义安全的密钥交换

详细信息

Efficient and Semantic Secure Password-Based Key Exchange Protocol

摘要: 仅借助Hash函数和异或运算，构造了一种高效、可证明安全的基于口令的密钥交换协议．在随机预言模型下，该协议的安全性可紧致归约到计算Diffie-Hellman难题上，从而证明该协议是语义安全的，并能对抗离线字典攻击．最后，与同类协议相比，该协议显示出更高的执行效率与通信效率．
- 基于口令的密钥交换 /
- 语义安全 /
- 可证明安全 /
- 随机预言模型 /
- Diffie-Hellman假设
Abstract: Key exchange protocol is aimed to exchange a secure common key for two entities. Password-based scheme is widely used, due to its high usability and central server independence. At present, how to design a secure password-based protocol, and how to prove its security are open problems. In this paper, an efficient and provably secure password-based key exchange protocol is proposed, using only hash function and XOR operator. The security of the protocol can be tightly reduced to the hardness of the computational Diffie-Hellman problem in random oracle model. Thus, the protocol is proved to be semantically secure against off-line dictionary attacks. Finally, compared with the related works, the protocol is more efficient with respect to computation and communication.
- Password-Based Key Exchange /
- Semantic Security /
- Provable Security /
- Random Oracle Model /
- Diffie-Hellman assumption