• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2012 Fiscal Year Research-status Report

量子暗号理論と古典暗号理論の互換技法の開発

Research Project

Project/Area Number 23650004
Research InstitutionSaitama University

Principal Investigator

小柴 健史  埼玉大学, 理工学研究科, 准教授 (60400800)

Keywords暗号理論 / 量子暗号 / ブラインド計算 / 観測ベース量子計算
Research Abstract

万能ブラインド計算とは2者(アリスとボブ)の間の計算プロトコルであり,アリスが持つ入力と実行したいアルゴリズムを,自身が実行する替わりに代理としてボブに実行させる方式で,そのときに,アリスが持つアルゴリズムやその入出力をボブに知られることがないという性質を持つ.2009年にBroadbentらは,観測ベース量子計算モデルを用いて,無条件に安全な万能ブラインド計算が実現できることを示している.量子計算において標準的に利用されている回路ベース量子計算と観測ベース量子計算の中間的な計算モデルとして補助キュービット駆動型モデルがAndersらによって提案されている.計算を実際に行うシステムレジスタと観測を行うレジスタが物理的に分離されているため物理的な実現が容易であると考えられている計算モデルである.各レジスタの役割が明確に分離されている制約のため,回路ベース量子計算あるいは観測ベース量子計算を単純に発展させたものではないため,その点を考慮してAndersらは万能性を持たせるための十分条件を提示している.本研究課題において,補助キュービット駆動型モデルにおいて,万能性に加えてブラインド化が必要となる基本オペレータの十分条件を導出することに成功した.具体的には,まず,Andersらの万能性条件とブラインド条件を同時に満たすことは不可能であることを示し,さらに,Andersらの万能性条件を緩和しつつも万能性を失わず,かつ,ブラインド性を満たすための条件を与え,このような条件を満たす方法を幾つか提案した.また,ここで与えたブラインド化条件は,補助キュービット駆動型に限定した条件ではなく,観測ベース量子計算にも適用され,観測ベース量子計算におけるブラインド計算の効率化にも貢献している.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

昨年度から,観測ベース量子計算を利用したブラインド計算手法の研究をスタートさせたが,物理的な実現の可能性が最も高いと考えられている補助キュービット駆動型量子計算においてもブラインド化が可能であることを示した.最も現実性の高い計算モデルにおいてもブラインド化が可能であるを示すことは,暗号理論的にも十分に意義があることと考えられる.特に,十分条件を与えるという汎用的な性質を導出したことにより,他の計算モデルに対して波及が期待できる.古典暗号理論においてもブラインド化に対応する概念があり,量子ブラインド計算のおける考え方を古典暗号へ適用することも期待できる.

Strategy for Future Research Activity

古典暗号理論において,ブラインド計算は応用対象の一つであるが,量子ブラインド計算においては,基礎部品の一つとして考えることもでき,量子ブラインド計算をもとにした暗号プロトコルの構築や限界究明などへも期待がもてる.特に,ブラインド化手法は,古典暗号理論におけるYaoのGarbled回路の考え方と親和性があり,古典暗号理論の知見を量子ブラインド計算へ移植することも検討する.また,本研究課題の研究代表者が関係する科研費プロジェクト「量子プロトコル理論の深化」および「マルチユーザ型量子ネットワーク」のメンバーと意見交換することにより助言を得ながら進めて行くことも検討する.

Expenditure Plans for the Next FY Research Funding

量子ブラインド計算を他の暗号プロトコルへ適用すること,あるいは,古典暗号理論との関連性などの検討は新しく検討する課題であり,それらの研究成果は国際会議や国内ワークショップなどで発表する予定である.そのための出張旅費や学会参加費を必要とする.また,研究推敲上必要な書籍や国際会議の会議録などの購入を予定している.

  • Research Products

    (4 results)

All 2012

All Presentation (3 results) (of which Invited: 1 results) Book (1 results)

  • [Presentation] Quantum Obliviouis Transfer and Quantum One-Way Functions2012

    • Author(s)
      Takeshi Koshiba
    • Organizer
      Japan-Singapore Workshop on Multi-User Quantum Network
    • Place of Presentation
      National University of Singapore, Singapore
    • Year and Date
      20120917-20120917
    • Invited
  • [Presentation] Ancilla-Driven Blind Quantum Computation2012

    • Author(s)
      Takahiro Sueki, Takeshi Koshiba, Tomoyuki Morimae
    • Organizer
      The 2nd Conference on Quantum Cryptography (QCRYPT 2012)
    • Place of Presentation
      National University of Singapore, Singapore
    • Year and Date
      20120910-20120914
  • [Presentation] 補助キュービット駆動型万能ブラインド量子計算2012

    • Author(s)
      末木貴洋, 小柴健史, 森前智行
    • Organizer
      第26回量子情報技術研究会 (QIT 26)
    • Place of Presentation
      福井大学
    • Year and Date
      20120521-20120521
  • [Book] Handbook of Natural Computing の第45章2012

    • Author(s)
      Takeshi Koshiba
    • Total Pages
      23p
    • Publisher
      Springer

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi