Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 12 / Issue 6

available in:   PDF (191 kB) PS (163 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-012-06-0691


Progress in Quantum Computational Cryptography

Akinori Kawachi (Tokyo Institute of Technology, Japan)

Takeshi Koshiba (Saitama University, Japan)

Abstract: Shor's algorithms for the integer factorization and the discrete logarithm problems can be regarded as a negative effect of the quantum mechanism on publickey cryptography. From the computational point of view, his algorithms illustrate that quantum computation could be more powerful. It is natural to consider that the power of quantum computation could be exploited to withstand even quantum adversaries. Over the last decade, quantum cryptography has been discussed and developed even from the computational complexity-theoretic point of view. In this paper, we will survey what has been studied in quantum computational cryptography.

Keywords: computational cryptography, quantum computing, quantum cryptography

Categories: E.3, F.1.1