Abstract:In modern cryptography, block encryption is a fundamental cryptographic primitive. However, it is impossible for block encryption to achieve the same security as one-time pad. Quantum mechanics has changed the modern cryptography, and lots of researches have shown that quantum cryptography can outperform the limitation of traditional cryptography. This article proposes a new constructive mode for private quantum encryption, named $\mathcal{EHE}$, which is a very simple method to construct quantum encryption from classical primitive. Based on $\mathcal{EHE}$ mode, we construct a quantum block encryption (QBE) scheme from pseudorandom functions. If the pseudorandom functions are standard secure, our scheme is indistinguishable encryption under chosen plaintext attack. If the pseudorandom functions are permutation on the key space, our scheme can achieve perfect security. In our scheme, the key can be reused and the randomness cannot, so a $2n$-bit key can be used in an exponential number of encryptions, where the randomness will be refreshed in each time of encryption. Thus $2n$-bit key can perfectly encrypt $O(n2^n)$ qubits, and the perfect secrecy would not be broken if the $2n$-bit key is reused for only exponential times. Comparing with quantum one-time pad (QOTP), our scheme can be the same secure as QOTP, and the secret key can be reused (no matter whether the eavesdropping exists or not). Thus, the limitation of perfectly secure encryption (Shannon's theory) is broken in the quantum setting. Moreover, our scheme can be viewed as a positive answer to the open problem in quantum cryptography "how to unconditionally reuse or recycle the whole key of private-key quantum encryption". In order to physically implement the QBE scheme, we only need to implement two kinds of single-qubit gates (Pauli $X$ gate and Hadamard gate), so it is within reach of current quantum technology.

Comment on "Quantum key distribution via quantum encryption"

Comment on "quantum Key Distribution Without Alternative Measurements" [phys. Rev. A 61, 052312 (2000)]

Quantum key distribution via quantum encryption

Comment on "Quantum secret sharing based on reusable Greenberger-Horne-Zeilinger states as secure carriers" [Phys. Rev. A 67, 044302 (2003)]

Comment on "Quantum key distribution for d-level systems with generalized Bell states" [Phys. Rev. A 65, 052331 (2002)]

Comment on "A Random Quantum Key Distribution Achieved by Using Bell States"

A practical quantum encryption protocol with varying encryption configurations

Quantum encryption design overcomes Shannon's theorem to achieve perfect secrecy with reusable keys

02 13 1 v 2 4 M ar 2 00 4 A Generic Security Proof for Quantum Key Distribution

Quantum Key Distribution: Security, Feasibility and Robustness

Foiling Quantum Hackers

Security analysis of the semi-quantum secret-sharing protocol of specific bits and its improvement

Block encryption of quantum messages

Secure Quantum Secret Sharing Based on Reusable GHZ States as Secure Carriers

The security and recent technology of quantum key distribution

Insider-proof encryption with applications for quantum key distribution

Lower Bound for the Security of Differential Phase Shift Quantum Key Distribution Against A One-Pulse-Attack

Comment on "Cryptanalysis and improvement of multiparty quantum secret sharing schemes"

Quantum secure dialogue with quantum encryption

Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol

Quantum Cryptography: Theory and Practice