Progress in Quantum Computational Cryptography

Shor’s algorithms for the integer factorization and the discrete logarithmproblems can be regarded as a negative effect of the quantum mechanism on publickeycryptography. From the computational point of view, his algorithms illustrate thatquantum computation could be more powerful. It is natural to consider that the powerof quantum computation could be exploited to withstand even quantum adversaries.Over the last decade, quantum cryptography has been discussed and developed evenfrom the computational complexity-theoretic point of view. In this paper, we will surveywhat has been studied in quantum computational cryptography