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 Electrical, Electronic and Computing Engineering (IcETRAN)

Perfectly Secret System for Voice Transmission Based on Common Randomness

Jelica Radomirović, Sara Čubrilović, Zvezdana Kuzmanović, Zoran Banjac, Milan Milosavljević

Published Jun 3, 2024• 0 citations
Publisher

Abstract

This paper presents a system for secure digital voice signal transmission over the GSM mobile network (Global System for Mobile Communication). The cryptographic part of the system is based on Vernam cipher, which requires the same speed of generating secret symmetric keys as the basic information flow in the main channel. The system for generating and distributing secret keys for Vernam cipher is realized based on the correlation properties of the locally synthesized speech signal of the transmitter and the corresponding receiving speech signal. By applying the method of sequential distillation of secret keys (SKD) on the mentioned source of common randomness, the generation speed of up to 34 kb/s is ensured, which is more than enough to maintain the absolute secrecy of Vernam cipher. The price that needs to be paid is the necessity of having an additional authenticated public channel through which the SKD protocol is performed. The privacy amplification block, as a necessary part of the SKD protocol, was implemented using machine learning methods, in order to reliably estimate the conditional Renyi entropy of the second order. According to our knowledge, this is the first autonomous, perfectly secret system for voice transmission over the GSM network without explicit prior generation and distribution of secret keys.

DOI
10.1109/icetran62308.2024.10645108

Related papers

A Class of Perfectly Secret Autonomous Low-Bit-Rate Voice Communication Systems

Jelica Radomirović, Milan Milosavljević, Sara Čubrilović +4 more

This paper presents an autonomous perfectly secure low-bit-rate voice communication system (APS-VCS) based on the mixed-excitation linear prediction voice coder (MELPe), Vernam cipher, and sequential key distillation (SKD) protocol by public discussion. An authenticated public channel can be selected in a wide range, from internet connections to specially leased radio channels. We found the source of common randomness between the locally synthesized speech signal at the transmitter and the reconstructed speech signal at the receiver side. To avoid information leakage about open input speech, the SKD protocol is not executed on the actual transmitted speech signal but on artificially synthesized speech obtained by random selection of the linear spectral pairs (LSP) parameters of the speech production model. Experimental verification of the proposed system was performed on the Vlatacom Personal Crypto Platform for Voice encryption (vPCP-V). Empirical measurements show that with an adequate selection of system parameters for voice transmission of 1.2 kb/s, a secret key rate (KR) of up to 8.8 kb/s can be achieved, with a negligible leakage rate (LR) and bit error rate (BER) of order 10−3 for various communications channels, including GSM 3G and GSM VoLTE networks. At the same time, by ensuring perfect secrecy within symmetric encryption systems, it further highlights the importance of the symmetry principle in the field of information-theoretic security. To our knowledge, this is the first autonomous, perfectly secret system for low-bit-rate voice communication that does not require explicit prior generation and distribution of secret keys.

Symmetry•Feb 27, 2025•1 citation

Secret Key Distillation with Speech Input and Deep Neural Network-Controlled Privacy Amplification

Jelica Radomirović, Milan Milosavljević, Zoran Banjac +1 more

We propose a new high-speed secret key distillation system via public discussion based on the common randomness contained in the speech signal of the protocol participants. The proposed system consists of subsystems for quantization, advantage distillation, information reconciliation, an estimator for predicting conditional Renyi entropy, and universal hashing. The parameters of the system are optimized in order to achieve the maximum key distillation rate. By introducing a deep neural block for the prediction of conditional Renyi entropy, the lengths of the distilled secret keys are adaptively determined. The optimized system gives a key rate of over 11% and negligible information leakage to the eavesdropper, while NIST tests show the high cryptographic quality of produced secret keys. For a sampling rate of 16 kHz and quantization of input speech signals with 16 bits per sample, the system provides secret keys at a rate of 28 kb/s. This speed opens the possibility of wider application of this technology in the field of contemporary information security.

Mathematics•Mar 21, 2023•6 citations

Synthesis of Sources of Common Randomness Based on Keystream Generators with Shared Secret Keys

Dejan Cizelj, Milan Milosavljević, Jelica Radomirović +3 more

