The One-time-pad (OTP) was mathematically proven to be perfectly secure by Shannon in 1949. We propose to extend the classical OTP from an n-bit finite field to the entire symmetric group over the finite field. Within this context the symmetric group can be represented by a discrete Hilbert sphere (DHS) over an n-bit computational basis. Unlike the continuous Hilbert space defined over a complex field in quantum computing, a DHS is defined over the finite field GF(2). Within this DHS, the entire symmetric group can be completely described by the complete set of n-bit binary permutation matrices. Encoding of a plaintext can be done by randomly selecting a permutation matrix from the symmetric group to multiply with the computational basis vector associated with the state corresponding to the data to be encoded. Then, the resulting vector is converted to an output state as the ciphertext. The decoding is the same procedure but with the transpose of the pre-shared permutation matrix. We demonstrate that under this extension, the 1-to-1 mapping in the classical OTP is equally likely decoupled in Discrete Hilbert Space. The uncertainty relationship between permutation matrices protects the selected pad, consisting of M permutation matrices (also called Quantum permutation pad, or QPP). QPP not only maintains the perfect secrecy feature of the classical formulation but is also reusable without invalidating the perfect secrecy property. The extended Shannon perfect secrecy is then stated such that the ciphertext C gives absolutely no information about the plaintext P and the pad.
The One-time-pad (OTP) was mathematically proven to be perfectly secure by Shannon in 1949. We propose to extend the classical OTP from an n-bit finite field to the entire symmetric group over the finite field. Within this context the symmetric group can be represented by a discrete Hilbert sphere (DHS) over an n-bit computational basis. Unlike the continuous Hilbert space defined over a complex field in quantum computing, a DHS is defined over the finite field GF(2). Within this DHS, the entire symmetric group can be completely described by the complete set of n-bit binary permutation matrices. Encoding of a plaintext can be done by randomly selecting a permutation matrix from the symmetric group to multiply with the computational basis vector associated with the state corresponding to the data to be encoded. Then, the resulting vector is converted to an output state as the ciphertext. The decoding is the same procedure but with the transpose of the pre-shared permutation matrix. We demonstrate that under this extension, the 1-to-1 mapping in the classical OTP is equally likely decoupled in Discrete Hilbert Space. The uncertainty relationship between permutation matrices protects the selected pad, consisting of M permutation matrices (also called Quantum permutation pad, or QPP). QPP not only maintains the perfect secrecy feature of the classical formulation but is also reusable without invalidating the perfect secrecy property. The extended Shannon perfect secrecy is then stated such that the ciphertext C gives absolutely no information about the plaintext P and the pad.
Abstract We present an implementation of Kuang and Bettenburg’s Quantum Permutation Pad (QPP) used to encrypt superposition states. The project was conducted on currently available IBM quantum systems using the Qiskit development kit. This work extends previously reported implementation of QPP used to encrypt basis states and demonstrates that application of the QPP scheme is not limited to the encryption of basis states. For this implementation, a pad of 56 2-qubit Permutation matrices was used, providing 256 bits of entropy for the QPP algorithm. An image of a cat was used as the plaintext for this experiment. The plaintext was randomized using a classical XOR function prior to the state preparation procedure. To create corresponding superposition states, we applied a novel operator defined in this paper. These superposition states were then encrypted using QPP, with 2-qubit Permutation Operators, producing superposition ciphertext states. Due to the lack of a quantum channel, we omitted the transmission and executed the decryption procedure on the same IBM quantum system. If a quantum channel existed, the superposition ciphertext states could be transmitted as qubits, and be directly decrypted on a different quantum system. We provide a brief discussion of the security, although the focus of the paper remains on the implementation. Previously we have demonstrated QPP operating in both classical and quantum computers, offering an interesting opportunity to bridge the security gap between classical and quantum systems. This work broadens the applicability of QPP for the encryption of basis states as well as superposition states. We believe that quantum encryption schemes that are not limited to basis states will be integral to a secure quantum internet, to reduce vulnerabilities introduced by using two separate algorithms for secure communication between a quantum and a classical computer.
Shannon's perfect-secrecy theorem states that a perfect encryption system that yields zero information to the adversary must be a one-time pad (OTP) with the keys randomly generated and never reused. In this work we design the first encryption method (classical or quantum) that overcomes Shannon's theorem to achieve perfect secrecy with reusable keys. Because the mechanisms used are fundamentally quantum, Shannon's theorem remains true in the classical regime. Consequently, the quantum encryption design demonstrates decisive quantum advantage by achieving a goal impossible for classical systems. Finally, the design has major practical advantages by not requiring authentication and having silent tampering detection.
Quantum logic gates represent certain quantum operations to perform quantum computations.Of those quantum gates, there is a category of classical behavior gates called quantum permutation gates.As a quantum algorithm, quantum permutation pad or QPP consists of multiple quantum permutation gates to be implemented both in a quantum computing system as a quantum circuit operating on n-qubits' states for transformations and in a classical computing system represented by a pad of n-bit permutation matrices.Since first time proposed in 2020, QPP has been recently applied to create a quantum safe lightweight block cipher by replacing SubBytes and AddRoundKey with QPP in AES called AES-QPP.In AES-QPP, QPP consists of 16 selected 8-bit permutation matrices based on the shared classical key materials.For quantum safe, the key length can be any size from 256 bits to 4 KB.That means, this QPP holds up to 4 KB of Shannon information entropy.Its code size is less than 2 KB with 4 KB of RAM memory.In this paper, we propose to apply QPP for a streaming cipher and carry out its encryption performance and the randomness analysis of this streaming cipher.The proposed QPP streaming cipher demonstrates not only good randomness in its ciphertexts but also huge performance improvement: 13x faster than AES-256, with an overall runtime space (6.8 KB).
Cryptanalysis increases the level of confidence in cryptographic algorithms. We analyze the security of a symmetric cryptographic algorithm - quantum permutation pad (QPP) [8]. We found the instances of ciphertext the same as plaintext even after the action of QPP with the probability 1/N when the entire set of permutation matrices of dimension N is used and with the probability 1/N^m when an incomplete set of m permutation matrices of dimension N are used. We visually show such instances in a cipher image created by QPP of 256 permutation matrices of different dimensions. For any practical usage of QPP, we recommend a set of 256 permutation matrices of a dimension more or equal to 2048.
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.
This paper proposes a quantum safe solution for 5G networks using a quantum permutation pad (or QPP) algorithm, originated from quantum computing logic gates or quantum permutation gates. All permutation gates form a unique permutation space, just like a classical key space. An n-bit permutation space consists of the entire 2n! permutation gates, or permutation matrices over its computational basis. The huge equivalent Shannon entropy of this permutation space would be a nice entropy source for information security. Kuang and Bettenburg in 2020 first proposed QPP and proved it to be the Shannon type of perfect secrecy. Here, we extend its capability of entropy transformations for distribution over the Internet to entropy expansions for 5G networks. We analyze the randomnesses following transformations and expansions with QPP, using industry randomness testing suites. Testing results confirm that QPP can maintain the original randomness of QRNG random numbers for transformations and expansions. Leveraging its strong diffusion capability, QPP may also improve the byte-level randomness of input random numbers.