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

EFFICIENT AND SEMANTICALLY SECURE PASSWORD-BASED KEY EXCHANGE PROTOCOL

仅借助Hash函数和异或运算,构造了一种高效、可证明安全的基于口令的密钥交换协议.在随机预言模型下,该协议的安全性可紧致归约到计算Diffie-Hellman难题上,从而证明该协议是语义安全的,并能对抗离线字典攻击.最后,与同类协议相比,该协议显示出更高的执行效率与通信效率.

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.