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

IFIP International Conference on New Technologies, Mobility and Security (NTMS)

An Adaptive Quantization Algorithm for Secret Key Generation Using Radio Channel Measurements

Sana Tmar-Ben Hamida, Jean‐Benoît Pierrot, Claude Castelluccia

Published Dec 1, 2009• 76 citations
Publisher

Abstract

New approaches that generate secret keys from radio channel characteristics have been recently proposed. The security of these schemes usually relies on the reciprocity principle which states that the channel fluctuations can be a source of common randomness for two communicating peers and these fluctuations can't be measured by any eavesdropper. A validation of these properties for indoor environments is presented in this work. The shared keys are created by measuring the reciprocal channel features and converting this information to binary vectors using a quantization algorithm. This paper addresses the problem of quantization. It identifies an important weakness of existing key generation algorithms and it shows that the secret bits extraction has a significant impact on the robustness and security of these algorithms. A new adaptive quantization algorithm for secret key generation is presented. This method has the advantages to create sufficient long secret keys with a high key agreement ratio between authorized users without revealing information to the attacker. The new scheme is experimentally validated using Ultra Wide Band technology.

DOI
10.1109/ntms.2009.5384826

Related papers

Analysis of Secret Key Robustness in Indoor Radio Channel Measurements

Taghrid Mazloum, Francesco Mani, Alain Sibille

In the recent years, a set of works have addressed inherent characteristics of the fading propagation channel in an information-theoretic framework oriented towards security. In particular, for cryptographic purposes, secure key bits can be extracted from reciprocal radio channels, seen as a shared source of randomness between any two entities. In this paper we intend to assess the impact of true radio channel features on the security performance, by quantizing the complex channel coefficients into discrete key bits. To this end, indoor channel measurements were performed and investigated in different scenarios, e.g. LOS/NLOS condition, narrowband (NB) as well as wide band (WB) targeting OFDM systems. Secret key robustness is firstly studied for the legitimate terminals in terms of key bit disagreement ratio and key randomness, and secondly by considering an eavesdropper in a wide set of positions around these terminals and by evaluating the difference between the generated keys. A simplified channel model is also analyzed in comparison with the measured channels, as regards the characteristics of generated key bits.

IEEE Vehicular Technology Conference•May 1, 2015•5 citations

Secret Key Generation and Agreement in UWB Communication Channels

Masoud Ghoreishi Madiseh, Michael L. McGuire, Stephen S. Neville +2 more

It has been shown that the radio channel impulse response for a pair of legitimate Ultra-wide band (UWB) transceivers can be used to generate secret keys for secure communications. Past proposed secret key generation algorithms under-exploited the available number of secret key bits from the radio channel. This paper proposes a new efficient method for generation of the shared key where the transceivers use LDPC decoders to resolve the differences in their channel impulse response measurements caused by measurement noise. To ensure secret key agreement, a method of public discussion between the two users is performed using the syndrome from Hamming (7,3) binary codes. An algorithm is proposed to check the equality of generated keys for both legitimate users, and ensure error-free secure communication. The security of this algorithm has been verified by AVISPA. Comparisons are performed with previous work on secret key generation and it has been shown that this algorithm reliably generates longer secret keys in standard UWB radio channels.

Globecom•Jan 1, 2008•53 citations

Reciprocity-diversity trade-off in quantization for secret key generation

Iulia Tunaru, Benoît Denis, Bernard Uguen

Symmetric secret key generation from physical layer measurements has recently emerged as an alternative to computationally secure protocols or predistribution techniques for key sharing. This new approach takes advantage of the intrinsic properties of radio channels (e.g. reciprocity and spatial decorrelation) by quantizing measurable channel characteristics into a suite of codewords. However, noise or other transmission artifacts can degrade the link reciprocity and lead to bit errors between the users' codewords, which are strongly related to the quantization thresholds. In this paper, we present a framework for quantization in the context of key generation. In order to find a trade-off between reciprocity (an indicator of robustness) and codeword diversity (an indicator of randomness) under a fixed-length constraint, we investigate the non-uniform quantization and we show the interest of optimizing the quantization thresholds as a function of the signal-to-noise ratio.

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)•Sep 1, 2014•2 citations

Experimental channel-based secret key generation with integrated ultra wideband devices

M Bulenok, Iulia Tunaru, Lionel Biard +2 more

In wireless decentralized networks, security and privacy become more challenging due to stringent architecture and sometimes low-complexity constraints. Confidentiality of the transmissions is usually achieved by symmetric cryptography, which implies the distribution of identical secret keys to the legitimate nodes. Classical solutions for symmetric key distribution can be too complex from a computational or infrastructural point of view. An alternative would be physical layer key generation, which exploits the radio channel as a source of common information. This paper looks into the generation of secret keys from Impulse Radio - Ultra Wideband (IR-UWB) channels using low-power integrated devices. We investigate the possibility to generate identical secret bit sequences in practical environments (e.g., possibly occupied indoor rooms) and operating conditions (e.g., mobility) under specific hardware limitations inherent to device integration (e.g., time resolution and signal dynamics). The main challenge is to obtain reciprocal and random bits at an acceptable rate. Taking into account these three criteria (i.e., reciprocity, randomness, and key length), we describe and evaluate a new quantization scheme adapted to the channel impulse responses acquired by real devices.

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)•Sep 1, 2016•12 citations

Analysis of Secret Key Randomness Exploiting the Radio Channel Variability

Taghrid Mazloum, Alain Sibille

A few years ago, physical layer based techniques have started to be considered as a way to improve security in wireless communications. A well known problem is the management of ciphering keys, both regarding the generation and distribution of these keys. A way to alleviate such difficulties is to use a common source of randomness for the legitimate terminals, not accessible to an eavesdropper. This is the case of the fading propagation channel, when exact or approximate reciprocity applies. Although this principle has been known for long, not so many works have evaluated the effect of radio channel properties in practical environments on the degree of randomness of the generated keys. To this end, we here investigate indoor radio channel measurements in different environments and settings at either 2.4625 GHz or 5.4 GHz band, of particular interest for WIFI related standards. Key bits are extracted by quantizing the complex channel coefficients and their randomness is evaluated using the NIST test suite. We then look at the impact of the carrier frequency, the channel variability in the space, time, and frequency degrees of freedom used to construct a long secret key, in relation to the nature of the radio environment such as the LOS/NLOS character.

International Journal of Antennas and Propagation•Jan 1, 2015•3 citations

Physical Layer Key Generation from Wireless Channels with Non-ideal Channel Reciprocity: A Deep Learning Based Approach

Cheng Feng, Li Sun

Physical layer encryption is a promising solution to provide transmission security for Internet-of-Things (IoT). To realize physical layer encryption, channel state information (CSI) as a random source to generate secret keys should be exploited. The reciprocity of wireless channel between legitimate communication nodes which is typically assumed for time division duplex (TDD) systems, is of critical importance to ensure the consistency in generated keys at two nodes. However, in practical TDD systems, due to the asynchronous measurement of CSI, the receiver noise and the the difference in hardware, etc., the reciprocity of channel measurements between legitimate parties is hard to be guaranteed, which makes physical layer key generation approach infeasible. To address this issue, we propose a wireless key generation scheme based on deep learning techniques. Firstly, a feature extraction network, which consists of two auto-encoders trained jointly, is developed to extract the common feature from the different yet correlated channel observations at two legitimate nodes, which will be used as the source to generate keys. Then a quantizer with an adaptive guard band width is devised to output a binary secret-key sequence from the feature vector. Numerical results show that the proposed scheme achieves remarkable improvement in terms of key disagreement rate (KDR) and key generation rate (KGR) compared existing counterparts in the literature.

