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

2013 年度 研究成果報告書

• 研究課題/領域番号: 23650004
• 研究種目: 挑戦的萌芽研究
• 配分区分: 基金
• 研究分野: 情報学基礎
• 研究機関: 埼玉大学
• 研究代表者: 小柴 健史 埼玉大学, 理工学研究科, 准教授 (60400800)
• 研究期間 (年度): 2011 – 2013
• キーワード: 量子計算 / 量子暗号 / 代理計算 / 暗号プロトコル / 暗号理論

研究概要

一般的に観測ベース量子計算モデルで議論されるブラインド量子計算の特別形として観測に適した系と計算に適した系が存在し観測は観測系でのみ行う計算モデルとして補助キュービット駆動量子計算がある．当該モデルにおいてブラインド量子計算が可能であるための十分条件を導出し，実際にその十分条件を満たす方法を与えた．暗号理論においては，他のプロトコルの部品として利用しても安全性を維持する性質は汎用結合可能性と呼ばれる．ブラインド量子計算の方式には様々な方式があるが，クライアントが観測を行うタイプのFujii-Morimae方式は汎用結合可能であることを証明した．

研究成果

• [雑誌論文] Practical packing method in somewhat homomorphic encryption (2014)
  • 著者名/発表者名: M. Yasuda, T. Shimoyama, J. Kogure, K. Yokoyama, T. Koshiba
  • 雑誌名: Lecture Notes in Computer Science 巻: 8247 ページ: 34-50
  • 査読あり
• [雑誌論文] Packed homomorphic encryption based on ideal lattices and its application to biometrics (2014)
  • 著者名/発表者名: M. Yasuda, T. Shimoyama, J. Kogure, K. Yokoyama, T. Koshiba
  • 雑誌名: Lecture Notes in Computer Science 巻: 8128 ページ: 55-74
  • 査読あり
• [雑誌論文] Morimae, Ancilla-driven universal blind quantum computation (2013)
  • 著者名/発表者名: T. Sueki, T. Koshiba, T
  • 雑誌名: Physical Review A 巻: 87 ページ: 60301
  • 査読あり
• [学会発表] On unidirectional public discussion in secure message transmission (2013)
  • 著者名/発表者名: T. Koshiba, S. Sawada
  • 学会等名: 1st International Conference on Energy, Environment and Human Engineering (ICEEHE 2013)
  • 発表場所: Kandawgyi Palace Hotel, Yangon, Myanmar
  • 年月日: 2013-12-21
• [学会発表] Composable security of measuring-Alice blind quantum computation (2013)
  • 著者名/発表者名: T. Morimae, T. Koshiba
  • 学会等名: 7th International Conference on Information Theoretic Security (ICITS 2013)
  • 発表場所: NangYang Technological University, Singapore
  • 年月日: 2013-11-29
• [学会発表] Composable security of blind computation (2013)
  • 著者名/発表者名: T. Koshiba
  • 学会等名: Quantum Science Symposium ASIA (QSS-ASIA 2013)
  • 発表場所: Tokyo Univ., Tokyo, Japan
  • 年月日: 2013-11-26
  • 招待講演
• [学会発表] Secure pattern matching using somewhat homomorphic encryption (2013)
  • 著者名/発表者名: M. Yasuda, T. Shimoyama, J. Kogure, H. Yokoyama, T. Koshiba
  • 学会等名: 2013 ACM Workshop on Cloud Computing Security
  • 発表場所: Berlin, Germany
  • 年月日: 2013-11-08
• [図書] Quantum Cryptography, Chapter 45 in Handbook of Natural Computing (2012)
  • 著者名/発表者名: T. Koshiba
  • 総ページ数: 23
  • 出版者: Springer