Advances in crossover between quantum information theory and quantum computational complexity theory

量子信息论与量子计算复杂性理论交叉研究进展

• 批准号: 21300002
• 负责人: KOSHIBA Takeshi
• 金额: $ 9.24万
• 依托单位: Saitama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21300002/
• 关键词: 量子計算量理論; 量子情報理論; 暗号理論; 量子アルゴリズム; 量子暗号; 対話証明; エンタングルメント; 量子情報; 量子計算; 計算量理論; ネットワーク符号; 脱乱択化

We developed useful techniques in quantum information theory and quantum computational complexity theory and applied them to interactive proof systems, cryptography, network theory and so on. With respect to quantum interactive proof systems, we investigated effects of quantum entanglements among multiple provers. Moreover, we considered the possibility of quantum communication in network coding and proposed efficient protocols. We proved the hard-core property of a function by the quantum computational complexity theory, while it had not been proved from the classical theory. Furthermore, we proposed several classical cryptographic protocols, which bring some ideas to quantum cryptography.

我们在量子信息论和量子计算复杂性理论中发展了一些有用的技术，并将它们应用于交互式证明系统、密码学、网络理论等领域，在量子交互式证明系统中，我们研究了多个证明者之间的量子纠缠效应。此外，我们考虑了量子通信在网络编码中的可能性，并提出了有效的协议。利用量子计算复杂性理论证明了经典理论中没有证明的函数的硬核性质。此外，我们还提出了几种经典的密码协议，为量子密码学的发展提供了一些思路。

项目成果

Leakage-resilient CCA2 public-key encryption from 4-wise independent hash functions

• DOI: 10.1109/atc.2011.6027425
• 发表时间: 2011-09
• 期刊: The 2011 International Conference on Advanced Technologies for Communications (ATC 2011)
• 作者: M. H. Nguyen;Kenji Yasunaga;Keisuke Tanaka

Interactive hashing and BB84 states

交互式哈希和 BB84 状态

• 发表时间: 2010
• 作者: Seiji Kajihara;Makoto Matsuzono;Hisato Yamaguchi;Yasuo Sato;Kohei Miyase;Xiaoqing Wen;T. Koshiba
• 通讯作者: T. Koshiba

Weak Oblivious Transfer from Strong One-Way Functions

• DOI: 10.1007/978-3-642-24316-5_5
• 发表时间: 2011-10
• 作者: Keisuke Tanaka;Akihiro Yamada;Kenji Yasunaga

Security on hybrid encryption with the tag-KEM/DEM framework

使用 tag-KEM/DEM 框架进行混合加密的安全性

• 发表时间: 2009
• 期刊: Lecture Notes in Computer Science 5594 (ACISP2009)
• 作者: T. Matsuda;R. Nishimaki;A. Numayama;K.Tanaka
• 通讯作者: K.Tanaka

Primitive power roots of unity and its application to encryption, IEICE Trans. on Fundamentals of Electronics

统一的原幂根及其在加密中的应用，IEICE Trans。

• 发表时间: 2009
• 期刊: Communications and Computer Sciences E92A
• 作者: T. Hirano;K. Wada;K. Tanaka
• 通讯作者: K. Tanaka