2009 年度研究成果報告書

量子対話知識証明の分析と量子暗号への応用

研究課題

研究課題/領域番号	19500015
研究種目	基盤研究(C)
配分区分	補助金
応募区分	一般
研究分野	情報学基礎
研究機関	福井大学 (2009) 会津大学 (2007-2008)
研究代表者	山上智幸福井大学, 大学院・工学研究科, 教授 (80230324)
研究期間 (年度)	2007 – 2009
キーワード	量子暗号 / 量子計算 / 量子オートマトン / 量子ゼロ知識証明 / 量子リスト復号 / アドバイス / 量子ハードコア関数
研究概要	量子力学の原理に基づく新しい通信形態が量子通信である。安全な量子通信を行うためには、現在の情報処理技術で実現可能な量子暗号システムを構築する必要がある。そのためにより現実的な量子デバイスを用い、量子暗号の基本暗号系の一つである量子ゼロ知識証明暗号系を分析する。また、量子通信の誤り訂正を行う量子リスト復号化法と、量子デバイスの能力を高める外部補助情報であるアドバイスの分析も行う。