IEEE Vehicular Technology Conference•Jun 1, 2022•13 citations
New approaches that generate secret keys from radio channel characteristics have been recently proposed. The security of these schemes usually relies on the reciprocity principle which states that the channel fluctuations can be a source of common randomness for two communicating peers and these fluctuations can't be measured by any eavesdropper. A validation of these properties for indoor environments is presented in this work. The shared keys are created by measuring the reciprocal channel features and converting this information to binary vectors using a quantization algorithm. This paper addresses the problem of quantization. It identifies an important weakness of existing key generation algorithms and it shows that the secret bits extraction has a significant impact on the robustness and security of these algorithms. A new adaptive quantization algorithm for secret key generation is presented. This method has the advantages to create sufficient long secret keys with a high key agreement ratio between authorized users without revealing information to the attacker. The new scheme is experimentally validated using Ultra Wide Band technology.
In the recent years, a set of works have addressed inherent characteristics of the fading propagation channel in an information-theoretic framework oriented towards security. In particular, for cryptographic purposes, secure key bits can be extracted from reciprocal radio channels, seen as a shared source of randomness between any two entities. In this paper we intend to assess the impact of true radio channel features on the security performance, by quantizing the complex channel coefficients into discrete key bits. To this end, indoor channel measurements were performed and investigated in different scenarios, e.g. LOS/NLOS condition, narrowband (NB) as well as wide band (WB) targeting OFDM systems. Secret key robustness is firstly studied for the legitimate terminals in terms of key bit disagreement ratio and key randomness, and secondly by considering an eavesdropper in a wide set of positions around these terminals and by evaluating the difference between the generated keys. A simplified channel model is also analyzed in comparison with the measured channels, as regards the characteristics of generated key bits.
It has been shown that the radio channel impulse response for a pair of legitimate Ultra-wide band (UWB) transceivers can be used to generate secret keys for secure communications. Past proposed secret key generation algorithms under-exploited the available number of secret key bits from the radio channel. This paper proposes a new efficient method for generation of the shared key where the transceivers use LDPC decoders to resolve the differences in their channel impulse response measurements caused by measurement noise. To ensure secret key agreement, a method of public discussion between the two users is performed using the syndrome from Hamming (7,3) binary codes. An algorithm is proposed to check the equality of generated keys for both legitimate users, and ensure error-free secure communication. The security of this algorithm has been verified by AVISPA. Comparisons are performed with previous work on secret key generation and it has been shown that this algorithm reliably generates longer secret keys in standard UWB radio channels.
Symmetric secret key generation from physical layer measurements has recently emerged as an alternative to computationally secure protocols or predistribution techniques for key sharing. This new approach takes advantage of the intrinsic properties of radio channels (e.g. reciprocity and spatial decorrelation) by quantizing measurable channel characteristics into a suite of codewords. However, noise or other transmission artifacts can degrade the link reciprocity and lead to bit errors between the users' codewords, which are strongly related to the quantization thresholds. In this paper, we present a framework for quantization in the context of key generation. In order to find a trade-off between reciprocity (an indicator of robustness) and codeword diversity (an indicator of randomness) under a fixed-length constraint, we investigate the non-uniform quantization and we show the interest of optimizing the quantization thresholds as a function of the signal-to-noise ratio.
In wireless decentralized networks, security and privacy become more challenging due to stringent architecture and sometimes low-complexity constraints. Confidentiality of the transmissions is usually achieved by symmetric cryptography, which implies the distribution of identical secret keys to the legitimate nodes. Classical solutions for symmetric key distribution can be too complex from a computational or infrastructural point of view. An alternative would be physical layer key generation, which exploits the radio channel as a source of common information. This paper looks into the generation of secret keys from Impulse Radio - Ultra Wideband (IR-UWB) channels using low-power integrated devices. We investigate the possibility to generate identical secret bit sequences in practical environments (e.g., possibly occupied indoor rooms) and operating conditions (e.g., mobility) under specific hardware limitations inherent to device integration (e.g., time resolution and signal dynamics). The main challenge is to obtain reciprocal and random bits at an acceptable rate. Taking into account these three criteria (i.e., reciprocity, randomness, and key length), we describe and evaluate a new quantization scheme adapted to the channel impulse responses acquired by real devices.
A few years ago, physical layer based techniques have started to be considered as a way to improve security in wireless communications. A well known problem is the management of ciphering keys, both regarding the generation and distribution of these keys. A way to alleviate such difficulties is to use a common source of randomness for the legitimate terminals, not accessible to an eavesdropper. This is the case of the fading propagation channel, when exact or approximate reciprocity applies. Although this principle has been known for long, not so many works have evaluated the effect of radio channel properties in practical environments on the degree of randomness of the generated keys. To this end, we here investigate indoor radio channel measurements in different environments and settings at either 2.4625 GHz or 5.4 GHz band, of particular interest for WIFI related standards. Key bits are extracted by quantizing the complex channel coefficients and their randomness is evaluated using the NIST test suite. We then look at the impact of the carrier frequency, the channel variability in the space, time, and frequency degrees of freedom used to construct a long secret key, in relation to the nature of the radio environment such as the LOS/NLOS character.
Physical layer encryption is a promising solution to provide transmission security for Internet-of-Things (IoT). To realize physical layer encryption, channel state information (CSI) as a random source to generate secret keys should be exploited. The reciprocity of wireless channel between legitimate communication nodes which is typically assumed for time division duplex (TDD) systems, is of critical importance to ensure the consistency in generated keys at two nodes. However, in practical TDD systems, due to the asynchronous measurement of CSI, the receiver noise and the the difference in hardware, etc., the reciprocity of channel measurements between legitimate parties is hard to be guaranteed, which makes physical layer key generation approach infeasible. To address this issue, we propose a wireless key generation scheme based on deep learning techniques. Firstly, a feature extraction network, which consists of two auto-encoders trained jointly, is developed to extract the common feature from the different yet correlated channel observations at two legitimate nodes, which will be used as the source to generate keys. Then a quantizer with an adaptive guard band width is devised to output a binary secret-key sequence from the feature vector. Numerical results show that the proposed scheme achieves remarkable improvement in terms of key disagreement rate (KDR) and key generation rate (KGR) compared existing counterparts in the literature.