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

Interchangeable techniques between classical and quantum cryptography

Research Project

Project/Area Number 23650004
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Fundamental theory of informatics
Research InstitutionSaitama University

Principal Investigator

KOSHIBA Takeshi  埼玉大学, 理工学研究科, 准教授 (60400800)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords量子計算 / 量子暗号 / 代理計算 / 暗号プロトコル / 暗号理論 / 観測ベース量子計算 / セキュア計算 / ブラインド計算
Research Abstract

Quantum blind computation can be discussed in the measurement-based quantum computation model. As a special case, ancilla-driven quantum computation is defined as computation where measurements are made only on the measurement system and computation is carried on the computational system and those two system are separated. In the ancilla-driven computation model, we derive sufficient conditions for the blindness and show a bind protocol. In cryptography, the universal composability guarantees that a prococol can be used as a part of larger cryptosystems. We show that Fujii-Morimae blind computation, where only the client makes measurements, is universally composable.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (21 results)

All 2014 2013 2012 Other

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (13 results) (of which Invited: 3 results) Book (2 results)

  • [Journal Article] Practical packing method in somewhat homomorphic encryption2014

    • Author(s)
      M. Yasuda, T. Shimoyama, J. Kogure, K. Yokoyama, T. Koshiba
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8247 Pages: 34-50

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Packed homomorphic encryption based on ideal lattices and its application to biometrics2014

    • Author(s)
      M. Yasuda, T. Shimoyama, J. Kogure, K. Yokoyama, T. Koshiba
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8128 Pages: 55-74

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Practical Packing Method in Somewhat Homomorphic Encryption2014

    • Author(s)
      Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
    • Journal Title

      Lecture Notes in Computer Science (DPM 2013)

      Volume: 8247 Pages: 34-50

    • DOI

      10.1007/978-3-642-54568-9_3

    • ISBN
      9783642545672, 9783642545689
    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Morimae, Ancilla-driven universal blind quantum computation2013

    • Author(s)
      T. Sueki, T. Koshiba, T
    • Journal Title

      Physical Review A

      Volume: 87 Pages: 60301-60301

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Ancilla-Driven Universal Blind Quantum Computation2013

    • Author(s)
      Sueki Takahiro,Takeshi Koshiba,Tomoyuki Morimae
    • Journal Title

      Physical Review A

      Volume: 89 Issue: 6 Pages: 60301-60301

    • DOI

      10.1103/physreva.87.060301

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics2013

    • Author(s)
      Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
    • Journal Title

      Lecture Notes in Computer Science (MoCrySEn 2013)

      Volume: 8128 Pages: 55-74

    • DOI

      10.1007/978-3-642-40588-4_5

    • ISBN
      9783642405877, 9783642405884
    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Presentation] On unidirectional public discussion in secure message transmission2013

    • Author(s)
      T. Koshiba, S. Sawada
    • Organizer
      1st International Conference on Energy, Environment and Human Engineering (ICEEHE 2013)
    • Place of Presentation
      Kandawgyi Palace Hotel, Yangon, Myanmar
    • Year and Date
      2013-12-21
    • Related Report
      2013 Final Research Report
  • [Presentation] Composable security of measuring-Alice blind quantum computation2013

    • Author(s)
      T. Morimae, T. Koshiba
    • Organizer
      7th International Conference on Information Theoretic Security (ICITS 2013)
    • Place of Presentation
      NangYang Technological University, Singapore
    • Year and Date
      2013-11-29
    • Related Report
      2013 Final Research Report
  • [Presentation] Composable security of blind computation2013

    • Author(s)
      T. Koshiba
    • Organizer
      Quantum Science Symposium ASIA (QSS-ASIA 2013)
    • Place of Presentation
      Tokyo Univ., Tokyo, Japan
    • Year and Date
      2013-11-26
    • Related Report
      2013 Final Research Report
    • Invited
  • [Presentation] Secure pattern matching using somewhat homomorphic encryption2013

    • Author(s)
      M. Yasuda, T. Shimoyama, J. Kogure, H. Yokoyama, T. Koshiba
    • Organizer
      2013 ACM Workshop on Cloud Computing Security
    • Place of Presentation
      Berlin, Germany
    • Year and Date
      2013-11-08
    • Related Report
      2013 Final Research Report
  • [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
    • Related Report
      2012 Research-status Report
  • [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
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] 補助キュービット駆動型万能ブラインド量子計算2012

    • Author(s)
      末木貴洋, 小柴健史, 森前智行
    • Organizer
      第26回量子情報技術研究会 (QIT 26)
    • Place of Presentation
      福井大学
    • Related Report
      2012 Research-status Report
  • [Presentation] テレポーテーション型量子計算による安全な代理計算2012

    • Author(s)
      末木貴洋,小柴健史
    • Organizer
      2012年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      金沢エクセルホテル東急(金沢市)
    • Related Report
      2011 Research-status Report
  • [Presentation] Composable Security of Blind Computation

    • Author(s)
      Takeshi Koshiba
    • Organizer
      Quantum Science Symposium Asia 2013 (QSS-ASIA 2013)
    • Place of Presentation
      東京大学, 東京
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Composable security of measuring-Alice blind quantum computation

    • Author(s)
      Tomoyuki Morimae, Takeshi Koshiba
    • Organizer
      7th International Conference on Information Theoretic Security (ICITS 2013)
    • Place of Presentation
      Nanyang Technology University, Singapore
    • Related Report
      2013 Annual Research Report
  • [Presentation] On unidirectional public discussion in secure message transmission

    • Author(s)
      Takeshi Koshiba, Shinya Sawada
    • Organizer
      1st International Conference on Energy, Environment and Human Engineering (ICEEHE 2013)
    • Place of Presentation
      Kandawgyi Palace Hotel, Yangon, Myanmar
    • Related Report
      2013 Annual Research Report
  • [Presentation] Analysis of Message Passing Algorithms for the 3XORSAT Problem

    • Author(s)
      Takeshi Koshiba, Ryuhei Mori, Osamu Watanabe, Masaki Yamamoto
    • Organizer
      ELC International Meeting on Inference, Computation and Spin Glasses (ICSG 2013)
    • Place of Presentation
      北海道大学, 札幌
    • Related Report
      2013 Annual Research Report
  • [Presentation] Secure pattern matching using somewhat homomorphic encryption

    • Author(s)
      Masaya Yasuda, Takeshi Shiomyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
    • Organizer
      2013 ACM Cloud Computing Security Workshop
    • Place of Presentation
      Berlin Congress Center, Berlin, Germany
    • Related Report
      2013 Annual Research Report
  • [Book] Quantum Cryptography, Chapter 45 in Handbook of Natural Computing2012

    • Author(s)
      T. Koshiba
    • Total Pages
      23
    • Publisher
      Springer
    • Related Report
      2013 Final Research Report
  • [Book] Handbook of Natural Computing の第45章2012

    • Author(s)
      Takeshi Koshiba
    • Total Pages
      23
    • Publisher
      Springer
    • Related Report
      2012 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi