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

International Conference on Advanced Computation and Telecommunication (ICACAT)

Randomness Test for Wireless Physical Layer Key Generation

Raksha Upadhyay, Shubham Singh, Vasundhara Trivedi, Ankit Kumar Soni

Published Dec 1, 2018• 4 citations
Publisher

Abstract

Physical layer Key generation is an attractive and recent alternative to achieve security in wireless networks. However, like other security algorithms, performance of physical layer key generation depends on randomness attained by generated keys. In this paper, different types of random tests like Frequency test, Serial test, Entropy test etc. are described and suitability of NIST statistical test suite for physical layer key generation is discussed. Furthermore, various applications of randomness are also briefly described. Since secrecy of key is crucial for wireless communication, a simulation model is developed for physical layer key generation and randomness of generated key is tested using NIST test suite. A set of arbitrary keys is also evaluated for randomness using NIST test. It is found that key generated using developed model is more random as compared to that of set of arbitrary keys. Therefore, this study suggests physical layer key generation as good candidature for achieving security in wireless networks.

DOI
10.1109/icacat.2018.8933725

Related papers

A Novel Physical Layer Key Generation and Authenticated Encryption Protocol Exploiting Shared Randomness

Cornelius Onuvoye Saiki

The use of wireless networks for communication has grown significantly in recent times, and continues to develop further. The broadcast nature of wireless communications makes them susceptible to a wide variety of security attacks. Unlike traditional solutions, which usually handle security at the application layer, the primary concern of this dissertation is to analyse and develop solutions for secure communication using channel coding techniques at the physical-layer. \nThe topic of physical layer authenticated encryption using high rate key generation through shared randomness is investigated in this work. First, a physical layer secret key generation scheme is discussed exploiting channel reciprocity in wireless systems. In order to address the susceptibility of this family of schemes to active attacks, a novel physical layer authentication encryption protocol is presented along with its extension to multi-node networks in the presence of active adversaries. Unlike previous work in the area of generating secret keys through shared randomness, it is demonstrated that the proposed scheme is semantically secure with respect to chosen plaintext and chosen cipher text attacks. \nSecondly, in order to increase the rate in bits per seconds at which agreed cryptographic keys are been generated, a multi-level quantization algorithm with public feedback is discussed. It is demonstrated that the proposed scheme is superior to direct information distillation approaches and can substantially increase the key generation rates even at low and medium SNRs. Furthermore, the employment of this low-overhead feedback at the information distillation process can largely simplify the information reconciliation process. \nThe proposed secret key generation schemes are tested for randomness such as required for cryptographic keys. The validation test is perfomed with the aid of National Institute of Standards and Technology (NIST) statistical test suite. The P-values obtained in each of the test carried out indicates that the key sequence generated by our algorithm is random.

•May 5, 2016•0 citations

Lightweight Security Solutions for IoT using Physical-Layer Key Generation

Raksha Upadhyay, Ankit Kumar Soni

Modern networking technologies involve the interconnection of smart and intelligent physical objects to provide advanced services. These physical objects may be part of various network technologies like WLAN, wireless sensor network (WSN), Internet of Things (IoT), etc., and share data in wireless mode, which should be secured from threats. These physical devices possess many constraints like power, computational complexity and storage, and are required to have lightweight security algorithms. Traditionally, security is achieved by the higher layers of the communication model, which has high computational complexity and consumes more power. In this chapter, a secure-key-generation scheme from physical layer characteristics is introduced as a possible lightweight security alternative to traditional upper-layer security approaches. The proposed scheme is based on the wiretap-channel model and security is achieved by generating keys at both communicating ends independently, based on inherent common-channel characteristics like randomness. It is mainly based on the principle of spatial decorrelation and channel reciprocity for identical carrier frequency. There is no provision for sharing keys as in public-key cryptography, so physical-layer key generation is not vulnerable to threats like key leakage. The generated key at the transmitter encrypts plain text; the generated cipher is transmitted on the common channel and is decrypted at the receiver end using the key generated by the receiver. Key generation consists of fundamental blocks like channel probing and quantization followed by information reconciliation and privacy amplification. The physical-layer key generation is already a power-efficient security solution; this chapter aims to enhance this capacity further. This is done by introducing low-end signal conditioning in the channel-probing step using moving-window averaging. This solution not only improves system performance but also makes it suitable for limited- power applications. The performance of the key-generation system is characterised in terms of the bit-disagreement rate between the generated key sequences of communicating parties and the key randomness by means of the NIST statistical test suite.

