Progress in quantum computational cryptography

Akinori Kawachi, Takeshi Koshiba

Research output: Contribution to journalArticle

1 Citation (Scopus)

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 public-key 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.

Original languageEnglish
Pages (from-to)691-709
Number of pages19
JournalJournal of Universal Computer Science
Volume12
Issue number6
Publication statusPublished - 2006
Externally publishedYes

Fingerprint

Quantum computers
Cryptography
Quantum Computation
Public key cryptography
Quantum cryptography
Factorization
Integer Factorization
Quantum Cryptography
Discrete Logarithm Problem
Public Key Cryptography
Computational complexity
Computational Complexity

Keywords

  • Computational cryptography
  • Quantum computing
  • Quantum cryptography

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Progress in quantum computational cryptography. / Kawachi, Akinori; Koshiba, Takeshi.

In: Journal of Universal Computer Science, Vol. 12, No. 6, 2006, p. 691-709.

Research output: Contribution to journalArticle

@article{10e3e16deb1c427fb62e82b303dda6d3,
title = "Progress in quantum computational cryptography",
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 public-key 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",
author = "Akinori Kawachi and Takeshi Koshiba",
year = "2006",
language = "English",
volume = "12",
pages = "691--709",
journal = "Journal of Universal Computer Science",
issn = "0948-695X",
publisher = "Springer Verlag",
number = "6",

}

TY - JOUR

T1 - Progress in quantum computational cryptography

AU - Kawachi, Akinori

AU - Koshiba, Takeshi

PY - 2006

Y1 - 2006

N2 - Shor's algorithms for the integer factorization and the discrete logarithm problems can be regarded as a negative effect of the quantum mechanism on public-key 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.

AB - Shor's algorithms for the integer factorization and the discrete logarithm problems can be regarded as a negative effect of the quantum mechanism on public-key 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.

KW - Computational cryptography

KW - Quantum computing

KW - Quantum cryptography

UR - http://www.scopus.com/inward/record.url?scp=33746800711&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746800711&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:33746800711

VL - 12

SP - 691

EP - 709

JO - Journal of Universal Computer Science

JF - Journal of Universal Computer Science

SN - 0948-695X

IS - 6

ER -