2007 Fiscal Year Annual Research Report
量子情報時代の新暗号基礎:量子状態識別問題の暗号論的性質解明とその応用
Project/Area Number |
17700007
|
Research Institution | Tokyo Institute of Technology |
Principal Investigator |
河内 亮周 Tokyo Institute of Technology, 大学院・情報理工学研究科, 助教 (00397035)
|
Keywords | 量子コンピュータ / 暗号・認証等 / 計算量理論 |
Research Abstract |
今年度では量子状態識別問題に関す基礎的研究から応用プロトコルまでの研究を行くった。特に基礎研究では隠れ部分群問題と呼ばれる量子アルゴリズム分野において非常に重要な問題を量子状態式別問題に帰着し,その計算量を量子情報理論的手法により特徴付けることに成功した.この成果により,本プロジェクトで以前提案していた量子状態を利用した公開鍵暗号プロトコルの情報理論的観点からの安全性証明を与えることができた. また新しい量子状態を利用した公開鍵暗号系も構成でき,ある条件下での最適性を証明することができた.このプロトコルもあるモデルの下で情報理論的な安全性を保証することができる. 別の応用プロトコルでは量子アルゴリズムに対しても現在のところ耐性を持っている整数格子問題と呼ばれる計算困難問題に基づいた公開鍵暗号系の改良に成功した.この問題は直接的には量子状態識別問題を利用はしていないが,その古典版である確率分布識別問題を利用しており,量子状態識別問題の研究で得られた知見を応用することができた.
|