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

Information Security and Cryptology

AUTHENTICATED IDENTITY-BASED KEY AGREEMENT PROTOCOLS IN A MULTIPLE INDEPENDENT PKG ENVIRONMENT

Hoonjung Lee, Kim Hyunsook, Sangjin Kim, Heekuck Oh

Published Jan 1, 2005• 0 citations
OpenAlex

Abstract

An authenticated identity-based key agreement protocol in a multiple independent PKG(Private Key Generator) is provided to improve efficiency of pairing calculation by minimizing a quantity of paring calculation in a private key generator environment. An authenticated identity-based key agreement protocol in a multiple independent private key generator includes a 2PAK-MPE(2-Party Authenticated Key agreement protocol for Multiple PKG environment) protocol, and a 3PAK-MPE protocol. The 3PAK-MPE protocol blocks an intermediate attack by establishing a safe channel between participants and transmitting/receiving values. The 3PAK-MPE protocol includes the steps of: generating a public key by performing the 2PAK-MPE protocol with another user; and authenticating the user through the safe and authenticated communication channel which is established through the generated public key, and generating a final session key by exchanging the values which are used in the cession key generation.

Related papers

An efficient identity-based key agreement protocol in a multiple PKG environment

Huan Zhou, Xiaofeng Wang, Jinshu Su

Identity-based key agreement protocol affords a natural way to combine the participant’s identity with its public key. However, most of them just consider the key agreement in a single private key generator (PKG) environment. In addition, the existing key agreement protocols have a great computing overhead for mobile computing which is more and more popular today. This paper proposes a new identity based key agreement protocol. With the help of mathematical tools, we make our protocol applied in multiple PKG environment. It also satisfies all the security properties which is set for key agreement protocol. Moreover, some of its time-consuming operations can be delivered to untrusted public computation resources, so its computing complexity can be greatly reduced.

Wuhan University Journal of Natural Sciences•Sep 9, 2014•4 citations

Identity based group key agreement in multiple PKG environment

Wang Liming, Wu Chuankun

Secure and reliable group communication is an increasingly active research area by growing popularity in group-oriented and collaborative applications. In this paper, we propose the first identity-based authenticated group key agreement in multiple private key generators (PKG) environment. It is inspired on a new two-party identity-based key agreement protocol first proposed by Hoonjung Lee et al. In our scheme, although each member comes from different domain and belongs to different PKGs which do not share the common system parameters, they can agree on a shared secret group key. We show that our scheme satisfies every security requirements of the group key agreement protocols.

Wuhan University Journal of Natural Sciences•Nov 1, 2006•1 citation

Identity-based authenticated key agreement protocols in multiple PKG environments in the standard model

Juan You, Song Xia, Junquan Li

Most available identity-based authenticated key agreement protocols require that both protocol participants are from the same PKG environment, which are unfit for roaming between different domains and the asymmetric computational environment in heterogeneous integrated network. So it is quite needed to propose identity-based authenticated key agreement protocol in multiple PKG environments. This paper presents an identity-based authenticated key agreement protocol in multiple PKG environments in standard model, which is an improved version of recent proposed protocol. The intruder's ability is improved to issue one PKG's master private key in ID-BJM model for multiple PKG environments. The new protocol is proved secure in improved ID-BJM model.

IEEE International Conference on Computer Science and Automation Engineering•Jun 1, 2011•2 citations

Provably secure and efficient identity-based key agreement protocol for independent PKGs using ECC

Mohammad Sabzinejad Farash, Mahmoud Ahmadian‐Attari

A B S T R A C T Key agreement protocols are essential for secure communications in open and distributed environments. Recently, identity-based key agreement protocols have been increasingly researched because of the simplicity of public key management. The basic idea behind an identity-based cryptosystem is that a public key is the identity (an arbitrary string) of a user, and the corresponding private key is generated by a trusted Private Key Generator (PKG). However, it is unrealistic to assume that a single PKG will be responsible for issuing private keys to members of dierent organizations or a large-scale nation. Hence, it is needed to consider multiple PKG environments with dierent system parameters. In this paper, we propose an identity-based key agreement protocol among users of dierent networks with independent PKGs, which makes use of elliptic curves. We prove the security of the proposed protocol in the random oracle model and show that all security attributes are satised. We also demonstrate a comparison between our protocol and some related protocols in terms of the communication costs and the execution time. The results show that the execution time of our protocol is less than 10%, and its communication costs are about 50% of the competitor protocols.

•Jan 1, 2013•20 citations

Identity-based Authenticated Multiple Key Agreement Protocol with PKG Forward Security

Zuowen Tan

Authenticated multiple key agreement protocols not only allow participants to agree the multiple session keys within one run of the protocol but also ensure the authenticity of the other party.In 2011, Dehkordi et al. proposed an identity-based authenticated multiple key agreement protocol.In this paper, we demonstrate that Dehkordi et al.'s protocol is vulnerable to impersonation attacks.Furthermore, we have found that their protocol cannot provide perfect forward security or mutual security.Then we propose an identity-based authenticated multiple key agreement protocol which removes the weaknesses of the Dehkordi et al.'s protocol.Compared with the multiple key agreement protocols in the literature, the proposed protocol is more efficient and holds stronger security.

KSII Transactions on Internet and Information Systems•Jan 1, 2012•5 citations

Improvement of identity-based authenticated key agreement protocol

Chi Xu, Wen Fang Zhang, Zhen Hu

