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

Study on Efficient and useful Homomorphic Encryption

Research Project

Project/Area Number 26540003
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Theory of informatics
Research InstitutionThe University of Tokyo

Principal Investigator

Kunihiro Noboru  東京大学, 大学院新領域創成科学研究科, 准教授 (60345436)

Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords準同型暗号 / 暗号理論 / 公開鍵暗号
Outline of Final Research Achievements

In this research project, we aimed to propose efficient and useful homomorphic encryption schemes and to apply them to real-world society. We first proposed an outsourced private function evaluation scheme with privacy policy enforcement with the help of homomorphic encryption. This scheme makes the data providers control the eligibility who can conduct the functional evaluation and obtain the decryption results. Implementation results show that the communication and computation overhead introduced by our privacy policy enforcement is very small. We also proposed a mis-operation resistant searchable encryption scheme, which enables the receivers to recognize a mis-operation happens in the evaluation phase. Furthermore, we also proposed subset space membership encryption, private information retrieval and searchable encryption as a sub-research project.

Report

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

    (21 results)

All 2018 2017 2016 2015 2014

All Journal Article (8 results) (of which Peer Reviewed: 8 results,  Acknowledgement Compliant: 6 results,  Open Access: 2 results) Presentation (13 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] Constructing Subspace Membership Encryption through Inner Product Encryption2017

    • Author(s)
      Shuichi Katsumata and Noboru Kunihiro
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E100.A Issue: 9 Pages: 1804-1815

    • DOI

      10.1587/transfun.E100.A.1804

    • NAID

      130006038283

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Self-bilinear Map on Unknown Order Groups from Indistinguishability Obfuscation and Its Applications2017

    • Author(s)
      Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro
    • Journal Title

      Algorithmica

      Volume: 印刷中 Issue: 4 Pages: 1286-1317

    • DOI

      10.1007/s00453-016-0250-8

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Mis-operation Resistant Searchable Homomorphic Encryption2017

    • Author(s)
      Keita Emura, Takuya Hayashi, Noboru Kunihiro, Jun Sakuma
    • Journal Title

      Proceedings of the 2017 ACM on Asia Conference on Computer and Communications Security

      Volume: ASIA CCS'17 Pages: 215-229

    • DOI

      10.1145/3052973.3053015

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Searchable symmetric encryption capable of searching for an arbitrary string2016

    • Author(s)
      Yoshinao Uchide and Noboru Kunihiro
    • Journal Title

      Security and Communication Networks

      Volume: vol.9, issue 12 Issue: 12 Pages: 1726-1736

    • DOI

      10.1002/sec.1437

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Private Information Retrieval with Preprocessing Based on the Approximate GCD Problem2015

    • Author(s)
      Thomas Vannet and Noboru Kunihiro
    • Journal Title

      Proc. of SAC2015

      Volume: LNCS9566 Pages: 227-240

    • DOI

      10.1007/978-3-319-31301-6_14

    • ISBN
      9783319313009, 9783319313016
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Constructing Subspace Membership Encryption through Inner Product Encryption2014

    • Author(s)
      Shuichi Katsumata and Noboru Kunihiro
    • Journal Title

      Proc. of ProvSec 2014

      Volume: LNCS 8782 Pages: 223-242

    • DOI

      10.1007/978-3-319-12475-9_16

    • NAID

      130006038283

    • ISBN
      9783319124742, 9783319124759
    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Chosen Ciphertext Security on Hard Membership Decision Groups: The Case of Semi-smooth Subgroups of Quadratic Residues2014

    • Author(s)
      Takashi Yamakawa, Shota Yamada, Koji Nuida, Goichiro Hanaoka, Noboru Kunihiro
    • Journal Title

      Security and Cryptography for Networks, Lecture Notes in Computer Science

      Volume: 8642 Pages: 558-577

    • DOI

      10.1007/978-3-319-10879-7_32

    • ISBN
      9783319108780, 9783319108797
    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Self-bilinear Map on Unknown Order Groups from Indistinguishability Obfuscation and Its Applications2014

    • Author(s)
      Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro
    • Journal Title

      Advances in Cryptology, Lecture Notes in Computer Science

      Volume: 8617 Pages: 90-107

    • DOI

      10.1007/978-3-662-44381-1_6

    • ISBN
      9783662443804, 9783662443811
    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 標準的仮定に基づくMulti-key IDベース完全準同型暗号の構成2018

    • Author(s)
      近藤佑樹,勝又秀一,國廣昇
    • Organizer
      SCIS2018
    • Related Report
      2017 Annual Research Report
  • [Presentation] 順序保存型暗号化データベースに対する推論攻撃の改良2017

    • Author(s)
      小野澤綜大,國廣昇,吉野雅之,長沼健
    • Organizer
      SCIS2017
    • Place of Presentation
      ロワジールホテル那覇(那覇市)
    • Year and Date
      2017-01-24
    • Related Report
      2016 Research-status Report
  • [Presentation] 理想的な自己双線形写像について2017

    • Author(s)
      山川高志,山田翔太,花岡悟一郎,國廣昇
    • Organizer
      SCIS2017
    • Place of Presentation
      ロワジールホテル那覇(那覇市)
    • Year and Date
      2017-01-24
    • Related Report
      2016 Research-status Report
  • [Presentation] 格子に基づく非ゼロ内積暗号2017

    • Author(s)
      勝又秀一,國廣昇,山田翔太
    • Organizer
      SCIS2017
    • Place of Presentation
      ロワジールホテル那覇(那覇市)
    • Year and Date
      2017-01-24
    • Related Report
      2016 Research-status Report
  • [Presentation] 新たな最適化問題による順序保存型暗号化データベースに対する推論攻撃2017

    • Author(s)
      小野澤 綜大,國廣 昇,吉野 雅之,長沼 健
    • Organizer
      CSS2017
    • Related Report
      2017 Annual Research Report
  • [Presentation] Improving Inference Attacks on Order-Preserving Encrypted Databases2017

    • Author(s)
      Sota Onozawa, Noboru Kunihiro, Masayuki Yoshino, and Ken Naganuma
    • Organizer
      IWSEC2017 (Poster Presentation)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] まぜるな危険準同型暗号2016

    • Author(s)
      江村 恵太, 林卓也,國廣昇,佐久間淳
    • Organizer
      CSS2016
    • Place of Presentation
      秋田キャッスルホテル(秋田市)
    • Year and Date
      2016-10-11
    • Related Report
      2016 Research-status Report
  • [Presentation] ランダムオラクルモデルでの格子に基づく緊密に安全なIDベース暗号2016

    • Author(s)
      勝又秀一,山田翔太,國廣昇
    • Organizer
      SCIS2016
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ (熊本市)
    • Year and Date
      2016-01-19
    • Related Report
      2015 Research-status Report
  • [Presentation] 識別不可性難読化に基づく絶対値平方剰余群上の自己双線型写像のさらなる応用2016

    • Author(s)
      山川高志,花岡悟一郎,國廣昇
    • Organizer
      SCIS2016
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ (熊本市)
    • Year and Date
      2016-01-19
    • Related Report
      2015 Research-status Report
  • [Presentation] Single Server Private Information Retrieval in Sublinear Time2016

    • Author(s)
      Vannet Thomas, Kunihiro Noboru
    • Organizer
      SCIS2016
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ (熊本市)
    • Year and Date
      2016-01-19
    • Related Report
      2015 Research-status Report
  • [Presentation] プライバシーポリシー執行を保証する関数評価2015

    • Author(s)
      佐久間淳,陸文傑,西出 隆志,國廣 昇
    • Organizer
      CSS2015
    • Place of Presentation
      長崎ブリックホール (長崎市)
    • Year and Date
      2015-10-21
    • Related Report
      2015 Research-status Report
  • [Presentation] A Robust and Computation-Efficient Multi-Server PIR Protocol using Preprocessing2015

    • Author(s)
      Vannet Thomas,國廣昇
    • Organizer
      SCIS2015
    • Place of Presentation
      リーガロイヤルホテル小倉(福岡県北九州市)
    • Year and Date
      2015-01-20 – 2015-01-23
    • Related Report
      2014 Research-status Report
  • [Presentation] Semi-smooth RSA数の素因数分解問題に基づく一般化Lossy Trapdoor関数2015

    • Author(s)
      山川 高志,山田 翔太,花岡悟一郎,國廣 昇
    • Organizer
      SCIS2015
    • Place of Presentation
      リーガロイヤルホテル小倉(福岡県北九州市)
    • Year and Date
      2015-01-20 – 2015-01-23
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi