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 Transactions on Signal Processing

Generalized Channel Probing and Generalized Pre-Processing for Secret Key Generation

Yingbo Hua

Published Jan 1, 2023• 28 citations
Publisher

Abstract

The paper considers secret key generation (SKG) from a channel between Alice and Bob against Eve all with multiple antennas. A generalized channel probing (GCP) method and a generalized pre-processing (GPP) method are proposed as two major steps before quantization, information reconciliation and privacy amplification for SKG. The degree-of-freedom (DoF) of the secret key capacity (SKC), relative to power or signal-to-noise ratio, based on the data sets at Alice, Bob and Eve after the execution of GCP is shown. The SKC-DoF is also shown to be the same as that based the new data sets after the application of GPP except for modifications chosen for computational efficiency. In particular, if Eve has a less number of antennas than either Alice and/or Bob, the SKC-DoF grows with the number of random transmissions from either Alice and/or Bob within each channel coherence period. This SKC-DoF property for GCP and GPP does not require the reciprocity of the channel. A reciprocal channel simply adds a product of the numbers of antennas at Alice and Bob towards the total SKC-DoF. Also shown in this paper is GCP with embedded public pilots, which results in no loss of SKC-DoF. Two prior methods for channel probing are also reviewed, and it is shown that none of them has the above mentioned SKC-DoF property despite previous claims. The potential application areas of GCP and GPP include both wireless and wireline networks.

DOI
10.1109/tsp.2023.3259142

Related papers

Secret Key Generation from MIMO Channel With or Without Reciprocity

Yingbo Hua, Ahmed Maksud

This paper presents a generalized channel probing (GCP) method and a generalized pre-processing (GPP) method as two consecutive frontend steps for secret key generation from a MIMO channel between two multi-antenna legitimate nodes against a multi-antenna eavesdropper (Eve). The degree of freedom (DoF) of the secret key capacity (SKC) of GCP/GPP are highlighted and discussed. If the number of antennas on Eve is larger than or equal to the larger number of the antennas on the two legitimate nodes, the SKC-DoF of GCP/GPP within each coherence period equals its minimum, which is either zero for non-reciprocal channel or the product of the numbers of antennas on the two legitimate nodes for reciprocal channel. Otherwise, the SKC-DoF of GCP/GPP increases with the number of random transmissions in GCP within each coherence period regardless of the channel reciprocity. A computational algorithm required for GPP is also discussed, and its performance illustrated via simulations.

Conference on Information Sciences and Systems•Mar 22, 2023•2 citations

Second-Order Analysis of Secret-Key Capacity From a MIMO Channel

Ahmed Maksud, Yingbo Hua

This paper presents an analysis of Maurer-Ahlswede-Csiszar (MAC) bounds on secret-key capacity (SKC) based on a MIMO channel probing scheme between two multi-antenna nodes against a multi-antenna eavesdropper (Eve). To reveal useful insights into SKC, we consider the regime of high signal powers or high signal-to-noise ratios (SNR) where SKC consists of a first-order term (FoT) which is proportional to the logarithm of signal power, and a second-order term (SoT) which is invariant to signal power. Applying random-matrix theory for large numbers of antennas on all nodes, this paper shows the FoT and SoT of a lower MAC bound on SKC. While the FoT is consistent with prior work, which vanishes if none of the two nodes has more antennas than Eve and the channel is not perfectly reciprocal, the SoT shows a positive secrecy that increases linearly with the length of random transmissions from one node to another during channel probing even if Eve has many more antennas than the legitimate nodes.

IEEE Military Communications Conference (MILCOM)•Oct 30, 2023•1 citation

Secret-Key Capacity From MIMO Channel Probing

Yingbo Hua, Ahmed Maksud

Revealing expressions of secret-key capacity (SKC) based on data sets from Gaussian MIMO channel probing are presented. It is shown that Maurer’s upper and lower bounds on SKC coincide when the used data sets are produced from one-way channel probing. As channel coherence time increases, SKC in bits per probing channel use is always lower bounded by a positive value unless eavesdropper’s observations are noiseless, which is unlike SKC solely based on reciprocal channels.

arXiv:2403.02529•IEEE Wireless Communications Letters•Mar 5, 2024•10 citations

Vector Quantization and Clustered Key Mapping for Channel-Based Secret Key Generation

Y.-W. Peter Hong, Lin-Ming Huang, Hou-Tung Li

This paper proposes a vector-quantization-based secret key generation (SKG) procedure to efficiently extract shared secret keys from correlated channel observations at two communicating terminals, Alice and Bob. Most existing SKG schemes utilize scalar quantization to extract secret key bits separately from each individual channel observation. This approach is simple to implement but yields higher key disagreement probability (or lower key entropy) compared with vector-quantization-based approaches. However, regardless of the quantizer design, quantization for SKG often suffers from the so-called cell-boundary problem, which occurs when the channel observations at Alice and Bob lie close to the quantization cell boundaries, resulting in high probability of key disagreement. In this paper, a general SKG procedure that utilizes sample and quantizer selection techniques to avoid this problem is first proposed. The vector quantizer adopted in the above procedure is designed by minimizing the quadratic distortion between the true channel vector and the noisy observation at Alice (or Bob). Then, by considering the case where the eavesdropper (Eve) may observe a channel vector that is correlated with that observed by Alice and Bob, a clustered key mapping scheme that assigns each secret key to multiple quantization cells in different clusters is also proposed to induce additional randomness at Eve and, thus, maintain high conditional key entropy. The effectiveness of the proposed schemes is demonstrated through computer simulations.