Secure autonomous secret key distillation (SKD) systems traditionally depend on external common randomness (CR) sources, which often suffer from instability and limited reliability over long-term operation. In this work, we propose a novel SKD architecture that synthesizes CR by combining a keystream of a shared-key keystream generator KSG(KG) with locally generated binary Bernoulli noise. This construction emulates the statistical properties of the classical Maurer satellite scenario while enabling deterministic control over key parameters such as bit error rate, entropy, and leakage rate (LR). We derive a closed-form lower bound on the equivocation of the shared-secret key KG from the viewpoint of an adversary with access to public reconciliation data. This allows us to define an admissible operational region in which the system guarantees long-term secrecy through periodic key refreshes, without relying on advantage distillation. We integrate the Winnow protocol as the information reconciliation mechanism, optimized for short block lengths (N=8), and analyze its performance in terms of efficiency, LR, and final key disagreement rate (KDR). The proposed system operates in two modes: ideal secrecy, achieving secret key rates up to 22% under stringent constraints (KDR < 10−5, LR < 10−10), and perfect secrecy mode, which approximately halves the key rate. Notably, these security guarantees are achieved autonomously, without reliance on advantage distillation or external CR sources. Theoretical findings are further supported by experimental verification demonstrating the practical viability of the proposed system under realistic conditions. This study introduces, for the first time, an autonomous CR-based SKD system with provable security performance independent of communication channels or external randomness, thus enhancing the practical viability of secure key distribution schemes.

Mathematics•Jul 29, 2025•0 citations

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

Double-Layered Random Coding for Secret Key Generation in Gaussian Wiretap Channels

Ming Xu, Jiahui Liu

Most of the existing information-theoretic secure key generation schemes have characterized maximum achievable secrecy rate or secrecy capacity over noiseless public broadcast channels. However, in many practical systems even legitimate nodes have to communicate over noisy channels. In this letter, we propose a secret key generation scheme based on secure network coding in Gaussian wiretap channels. We prove that even when the channel from the sender to the receiver is weaker than that to the eavesdropper, secret communication at a positive rate is still possible if the condition σ1<; √σ2/2 + σ 2/3 is satisfied. Moreover, we establish an upper bound on the secrecy leakage rate after privacy amplification using double-layered random coding and joint typicality encoding and decoding over noisy public channels. The proof of achievability and the converse is given to demonstrate that the proposed scheme can achieve information-theoretic security.

IEEE Communications Letters•Dec 23, 2019•1 citation

Wireless One-time PAD : A Practical Method to Achieve Perfect Secrecy

Seyedehsan Bateni

In this thesis, a new practical method to realize one-time pad perfect secrecy for wireless \ncommunication is presented. Most commonly used security methods are based on cryp- tographic \ntechniques employed at the upper layers of a wireless network. These methods basically rely on the \ncomputational hardness of some mathematical problems. This com- putational complexity is vulnerable \nin nature due to fast-growing computational power of hardware technology, yet not taking into \naccount the revolution of Quantum computing in further future. Another core problematic issue \nexists in symmetric security systems; there is a deadlock between securing the channel and \nestablishing the shared key. We need the key for securing the channel, on the other hand, for \nsharing the key we need a secure channel. \n \nTo address such vulnerabilities, Physical Layer Security (PLS) has been widely studied in recent \nyears. PLS schemes build on the idea of turning unpredictable and random wire- less channel \ncharacteristics into a source for information-theoretic security. Information- theoretic security \nitself, relies on Shannon’s pioneer work . Shannon, inspired by one-time pad, also known as Vernam \ncipher, theoretically showed that the only unconditional per- fect secrecy system is a one-time pad \nwith a key at least as random as the plaintext, i.e., a system that uses a different random key to \ncipher any new plaintext. In PLS key genera- tion methods, legitimate parties alternately send \nprobe signals and estimate Channel State Information (CSI) of common random channel and then \nconvert enough amount of these estimates to secure shared keys. To achieve perfect secrecy, the key \ngeneration methods must meet the key randomness and Key Generation Rate (KGR) requirements of \ntheir specific cryptographic applications. \n \nIn this research a new practical system for achieving unconditional perfect secrecy is presented. \nOur system uses channel phase as the probing parameter to fully benefit from its uniform \ndistribution over [0, 2π]. It also uses an encryption method based on modulo- \n2π addition of phase values which is the perfect counterpart of XOR addition in binary one-time \npad. Moreover, by intentionally perturbing the wireless channel in vicinity of the transceiver \nantenna based on RF-mirrors structure, it produces different random phase values in each channel \nprobing, much faster than the inherent channel variation would do, resulting in dramatically higher \nKGR than any wide-band PLS scheme presented so far and realizing true perfect secrecy. Most \nimportantly, the focus of this research is a detailed practical algorithm for implementing the \nsystem as well as empirical results which makes \nour system the first channel-phase-based PLS scheme implementation, reported so far.

•May 11, 2018•1 citation
This paper presents a system for secure digital voice signal transmission over the GSM mobile network (Global System for Mobile Communication). The cryptographic part of the system is based on Vernam cipher, which requires the same speed of generating secret symmetric keys as the basic information flow in the main channel. The system for generating and distributing secret keys for Vernam cipher is realized based on the correlation properties of the locally synthesized speech signal of the transmitter and the corresponding receiving speech signal. By applying the method of sequential distillation of secret keys (SKD) on the mentioned source of common randomness, the generation speed of up to 34 kb/s is ensured, which is more than enough to maintain the absolute secrecy of Vernam cipher. The price that needs to be paid is the necessity of having an additional authenticated public channel through which the SKD protocol is performed. The privacy amplification block, as a necessary part of the SKD protocol, was implemented using machine learning methods, in order to reliably estimate the conditional Renyi entropy of the second order. According to our knowledge, this is the first autonomous, perfectly secret system for voice transmission over the GSM network without explicit prior generation and distribution of secret keys.
This paper presents an autonomous perfectly secure low-bit-rate voice communication system (APS-VCS) based on the mixed-excitation linear prediction voice coder (MELPe), Vernam cipher, and sequential key distillation (SKD) protocol by public discussion. An authenticated public channel can be selected in a wide range, from internet connections to specially leased radio channels. We found the source of common randomness between the locally synthesized speech signal at the transmitter and the reconstructed speech signal at the receiver side. To avoid information leakage about open input speech, the SKD protocol is not executed on the actual transmitted speech signal but on artificially synthesized speech obtained by random selection of the linear spectral pairs (LSP) parameters of the speech production model. Experimental verification of the proposed system was performed on the Vlatacom Personal Crypto Platform for Voice encryption (vPCP-V). Empirical measurements show that with an adequate selection of system parameters for voice transmission of 1.2 kb/s, a secret key rate (KR) of up to 8.8 kb/s can be achieved, with a negligible leakage rate (LR) and bit error rate (BER) of order 10−3 for various communications channels, including GSM 3G and GSM VoLTE networks. At the same time, by ensuring perfect secrecy within symmetric encryption systems, it further highlights the importance of the symmetry principle in the field of information-theoretic security. To our knowledge, this is the first autonomous, perfectly secret system for low-bit-rate voice communication that does not require explicit prior generation and distribution of secret keys.
We propose a new high-speed secret key distillation system via public discussion based on the common randomness contained in the speech signal of the protocol participants. The proposed system consists of subsystems for quantization, advantage distillation, information reconciliation, an estimator for predicting conditional Renyi entropy, and universal hashing. The parameters of the system are optimized in order to achieve the maximum key distillation rate. By introducing a deep neural block for the prediction of conditional Renyi entropy, the lengths of the distilled secret keys are adaptively determined. The optimized system gives a key rate of over 11% and negligible information leakage to the eavesdropper, while NIST tests show the high cryptographic quality of produced secret keys. For a sampling rate of 16 kHz and quantization of input speech signals with 16 bits per sample, the system provides secret keys at a rate of 28 kb/s. This speed opens the possibility of wider application of this technology in the field of contemporary information security.
Secure autonomous secret key distillation (SKD) systems traditionally depend on external common randomness (CR) sources, which often suffer from instability and limited reliability over long-term operation. In this work, we propose a novel SKD architecture that synthesizes CR by combining a keystream of a shared-key keystream generator KSG(KG) with locally generated binary Bernoulli noise. This construction emulates the statistical properties of the classical Maurer satellite scenario while enabling deterministic control over key parameters such as bit error rate, entropy, and leakage rate (LR). We derive a closed-form lower bound on the equivocation of the shared-secret key KG from the viewpoint of an adversary with access to public reconciliation data. This allows us to define an admissible operational region in which the system guarantees long-term secrecy through periodic key refreshes, without relying on advantage distillation. We integrate the Winnow protocol as the information reconciliation mechanism, optimized for short block lengths (N=8), and analyze its performance in terms of efficiency, LR, and final key disagreement rate (KDR). The proposed system operates in two modes: ideal secrecy, achieving secret key rates up to 22% under stringent constraints (KDR < 10−5, LR < 10−10), and perfect secrecy mode, which approximately halves the key rate. Notably, these security guarantees are achieved autonomously, without reliance on advantage distillation or external CR sources. Theoretical findings are further supported by experimental verification demonstrating the practical viability of the proposed system under realistic conditions. This study introduces, for the first time, an autonomous CR-based SKD system with provable security performance independent of communication channels or external randomness, thus enhancing the practical viability of secure key distribution schemes.
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.
Most of the existing information-theoretic secure key generation schemes have characterized maximum achievable secrecy rate or secrecy capacity over noiseless public broadcast channels. However, in many practical systems even legitimate nodes have to communicate over noisy channels. In this letter, we propose a secret key generation scheme based on secure network coding in Gaussian wiretap channels. We prove that even when the channel from the sender to the receiver is weaker than that to the eavesdropper, secret communication at a positive rate is still possible if the condition σ1<; √σ2/2 + σ 2/3 is satisfied. Moreover, we establish an upper bound on the secrecy leakage rate after privacy amplification using double-layered random coding and joint typicality encoding and decoding over noisy public channels. The proof of achievability and the converse is given to demonstrate that the proposed scheme can achieve information-theoretic security.
In this thesis, a new practical method to realize one-time pad perfect secrecy for wireless \ncommunication is presented. Most commonly used security methods are based on cryp- tographic \ntechniques employed at the upper layers of a wireless network. These methods basically rely on the \ncomputational hardness of some mathematical problems. This com- putational complexity is vulnerable \nin nature due to fast-growing computational power of hardware technology, yet not taking into \naccount the revolution of Quantum computing in further future. Another core problematic issue \nexists in symmetric security systems; there is a deadlock between securing the channel and \nestablishing the shared key. We need the key for securing the channel, on the other hand, for \nsharing the key we need a secure channel. \n \nTo address such vulnerabilities, Physical Layer Security (PLS) has been widely studied in recent \nyears. PLS schemes build on the idea of turning unpredictable and random wire- less channel \ncharacteristics into a source for information-theoretic security. Information- theoretic security \nitself, relies on Shannon’s pioneer work . Shannon, inspired by one-time pad, also known as Vernam \ncipher, theoretically showed that the only unconditional per- fect secrecy system is a one-time pad \nwith a key at least as random as the plaintext, i.e., a system that uses a different random key to \ncipher any new plaintext. In PLS key genera- tion methods, legitimate parties alternately send \nprobe signals and estimate Channel State Information (CSI) of common random channel and then \nconvert enough amount of these estimates to secure shared keys. To achieve perfect secrecy, the key \ngeneration methods must meet the key randomness and Key Generation Rate (KGR) requirements of \ntheir specific cryptographic applications. \n \nIn this research a new practical system for achieving unconditional perfect secrecy is presented. \nOur system uses channel phase as the probing parameter to fully benefit from its uniform \ndistribution over [0, 2π]. It also uses an encryption method based on modulo- \n2π addition of phase values which is the perfect counterpart of XOR addition in binary one-time \npad. Moreover, by intentionally perturbing the wireless channel in vicinity of the transceiver \nantenna based on RF-mirrors structure, it produces different random phase values in each channel \nprobing, much faster than the inherent channel variation would do, resulting in dramatically higher \nKGR than any wide-band PLS scheme presented so far and realizing true perfect secrecy. Most \nimportantly, the focus of this research is a detailed practical algorithm for implementing the \nsystem as well as empirical results which makes \nour system the first channel-phase-based PLS scheme implementation, reported so far.