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

IEEE Conference on Communications and Network Security

Secret Key and Private Key Capacities Over an Unauthenticated Public Channel

Wenwen Tu, Lifeng Lai

Published Jun 1, 2019• 2 citations
Publisher

Abstract

In this paper, the problem of key generation over an unauthenticated public channel in a network setup is considered. The considered model consists of four terminals: two legitimate terminals who need to share a key, a helper and an active adversary. The legitimate terminals and the helper are allowed to exchange messages over a public noiseless channel, to which the adversary has full access and may modify messages exchanged through this public channel. We investigate two types of keys: secret key (secure from the adversary only) and private key (secure from both the helper and the adversary). We characterize the relationship between the key rates in our model and the existing models with a passive adversary. We characterize conditions under which the generated key rates in this model are non-zero, and further provide an authentication scheme to show that key capacities, if are non-zero, are the same as those for the scenario with a passive adversary.

DOI
10.1109/cns.2019.8802730

Related papers

Secure Secret Key and Private Key Generation in Source-Type Model With a Trusted Helper

Shixun Gong, Xiaofeng Tao, Na Li +2 more

Encrypting information with pre-agreed key is an effective method to ensure information security. With the increasing requirement for key rate, this paper investigates the problem of simultaneously generating a secret key (SK) and a private key (PK) over three legitimate terminals with a trusted helper via public discussion that a passive eavesdropper completely access to. The legitimate terminals and the helper observe the correlated source sequences from the outputs of discrete memoryless source (DMS). The legitimate terminals wish to generate an SK that is concealed from the eavesdropper, and two designated legitimate terminals want to generate a PK that needs to be additionally keep secret from the third legitimate terminal. Under this model, the SK-PK capacity region is fully characterized, and the source coding scheme is further provided to show that the region is achievable. The security performance of the generated keys is analyzed in terms of key leakage rate.

IEEE Access•Jan 1, 2020•3 citations

Secret-key agreement over unauthenticated public channels-part I: definitions and a completeness result

Ueli M. Maurer, Stefan Wolf

This is the first part of a three-part paper on secret-key agreement secure against active adversaries. In all three parts, we address the question whether two parties, knowing some correlated pieces of information X and Y, respectively, can generate a string S about which an adversary, knowing some information Z and having read and write access to the communication channel used by the legitimate partners, is almost completely ignorant. Whether such key agreement is possible, and if yes at which rate, is an inherent property of the joint probability distribution P/sub XYZ/. In this part, we first prove a number of general impossibility results. We then consider the important special case where the legitimate partners as well as the adversary have access to the outcomes of many independent repetitions of a fixed tripartite random experiment. In this case, the result characterizing the possibility of secret-key agreement secure against active adversaries is of all-or-nothing nature: either a secret key can be generated at the same rate as in the (well-studied) passive-adversary case, or such secret-key agreement is completely impossible. The exact condition characterizing the two cases is presented.

IEEE Transactions on Information Theory•Apr 1, 2003•158 citations

Secret Key Generation under Active Attacks

Wenwen Tu, Lifeng Lai

Physical layer security, also called information theoretic security, is an emerging field which exploits physical layer properties of communication channels to secure future generations of communication systems. The approach to generating the secret key at the physical layer is proposed in the source model by the pioneer works. Different from the key generation process in the source model, the legitimate users typically observe no sources in advance, but they can obtain the sources via estimating the channel gain. This chapter discusses the problem of key generation under active attacks. It first reviews the basic scenarios for key generation in the presence of a passive adversary. Then, it considers the scenario where the attacker attacks the public discussion, reviews the relationship between the key rate obtained from the case with an active attacker with the corresponding key rate obtained from the passive case and discusses the condition which decides this relationship.

Chapman & Hall/CRC eBooks•Sep 1, 2017•0 citations

Keyless Authentication and Authenticated Capacity

Wenwen Tu, Lifeng Lai

We consider the problem of keyless message authentication over noisy channels in the presence of an active adversary. Different from the existing models, in our model, the legitimate users do not have any pre-shared key for authentication. Instead, we use the noisy channel connecting the legitimate users for authentication. The main idea is to utilize the noisy channel connecting the legitimate users to distinguish a legitimate message from a fake message, by generating an output at the receiver that is difficult for the adversary to replicate through its noisy channel. By interpreting the message authentication as a hypothesis testing problem, we investigate the authentication exponent and the authenticated channel capacity of the noisy channel. In the authentication exponent problem, for a given message rate, we investigate the speed at which the optimal successful attack probability can be driven to zero. We fully characterize the authentication exponent for the zero-rate message case and provide both an upper bound and a lower bound on the exponent for the non-zero message rate case. In the authenticated capacity problem, we study the largest data transmission rate under which the attacker's optimal successful attack probability can still be made arbitrarily small. We establish an all or nothing result. In particular, we show that the authenticated channel capacity is the same as the classic channel capacity if a simulatability condition is not satisfied, while the authenticated capacity will be zero if this condition is satisfied. We also provide efficient algorithms to check this condition. We further show that our results are robust to modeling uncertainties about the eavesdropper's channels.

IEEE Transactions on Information Theory•Feb 26, 2018•26 citations

Information-Theoretic Key Agreement of Multiple Terminals—Part II: Channel Model

Amin Gohari, Venkat Anantharam

This is the second part of a two-part paper on information-theoretically secure secret key agreement. This part covers the secret key capacity under the channel model. In this model, multiple terminals wish to create a shared secret key that is secure from an eavesdropper with unlimited computational resources. The terminals are all connected to a noiseless and authenticated but insecure channel, called the “public channel.” Furthermore, the terminals have access to a secure but noisy discrete memoryless broadcast channel (DMBC). The first terminal can choose a sequence of inputs to the DMBC, which has outputs at the other terminals and at the eavesdropper. After each channel use, the terminals can engage in arbitrarily many rounds of interactive authenticated communication over the public channel. At the end, each legitimate terminal should be able to generate the secret key. In this paper, we derive new lower and upper bounds on the secrecy capacity. In each case, an example is provided to show that the new bound represents a strict improvement over the previously best known bound. This part of the paper is not standalone, and is written under the assumption that the reader has access to Part I, which is published in the same issue.

IEEE Transactions on Information Theory•Jul 21, 2010•76 citations

Secret-key agreement over unauthenticated public channels-part III: privacy amplification

Ueli M. Maurer, Stefan Wolf

For pt. II see ibid., vol.49, no.4, p.832-38 (2003). Here, we consider the special case where the legitimate partners already share a mutual string which might, however, be partially known to the adversary. The problem of generating a secret key in this case has been well studied in the passive-adversary model - for instance, in the context of quantum key agreement - under the name of privacy amplification. We consider the same problem with respect to an active adversary and propose two protocols, one based on universal hashing and one based on extractors, allowing for privacy amplification secure against an adversary whose knowledge about the initial partially secret string is limited to one third of the length of this string. Our results are based on novel techniques for authentication secure even against adversaries knowing a substantial amount of the "secret" key.

IEEE Transactions on Information Theory•Apr 1, 2003•160 citations
In this paper, the problem of key generation over an unauthenticated public channel in a network setup is considered. The considered model consists of four terminals: two legitimate terminals who need to share a key, a helper and an active adversary. The legitimate terminals and the helper are allowed to exchange messages over a public noiseless channel, to which the adversary has full access and may modify messages exchanged through this public channel. We investigate two types of keys: secret key (secure from the adversary only) and private key (secure from both the helper and the adversary). We characterize the relationship between the key rates in our model and the existing models with a passive adversary. We characterize conditions under which the generated key rates in this model are non-zero, and further provide an authentication scheme to show that key capacities, if are non-zero, are the same as those for the scenario with a passive adversary.
Encrypting information with pre-agreed key is an effective method to ensure information security. With the increasing requirement for key rate, this paper investigates the problem of simultaneously generating a secret key (SK) and a private key (PK) over three legitimate terminals with a trusted helper via public discussion that a passive eavesdropper completely access to. The legitimate terminals and the helper observe the correlated source sequences from the outputs of discrete memoryless source (DMS). The legitimate terminals wish to generate an SK that is concealed from the eavesdropper, and two designated legitimate terminals want to generate a PK that needs to be additionally keep secret from the third legitimate terminal. Under this model, the SK-PK capacity region is fully characterized, and the source coding scheme is further provided to show that the region is achievable. The security performance of the generated keys is analyzed in terms of key leakage rate.
This is the first part of a three-part paper on secret-key agreement secure against active adversaries. In all three parts, we address the question whether two parties, knowing some correlated pieces of information X and Y, respectively, can generate a string S about which an adversary, knowing some information Z and having read and write access to the communication channel used by the legitimate partners, is almost completely ignorant. Whether such key agreement is possible, and if yes at which rate, is an inherent property of the joint probability distribution P/sub XYZ/. In this part, we first prove a number of general impossibility results. We then consider the important special case where the legitimate partners as well as the adversary have access to the outcomes of many independent repetitions of a fixed tripartite random experiment. In this case, the result characterizing the possibility of secret-key agreement secure against active adversaries is of all-or-nothing nature: either a secret key can be generated at the same rate as in the (well-studied) passive-adversary case, or such secret-key agreement is completely impossible. The exact condition characterizing the two cases is presented.
Physical layer security, also called information theoretic security, is an emerging field which exploits physical layer properties of communication channels to secure future generations of communication systems. The approach to generating the secret key at the physical layer is proposed in the source model by the pioneer works. Different from the key generation process in the source model, the legitimate users typically observe no sources in advance, but they can obtain the sources via estimating the channel gain. This chapter discusses the problem of key generation under active attacks. It first reviews the basic scenarios for key generation in the presence of a passive adversary. Then, it considers the scenario where the attacker attacks the public discussion, reviews the relationship between the key rate obtained from the case with an active attacker with the corresponding key rate obtained from the passive case and discusses the condition which decides this relationship.
We consider the problem of keyless message authentication over noisy channels in the presence of an active adversary. Different from the existing models, in our model, the legitimate users do not have any pre-shared key for authentication. Instead, we use the noisy channel connecting the legitimate users for authentication. The main idea is to utilize the noisy channel connecting the legitimate users to distinguish a legitimate message from a fake message, by generating an output at the receiver that is difficult for the adversary to replicate through its noisy channel. By interpreting the message authentication as a hypothesis testing problem, we investigate the authentication exponent and the authenticated channel capacity of the noisy channel. In the authentication exponent problem, for a given message rate, we investigate the speed at which the optimal successful attack probability can be driven to zero. We fully characterize the authentication exponent for the zero-rate message case and provide both an upper bound and a lower bound on the exponent for the non-zero message rate case. In the authenticated capacity problem, we study the largest data transmission rate under which the attacker's optimal successful attack probability can still be made arbitrarily small. We establish an all or nothing result. In particular, we show that the authenticated channel capacity is the same as the classic channel capacity if a simulatability condition is not satisfied, while the authenticated capacity will be zero if this condition is satisfied. We also provide efficient algorithms to check this condition. We further show that our results are robust to modeling uncertainties about the eavesdropper's channels.
This is the second part of a two-part paper on information-theoretically secure secret key agreement. This part covers the secret key capacity under the channel model. In this model, multiple terminals wish to create a shared secret key that is secure from an eavesdropper with unlimited computational resources. The terminals are all connected to a noiseless and authenticated but insecure channel, called the “public channel.” Furthermore, the terminals have access to a secure but noisy discrete memoryless broadcast channel (DMBC). The first terminal can choose a sequence of inputs to the DMBC, which has outputs at the other terminals and at the eavesdropper. After each channel use, the terminals can engage in arbitrarily many rounds of interactive authenticated communication over the public channel. At the end, each legitimate terminal should be able to generate the secret key. In this paper, we derive new lower and upper bounds on the secrecy capacity. In each case, an example is provided to show that the new bound represents a strict improvement over the previously best known bound. This part of the paper is not standalone, and is written under the assumption that the reader has access to Part I, which is published in the same issue.
For pt. II see ibid., vol.49, no.4, p.832-38 (2003). Here, we consider the special case where the legitimate partners already share a mutual string which might, however, be partially known to the adversary. The problem of generating a secret key in this case has been well studied in the passive-adversary model - for instance, in the context of quantum key agreement - under the name of privacy amplification. We consider the same problem with respect to an active adversary and propose two protocols, one based on universal hashing and one based on extractors, allowing for privacy amplification secure against an adversary whose knowledge about the initial partially secret string is limited to one third of the length of this string. Our results are based on novel techniques for authentication secure even against adversaries knowing a substantial amount of the "secret" key.