IEEE Transactions on Information Forensics and Security•Jan 20, 2017•31 citations

On secret key generation from multiple observations of wireless channels

Kang Liu, Serguei L. Primak, Xianbin Wang

Secret key generation at physical layer has attracted more and more attentions as an emerging cryptography method. Compared to traditional security approaches, secret key generation at physical layer not only avoids the problem of key distribution, but also holds high efficiency and low complexity in application. Based on the principle of channel reciprocity, Alice and Bob both estimate the channel conditions and extract shared keys from this source of common randomness. In this paper, we first analyze the basic steps (channel estimation, sample quantization and key reconciliation) of secret key generation, key match rate with different quantization levels and key reconciliation times are also simulated. While in practical situations, different non-reciprocity factors affect the channel estimation step, key match rate can be greatly decreased and hardly meet real time cryptography requirements. In order to increase the key match rate, the unified framework of physical layer key generation has been extended to utilizing multiple observations of wireless channels to generate secret keys. An improved key generation approach with multiple observations can well deal with discrepancies between transceivers and keep increasing the key match rate. Theoretical analysis and simulation results both validate the significant improvement due to multiple observations. With an increased number of observations on both sides, the desired key match rate can be achieved much greater than with a single observation, and also the probability of key recovery by Eve can be decreased.

IEEE International Conference on Communication Systems (ICCS)•Nov 1, 2014•6 citations

Performance Analysis of Secret Key Generation on Portable Device for Peer-to-Peer Communication

Aulia Pramesti, Mike Yuliana, Haryadi Amran Darwito

Secure wireless communication is an important requirement for portable devices operating in outdoor environments, where transmitted data can be easily intercepted by unauthorized nodes. This paper presents a performance analysis of Secret Key Generation (SKG) on portable devices for peer-to-peer communication. The proposed system generates a shared secret key from Received Signal Strength Indicator (RSSI) measurements without transmitting the key through the network. The SKG process consists of channel probing, Kalman Filter preprocessing, multibit quantization, BCH reconciliation, and privacy amplification using Universal Hash and SHA-1. The generated key is then used for AES-128 encryption for secure data transmission between legitimate devices. The performance evaluation is based on the best Kalman Filter configuration parameter $\mathbf{Q}\lt \mathbf{R}$ and $\mathbf{Q}\gt \mathbf{R}$ using the block data variations 1, 2, 4 and 10. The experimental results show that the $\mathbf{Q}\lt \mathbf{R}$ with 10 block configuration has the highest RSSI correlation between Alice and Bob, which is $0.9129,0.9546$, and 0.9238 in three test scenarios. The multibit quantization stage provides a stable Key Generation Rate (KGR) of up to 25.22 bit/s, while the BCH reconciliation successfully reduces the Key Disagreement Rate (KDR) between Alice and Bob to 0% in all cases. Eve, on the other hand, has a high KDR and does not get the same key as the legitimate devices. The results demonstrate that the presented SKG mechanism is capable of generating synchronized, random and secure keys for portable peer-to-peer communication.

