Quantum public-key crypto via EPR pairs

Abstract

With the development of quantum computing technology, quantum public-key cryptography is gradually becoming an alternative to the existing classical public-key cryptography. This paper designs a quantum trapdoor one-way function via EPR pairs and quantum measurements. Based on this, a new quantum public-key cryptosystem is presented, which offers forward security, and can resist the chosen-plaintext attack and chosen-ciphertext attack. Compared with the existing quantum public-key cryptos, eavesdropping can be automatically detected in this new quantum public-key cryptosystem under a necessary condition, which is also detailed in the paper.