Chapman & Hall/CRC eBooks•Jul 14, 2021•0 citations

Physical layer key generation in wireless networks: challenges and opportunities

Kai Zeng

Physical layer key generation that exploits reciprocity and randomness of wireless fading channels has attracted considerable research attention in recent years. Although theoretical study has shown its potential to generate information- theoretic secure keys, great challenges remain when transforming the theory into practice. This article provides an overview of the physical layer key generation process and discusses its practical challenges. Different passive and active attacks are analyzed and evaluated through numerical study. A new key generation scheme using random probing signals, and combining user generated randomness and channel randomness, is introduced as a countermeasure against active attacks. The numerical results show that the proposed scheme achieves higher security strength than existing schemes using constant probing signals under active attacks. Future research topics on physical layer key generation are discussed.

IEEE Communications Magazine•Jun 1, 2015•277 citations

Comparative simulation for physical layer key generation methods

Amal Saad, Amr Mahmoud Salem Mohamed, Tarek Elfouly +2 more

The paper cogitates about a comparative simulation for various distillation, reconciliation, and privacy amplification techniques that are used to generate secure symmetric physical layer keys. Elementary wireless model of two mobile nodes in the presence of a passive eavesdropper is used to perform the comparison process. Important modifications are proposed to some phases' techniques in order to increase the performance of the generation process as a whole. Different metrics were used for comparison in each phase, in the distillation phase, we use the Bit Mismatch Rate (BMR) for different SNR values to compare various extracted random strings of the two intended nodes. On the other hand, the messaging rate and process complexity is exploited to estimate the performance of the compared techniques in both reconciliation and privacy amplification phases. The randomness and entropy properties of the keys are verified using the NIST suite, all the generated keys are 128 bits, it is shown that the success rate of the keys passing the randomness tests depends strongly on the techniques that are used through the three generation phases.

International Wireless Communications and Mobile Computing Conference (IWCMC)•Aug 1, 2015•7 citations

Distributed Physical Layer Key Generation for Secure LPWAN Communication

Biao Han, Sirui Peng, Xiaoyan Wang +1 more

Low-Power Wide Area Networks (LPWAN) has emerged as the dominant open specification in recent years due to its ability to offer affordable connectivity to the low-power devices distributed over large geographical areas. However, security issues have not been fully addressed in LPWAN specifications, especially, key distribution and key management. Physical layer key generation, which exploits wireless channel reciprocity and randomness to generate secure keys, has attracted considerable attention in recent years. In this paper, we exploit the physical layer key generation problem in LPWAN communication and present a distributed and lightweight key generation scheme for Long Range (LoRa) based network. It explores the shared randomness extracted from measured RSSI (Received Signal Strength Indicator) as consensus information to generate secure keys. To negotiate the RSSI signal as a bidirectional consistent key sequence, we propose a novel level-crossing quantization algorithm with an improved Cascade key agreement protocol to improve the key generation rate, as well as to avoid information leakage during transmission. We implement the proposed physical layer key generation scheme in a LoRa network prototype. Then we conduct extensive experiments in stationary and mobile indoor environments to evaluate the efficiency of the proposed key generation scheme. Experimental results show that its achievable key rate can reach 29.5% in stationary scenario and 35.5% in mobile scenario. Its key generation rate can exceed 1 bit/s with a lightweight implementation on the LoRa network prototype. For the 128-bit key sequence, it passes the the NIST suite of statistical tests.

IEEE International Conference on Parallel and Distributed Systems (ICPADS)•Dec 1, 2019•9 citations

A Physical Layer Key Generation Scheme Based on Full-duplex Mode in Wireless Networks without Fixed Infrastructure

Ziyi Zhuang, Shengming Jiang, Yanli Xu +2 more

