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

Chapman & Hall/CRC eBooks

Key Agreement Schemes

Douglas R. Stinson

Published Nov 1, 2005• 0 citations
Publisher

Abstract

This chapter is a companion to the previous chapter, where we discussed key predistribution schemes and session key distribution schemes. Both of these kinds of key distribution require a trusted authority () to select keys and distribute them to network users. In this chapter, we turn our attention to key agreement schemes (KAS), in which two users can establish a new session key via an interactive protocol which does not require the active participation of a . Note that we are mainly discussing key agreement schemes in the public-key setting.

DOI
10.1201/9781420057133-14

Related papers

Security in Key Agreement: Two-Party Certificateless Schemes

Colleen Marie Swanson

The main goal of cryptography is to enable secure communication over a public channel; often a secret shared among the communicating parties is used to achieve this. The process by which these parties agree on such a shared secret is called key agreement. In this thesis, we focus on two-party key agreement protocols in the public-key setting and study the various methods used to establish and validate public keys. We pay particular attention to certificateless key agreement schemes and attempt to formalize a relevant notion of security. To that end, we give a possible extension of the existing extended Canetti-Krawzcyk security model applicable to the certificateless setting. We observe that none of the certificateless protocols we have seen in the literature are secure in this model; it is an open question whether such schemes exist. We analyze several published certificateless key agreement protocols, demonstrating the existence of key compromise impersonation attacks and even a man-in-the-middle attack in one case, contrary to the claims of the authors. We also briefly describe weaknesses exhibited by these protocols in the context of our suggested security model.

•Dec 22, 2008•47 citations

Rethinking Definitions of Security for Session Key Agreement.

Wesley George, Charles Rackoff

We consider session key agreement (SKA) protocols operating in a public key infrastructure, with pre-specified peers, that take no session ID as input, and output only a session key. Despite much work on SKA, we argue that there is no good definition of security for this (very natural) protocol syntax. The difficulty is that in this setting the adversary may not be able to tell which processes share a key, and thus which session keys may be revealed without trivializing the security condition. We consider security against adversaries that control all network traffic, can register arbitrary public keys, and can retrieve session keys. We do not attempt to mitigate damage from hardware failures, such as session-state compromise, as we aim to improve our understanding of this simpler setting. We give two natural but substantially different game based definitions of security and prove that they are equivalent. Such proofs are rare for SKA. The bulk of this proof consists of showing that, for secure protocols, only compatible processes can be made to share a key. This property is very natural but surprisingly subtle. For comparison, we give a version of our definition in which processes output session IDs and we give strong theorems relating these two

•Jan 1, 2013•1 citation

Authenticated Key Agreement Protocols: A Comparative Study

Areej Omar Baalghusun, Olfa Abusalem, Zahra Abbas Al Abbas +1 more

One of the most important and challenging cryptographic primitives in Public Key Cryptography is Key Agreement Protocol where two or more parties share secret values and establish the session key. Many authors have proposed key agreement protocols. In this article, we have viewed some authenticated Key Agreement Protocols and presented a comparative study. We have also described the design principle, security requirement and various attacks on Key Agreement Protocol.

Journal of Information Security•Jan 1, 2015•3 citations

Identity Based Authenticated Key Agreement Protocols from Pairings.

Liqun Chen, Caroline Kudla

Abstract. We investigate a number of issues related to identity based authenticated key agreement protocols using the Weil or Tate pairings. These issues include how to make protocols efficient; how to avoid key escrow by a Trust Authority (TA) who issues identity based private keys for users, and how to allow users to use different Trusted Authorities. We describe a few authenticated key agreement (AK) protocols and AK with key confirmation (AKC) protocols which are modified from Smart’s AK protocol [Sm02]. We study the security of these protocols heuristically and using provable security methods. In addition, we prove that our AK protocol is immune to key compromise impersonation attacks, and we also show that our second protocol has the TA forward secrecy property (which we define to mean that the compromise of the TA’s private key will not compromise previously established session keys). We also show that this TA forward secrecy property implies that the protocol has the perfect forward secrecy property. 1

•Jan 1, 2002•14 citations

A Simple and Robust Authenticated Multiple Key Agreement Scheme

Chin‐Chen Chang, Hao-Chuan Tsai, Yen‐Chang Chiu

Providing confidential communications and with integrity over an insecure network is an important issue. To achieve these goals, a common key, called session key, has to be established between communicating parties, and several key agreement schemes have been proposed. However, most of them were designed to establish one session key for each communication. To reduce the communication cost, establishing multiple session keys has been proposed in the past decade. Unfortunately, all of them are either insecure or have violated the original requirement, without using one-way hash functions. Herein, we propose a multiple key agreement scheme with a novel architecture, which is different from the previous variants, to enable communicating parties establish multiple session keys.

International Conference on Security Technology (SecTech)•Dec 1, 2008•1 citation

An Efficiency Improved ID-based Tripartite Key Agreement Protocol

