Statistically-hiding quantum bit commitment from approximable-preimage-size quantum one-way function

Takeshi Koshiba, Takanori Odaira

研究成果: Conference contribution

1 引用 (Scopus)

抜粋

We provide a quantum bit commitment scheme which has statistically-hiding and computationally-binding properties from any approximable-preimage-size quantum one-way function, which is a generalization of perfectly-hiding quantum bit commitment scheme based on quantum one-way permutation due to Dumais, Mayers and Salvail. In the classical case, statistically-hiding bit commitment scheme is constructible from any one-way function. However, it is known that the round complexity of the classical statistically-hiding bit commitment scheme is Ω(n/logn) for the security parameter n. Our quantum scheme as well as the Dumais-Mayers-Salvail scheme is non-interactive, which is advantageous over the classical schemes.

元の言語English
ホスト出版物のタイトルTheory of Quantum Computation, Communication, and Cryptography - 4th Workshop, TQC 2009, Revised Selected Papers
ページ33-46
ページ数14
DOI
出版物ステータスPublished - 2009 12 1
外部発表Yes
イベント4th Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2009 - Waterloo, ON, Canada
継続期間: 2009 5 112009 5 13

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5906 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

Other

Other4th Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2009
Canada
Waterloo, ON
期間09/5/1109/5/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Statistically-hiding quantum bit commitment from approximable-preimage-size quantum one-way function' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Koshiba, T., & Odaira, T. (2009). Statistically-hiding quantum bit commitment from approximable-preimage-size quantum one-way function. : Theory of Quantum Computation, Communication, and Cryptography - 4th Workshop, TQC 2009, Revised Selected Papers (pp. 33-46). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 5906 LNCS). https://doi.org/10.1007/978-3-642-10698-9_4