Encryption schemes for network security usually require a key distribution center to share or distribute the secret keys, which is difficult to deploy in wireless networks without fixed infrastructure. A novel key generation scheme based on the physical layer can generate a shared key between a pair of correlated parties by sharing random sources. The existing physical layer key generation scheme is based on the half-duplex mode with time division duplex (TDD) mode, which makes it impossible for the correlated communication parties to detect the channel simultaneously in order to improve the channel coherence. In this paper, we propose a full-duplex physical layer key generation scheme, which allows each legal communication nodes to transmit and receive signals at the same time, in order to reduce channel probing time and increase channel coherence performance. The simulation experiments show that the proposed scheme can much outperform some typical existing schemes in terms of the key performance evaluation indicators, key disagreement rate, key generation rate, entropy of the scheme improved, and the randomness of generated keys passed the National Institute of Standards and Technology (NIST) test.

International Conference on Computer, Information and Telecommunication Systems•Aug 1, 2019•7 citations
Physical layer Key generation is an attractive and recent alternative to achieve security in wireless networks. However, like other security algorithms, performance of physical layer key generation depends on randomness attained by generated keys. In this paper, different types of random tests like Frequency test, Serial test, Entropy test etc. are described and suitability of NIST statistical test suite for physical layer key generation is discussed. Furthermore, various applications of randomness are also briefly described. Since secrecy of key is crucial for wireless communication, a simulation model is developed for physical layer key generation and randomness of generated key is tested using NIST test suite. A set of arbitrary keys is also evaluated for randomness using NIST test. It is found that key generated using developed model is more random as compared to that of set of arbitrary keys. Therefore, this study suggests physical layer key generation as good candidature for achieving security in wireless networks.
The use of wireless networks for communication has grown significantly in recent times, and continues to develop further. The broadcast nature of wireless communications makes them susceptible to a wide variety of security attacks. Unlike traditional solutions, which usually handle security at the application layer, the primary concern of this dissertation is to analyse and develop solutions for secure communication using channel coding techniques at the physical-layer. \nThe topic of physical layer authenticated encryption using high rate key generation through shared randomness is investigated in this work. First, a physical layer secret key generation scheme is discussed exploiting channel reciprocity in wireless systems. In order to address the susceptibility of this family of schemes to active attacks, a novel physical layer authentication encryption protocol is presented along with its extension to multi-node networks in the presence of active adversaries. Unlike previous work in the area of generating secret keys through shared randomness, it is demonstrated that the proposed scheme is semantically secure with respect to chosen plaintext and chosen cipher text attacks. \nSecondly, in order to increase the rate in bits per seconds at which agreed cryptographic keys are been generated, a multi-level quantization algorithm with public feedback is discussed. It is demonstrated that the proposed scheme is superior to direct information distillation approaches and can substantially increase the key generation rates even at low and medium SNRs. Furthermore, the employment of this low-overhead feedback at the information distillation process can largely simplify the information reconciliation process. \nThe proposed secret key generation schemes are tested for randomness such as required for cryptographic keys. The validation test is perfomed with the aid of National Institute of Standards and Technology (NIST) statistical test suite. The P-values obtained in each of the test carried out indicates that the key sequence generated by our algorithm is random.
Modern networking technologies involve the interconnection of smart and intelligent physical objects to provide advanced services. These physical objects may be part of various network technologies like WLAN, wireless sensor network (WSN), Internet of Things (IoT), etc., and share data in wireless mode, which should be secured from threats. These physical devices possess many constraints like power, computational complexity and storage, and are required to have lightweight security algorithms. Traditionally, security is achieved by the higher layers of the communication model, which has high computational complexity and consumes more power. In this chapter, a secure-key-generation scheme from physical layer characteristics is introduced as a possible lightweight security alternative to traditional upper-layer security approaches. The proposed scheme is based on the wiretap-channel model and security is achieved by generating keys at both communicating ends independently, based on inherent common-channel characteristics like randomness. It is mainly based on the principle of spatial decorrelation and channel reciprocity for identical carrier frequency. There is no provision for sharing keys as in public-key cryptography, so physical-layer key generation is not vulnerable to threats like key leakage. The generated key at the transmitter encrypts plain text; the generated cipher is transmitted on the common channel and is decrypted at the receiver end using the key generated by the receiver. Key generation consists of fundamental blocks like channel probing and quantization followed by information reconciliation and privacy amplification. The physical-layer key generation is already a power-efficient security solution; this chapter aims to enhance this capacity further. This is done by introducing low-end signal conditioning in the channel-probing step using moving-window averaging. This solution not only improves system performance but also makes it suitable for limited- power applications. The performance of the key-generation system is characterised in terms of the bit-disagreement rate between the generated key sequences of communicating parties and the key randomness by means of the NIST statistical test suite.
Physical layer key generation that exploits reciprocity and randomness of wireless fading channels has attracted considerable research attention in recent years. Although theoretical study has shown its potential to generate information- theoretic secure keys, great challenges remain when transforming the theory into practice. This article provides an overview of the physical layer key generation process and discusses its practical challenges. Different passive and active attacks are analyzed and evaluated through numerical study. A new key generation scheme using random probing signals, and combining user generated randomness and channel randomness, is introduced as a countermeasure against active attacks. The numerical results show that the proposed scheme achieves higher security strength than existing schemes using constant probing signals under active attacks. Future research topics on physical layer key generation are discussed.
The paper cogitates about a comparative simulation for various distillation, reconciliation, and privacy amplification techniques that are used to generate secure symmetric physical layer keys. Elementary wireless model of two mobile nodes in the presence of a passive eavesdropper is used to perform the comparison process. Important modifications are proposed to some phases' techniques in order to increase the performance of the generation process as a whole. Different metrics were used for comparison in each phase, in the distillation phase, we use the Bit Mismatch Rate (BMR) for different SNR values to compare various extracted random strings of the two intended nodes. On the other hand, the messaging rate and process complexity is exploited to estimate the performance of the compared techniques in both reconciliation and privacy amplification phases. The randomness and entropy properties of the keys are verified using the NIST suite, all the generated keys are 128 bits, it is shown that the success rate of the keys passing the randomness tests depends strongly on the techniques that are used through the three generation phases.
Low-Power Wide Area Networks (LPWAN) has emerged as the dominant open specification in recent years due to its ability to offer affordable connectivity to the low-power devices distributed over large geographical areas. However, security issues have not been fully addressed in LPWAN specifications, especially, key distribution and key management. Physical layer key generation, which exploits wireless channel reciprocity and randomness to generate secure keys, has attracted considerable attention in recent years. In this paper, we exploit the physical layer key generation problem in LPWAN communication and present a distributed and lightweight key generation scheme for Long Range (LoRa) based network. It explores the shared randomness extracted from measured RSSI (Received Signal Strength Indicator) as consensus information to generate secure keys. To negotiate the RSSI signal as a bidirectional consistent key sequence, we propose a novel level-crossing quantization algorithm with an improved Cascade key agreement protocol to improve the key generation rate, as well as to avoid information leakage during transmission. We implement the proposed physical layer key generation scheme in a LoRa network prototype. Then we conduct extensive experiments in stationary and mobile indoor environments to evaluate the efficiency of the proposed key generation scheme. Experimental results show that its achievable key rate can reach 29.5% in stationary scenario and 35.5% in mobile scenario. Its key generation rate can exceed 1 bit/s with a lightweight implementation on the LoRa network prototype. For the 128-bit key sequence, it passes the the NIST suite of statistical tests.
Encryption schemes for network security usually require a key distribution center to share or distribute the secret keys, which is difficult to deploy in wireless networks without fixed infrastructure. A novel key generation scheme based on the physical layer can generate a shared key between a pair of correlated parties by sharing random sources. The existing physical layer key generation scheme is based on the half-duplex mode with time division duplex (TDD) mode, which makes it impossible for the correlated communication parties to detect the channel simultaneously in order to improve the channel coherence. In this paper, we propose a full-duplex physical layer key generation scheme, which allows each legal communication nodes to transmit and receive signals at the same time, in order to reduce channel probing time and increase channel coherence performance. The simulation experiments show that the proposed scheme can much outperform some typical existing schemes in terms of the key performance evaluation indicators, key disagreement rate, key generation rate, entropy of the scheme improved, and the randomness of generated keys passed the National Institute of Standards and Technology (NIST) test.