Park Young-Ho, Rhee Kyung-Hyune

As the ID-based public key cryptosystems become a very active research area, a number of ID-based key agreement protocols have been proposed, but unfortunately many of them were analyzed that there were some security flaws in the protocols. In addition to key agreement protocols, in recent, Liu et al. and Kim et al. proposed the key agreement protocols that multiple session keys are established at once among participated entities. In this paper, we propose an ID-based tripartite key agreement protocol that establishes 8 keys by improving the efficiency of the Liu et al's. Moreover, the proposed protocol can be used in the situation where multiple different private key generators(PKG) are involved. Therefore, because the private key issued by different PKGs belonging to each entity's domain can be used, our proposed scheme is more efficiently applicable to the practical applications.

Information Security and Cryptology•Jan 1, 2005•0 citations
This chapter is a companion to the previous chapter, where we discussed key predistribution schemes and session key distribution schemes. Both of these kinds of key distribution require a trusted authority () to select keys and distribute them to network users. In this chapter, we turn our attention to key agreement schemes (KAS), in which two users can establish a new session key via an interactive protocol which does not require the active participation of a . Note that we are mainly discussing key agreement schemes in the public-key setting.
The main goal of cryptography is to enable secure communication over a public channel; often a secret shared among the communicating parties is used to achieve this. The process by which these parties agree on such a shared secret is called key agreement. In this thesis, we focus on two-party key agreement protocols in the public-key setting and study the various methods used to establish and validate public keys. We pay particular attention to certificateless key agreement schemes and attempt to formalize a relevant notion of security. To that end, we give a possible extension of the existing extended Canetti-Krawzcyk security model applicable to the certificateless setting. We observe that none of the certificateless protocols we have seen in the literature are secure in this model; it is an open question whether such schemes exist. We analyze several published certificateless key agreement protocols, demonstrating the existence of key compromise impersonation attacks and even a man-in-the-middle attack in one case, contrary to the claims of the authors. We also briefly describe weaknesses exhibited by these protocols in the context of our suggested security model.
We consider session key agreement (SKA) protocols operating in a public key infrastructure, with pre-specified peers, that take no session ID as input, and output only a session key. Despite much work on SKA, we argue that there is no good definition of security for this (very natural) protocol syntax. The difficulty is that in this setting the adversary may not be able to tell which processes share a key, and thus which session keys may be revealed without trivializing the security condition. We consider security against adversaries that control all network traffic, can register arbitrary public keys, and can retrieve session keys. We do not attempt to mitigate damage from hardware failures, such as session-state compromise, as we aim to improve our understanding of this simpler setting. We give two natural but substantially different game based definitions of security and prove that they are equivalent. Such proofs are rare for SKA. The bulk of this proof consists of showing that, for secure protocols, only compatible processes can be made to share a key. This property is very natural but surprisingly subtle. For comparison, we give a version of our definition in which processes output session IDs and we give strong theorems relating these two
Abstract. We investigate a number of issues related to identity based authenticated key agreement protocols using the Weil or Tate pairings. These issues include how to make protocols efficient; how to avoid key escrow by a Trust Authority (TA) who issues identity based private keys for users, and how to allow users to use different Trusted Authorities. We describe a few authenticated key agreement (AK) protocols and AK with key confirmation (AKC) protocols which are modified from Smart’s AK protocol [Sm02]. We study the security of these protocols heuristically and using provable security methods. In addition, we prove that our AK protocol is immune to key compromise impersonation attacks, and we also show that our second protocol has the TA forward secrecy property (which we define to mean that the compromise of the TA’s private key will not compromise previously established session keys). We also show that this TA forward secrecy property implies that the protocol has the perfect forward secrecy property. 1
Providing confidential communications and with integrity over an insecure network is an important issue. To achieve these goals, a common key, called session key, has to be established between communicating parties, and several key agreement schemes have been proposed. However, most of them were designed to establish one session key for each communication. To reduce the communication cost, establishing multiple session keys has been proposed in the past decade. Unfortunately, all of them are either insecure or have violated the original requirement, without using one-way hash functions. Herein, we propose a multiple key agreement scheme with a novel architecture, which is different from the previous variants, to enable communicating parties establish multiple session keys.
As the ID-based public key cryptosystems become a very active research area, a number of ID-based key agreement protocols have been proposed, but unfortunately many of them were analyzed that there were some security flaws in the protocols. In addition to key agreement protocols, in recent, Liu et al. and Kim et al. proposed the key agreement protocols that multiple session keys are established at once among participated entities. In this paper, we propose an ID-based tripartite key agreement protocol that establishes 8 keys by improving the efficiency of the Liu et al's. Moreover, the proposed protocol can be used in the situation where multiple different private key generators(PKG) are involved. Therefore, because the private key issued by different PKGs belonging to each entity's domain can be used, our proposed scheme is more efficiently applicable to the practical applications.