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

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY

Provably Secure Identity-based Authenticated Key Agreement Protocols in Multiple PKG Environment

Pla Information

Published Jan 1, 2010• 1 citation
OpenAlex

Abstract

Most available identity-based authenticated key agreement protocols require that both protocol participants are from the same PKG(Private Key Generator) environment.However,safe communication is requisite between protocol participants that are from different PKG environment in practice.In this paper,a new identity-based AKA(Authenticated Key Agreement) protocol is proposed in multiple PKG environment,which makes use of a new technique called twin Diffie-Hellman problem.Moreover,the security of the proposed protocol can be reduced to the standard CDH and BDH assumption in the eCK model,which makes use of the trapdoor test technology proposed by Cash et al in Eurocrypt 2008.

Related papers

Identity-Based Authenticated Key Agreement Protocols without Bilinear Pairing in Multiple PKG Environments

Junquan Li

The authors present an identity-based authenticated key agreement protocol without bilinear pairing in multiple PKG environments.Reduced to the standard computational Diffie-Hellman(CDH) assumption in the random oracle model,the protocol security is given a complete proof based on the security of proposed ID-based exponential challenge-response(XCR) signature scheme and dual challenge-response(DCR) signature scheme.Compared with previous identity-based authenticated key agreement protocols,the new protocol shows better performances.

Beijing Daxue Xuebao. Zirankexueban•Jan 1, 2012•0 citations

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

A New ID-Based Authenticated Key Agreement Between Members of Distinct Domains

Song Xia, Juan You, Wenbao Han +1 more

Most ID-based AKA protocols require that all parties are members of the same domain. In this paper, we present a new ID-based AKA protocol between members of distinct domains, which makes use of a new technique called twin Diffie-Hellman problem proposed by Cash, Kiltz and Shoup. It is inspired on a new ID-based two-party authenticated key exchange protocol proposed by Hai Huang and Zhenfu Cao. We show that our scheme is secure in the enhanced Canetti-Krawczyk (eCK) model, which better supports the adversary's queries than previous AKA models. To the best of our knowledge, our scheme is the first ID-based AKA protocol between members of distinct domains provably secure in eCK model.

International Conference on Multimedia Information Networking and Security•Jan 1, 2009•1 citation

New Identity-based Authenticated Key Agreement Protocol

Hui Ding, Yin Xin-chun

This paper designs an identity-based authenticated key agreement protocol with perfect forward security of Private Key Generator(PKG).It is proved to provide known key security,forward secrecy,key-compromise impersonation and so on in standard model.Its security is based on Bilinear Decisional Diffie-Hellman(BDDH) assumption,so its security is higher than the protocols based on the weaker assumption.

Jisuanji gongcheng•Jan 1, 2010•0 citations

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•3 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
Most available identity-based authenticated key agreement protocols require that both protocol participants are from the same PKG(Private Key Generator) environment.However,safe communication is requisite between protocol participants that are from different PKG environment in practice.In this paper,a new identity-based AKA(Authenticated Key Agreement) protocol is proposed in multiple PKG environment,which makes use of a new technique called twin Diffie-Hellman problem.Moreover,the security of the proposed protocol can be reduced to the standard CDH and BDH assumption in the eCK model,which makes use of the trapdoor test technology proposed by Cash et al in Eurocrypt 2008.
The authors present an identity-based authenticated key agreement protocol without bilinear pairing in multiple PKG environments.Reduced to the standard computational Diffie-Hellman(CDH) assumption in the random oracle model,the protocol security is given a complete proof based on the security of proposed ID-based exponential challenge-response(XCR) signature scheme and dual challenge-response(DCR) signature scheme.Compared with previous identity-based authenticated key agreement protocols,the new protocol shows better performances.
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.
Most ID-based AKA protocols require that all parties are members of the same domain. In this paper, we present a new ID-based AKA protocol between members of distinct domains, which makes use of a new technique called twin Diffie-Hellman problem proposed by Cash, Kiltz and Shoup. It is inspired on a new ID-based two-party authenticated key exchange protocol proposed by Hai Huang and Zhenfu Cao. We show that our scheme is secure in the enhanced Canetti-Krawczyk (eCK) model, which better supports the adversary's queries than previous AKA models. To the best of our knowledge, our scheme is the first ID-based AKA protocol between members of distinct domains provably secure in eCK model.
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.