Quantum computational cryptography

Akinori Kawachi, Takeshi Koshiba

研究成果: Chapter

抄録

As computational approaches to classical cryptography have succeeded in the establishment of the foundation of the network security, computational approaches even to quantum cryptography are promising, since quantum computational cryptography could offer richer applications than the quantum key distribution. Our project focused especially on the quantum one-wayness and quantum public-key cryptosystems. The one-wayness of functions (or permutations) is one of the most important notions in computational cryptography. First, we give an algorithmic characterization of quantum one-way permutations. In other words, we show a necessary and sufficient condition for quantum one-way permutations in terms of reflection operators. Second, we introduce a problem of distinguishing between two quantum states as a new underlying problem that is harder to solve than the graph automorphism problem. The new problem is a natural generalization of the distinguishability problem between two probability distributions, which are commonly used in computational cryptography. We show that the problem has several cryptographic properties and they enable us to construct a quantum public-key cryptosystem, which is likely to withstand any attack of a quantum adversary.

本文言語English
ホスト出版物のタイトルQuantum Computation and Information
ホスト出版物のサブタイトルFrom Theory to Experiment
編集者Hiroshi Imai, Masahito Hayashi
ページ167-184
ページ数18
DOI
出版ステータスPublished - 2006 6 10
外部発表はい

出版物シリーズ

名前Topics in Applied Physics
102
ISSN(印刷版)0303-4216
ISSN(電子版)1437-0859

ASJC Scopus subject areas

  • 物理学および天文学(その他)

フィンガープリント

「Quantum computational cryptography」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル