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

Unshared Secret Key Cryptography: (Invited Paper)

Shuiyun Liu, Yi Hong, Emanuele Viterbo

Published Jan 1, 2014• 0 citations
Publisher

Abstract

Abstract—Inspired by the artificial noise technique by Goel et al., we propose an unshared secret key (USK) cryptosystem, where the artificial noise is redesigned as a one-time pad secret key aligned within the null space between transmitter and legitimate receiver. Unlike previously studied artificial noise techniques, rather than ensuring non-zero secrecy capacity, the USK cryptosystem guarantees Shannon’s perfect secrecy without the need of secret key exchange. I.

DOI
10.3929/ethz-a-010094663

Related papers

Unshared Secret Key Cryptography

Shuiyin Liu, Yi Hong, Emanuele Viterbo

Current security techniques can be implemented with either secret key exchange or physical-layer wiretap codes. In this paper, we investigate an alternative solution for MIMO wiretap channels. Inspired by the artificial noise (AN) technique, we propose the unshared secret key (USK) cryptosystem, where the AN is redesigned as a one-time pad secret key aligned within the null space between a transmitter and a legitimate receiver. The proposed USK cryptosystem is a new physical-layer cryptographic scheme, which was obtained by combining traditional network-layer cryptography and physical-layer security. Unlike previously studied AN techniques, rather than ensuring nonzero secrecy capacity, the USK is valid for an infinite lattice input alphabet and guarantees Shannon's ideal secrecy and perfect secrecy without the need for secret key exchange. We then show how ideal secrecy can be obtained for finite lattice constellations with an arbitrarily small outage.

arXiv:1410.5021•IEEE Transactions on Wireless Communications•Oct 20, 2014•28 citations

Practical Secrecy: Bridging the Gap between Cryptography and Physical Layer Security

Shuiyin Liu, Yi Hong, Emanuele Viterbo

Current security techniques can be implemented either by requiring a secret key exchange or depending on assumptions about the communication channels. In this paper, we show that, by using a physical layer technique known as artificial noise, it is feasible to protect secret data without any form of secret key exchange and any restriction on the communication channels. Specifically, we analyze how the artificial noise can achieve practical secrecy. By treating the artificial noise as an unshared one-time pad secret key, we show that the proposed scheme also achieves Shannon's perfect secrecy. Moreover, we show that achieving perfect secrecy is much easier than ensuring non-zero secrecy capacity, especially when the eavesdropper has more antennas than the transmitter. Focusing on the practical applications, we show that practical secrecy and strong secrecy can be guaranteed even if the eavesdropper attempts to remove the artificial noise. We finally show the connections between traditional cryptography and physical layer security.

arXiv:1306.5850•Jun 25, 2013•0 citations

Unshared Secret Key Cryptography: Finite constellation inputs and ideal secrecy outage

Shuiyin Liu, Yi Hong, Emanuele Viterbo

The Unshared Secret Key Cryptography (USK), recently proposed by the authors, guarantees Shannon's ideal secrecy and perfect secrecy for MIMO wiretap channels, without requiring secret key exchange. However, the requirement of infinite constellation inputs limits its applicability to practical systems. In this paper, we propose a practical USK scheme using finite constellation inputs. The new scheme is based on a cooperative jamming technique, and is valid even if the eavesdropper has more antennas than the transmitter. We show that Shannon's ideal secrecy can be achieved with an arbitrarily small outage probability.

arXiv:1411.2367•International Conference on Communications•Jun 1, 2015•2 citations

How to use independent secret keys for secure broadcasting of common messages

Rafael F. Schaefer, Ashish J. Khisti, H. Vincent Poor

The broadcast channel with independent secret keys is studied. In this scenario, a common message has to be securely broadcast to two legitimate receivers in the presence of an eavesdropper. The transmitter shares with each legitimate receiver an independent secret key of arbitrary rate. These keys can either be used as one-time pads to encrypt the common message or can be interpreted as fictitious messages used as randomization resources for wiretap coding. Both approaches are discussed and the secrecy capacity is derived for various cases. Depending on the qualities of the legitimate and eavesdropper channels, either a one-time pad, wiretap coding, or a combination of both turns out to be capacity-achieving.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2015•5 citations

A WIRELESS SECURE KEY DISTRIBUTION SYSTEM WITH NO COURIERS: A ONE-TIME-PAD REVIVAL

Geraldo A. Barbosa

Among the problems to guarantee secrecy for in-transit information, the difficulties involved in renewing cryptographic keys in a secure way using couriers, the perfect secrecy encryption method known as One-Time-Pad (OTP) became almost obsolete. Pure quantum key distribution (QKD) ideally offers security for key distribution and could revive OTP. However, special networks that may need optical fibers, satellite, relay stations, expensive detection equipment compared with telecom technology and the slow protocol offer powerful obstacles for widespread use of QKD. Classical encryption methods flood the secure communication landscape. Many of them rely its security on historical difficulties such as factoring of large numbers - their alleged security sometimes are presented as the difficulty to brake encryption by brute force. The possibility for a mathematical breakthrough that could make factoring trivial are poorly discussed. This work proposes a solution to bring perfect secrecy to in-transit communication and without the above problems. It shows the key distribution scheme (nicknamed KeyBITS Platform) based on classical signals carrying information but that carry with them recordings of quantum noise. Legitimate users start with a shared information of the coding bases used that gives them an information advantage that allows easy signal recovery. The recorded noise protects the legitimate users and block the attacker's access. This shared information is refreshed at the end of each batch of keys sent providing the secret shared information for the next round. With encryption keys distilled from securely transmitted signals at each round OTP can be revived and at fast speeds.

arXiv:1901.05324•Journal of Information Security and Cryptography (Enigma)•Jan 27, 2019•0 citations

MIMO Wireless Secure Communication Using Data-Carrying Artificial Noise

Andrew D. Harper, Xiaoli Ma

In MIMO wireless channels, channel estimation can provide a source of randomness common to sender and receiver that may be used to generate secret keys. These keys can provide information theoretically secure communication. Alternatively, a known MIMO channel allows transmitting artificial noise in the null space of the main channel to secure communication. In this paper, we show that both methods can be combined to further enhance secrecy. Symbols encrypted at the transmitter simultaneously act as message for the intended receiver and as noise for any potential eavesdroppers. We derive expressions for the minimum-guaranteeable secrecy rate as a function of number of symbols encrypted. Given at least one symbol can be encrypted, our proposed method outperforms the standard artificial noise scheme in terms of both secrecy rate and power expenditure. We first analyze the system assuming keys can be instantaneously extracted from channel measurements. We then derive bounds for rates assuming the overhead time required for key generation produces a Gaussian channel-estimation error.