International Electronics Symposium (IES)•Aug 1, 2026•0 citations
The paper considers secret key generation (SKG) from a channel between Alice and Bob against Eve all with multiple antennas. A generalized channel probing (GCP) method and a generalized pre-processing (GPP) method are proposed as two major steps before quantization, information reconciliation and privacy amplification for SKG. The degree-of-freedom (DoF) of the secret key capacity (SKC), relative to power or signal-to-noise ratio, based on the data sets at Alice, Bob and Eve after the execution of GCP is shown. The SKC-DoF is also shown to be the same as that based the new data sets after the application of GPP except for modifications chosen for computational efficiency. In particular, if Eve has a less number of antennas than either Alice and/or Bob, the SKC-DoF grows with the number of random transmissions from either Alice and/or Bob within each channel coherence period. This SKC-DoF property for GCP and GPP does not require the reciprocity of the channel. A reciprocal channel simply adds a product of the numbers of antennas at Alice and Bob towards the total SKC-DoF. Also shown in this paper is GCP with embedded public pilots, which results in no loss of SKC-DoF. Two prior methods for channel probing are also reviewed, and it is shown that none of them has the above mentioned SKC-DoF property despite previous claims. The potential application areas of GCP and GPP include both wireless and wireline networks.
This paper presents a generalized channel probing (GCP) method and a generalized pre-processing (GPP) method as two consecutive frontend steps for secret key generation from a MIMO channel between two multi-antenna legitimate nodes against a multi-antenna eavesdropper (Eve). The degree of freedom (DoF) of the secret key capacity (SKC) of GCP/GPP are highlighted and discussed. If the number of antennas on Eve is larger than or equal to the larger number of the antennas on the two legitimate nodes, the SKC-DoF of GCP/GPP within each coherence period equals its minimum, which is either zero for non-reciprocal channel or the product of the numbers of antennas on the two legitimate nodes for reciprocal channel. Otherwise, the SKC-DoF of GCP/GPP increases with the number of random transmissions in GCP within each coherence period regardless of the channel reciprocity. A computational algorithm required for GPP is also discussed, and its performance illustrated via simulations.
This paper presents an analysis of Maurer-Ahlswede-Csiszar (MAC) bounds on secret-key capacity (SKC) based on a MIMO channel probing scheme between two multi-antenna nodes against a multi-antenna eavesdropper (Eve). To reveal useful insights into SKC, we consider the regime of high signal powers or high signal-to-noise ratios (SNR) where SKC consists of a first-order term (FoT) which is proportional to the logarithm of signal power, and a second-order term (SoT) which is invariant to signal power. Applying random-matrix theory for large numbers of antennas on all nodes, this paper shows the FoT and SoT of a lower MAC bound on SKC. While the FoT is consistent with prior work, which vanishes if none of the two nodes has more antennas than Eve and the channel is not perfectly reciprocal, the SoT shows a positive secrecy that increases linearly with the length of random transmissions from one node to another during channel probing even if Eve has many more antennas than the legitimate nodes.
This paper proposes a vector-quantization-based secret key generation (SKG) procedure to efficiently extract shared secret keys from correlated channel observations at two communicating terminals, Alice and Bob. Most existing SKG schemes utilize scalar quantization to extract secret key bits separately from each individual channel observation. This approach is simple to implement but yields higher key disagreement probability (or lower key entropy) compared with vector-quantization-based approaches. However, regardless of the quantizer design, quantization for SKG often suffers from the so-called cell-boundary problem, which occurs when the channel observations at Alice and Bob lie close to the quantization cell boundaries, resulting in high probability of key disagreement. In this paper, a general SKG procedure that utilizes sample and quantizer selection techniques to avoid this problem is first proposed. The vector quantizer adopted in the above procedure is designed by minimizing the quadratic distortion between the true channel vector and the noisy observation at Alice (or Bob). Then, by considering the case where the eavesdropper (Eve) may observe a channel vector that is correlated with that observed by Alice and Bob, a clustered key mapping scheme that assigns each secret key to multiple quantization cells in different clusters is also proposed to induce additional randomness at Eve and, thus, maintain high conditional key entropy. The effectiveness of the proposed schemes is demonstrated through computer simulations.
Secret key generation at physical layer has attracted more and more attentions as an emerging cryptography method. Compared to traditional security approaches, secret key generation at physical layer not only avoids the problem of key distribution, but also holds high efficiency and low complexity in application. Based on the principle of channel reciprocity, Alice and Bob both estimate the channel conditions and extract shared keys from this source of common randomness. In this paper, we first analyze the basic steps (channel estimation, sample quantization and key reconciliation) of secret key generation, key match rate with different quantization levels and key reconciliation times are also simulated. While in practical situations, different non-reciprocity factors affect the channel estimation step, key match rate can be greatly decreased and hardly meet real time cryptography requirements. In order to increase the key match rate, the unified framework of physical layer key generation has been extended to utilizing multiple observations of wireless channels to generate secret keys. An improved key generation approach with multiple observations can well deal with discrepancies between transceivers and keep increasing the key match rate. Theoretical analysis and simulation results both validate the significant improvement due to multiple observations. With an increased number of observations on both sides, the desired key match rate can be achieved much greater than with a single observation, and also the probability of key recovery by Eve can be decreased.
Secure wireless communication is an important requirement for portable devices operating in outdoor environments, where transmitted data can be easily intercepted by unauthorized nodes. This paper presents a performance analysis of Secret Key Generation (SKG) on portable devices for peer-to-peer communication. The proposed system generates a shared secret key from Received Signal Strength Indicator (RSSI) measurements without transmitting the key through the network. The SKG process consists of channel probing, Kalman Filter preprocessing, multibit quantization, BCH reconciliation, and privacy amplification using Universal Hash and SHA-1. The generated key is then used for AES-128 encryption for secure data transmission between legitimate devices. The performance evaluation is based on the best Kalman Filter configuration parameter Q<R\mathbf{Q}\lt \mathbf{R}Q<R and Q>R\mathbf{Q}\gt \mathbf{R}Q>R using the block data variations 1, 2, 4 and 10. The experimental results show that the Q<R\mathbf{Q}\lt \mathbf{R}Q<R with 10 block configuration has the highest RSSI correlation between Alice and Bob, which is 0.9129,0.95460.9129,0.95460.9129,0.9546, and 0.9238 in three test scenarios. The multibit quantization stage provides a stable Key Generation Rate (KGR) of up to 25.22 bit/s, while the BCH reconciliation successfully reduces the Key Disagreement Rate (KDR) between Alice and Bob to 0% in all cases. Eve, on the other hand, has a high KDR and does not get the same key as the legitimate devices. The results demonstrate that the presented SKG mechanism is capable of generating synchronized, random and secure keys for portable peer-to-peer communication.