Wireless One-time PAD : A Practical Method to Achieve Perfect Secrecy
Seyedehsan Bateni
Abstract
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.