IEEE Transactions on Wireless Communications•Sep 20, 2016•14 citations
Abstract—Inspired by the artificial noise technique by Goel et al., we propose an unshared secret key (USK) cryptosystem, where the artificial noise is redesigned as a one-time pad secret key aligned within the null space between transmitter and legitimate receiver. Unlike previously studied artificial noise techniques, rather than ensuring non-zero secrecy capacity, the USK cryptosystem guarantees Shannon’s perfect secrecy without the need of secret key exchange. I.
Current security techniques can be implemented with either secret key exchange or physical-layer wiretap codes. In this paper, we investigate an alternative solution for MIMO wiretap channels. Inspired by the artificial noise (AN) technique, we propose the unshared secret key (USK) cryptosystem, where the AN is redesigned as a one-time pad secret key aligned within the null space between a transmitter and a legitimate receiver. The proposed USK cryptosystem is a new physical-layer cryptographic scheme, which was obtained by combining traditional network-layer cryptography and physical-layer security. Unlike previously studied AN techniques, rather than ensuring nonzero secrecy capacity, the USK is valid for an infinite lattice input alphabet and guarantees Shannon's ideal secrecy and perfect secrecy without the need for secret key exchange. We then show how ideal secrecy can be obtained for finite lattice constellations with an arbitrarily small outage.
Current security techniques can be implemented either by requiring a secret key exchange or depending on assumptions about the communication channels. In this paper, we show that, by using a physical layer technique known as artificial noise, it is feasible to protect secret data without any form of secret key exchange and any restriction on the communication channels. Specifically, we analyze how the artificial noise can achieve practical secrecy. By treating the artificial noise as an unshared one-time pad secret key, we show that the proposed scheme also achieves Shannon's perfect secrecy. Moreover, we show that achieving perfect secrecy is much easier than ensuring non-zero secrecy capacity, especially when the eavesdropper has more antennas than the transmitter. Focusing on the practical applications, we show that practical secrecy and strong secrecy can be guaranteed even if the eavesdropper attempts to remove the artificial noise. We finally show the connections between traditional cryptography and physical layer security.
The Unshared Secret Key Cryptography (USK), recently proposed by the authors, guarantees Shannon's ideal secrecy and perfect secrecy for MIMO wiretap channels, without requiring secret key exchange. However, the requirement of infinite constellation inputs limits its applicability to practical systems. In this paper, we propose a practical USK scheme using finite constellation inputs. The new scheme is based on a cooperative jamming technique, and is valid even if the eavesdropper has more antennas than the transmitter. We show that Shannon's ideal secrecy can be achieved with an arbitrarily small outage probability.
The broadcast channel with independent secret keys is studied. In this scenario, a common message has to be securely broadcast to two legitimate receivers in the presence of an eavesdropper. The transmitter shares with each legitimate receiver an independent secret key of arbitrary rate. These keys can either be used as one-time pads to encrypt the common message or can be interpreted as fictitious messages used as randomization resources for wiretap coding. Both approaches are discussed and the secrecy capacity is derived for various cases. Depending on the qualities of the legitimate and eavesdropper channels, either a one-time pad, wiretap coding, or a combination of both turns out to be capacity-achieving.
Among the problems to guarantee secrecy for in-transit information, the difficulties involved in renewing cryptographic keys in a secure way using couriers, the perfect secrecy encryption method known as One-Time-Pad (OTP) became almost obsolete. Pure quantum key distribution (QKD) ideally offers security for key distribution and could revive OTP. However, special networks that may need optical fibers, satellite, relay stations, expensive detection equipment compared with telecom technology and the slow protocol offer powerful obstacles for widespread use of QKD. Classical encryption methods flood the secure communication landscape. Many of them rely its security on historical difficulties such as factoring of large numbers - their alleged security sometimes are presented as the difficulty to brake encryption by brute force. The possibility for a mathematical breakthrough that could make factoring trivial are poorly discussed. This work proposes a solution to bring perfect secrecy to in-transit communication and without the above problems. It shows the key distribution scheme (nicknamed KeyBITS Platform) based on classical signals carrying information but that carry with them recordings of quantum noise. Legitimate users start with a shared information of the coding bases used that gives them an information advantage that allows easy signal recovery. The recorded noise protects the legitimate users and block the attacker's access. This shared information is refreshed at the end of each batch of keys sent providing the secret shared information for the next round. With encryption keys distilled from securely transmitted signals at each round OTP can be revived and at fast speeds.
In MIMO wireless channels, channel estimation can provide a source of randomness common to sender and receiver that may be used to generate secret keys. These keys can provide information theoretically secure communication. Alternatively, a known MIMO channel allows transmitting artificial noise in the null space of the main channel to secure communication. In this paper, we show that both methods can be combined to further enhance secrecy. Symbols encrypted at the transmitter simultaneously act as message for the intended receiver and as noise for any potential eavesdroppers. We derive expressions for the minimum-guaranteeable secrecy rate as a function of number of symbols encrypted. Given at least one symbol can be encrypted, our proposed method outperforms the standard artificial noise scheme in terms of both secrecy rate and power expenditure. We first analyze the system assuming keys can be instantaneously extracted from channel measurements. We then derive bounds for rates assuming the overhead time required for key generation produces a Gaussian channel-estimation error.