The security of a recently proposed ID-based authenticated key agreement protocol was analyzed,and an enhanced ID-based authenticated key agreement protocol is presented based on the previous work. a malicious PKG (private key generator) can still obtain all of the agreed session keys, that is, it doesn't provide PKG-forward secrecy in escrowless mode. Aiming at the security flaws of an existing ID-based key agreement Protocol and a key agreement Protocol for multi-trustdomain proposed based on the new variant mode of ID- Base public key infrastrueture(PKI), an improved scheme is proposed. The new scheme can avoid excessive power of KGC to make up the security flaws in the original protocols, which has a higher level of security. The new schemes have many properties such as equal contribution; non-key control; against man-in-middle attack; etc.

International Conference on Computer Application and System Modeling•Oct 1, 2010•0 citations
An authenticated identity-based key agreement protocol in a multiple independent PKG(Private Key Generator) is provided to improve efficiency of pairing calculation by minimizing a quantity of paring calculation in a private key generator environment. An authenticated identity-based key agreement protocol in a multiple independent private key generator includes a 2PAK-MPE(2-Party Authenticated Key agreement protocol for Multiple PKG environment) protocol, and a 3PAK-MPE protocol. The 3PAK-MPE protocol blocks an intermediate attack by establishing a safe channel between participants and transmitting/receiving values. The 3PAK-MPE protocol includes the steps of: generating a public key by performing the 2PAK-MPE protocol with another user; and authenticating the user through the safe and authenticated communication channel which is established through the generated public key, and generating a final session key by exchanging the values which are used in the cession key generation.
Identity-based key agreement protocol affords a natural way to combine the participant’s identity with its public key. However, most of them just consider the key agreement in a single private key generator (PKG) environment. In addition, the existing key agreement protocols have a great computing overhead for mobile computing which is more and more popular today. This paper proposes a new identity based key agreement protocol. With the help of mathematical tools, we make our protocol applied in multiple PKG environment. It also satisfies all the security properties which is set for key agreement protocol. Moreover, some of its time-consuming operations can be delivered to untrusted public computation resources, so its computing complexity can be greatly reduced.
Secure and reliable group communication is an increasingly active research area by growing popularity in group-oriented and collaborative applications. In this paper, we propose the first identity-based authenticated group key agreement in multiple private key generators (PKG) environment. It is inspired on a new two-party identity-based key agreement protocol first proposed by Hoonjung Lee et al. In our scheme, although each member comes from different domain and belongs to different PKGs which do not share the common system parameters, they can agree on a shared secret group key. We show that our scheme satisfies every security requirements of the group key agreement protocols.
Most available identity-based authenticated key agreement protocols require that both protocol participants are from the same PKG environment, which are unfit for roaming between different domains and the asymmetric computational environment in heterogeneous integrated network. So it is quite needed to propose identity-based authenticated key agreement protocol in multiple PKG environments. This paper presents an identity-based authenticated key agreement protocol in multiple PKG environments in standard model, which is an improved version of recent proposed protocol. The intruder's ability is improved to issue one PKG's master private key in ID-BJM model for multiple PKG environments. The new protocol is proved secure in improved ID-BJM model.
A B S T R A C T Key agreement protocols are essential for secure communications in open and distributed environments. Recently, identity-based key agreement protocols have been increasingly researched because of the simplicity of public key management. The basic idea behind an identity-based cryptosystem is that a public key is the identity (an arbitrary string) of a user, and the corresponding private key is generated by a trusted Private Key Generator (PKG). However, it is unrealistic to assume that a single PKG will be responsible for issuing private keys to members of dierent organizations or a large-scale nation. Hence, it is needed to consider multiple PKG environments with dierent system parameters. In this paper, we propose an identity-based key agreement protocol among users of dierent networks with independent PKGs, which makes use of elliptic curves. We prove the security of the proposed protocol in the random oracle model and show that all security attributes are satised. We also demonstrate a comparison between our protocol and some related protocols in terms of the communication costs and the execution time. The results show that the execution time of our protocol is less than 10%, and its communication costs are about 50% of the competitor protocols.
Authenticated multiple key agreement protocols not only allow participants to agree the multiple session keys within one run of the protocol but also ensure the authenticity of the other party.In 2011, Dehkordi et al. proposed an identity-based authenticated multiple key agreement protocol.In this paper, we demonstrate that Dehkordi et al.'s protocol is vulnerable to impersonation attacks.Furthermore, we have found that their protocol cannot provide perfect forward security or mutual security.Then we propose an identity-based authenticated multiple key agreement protocol which removes the weaknesses of the Dehkordi et al.'s protocol.Compared with the multiple key agreement protocols in the literature, the proposed protocol is more efficient and holds stronger security.
The security of a recently proposed ID-based authenticated key agreement protocol was analyzed,and an enhanced ID-based authenticated key agreement protocol is presented based on the previous work. a malicious PKG (private key generator) can still obtain all of the agreed session keys, that is, it doesn't provide PKG-forward secrecy in escrowless mode. Aiming at the security flaws of an existing ID-based key agreement Protocol and a key agreement Protocol for multi-trustdomain proposed based on the new variant mode of ID- Base public key infrastrueture(PKI), an improved scheme is proposed. The new scheme can avoid excessive power of KGC to make up the security flaws in the original protocols, which has a higher level of security. The new schemes have many properties such as equal contribution; non-key control; against man-in-middle attack; etc.