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

Communication Complexity based on Blind Quantum Computation

Research Project

Project/Area Number 26540002
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Theory of informatics
Research InstitutionSaitama University

Principal Investigator

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

Co-Investigator(Renkei-kenkyūsha) NISHIMURA Harumichi  名古屋大学, 情報科学研究科, 准教授 (70433323)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords暗号理論 / 量子計算 / 暗号プロトコル / 準同型暗号 / 格子問題 / 公開検証 / 秘匿計算 / 準同型計算 / 格子暗号 / 通信計算量 / 代理計算
Outline of Final Research Achievements

In order to discuss the quantum communication complexity of several problems, we propose efficient protocols for secure database search based on homomorphic encryption for comparison. In addition, we have computational experiments to verify the effectiveness of our proposals. We have a new result with respect to quantum blind computation. We devise an information-theoretic mechanism where a third-party can arbitrate between a client and a server if one party is cheating and incorporate the mechanism into quantum blind computation.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (36 results)

All 2017 2016 2015 2014

All Journal Article (9 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 9 results,  Open Access: 2 results,  Acknowledgement Compliant: 5 results) Presentation (25 results) (of which Int'l Joint Research: 5 results,  Invited: 2 results) Book (2 results)

  • [Journal Article] An enhancement of privacy-preserving wildcards pattern matching2017

    • Author(s)
      T.K. Saha and T. Koshiba
    • Journal Title

      in Proc. the 9th International Symposium on Foundations & Practice of Security (FPS 2016)

      Volume: LNCS 10128 Pages: 145-160

    • DOI

      10.1007/978-3-319-51966-1_10

    • ISBN
      9783319519654, 9783319519661
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Analysis of decreasing squared-sum of Gram-Schmidt lengths for short lattice vectors2017

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

      Journal of Mathematical Cryptology

      Volume: 11(1) Issue: 1 Pages: 1-24

    • DOI

      10.1515/jmc-2016-0008

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Private conjunctive query over encrypted data2017

    • Author(s)
      Tushar Kanti Saha, Takeshi Koshiba
    • Journal Title

      Lecture Notes in Computer Science (AFRICACRYPT 2017)

      Volume: 10239 Pages: 149-164

    • DOI

      10.1007/978-3-319-57339-7_9

    • ISBN
      9783319573380, 9783319573397
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Privacy-preserving fuzzy commitment for biometrics via layered error-correcting codes2016

    • Author(s)
      Masaya Yasuda, Takeshi Shimoyama, Narishige Abe, Shigefumi Yamada, Takashi Shinzaki, Takeshi Koshiba
    • Journal Title

      Lecture Notes in Computer Science (FPS 2015)

      Volume: 9482 Pages: 117-133

    • DOI

      10.1007/978-3-319-30303-1_8

    • ISBN
      9783319303024, 9783319303031
    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] New packing method in somewhat homomorphic encryption and its applications2015

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

      Security and Communication Networks

      Volume: 8 Issue: 13 Pages: 2194-2213

    • DOI

      10.1002/sec.1164

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Secure data devolution: Practical re-encryption with auxiliary data in LWE-based somewhat homomorphic encryption2015

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

      Proceedings of the 3rd International Workshop on Security in Cloud Computing (SCC@ASIACCS 2015)

      Volume: - Pages: 53-61

    • DOI

      10.1145/2732516.2732521

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Secure statistical analysis using RLWE-based homomorphic encryption2015

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

      Lecture Notes in Computer Science (ACISP 2015)

      Volume: 9144 Pages: 471-487

    • DOI

      10.1007/978-3-319-19962-7_27

    • ISBN
      9783319199610, 9783319199627
    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] On the exact decryption range for Gentry-Halevi's Implementation of Fully Homomorphic Encryption2014

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

      Journal of Mathematical Cryptology

      Volume: 8 Issue: 3 Pages: 305-329

    • DOI

      10.1515/jmc-2013-0024

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Privacy-preserving wildcards pattern matching using symmetric somewhat homomorphic encryption2014

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

      Lecture Notes in Computer Science

      Volume: 8544 Pages: 338-353

    • DOI

      10.1007/978-3-319-08344-5_22

    • ISBN
      9783319083438, 9783319083445
    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Secure SMS transmission based on verifiable hash convergent group signcryption2017

    • Author(s)
      Ei Mon Cho, Takeshi Koshiba
    • Organizer
      The 18th IEEE International Conference on Mobile Data Management (MDM 2017)
    • Place of Presentation
      KAIST, Daejeon, South Korea
    • Year and Date
      2017-05-29
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Big data cloud deduplication based on verifiable hash convergent group signcryption2017

    • Author(s)
      Ei Mon Cho, Takeshi Koshiba
    • Organizer
      IEEE International Workshop on Big Data Security and Services
    • Place of Presentation
      Holiday Inn, San Francisco Bay, CA, USA
    • Year and Date
      2017-04-06
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Secure Deduplication in a Multiple Group Signature Setting2017

    • Author(s)
      Ei Mon Cho, Takeshi Koshiba
    • Organizer
      The 31st IEEE International Conference on Advanced Information Networking and Applications (AINA 2017)
    • Place of Presentation
      Tamkang University, Taipei, Taiwan
    • Year and Date
      2017-03-27
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] フーリエ基底を用いた関数秘密分散2017

    • Author(s)
      大澤卓矢,黒河徳大,小柴健史
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS 2017)
    • Place of Presentation
      ロワジールホテル那覇,沖縄県那覇市
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] LEGO protocol with freeXOR gate2017

    • Author(s)
      張亜棟,小柴健史
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS 2017)
    • Place of Presentation
      ロワジールホテル那覇,沖縄県那覇市
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] Bloom Filterによる和・共通集合濃度の多者間秘匿計算プロトコル2017

    • Author(s)
      井上義治,小柴健史
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS 2017)
    • Place of Presentation
      ロワジールホテル那覇,沖縄県那覇市
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] Zig-zag積を利用したグラフ拡張におけるAlmost-everywhere Agreement2017

    • Author(s)
      切上太希,小柴健史
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS 2017)
    • Place of Presentation
      ロワジールホテル那覇,沖縄県那覇市
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] アファイン誤りに対する頑健符号2017

    • Author(s)
      岩元遼太,小柴健史
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS 2017)
    • Place of Presentation
      ロワジールホテル那覇,沖縄県那覇市
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] Proof-of-Stakeに基づく電子投票プロトコル2017

    • Author(s)
      飯島京嗣,小柴 健史
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS 2017)
    • Place of Presentation
      ロワジールホテル那覇,沖縄県那覇市
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] Hayashi-Morimaeブラインド量子計算に対する第三者検証可能性2017

    • Author(s)
      佐藤豪,森前智行,小柴健史
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS 2017)
    • Place of Presentation
      ロワジールホテル那覇,沖縄県那覇市
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] 複数の合理的な敵に対する安全なメッセージ伝達方式2017

    • Author(s)
      藤田舞騎,小柴 健史
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS 2017)
    • Place of Presentation
      ロワジールホテル那覇,沖縄県那覇市
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] Fully Secure Lattice-based Group Signatures with Verifier-local Revocation2017

    • Author(s)
      Maharage Nisansala Sevwandi Perera, Takeshi Koshiba
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS 2017)
    • Place of Presentation
      ロワジールホテル那覇,沖縄県那覇市
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] Efficient Keyword Search Scheme for ID-Based Proxy Re-Encryption2017

    • Author(s)
      Jinhong Wu, Takeshi Koshiba
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS 2017)
    • Place of Presentation
      ロワジールホテル那覇,沖縄県那覇市
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] Non-Transferable Proxy Re-Encryption for Group Membership/Non-Membership2017

    • Author(s)
      Lwin San, Ei Mon Cho, Takeshi Koshiba
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS 2017)
    • Place of Presentation
      ロワジールホテル那覇,沖縄県那覇市
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] Private Equality Test using Ring-LWE Somewhat Homomorphic Encryption2016

    • Author(s)
      Tushar Kanti Saha, Takeshi Koshiba
    • Organizer
      The 3rd Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE 2016)
    • Place of Presentation
      Sofitel Fiji Resort & Spa, Denarau Island, Fiji
    • Year and Date
      2016-12-04
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Perfectly Secure Message Transmission Scheme against Rational Adversaries2016

    • Author(s)
      Maiki Fujita, Takeshi Koshiba
    • Organizer
      The 19th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2016)
    • Place of Presentation
      Hakodate Citizen Hall, Hakodate, Japan
    • Year and Date
      2016-08-30
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Secure Deduplication for Multiple Group Setting2016

    • Author(s)
      Ei Mon Cho, Takeshi Koshiba
    • Organizer
      2016年暗号と情報セキュリティシンポジウム (SCIS 2016)
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ,熊本県熊本市
    • Year and Date
      2016-01-22
    • Related Report
      2015 Research-status Report
  • [Presentation] 鍵サイズ長の単一値を持つGateによるGarbled化方式2016

    • Author(s)
      黒河 徳大,小柴 健史
    • Organizer
      2016年暗号と情報セキュリティシンポジウム (SCIS 2016)
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ,熊本県熊本市
    • Year and Date
      2016-01-21
    • Related Report
      2015 Research-status Report
  • [Presentation] 生体情報を秘密鍵として利用可能な暗号技術Fuzzy Commitmentの改良と実装2016

    • Author(s)
      下山武司,安田雅哉,安部登樹,山田茂史,新崎卓,小柴健史
    • Organizer
      2016年暗号と情報セキュリティシンポジウム (SCIS 2016)
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ,熊本県熊本市
    • Year and Date
      2016-01-21
    • Related Report
      2015 Research-status Report
  • [Presentation] 合理的な敵に対する安全なメッセージ伝達方式2016

    • Author(s)
      藤田舞騎,小柴健史
    • Organizer
      2016年暗号と情報セキュリティシンポジウム (SCIS 2016)
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ,熊本県熊本市
    • Year and Date
      2016-01-21
    • Related Report
      2015 Research-status Report
  • [Presentation] Multi-Party Secure Computation Based on Linear Codes2016

    • Author(s)
      K. Sheng, Takeshi Koshiba
    • Organizer
      2016年暗号と情報セキュリティシンポジウム (SCIS 2016)
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ,熊本県熊本市
    • Year and Date
      2016-01-19
    • Related Report
      2015 Research-status Report
  • [Presentation] Quantum Bloom Filter2015

    • Author(s)
      Takeshi Koshiba
    • Organizer
      Workshop on Secure Quantum Computing
    • Place of Presentation
      Tokyo Univ.
    • Year and Date
      2015-03-19
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Data Management over Garbled Bloom Filter for Private Set Intersection2015

    • Author(s)
      Amit Raj Baral, Takeshi Koshiba
    • Organizer
      13th International Conference on Computer Applications, ICCA 2015
    • Place of Presentation
      Sedona Hotel, Yangon
    • Year and Date
      2015-02-05
    • Related Report
      2014 Research-status Report
  • [Presentation] Private Information Retrieval via Blind Quantum Computation2014

    • Author(s)
      Amit Raj Baral, Takeshi Koshiba, Harumichi Nishimura
    • Organizer
      Australia-Japan Workshop on Multi-User Quantum Networks
    • Place of Presentation
      University of Technology Sydney
    • Year and Date
      2014-10-22
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] On the power of the Tri-Sum-And function2014

    • Author(s)
      Takeshi Koshiba
    • Organizer
      Collective Dynamics in Information Systems 2014
    • Place of Presentation
      Chinese Science Academy, Beijing
    • Year and Date
      2014-10-10
    • Related Report
      2014 Research-status Report
  • [Book] 観測に基づく量子計算2017

    • Author(s)
      小柴健史, 藤井啓祐, 森前智行
    • Total Pages
      196
    • Publisher
      コロナ社
    • Related Report
      2016 Annual Research Report
  • [Book] 乱数生成と計算量理論2014

    • Author(s)
      小柴健史
    • Total Pages
      176
    • Publisher
      岩波出版
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi