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 International Symposium on Information Theory (ISIT)

Group secret key agreement over state-dependent wireless broadcast channels

Mahdi Jafari Siavoshani, Shaunak Mishra, Suhas N. Diggavi, Christina Fragouli

Published Jul 1, 2011• 12 citations
Publisher

Abstract

We consider a group of m trusted nodes that aim to create a shared secret key K, using a state-dependent wireless broadcast channel that exists from one of the honest nodes to the rest of the nodes including a passive eavesdropper Eve. All of the trusted nodes can also discuss over a cost-free and unlimited rate public channel which is also observed by Eve. For this setup, we develop an information-theoretically secure secret key agreement protocol. We show the optimality of this protocol for linear deterministic wireless broadcast channels as well as in the high-SNR regime for wireless channels with large dynamic range over channel states.

DOI
10.1109/isit.2011.6033895

Related papers

Group secret key agreement over state-dependent wireless broadcast channels

Mahdi Jafari Siavoshani, Shaunak Mishra, Christina Fragouli +1 more

We consider a group of $m$ trusted and authenticated nodes that aim to create a shared secret key $K$ over a wireless channel in the presence of an eavesdropper Eve. We assume that there exists a state dependent wireless broadcast channel from one of the honest nodes to the rest of them including Eve. All of the trusted nodes can also discuss over a cost-free, noiseless and unlimited rate public channel which is also overheard by Eve. For this setup, we develop an information-theoretically secure secret key agreement protocol. We show the optimality of this protocol for "linear deterministic" wireless broadcast channels. This model generalizes the packet erasure model studied in literature for wireless broadcast channels. For "state-dependent Gaussian" wireless broadcast channels, we propose an achievability scheme based on a multi-layer wiretap code. Finding the best achievable secret key generation rate leads to solving a non-convex power allocation problem. We show that using a dynamic programming algorithm, one can obtain the best power allocation for this problem. Moreover, we prove the optimality of the proposed achievability scheme for the regime of high-SNR and large-dynamic range over the channel states in the (generalized) degrees of freedom sense.

arXiv:1604.02380•Apr 8, 2016•1 citation

Multi-Party Secret Key Agreement Over State-Dependent Wireless Broadcast Channels

Mahdi Jafari Siavoshani, Shaunak Mishra, Christina Fragouli +1 more

We consider a group of m trusted and authenticated nodes that aim to create a shared secret key K over a wireless channel in the presence of an eavesdropper Eve. We assume that there exists a state-dependent wireless broadcast channel from one of the honest nodes to the rest of them including Eve. All of the trusted nodes can also discuss over a cost-free, noiseless and unlimited rate public channel which is also overheard by Eve. For this setup, we develop an information-theoretically secure secret key agreement protocol. We show the optimality of this protocol for “linear deterministic” wireless broadcast channels. This model generalizes the packet erasure model studied in the literature for wireless broadcast channels. Here, the main idea is to convert a deterministic channel into multiple independent erasure channels by using superposition coding. For “state-dependent Gaussian” wireless broadcast channels, by using insights from the deterministic problem, we propose an achievability scheme based on a multi-layer wiretap code. By using the wiretap code, we can mimic the phenomenon of converting the wireless channel into multiple independent erasure channels. Then, finding the best achievable secret key generation rate leads to solving a non-convex power allocation problem over these channels (layers). We show that using a dynamic programming algorithm, one can obtain the best power allocation for this problem. Moreover, we prove the optimality of the proposed achievability scheme for the regime of high-SNR and large-dynamic range over the channel states in the (generalized) degrees of freedom sense.

IEEE Transactions on Information Forensics and Security•Sep 22, 2016•8 citations

Group secret key generation over broadcast erasure channels

Mahdi Jafari Siavoshani, Christina Fragouli, Suhas N. Diggavi +2 more

We consider a group of m trusted nodes that aim to create a shared secret key K over a wireless channel in the presence an eavesdropper Eve. We assume an erasure broadcast channel from one of the honest nodes to the rest of them including Eve. All of the trusted nodes can also discuss over a cost-free public channel which is observed by Eve. For this setup we characterize the secret key generation capacity and propose an achievability scheme that is computationally efficient and employs techniques from network coding. Surprisingly, whether we have m = 2 nodes, or an arbitrary number m of nodes, we can establish a shared secret key among them at the same rate, independently of m.1

Asilomar Conference on Signals, Systems and Computers (ACSSC)•Nov 1, 2010•27 citations

Exchanging Secrets without Using Cryptography

Iris Safaka, Siavoshani, Mahdi J., Pulleti, Uday +4 more

We consider the problem where a group of n nodes, connected to the same broadcast channel (e.g., a wireless network), want to generate a common secret bitstream, in the presence of an adversary Eve, who tries to obtain information on the bitstream. We assume that the nodes initially share a (small) piece of information, but do not have access to any out-of-band channel. We ask the question: can this problem be solved without relying on Eve's computational limitations, i.e., without using any form of public-key cryptography? We propose a secret-agreement protocol, where the n nodes of the group keep exchanging bits until they have all agreed on a bit sequence that Eve cannot reconstruct with very high probability. In this task, the nodes are assisted by a small number of interferers, whose role is to create channel noise in a way that bounds the amount of information Eve can overhear. Our protocol has polynomial-time complexity and requires no changes to the physical or MAC layer of network devices. First, we formally show that, under standard theoretical assumptions, our protocol is information-theoretically secure, achieves optimal secret-generation rate for n = 2 nodes, and scales well to an arbitrary number of nodes. Second, we adapt our protocol to a small wireless 14-square-meter testbed; we experimentally show that, if Eve uses a standard wireless physical layer and is not too close to any of the nodes, 8 nodes can achieve a secret-generation rate of 38 Kbps. To the best of our knowledge, ours is the first experimental demonstration of information-theoretic secret exchange on a wireless network at a rate beyond a few tens of bits per second.

arXiv:1105.4991•May 25, 2011•14 citations

Cooperative Key Agreement for Wireless Networking: Key Rates and Practical Protocol Design

Ning Wang, Ning Zhang, Thomas Aaron Gulliver

In this paper, we investigate the design of a practical information-theoretically secure secret key agreement protocol for a cooperative wireless network employing standard modulation. Assuming relay selection has been completed, the key agreement problem is studied in a three-node cooperative wireless communication system over block-fading channels. Passive attacks from an eavesdropper collocated with the relay are considered. We derive upper and lower bounds on the secret key rate of this cooperative wireless system. The difference between the bounds is shown to be small for practical communication scenarios, which indicates they are tight. We then propose a practical secret key agreement protocol for this system with both the communicants and the honest relay participating in the public discussion. The tradeoff between security and protocol efficiency is considered in the joint design of advantage distillation, information reconciliation, and privacy amplification. The protocol parameters are optimized to achieve the tight bound on the secret key rate.

IEEE Transactions on Information Forensics and Security•Jan 24, 2014•34 citations

Secret key agreement for cooperative wireless communications: bounds and efficient protocol design

Ning Wang, Ning Zhang, Thomas Aaron Gulliver

We study practical information-theoretically secure secret key agreement protocol design for wireless cooperative communication networks. By assuming the relay selection process is finished in advance, we study the key agreement problem for a classical three-node cooperative wireless communication system over independent additive white Gaussian noise (AWGN) channels. Passive attacks from an eavesdropper collocated with the relay are assumed. We derive upper and lower bounds on the secret key rate under the assumed cooperative wireless system model and find that they are close, which indicates the tightness of the bounds. We then propose an efficient practical secret key agreement protocol with both Bob and the honest relay participating in the public discussion. A compromise between security and efficiency is achieved by the joint advantage distillation and privacy amplification.

Globecom•Dec 1, 2012•0 citations
We consider a group of m trusted nodes that aim to create a shared secret key K, using a state-dependent wireless broadcast channel that exists from one of the honest nodes to the rest of the nodes including a passive eavesdropper Eve. All of the trusted nodes can also discuss over a cost-free and unlimited rate public channel which is also observed by Eve. For this setup, we develop an information-theoretically secure secret key agreement protocol. We show the optimality of this protocol for linear deterministic wireless broadcast channels as well as in the high-SNR regime for wireless channels with large dynamic range over channel states.
We consider a group of mmm trusted and authenticated nodes that aim to create a shared secret key KKK over a wireless channel in the presence of an eavesdropper Eve. We assume that there exists a state dependent wireless broadcast channel from one of the honest nodes to the rest of them including Eve. All of the trusted nodes can also discuss over a cost-free, noiseless and unlimited rate public channel which is also overheard by Eve. For this setup, we develop an information-theoretically secure secret key agreement protocol. We show the optimality of this protocol for "linear deterministic" wireless broadcast channels. This model generalizes the packet erasure model studied in literature for wireless broadcast channels. For "state-dependent Gaussian" wireless broadcast channels, we propose an achievability scheme based on a multi-layer wiretap code. Finding the best achievable secret key generation rate leads to solving a non-convex power allocation problem. We show that using a dynamic programming algorithm, one can obtain the best power allocation for this problem. Moreover, we prove the optimality of the proposed achievability scheme for the regime of high-SNR and large-dynamic range over the channel states in the (generalized) degrees of freedom sense.
We consider a group of m trusted and authenticated nodes that aim to create a shared secret key K over a wireless channel in the presence of an eavesdropper Eve. We assume that there exists a state-dependent wireless broadcast channel from one of the honest nodes to the rest of them including Eve. All of the trusted nodes can also discuss over a cost-free, noiseless and unlimited rate public channel which is also overheard by Eve. For this setup, we develop an information-theoretically secure secret key agreement protocol. We show the optimality of this protocol for “linear deterministic” wireless broadcast channels. This model generalizes the packet erasure model studied in the literature for wireless broadcast channels. Here, the main idea is to convert a deterministic channel into multiple independent erasure channels by using superposition coding. For “state-dependent Gaussian” wireless broadcast channels, by using insights from the deterministic problem, we propose an achievability scheme based on a multi-layer wiretap code. By using the wiretap code, we can mimic the phenomenon of converting the wireless channel into multiple independent erasure channels. Then, finding the best achievable secret key generation rate leads to solving a non-convex power allocation problem over these channels (layers). We show that using a dynamic programming algorithm, one can obtain the best power allocation for this problem. Moreover, we prove the optimality of the proposed achievability scheme for the regime of high-SNR and large-dynamic range over the channel states in the (generalized) degrees of freedom sense.
We consider a group of m trusted nodes that aim to create a shared secret key K over a wireless channel in the presence an eavesdropper Eve. We assume an erasure broadcast channel from one of the honest nodes to the rest of them including Eve. All of the trusted nodes can also discuss over a cost-free public channel which is observed by Eve. For this setup we characterize the secret key generation capacity and propose an achievability scheme that is computationally efficient and employs techniques from network coding. Surprisingly, whether we have m = 2 nodes, or an arbitrary number m of nodes, we can establish a shared secret key among them at the same rate, independently of m.1
We consider the problem where a group of n nodes, connected to the same broadcast channel (e.g., a wireless network), want to generate a common secret bitstream, in the presence of an adversary Eve, who tries to obtain information on the bitstream. We assume that the nodes initially share a (small) piece of information, but do not have access to any out-of-band channel. We ask the question: can this problem be solved without relying on Eve's computational limitations, i.e., without using any form of public-key cryptography? We propose a secret-agreement protocol, where the n nodes of the group keep exchanging bits until they have all agreed on a bit sequence that Eve cannot reconstruct with very high probability. In this task, the nodes are assisted by a small number of interferers, whose role is to create channel noise in a way that bounds the amount of information Eve can overhear. Our protocol has polynomial-time complexity and requires no changes to the physical or MAC layer of network devices. First, we formally show that, under standard theoretical assumptions, our protocol is information-theoretically secure, achieves optimal secret-generation rate for n = 2 nodes, and scales well to an arbitrary number of nodes. Second, we adapt our protocol to a small wireless 14-square-meter testbed; we experimentally show that, if Eve uses a standard wireless physical layer and is not too close to any of the nodes, 8 nodes can achieve a secret-generation rate of 38 Kbps. To the best of our knowledge, ours is the first experimental demonstration of information-theoretic secret exchange on a wireless network at a rate beyond a few tens of bits per second.
In this paper, we investigate the design of a practical information-theoretically secure secret key agreement protocol for a cooperative wireless network employing standard modulation. Assuming relay selection has been completed, the key agreement problem is studied in a three-node cooperative wireless communication system over block-fading channels. Passive attacks from an eavesdropper collocated with the relay are considered. We derive upper and lower bounds on the secret key rate of this cooperative wireless system. The difference between the bounds is shown to be small for practical communication scenarios, which indicates they are tight. We then propose a practical secret key agreement protocol for this system with both the communicants and the honest relay participating in the public discussion. The tradeoff between security and protocol efficiency is considered in the joint design of advantage distillation, information reconciliation, and privacy amplification. The protocol parameters are optimized to achieve the tight bound on the secret key rate.
We study practical information-theoretically secure secret key agreement protocol design for wireless cooperative communication networks. By assuming the relay selection process is finished in advance, we study the key agreement problem for a classical three-node cooperative wireless communication system over independent additive white Gaussian noise (AWGN) channels. Passive attacks from an eavesdropper collocated with the relay are assumed. We derive upper and lower bounds on the secret key rate under the assumed cooperative wireless system model and find that they are close, which indicates the tightness of the bounds. We then propose an efficient practical secret key agreement protocol with both Bob and the honest relay participating in the public discussion. A compromise between security and efficiency is achieved by the joint advantage distillation and privacy amplification.