Efficient and semantically secure password-based group key exchange protocol

doi:10.7523/j.issn.2095-6134.2010.4.017

Abstract

Abstract:

Many existing password-based group key exchange protocols use the symmetric ciphers and Hash functions to maintain their security. An efficient and provably secure password-based group key exchange protocol, using only Hash function, is proposed. It is semantically secure against off-line dictionary attacks in the random oracle model and is more efficient than the related works.

Key words: password-based group key exchange, provable security, semantic security, off-line dictionary attack, random oracle model

CLC Number:

TP309

PAN Jia-Xin, MA Chang-She, WANG Li-Bin. Efficient and semantically secure password-based group key exchange protocol[J]. , 2010, 27(4): 547-555.

References

[1] Abdalla M, Bresson E, Chevassut O, et al. Password-based group key exchange in a constant number of rounds //Proceedings of PKC 2006. Germany:Springer-Verlag, 2006: 427-442.

[2] Cao C J, Ma J F, Guo Y B. Consistency of group key exchange protocols
[J]. Journal on Communications, 2008, 29(4): 71-76(in Chinese). 曹春杰, 马建峰, 郭渊博. 群组密钥交换协议中的一致性分析
[J]. 通信学报, 2008, 29(4): 71-76.

[3] Bresson E, Chevassut O, Pointcheval D. Group Diffie-Hellman key exchange secure against dictionary attack //Proceedings of ASIACRYPT 2002. Germany: Springer-Verlag, 2002: 497-514.

[4] Lee S, Hwang J, Lee D. Efficient password-based group key exchange //Proceedings of TrustBus 2004. Germany: Springer-Verlag, 2004: 191-199.

[5] Dutta R, Barua R. Password-based encrypted group key agreement
[J]. International Journal of Network Security, 2006, 3(1): 23-34.

[6] Yin Y, Li B. Provable secure encrypted key exchange protocol under standard model
[J]. Journal of Software, 2007, 18(2): 422-429(in Chinese). 殷胤, 李宝. 标准模型下可证安全的加密密钥协商协议
[J]. 软件学报, 2007, 18(2): 422-429.

[7] Zheng M H, Zhou H H, Li J, et al. Efficient and provably secure password-based group key agreement protocol
[J]. Computer Standards & Interfaces, 2009, 31(5): 948-953.

[8] Bresson E, Chevassut O, Pointcheval D. New security results on encrypted key exchange //Proceedings of PKC 2004. Germany: Springer-Verlag, 2004: 145-158.

[9] Burmester M, Desmedt Y. A secure and efficient conference key distribution system //Proceedings of EUROCRYPT 1994. Germany: Springer-Verlag, 1994: 275-286.

[10] Bresson E, Chevassut O, Pointcheval D. Security proofs for an efficient password-based key exchange //Proceedings of ACM CCS 2003. USA: ACM Press, 2003: 241-250.

[11] Abdalla M, Pointcheval D. Simple password-based encrypted key protocols //Proceedings of CT-RSA 2005. Germany: Springer-Verlag, 2005: 191-208.

[12] Shoup V. Sequences of games: a tool for taming complexity in security proofs . 2006-01-18 . http://eprint.iacr.org/2004/332.

[13] Bresson E, Chevassut O, Pointcheval D, et al. Provably authenticated group Diffie-Hellman key exchange //Proceedings of ACM CCS 2001. USA: ACM Press, 2001: 255-264.