2009 Fiscal Year Final Research Report
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
|
Keywords | 量子暗号 / 量子計算 / 量子オートマトン / 量子ゼロ知識証明 / 量子リスト復号 / アドバイス / 量子ハードコア関数 |
Research Abstract |
量子力学の原理に基づく新しい通信形態が量子通信である。安全な量子通信を行うためには、現在の情報処理技術で実現可能な量子暗号システムを構築する必要がある。そのためにより現実的な量子デバイスを用い、量子暗号の基本暗号系の一つである量子ゼロ知識証明暗号系を分析する。また、量子通信の誤り訂正を行う量子リスト復号化法と、量子デバイスの能力を高める外部補助情報であるアドバイスの分析も行う。
|