It is a common belief that quantum key distribution systems are the one and only information-theoretically secure physical layer security protocol that enables secure data transmission without a need for the legitimate parties to have any channel knowledge. It is also known that this high security profile results in severe rate restrictions for the parties utilizing the quantum key distribution systems. This observation raises the question of whether quantifying the level of ignorance of the legitimate parties with regard to the channel parameters may enable us to navigate the large gray zone between insecure but highly performant systems on the one side and perfectly secure but highly non-performant systems on the other side. Indeed, by proving a capacity formula for the bosonic compound wiretap channel using the binary phase shift keying alphabet, we are able to quantify in this work exactly how channel uncertainty penalizes data transmission rates.
It is a common belief that quantum key distribution systems are the one and only information-theoretically secure physical layer security protocol that enables secure data transmission without a need for the legitimate parties to have any channel knowledge. It is also known that this high security profile results in severe rate restrictions for the parties utilizing the quantum key distribution systems. This observation raises the question of whether quantifying the level of ignorance of the legitimate parties with regard to the channel parameters may enable us to navigate the large gray zone between insecure but highly performant systems on the one side and perfectly secure but highly non-performant systems on the other side. Indeed, by proving a capacity formula for the bosonic compound wiretap channel using the binary phase shift keying alphabet, we are able to quantify in this work exactly how channel uncertainty penalizes data transmission rates.
With the advent of quantum key distribution (QKD) systems, perfect (i.e. information-theoretic) security can now be achieved for distribution of a cryptographic key. QKD systems and similar protocols use classical error-correcting codes for both error correction (for the honest parties to correct errors) and privacy amplification (to make an eavesdropper fully ignorant). From a coding perspective, a good model for such a setting is the wire tap channel system introduced by Wyner in 1975. In this paper, we study fundamental limits and coding methods for wire tap channel systems. We provide a novel proof for the secrecy capacity theorem for wire tap channels and show how capacity achieving codes can be used to achieve the secrecy capacity for any wiretap channel. We also consider binary erasure channel and binary symmetric channel special cases for the wiretap channel system and propose specific practical codes. In some cases our designs achieve the secrecy capacity and in others the codes provide complete security at rates below secrecy capacity in some specific cases.
With the advent of quantum key distribution (QKD) systems, perfect (i.e. information-theoretic) security can now be achieved for distribution of a cryptographic key. QKD systems and similar protocols use classical errorcorrecting codes for both error correction (for the honest p arties to correct errors) and privacy amplification (to make an eavesdropper fully ignorant). From a coding perspective, a good model for such a setting is the wire tap channel introduced by Wyner in 1975. In this paper, we study fundamental limits and coding methods for wire tap channels. We provide a novel proof for the secrecy capacity theorem for wire tap channels and show how capacity achieving codes can be used to achieve the secrecy capacity for any wiretap channel. We also consider binary erasure channel and binary symmetric channel special cases for the wiretap channel and propose specific practical codes. In some cases our designs achieve the secrecy capacity and in others the codes provide complete security at rates below secrecy capacity in some specific cases.
We determine the secrecy capacity of the compound channel with quantum wiretapper and channel state information at the transmitter. Moreover, we derive a lower bound on the secrecy capacity of this channel without channel state information and determine the secrecy capacity of the compound classical-quantum wiretap channel with channel state information at the transmitter. We use this result to derive a proof for a lower bound on the entanglement generating capacity of the compound quantum channel. We also derive a proof for the formula for entanglement generating capacity of the compound quantum channel with channel state information at the encoder which was given in additional information [Bjelakovi\ifmmode \acute{c}\else \'{c}\fi{}, Boche, and N\"otzel, in Proceedings of International Symposium on Information Theory ISIT, Korea, 2009 (IEEE, New York, 2009), pp. 1889--1893].
In this paper a physical layer security scheme is proposed for secret transmission of data between legitimate parties, Alice and Bob, in presence of an illegitimate receiver, Eve. It is assumed that there is no knowledge of Eve's channel state information, and Alice/Bob exploit common randomness of wireless environment to randomize data over independent subcarriers. Specifically, we consider concurrent transmission of secret/normal data over a set of independent subcarriers to meet the goal of achieving high uncertainty in information received by illegitimate party. It is first shown that this scheme provides perfect secrecy in information-theoretic sense. Next, a power allocation strategy is designed to maintain normal service with specified data rate requirement and minimum power. Alice and Bob then use the available power to opportunistically achieve the maximum possible secrecy rate. Satisfactory performance curves of this scheme is shown under different parameters (number of total subcarriers, data requirement of the normal service, and main channel average SNR level) using complementary cumulative distribution function of obtained secrecy rate. One goal in this work is to demonstrate how the price for secret communication is paid in terms of consumed power and occupied subcarriers when Alice/Bob has no knowledge of wiretap channel state information.
Computational encryption, information-theoretic secrecy and quantum cryptography offer progressively stronger security against unauthorized decoding of messages contained in communication transmissions. However, these approaches do not ensure stealth--that the mere presence of message-bearing transmissions be undetectable. We characterize the ultimate limit of how much data can be reliably and covertly communicated over the lossy thermal-noise bosonic channel (which models various practical communication channels). We show that whenever there is some channel noise that cannot in principle be controlled by an otherwise arbitrarily powerful adversary--for example, thermal noise from blackbody radiation--the number of reliably transmissible covert bits is at most proportional to the square root of the number of orthogonal modes (the time-bandwidth product) available in the transmission interval. We demonstrate this in a proof-of-principle experiment. Our result paves the way to realizing communications that are kept covert from an all-powerful quantum adversary.
Secure communication under channel uncertainty is an important and challenging problem in physical-layer security and cryptography. In this dissertation, we take a \nfundamental information-theoretic view at three concrete settings and use them to shed insight into efficient secure communication techniques for different scenarios under channel uncertainty. \n \nFirst, a multi-input multi-output (MIMO) Gaussian broadcast channel with two receivers and two messages: a common message intended for both receivers (i.e., channel \nuncertainty for decoding the common message at the receivers) and a confidential message intended for one of the receivers but needing to be kept asymptotically perfectly secret from the other is considered. A matrix characterization of the secrecy capacity region is established via a channel-enhancement argument and an extremal entropy inequality previously established for characterizing the capacity region of a degraded compound MIMO Gaussian broadcast channel. \n \nSecond, a multilevel security wiretap channel where there is one possible realization for the legitimate receiver channel but multiple possible realizations for the eavesdropper channel (i.e., channel uncertainty at the eavesdropper) is considered. A coding scheme is designed such that the number of secure bits delivered to the legitimate receiver depends on the actual realization of the eavesdropper channel. More specifically, when the eavesdropper channel realization is weak, all bits delivered to the legitimate receiver need to be secure. In addition, when the eavesdropper channel realization is strong, a prescribed part of the bits needs to remain secure. We call such codes security embedding codes, referring to the fact that high-security bits are now embedded into the low-security ones. We show that the key to achieving efficient security embedding is to jointly encode the low-security and high-security bits. In particular, the low-security bits can be used as (part of) the transmitter randomness to protect the high-security ones. \n \nFinally, motivated by the recent interest in building secure, robust and efficient distributed information storage systems, the problem of secure symmetrical multilevel diversity coding (S-SMDC) is considered. This is a setting where there are channel uncertainties at both the legitimate receiver and the eavesdropper. The problem of encoding individual sources is first studied. A precise characterization of the entire admissible rate region is established via a connection to the problem of secure coding over a three-layer wiretap network and utilizing some basic polyhedral structure of the admissible rate region. Building on this result, it is then shown that the simple coding strategy of separately encoding individual sources at the encoders can achieve the minimum sum rate for the general S-SMDC problem.