• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

効率的で有用性の高い準同型暗号の研究

研究課題

研究課題/領域番号 26540003
研究種目

挑戦的萌芽研究

配分区分基金
研究分野 情報学基礎理論
研究機関東京大学

研究代表者

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

研究期間 (年度) 2014-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2016年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2015年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワード準同型暗号 / 暗号理論 / 公開鍵暗号
研究成果の概要

本研究課題では,効率的で有用性の高い準同型暗号の提案,およびその実社会への応用を目指して研究を進めた.まず,準同型暗号を用いた関数評価を行う権限および復号結果を得る権限をデータ提供者がコントロールできる方式の提案を行った.このコントロールを実現するためにはオーバーヘッドが生じるが,実装によるオーバーヘッドがわずかであることを確認した.さらに,準同型演算実行の前処理として検索を行う処理を組み込むことにより,意図しない準同型演算を禁止させることができる方式の提案を行った.さらに,周辺研究として,部分空間メンバーシップ暗号,プライベート情報探索,検索可能暗号の提案も行った.

報告書

(5件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実施状況報告書
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (21件)

すべて 2018 2017 2016 2015 2014

すべて 雑誌論文 (8件) (うち査読あり 8件、 謝辞記載あり 6件、 オープンアクセス 2件) 学会発表 (13件) (うち国際学会 1件)

  • [雑誌論文] Constructing Subspace Membership Encryption through Inner Product Encryption2017

    • 著者名/発表者名
      Shuichi Katsumata and Noboru Kunihiro
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E100.A 号: 9 ページ: 1804-1815

    • DOI

      10.1587/transfun.E100.A.1804

    • NAID

      130006038283

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Self-bilinear Map on Unknown Order Groups from Indistinguishability Obfuscation and Its Applications2017

    • 著者名/発表者名
      Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro
    • 雑誌名

      Algorithmica

      巻: 印刷中 号: 4 ページ: 1286-1317

    • DOI

      10.1007/s00453-016-0250-8

    • 関連する報告書
      2017 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Mis-operation Resistant Searchable Homomorphic Encryption2017

    • 著者名/発表者名
      Keita Emura, Takuya Hayashi, Noboru Kunihiro, Jun Sakuma
    • 雑誌名

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

      巻: ASIA CCS'17 ページ: 215-229

    • DOI

      10.1145/3052973.3053015

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Searchable symmetric encryption capable of searching for an arbitrary string2016

    • 著者名/発表者名
      Yoshinao Uchide and Noboru Kunihiro
    • 雑誌名

      Security and Communication Networks

      巻: vol.9, issue 12 号: 12 ページ: 1726-1736

    • DOI

      10.1002/sec.1437

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Private Information Retrieval with Preprocessing Based on the Approximate GCD Problem2015

    • 著者名/発表者名
      Thomas Vannet and Noboru Kunihiro
    • 雑誌名

      Proc. of SAC2015

      巻: LNCS9566 ページ: 227-240

    • DOI

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

    • ISBN
      9783319313009, 9783319313016
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Constructing Subspace Membership Encryption through Inner Product Encryption2014

    • 著者名/発表者名
      Shuichi Katsumata and Noboru Kunihiro
    • 雑誌名

      Proc. of ProvSec 2014

      巻: LNCS 8782 ページ: 223-242

    • DOI

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

    • NAID

      130006038283

    • ISBN
      9783319124742, 9783319124759
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] Chosen Ciphertext Security on Hard Membership Decision Groups: The Case of Semi-smooth Subgroups of Quadratic Residues2014

    • 著者名/発表者名
      Takashi Yamakawa, Shota Yamada, Koji Nuida, Goichiro Hanaoka, Noboru Kunihiro
    • 雑誌名

      Security and Cryptography for Networks, Lecture Notes in Computer Science

      巻: 8642 ページ: 558-577

    • DOI

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

    • ISBN
      9783319108780, 9783319108797
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Self-bilinear Map on Unknown Order Groups from Indistinguishability Obfuscation and Its Applications2014

    • 著者名/発表者名
      Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro
    • 雑誌名

      Advances in Cryptology, Lecture Notes in Computer Science

      巻: 8617 ページ: 90-107

    • DOI

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

    • ISBN
      9783662443804, 9783662443811
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] 標準的仮定に基づくMulti-key IDベース完全準同型暗号の構成2018

    • 著者名/発表者名
      近藤佑樹,勝又秀一,國廣昇
    • 学会等名
      SCIS2018
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 順序保存型暗号化データベースに対する推論攻撃の改良2017

    • 著者名/発表者名
      小野澤綜大,國廣昇,吉野雅之,長沼健
    • 学会等名
      SCIS2017
    • 発表場所
      ロワジールホテル那覇(那覇市)
    • 年月日
      2017-01-24
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] 理想的な自己双線形写像について2017

    • 著者名/発表者名
      山川高志,山田翔太,花岡悟一郎,國廣昇
    • 学会等名
      SCIS2017
    • 発表場所
      ロワジールホテル那覇(那覇市)
    • 年月日
      2017-01-24
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] 格子に基づく非ゼロ内積暗号2017

    • 著者名/発表者名
      勝又秀一,國廣昇,山田翔太
    • 学会等名
      SCIS2017
    • 発表場所
      ロワジールホテル那覇(那覇市)
    • 年月日
      2017-01-24
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] 新たな最適化問題による順序保存型暗号化データベースに対する推論攻撃2017

    • 著者名/発表者名
      小野澤 綜大,國廣 昇,吉野 雅之,長沼 健
    • 学会等名
      CSS2017
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Improving Inference Attacks on Order-Preserving Encrypted Databases2017

    • 著者名/発表者名
      Sota Onozawa, Noboru Kunihiro, Masayuki Yoshino, and Ken Naganuma
    • 学会等名
      IWSEC2017 (Poster Presentation)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] まぜるな危険準同型暗号2016

    • 著者名/発表者名
      江村 恵太, 林卓也,國廣昇,佐久間淳
    • 学会等名
      CSS2016
    • 発表場所
      秋田キャッスルホテル(秋田市)
    • 年月日
      2016-10-11
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] ランダムオラクルモデルでの格子に基づく緊密に安全なIDベース暗号2016

    • 著者名/発表者名
      勝又秀一,山田翔太,國廣昇
    • 学会等名
      SCIS2016
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ (熊本市)
    • 年月日
      2016-01-19
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 識別不可性難読化に基づく絶対値平方剰余群上の自己双線型写像のさらなる応用2016

    • 著者名/発表者名
      山川高志,花岡悟一郎,國廣昇
    • 学会等名
      SCIS2016
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ (熊本市)
    • 年月日
      2016-01-19
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] Single Server Private Information Retrieval in Sublinear Time2016

    • 著者名/発表者名
      Vannet Thomas, Kunihiro Noboru
    • 学会等名
      SCIS2016
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ (熊本市)
    • 年月日
      2016-01-19
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] プライバシーポリシー執行を保証する関数評価2015

    • 著者名/発表者名
      佐久間淳,陸文傑,西出 隆志,國廣 昇
    • 学会等名
      CSS2015
    • 発表場所
      長崎ブリックホール (長崎市)
    • 年月日
      2015-10-21
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] A Robust and Computation-Efficient Multi-Server PIR Protocol using Preprocessing2015

    • 著者名/発表者名
      Vannet Thomas,國廣昇
    • 学会等名
      SCIS2015
    • 発表場所
      リーガロイヤルホテル小倉(福岡県北九州市)
    • 年月日
      2015-01-20 – 2015-01-23
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Semi-smooth RSA数の素因数分解問題に基づく一般化Lossy Trapdoor関数2015

    • 著者名/発表者名
      山川 高志,山田 翔太,花岡悟一郎,國廣 昇
    • 学会等名
      SCIS2015
    • 発表場所
      リーガロイヤルホテル小倉(福岡県北九州市)
    • 年月日
      2015-01-20 – 2015-01-23
    • 関連する報告書
      2014 実施状況報告書

URL: 

公開日: 2014-04-04   更新日: 2019-03-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi