Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

An Improvement Over Lee et al.'s Key Agreement Protocol

Hossein Oraei, Mohsen Pourpouneh, Rasoul Ramezanian

Published Dec 26, 2018• 0 citations
Publisher

Abstract

In 2004, Hwang et al. proposed a group key exchange protocol for sharing a secure key in a group. Their protocol is an extension from the two party key exchange protocol to the group one. Recently, Jung-San Lee et al. noted that Hwang et al. group key exchange protocol has two security weaknesses. First, the forward secrecy is not confirmed in case that a new member joins the group and second, if a group member leaves the group, the backward secrecy is compromised. They proposed an improvement over this key exchange protocol in order to provide both forward and backward secrecy among group members. In this paper, we propose another improvement over Lee et al. key exchange, and we show that our key exchange protocol not only preservers both forward and backward secrecy, but also it is more efficient than their protocol when a member leaves the group. Finally, we give a formal analysis for the correctness of the proposed protocol via Scyther model checking tool.

DOI
10.22108/jcs.2018.106883.0

Related papers

A New Group Key Agreement Protocol with Anonymity

Gang Yao, Li Guo

Popularity of group-oriented applications motivates research on security protection for group communications. A number of group key agreement protocols have been proposed for this objective, but most current group key agreement protocols do not consider privacy protection. Group key agreement protocols for networks should also handle dynamic group membership events such as user join and leave events. The Join and Leave Protocols provide backward and forward secrecy respectively. In this paper, we proposed a new anonymous group key agreement protocol based on ID-based encryption cryptosystems. The proposed protocol not only benefits from the desirable features of ID-based cryptosystem, but also provides privacy protection for users. The proposed protocol achieves the following security attribute: anonymity, unlinkability, group key secrecy, group forward secrecy, group backward secrecy, perfect forward secrecy for the group session key and entity authentication.

Applied Mechanics and Materials•Aug 30, 2013•0 citations

Analysis and Improvements of the Sender Keys Protocol for Group Messaging

Balbás, David, Collins, Daniel, Gajland, Phillip

Messaging between two parties and in the group setting has enjoyed widespread attention both in practice, and, more recently, from the cryptographic community. One of the main challenges in the area is constructing secure (end-to-end encrypted) and efficient messaging protocols for group conversations. The popular messaging applications WhatsApp and Signal utilise a protocol in which, instead of sharing a single group key, members have individual \textit{sender keys}, which are shared with all other group members. The Sender Keys protocol is claimed to offer forward security guarantees. However, despite its broad adoption in practice, it has never been studied formally in the cryptographic literature. In this paper we present the first analysis of the Sender Keys protocol along with some prospective improvements. To this end, we introduce a new cryptographic primitive, develop a game-based security model, present a security analysis in the passive and active settings, and propose several improvements to the protocol.

arXiv:2301.07045•Jan 17, 2023•2 citations

Forward Secure ID-Based Group Key Agreement Protocol with Anonymity

Hyewon Park, Zeen Kim, Kwangjo Kim

ID-based group key agreement (GKA) has been increasingly researched with the advantage of simple public key management. However, identities of group members can be exposed in the ID-based GKA protocol, so eavesdroppers can easily learn who belongs to the specific group. Recently, Wan et al. proposed a solution for this problem, an anonymous ID-based GKA protocol, which can keep group memberspsila anonymity to outside eavesdroppers; nevertheless, the protocol has some security flaws. This paper shows that Wan et al.psilas GKA is insecure against colluding attack and their joining/leaving protocols do not guarantee forward and backward secrecy. We also propose a new forward secure ID-based GKA with anonymity from enhancing Wan et al.psilas joining/leaving protocols. Our scheme provides forward and backward secrecy and is essentially just efficient as Wan et al.psilas scheme.

International Conference on Emerging Security Information, Systems and Technologies•Jan 1, 2009•5 citations

1-round dynamic group key agreement

YE Cheng-qing

Among the conventional round group key agreement protocol,the minimal number of message exchange round is 2.The efficiency of the protocol is affected by the number of message exchange round.Using a secret shared technology that two parties share a common static secret without any interaction between them,an efficient one-round ID-based authenticated group key agreement scheme was proposed and extended to the dynamic group.The number of message exchanged during the key agreement in this one-round protocol is reduced to half of that in two-round protocols.So the efficiency of its communication is improved.The proposed scheme was proved to be secure and be forward and backward secure,and can be applied to the secure group communication where the perfect forward secure is not needed.

Journal of Zhejiang University(Engineering Science)•Jan 1, 2007•0 citations

An improved fault-tolerant conference-key agreement protocol with forward secrecy

Orhan Ermiş, Şerif Bahtıyar, Emin Anarım +1 more

The pervasive usage of the Internet has made secure group communications a significant issue. Conference key agreement protocols provide secure group communications against some attacks with lower computational cost in the Internet. However, forward secrecy is a challenging issue in the existing protocols, where it is preserved either the long-term key of a participant is compromised. In this study, we propose an improved conference key agreement protocol with forward secrecy. Besides providing forward secrecy, the proposed protocol preserves the same security level with existing ones.

International Conference on Security of Information and Networks (SIN)•Nov 26, 2013•5 citations

An efficient dynamic group key agreement protocol

YE Cheng-qing

A new efficient dynamic group key agreement protocol was presented to reduce the communication cost in ID-based constant round authenticated group key agreement.All group members constructed a ring structure during the group key agreement.Utilizing the technology proposed in one round tripartite key agreement protocol,about half of group members did not need to broadcast their messages in the second round information exchange in this protocol.So the efficiency of this protocol was improved.Then the group key agreement protocol was extended to suit dynamic group membership.When the membership changed,the number of members participating in the message exchange was only dependent on the number of joining/leaving numbers instead of that of all members.Hence,the total communication cost in the protocol was reduced compared with other protocols.Analysis results show that it is a secure protocol and more efficient than other protocols.

Journal of Zhejiang University(Engineering Science)•Jan 1, 2007•0 citations
In 2004, Hwang et al. proposed a group key exchange protocol for sharing a secure key in a group. Their protocol is an extension from the two party key exchange protocol to the group one. Recently, Jung-San Lee et al. noted that Hwang et al. group key exchange protocol has two security weaknesses. First, the forward secrecy is not confirmed in case that a new member joins the group and second, if a group member leaves the group, the backward secrecy is compromised. They proposed an improvement over this key exchange protocol in order to provide both forward and backward secrecy among group members. In this paper, we propose another improvement over Lee et al. key exchange, and we show that our key exchange protocol not only preservers both forward and backward secrecy, but also it is more efficient than their protocol when a member leaves the group. Finally, we give a formal analysis for the correctness of the proposed protocol via Scyther model checking tool.
Popularity of group-oriented applications motivates research on security protection for group communications. A number of group key agreement protocols have been proposed for this objective, but most current group key agreement protocols do not consider privacy protection. Group key agreement protocols for networks should also handle dynamic group membership events such as user join and leave events. The Join and Leave Protocols provide backward and forward secrecy respectively. In this paper, we proposed a new anonymous group key agreement protocol based on ID-based encryption cryptosystems. The proposed protocol not only benefits from the desirable features of ID-based cryptosystem, but also provides privacy protection for users. The proposed protocol achieves the following security attribute: anonymity, unlinkability, group key secrecy, group forward secrecy, group backward secrecy, perfect forward secrecy for the group session key and entity authentication.
Messaging between two parties and in the group setting has enjoyed widespread attention both in practice, and, more recently, from the cryptographic community. One of the main challenges in the area is constructing secure (end-to-end encrypted) and efficient messaging protocols for group conversations. The popular messaging applications WhatsApp and Signal utilise a protocol in which, instead of sharing a single group key, members have individual \textit{sender keys}, which are shared with all other group members. The Sender Keys protocol is claimed to offer forward security guarantees. However, despite its broad adoption in practice, it has never been studied formally in the cryptographic literature. In this paper we present the first analysis of the Sender Keys protocol along with some prospective improvements. To this end, we introduce a new cryptographic primitive, develop a game-based security model, present a security analysis in the passive and active settings, and propose several improvements to the protocol.
ID-based group key agreement (GKA) has been increasingly researched with the advantage of simple public key management. However, identities of group members can be exposed in the ID-based GKA protocol, so eavesdroppers can easily learn who belongs to the specific group. Recently, Wan et al. proposed a solution for this problem, an anonymous ID-based GKA protocol, which can keep group memberspsila anonymity to outside eavesdroppers; nevertheless, the protocol has some security flaws. This paper shows that Wan et al.psilas GKA is insecure against colluding attack and their joining/leaving protocols do not guarantee forward and backward secrecy. We also propose a new forward secure ID-based GKA with anonymity from enhancing Wan et al.psilas joining/leaving protocols. Our scheme provides forward and backward secrecy and is essentially just efficient as Wan et al.psilas scheme.
Among the conventional round group key agreement protocol,the minimal number of message exchange round is 2.The efficiency of the protocol is affected by the number of message exchange round.Using a secret shared technology that two parties share a common static secret without any interaction between them,an efficient one-round ID-based authenticated group key agreement scheme was proposed and extended to the dynamic group.The number of message exchanged during the key agreement in this one-round protocol is reduced to half of that in two-round protocols.So the efficiency of its communication is improved.The proposed scheme was proved to be secure and be forward and backward secure,and can be applied to the secure group communication where the perfect forward secure is not needed.
The pervasive usage of the Internet has made secure group communications a significant issue. Conference key agreement protocols provide secure group communications against some attacks with lower computational cost in the Internet. However, forward secrecy is a challenging issue in the existing protocols, where it is preserved either the long-term key of a participant is compromised. In this study, we propose an improved conference key agreement protocol with forward secrecy. Besides providing forward secrecy, the proposed protocol preserves the same security level with existing ones.
A new efficient dynamic group key agreement protocol was presented to reduce the communication cost in ID-based constant round authenticated group key agreement.All group members constructed a ring structure during the group key agreement.Utilizing the technology proposed in one round tripartite key agreement protocol,about half of group members did not need to broadcast their messages in the second round information exchange in this protocol.So the efficiency of this protocol was improved.Then the group key agreement protocol was extended to suit dynamic group membership.When the membership changed,the number of members participating in the message exchange was only dependent on the number of joining/leaving numbers instead of that of all members.Hence,the total communication cost in the protocol was reduced compared with other protocols.Analysis results show that it is a secure protocol and more efficient than other protocols.