An Analysis of Quantum Interactive Proofs and Their Application to Quantum Cryptography
Project/Area Number |
19500015
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Fundamental theory of informatics
|
Research Institution | University of Fukui (2009) The University of Aizu (2007-2008) |
Principal Investigator |
YAMAKAMI Tomoyuki The University of Aizu, 大学院・工学研究科, 教授 (80230324)
|
Project Period (FY) |
2007 – 2009
|
Project Status |
Completed (Fiscal Year 2009)
|
Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2007: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
Keywords | 量子暗号 / 量子計算 / 量子オートマトン / 量子ゼロ知識証明 / 量子リスト復号 / アドバイス / 量子ハードコア関数 / 計算量理論 / 量子証明 / 量子状態 / 計算量 / 量子対話証明 / 量子計算モデル / 量子アルゴリズム / 安全性 / 高速通信ネットーワーク / 量子記憶 |
Research Abstract |
量子力学の原理に基づく新しい通信形態が量子通信である。安全な量子通信を行うためには、現在の情報処理技術で実現可能な量子暗号システムを構築する必要がある。そのためにより現実的な量子デバイスを用い、量子暗号の基本暗号系の一つである量子ゼロ知識証明暗号系を分析する。また、量子通信の誤り訂正を行う量子リスト復号化法と、量子デバイスの能力を高める外部補助情報であるアドバイスの分析も行う。
|
Report
(4 results)
Research Products
(15 results)