Progress in quantum computational cryptography

Akinori Kawachi, Takeshi Koshiba

研究成果: Article

1 引用 (Scopus)

抜粋

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.

元の言語English
ページ(範囲)691-709
ページ数19
ジャーナルJournal of Universal Computer Science
12
発行部数6
出版物ステータスPublished - 2006 8 11
外部発表Yes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Progress in quantum computational cryptography' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用