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

2022 Fiscal Year Annual Research Report

Towards Encrypted Search Protocols with Flexible Search Functions and High Efficiency

Research Project

Project/Area Number 21H03441
Allocation TypeSingle-year Grants
Research InstitutionThe University of Electro-Communications

Principal Investigator

渡邉 洋平  電気通信大学, 大学院情報理工学研究科, 助教 (40792263)

Co-Investigator(Kenkyū-buntansha) 矢内 直人  大阪大学, 大学院情報科学研究科, 准教授 (30737896) [Withdrawn]
Project Period (FY) 2021-04-01 – 2025-03-31
Keywords暗号理論 / 秘匿検索 / 検索可能暗号
Outline of Annual Research Achievements

令和4年度は,以下の通り,検索可能暗号(Searchable Symmetric Encryption: SSE)について,基礎研究と応用研究のそれぞれの観点から以下のような研究を行った.
基礎研究として,前年度採録された,高い効率性とフォワード安全性を達成する方式について査読付き国際会議ACM CODASPY 2022で発表した他,更により強い安全性であるバックワード安全性を満たす効率的な方式を提案し,国内会議SCIS 2023及びCSS 2022で発表した.また,SSEの重要かつ基本となる方式に位置付けられているSSE-1及びSSE-2と呼ばれるSSE方式について,各方式の誤りを指摘し,適切に修正を与えた論文が査読付き英文論文誌IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciencesに採録された.これらに加え,SSEに関連した研究として,公開鍵型の検索可能暗号研究について新たな方式を提案し,査読付き国際会議ProvSec 2022で発表し,Best Paper Awardも受賞した.
応用研究として,前年度に採録された,SSEを用いた暗号化ストレージシステム・チャットシステムについて国際会議ICEIS 2022で発表を行った他,IMI共同利用研究集会にて,検索可能暗号の進展について応用研究を含めた幅広い内容の招待講演を行った.また,前年度に引き続き,秘密計算の一種とみなすことのできるSSEに関連する研究として,秘密計算を物理的なカードで実装する研究を種々の観点から行い,いくつかの暗号プロトコルを提案し,国内会議SCIS 2023及びCSS 2022にて論文発表を行った.

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

基礎研究に関してはSSEについて様々な成果が得られ,順調に進展している一方,応用研究において,本来は成果を基にしたライブラリ構築やオープンソースとしてのリリースを想定していた.しかしながら,当初の想定よりもソフトウェア外注の納品予定が業者都合により遅れ,当初の予定通り進めることができなかったため.

Strategy for Future Research Activity

基礎研究に関しては引き続きバックワード安全なSSE方式やStrcutured Encryption方式に関する研究を進め,実装実験から得られた課題も考慮しながら,新たな秘匿検索技術について研究を進める.
応用研究としては,外注ソフトウェアの納期遅れ等,想定外のことが続いたため,まずは本年度の目標の達成を目指して研究を進める.

  • Research Products

    (20 results)

All 2023 2022 Other

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Open Access: 3 results) Presentation (13 results) (of which Invited: 1 results) Remarks (1 results)

  • [Journal Article] A Computationally Efficient Card-Based Majority Voting Protocol with Fewer Cards in the Private Model2023

    • Author(s)
      ABE Yoshiki、NAKAI Takeshi、WATANABE Yohei、IWAMOTO Mitsugu、OHTA Kazuo
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E106.A Pages: 315~324

    • DOI

      10.1587/transfun.2022CIP0021

    • Peer Reviewed / Open Access
  • [Journal Article] How to Make a Secure Index for Searchable Symmetric Encryption, Revisited2022

    • Author(s)
      WATANABE Yohei、NAKAI Takeshi、OHARA Kazuma、NOJIMA Takuya、LIU Yexuan、IWAMOTO Mitsugu、OHTA Kazuo
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E105.A Pages: 1559~1577

    • DOI

      10.1587/transfun.2021EAP1163

    • Peer Reviewed / Open Access
  • [Journal Article] Card-based Cryptographic Protocols for Private Set Intersection2022

    • Author(s)
      A. Doi, T. Ono, T. Nakai, K. Shinagawa, Y. Watanabe, K. Nuida, and M. Iwamoto
    • Journal Title

      Proc. of ISITA 2022

      Volume: - Pages: 印刷中

    • Peer Reviewed
  • [Journal Article] An Improvement of Multi-Party Private Set Intersection Based on Oblivious Programmable PRFs2022

    • Author(s)
      S. Shimizu, T. Nakai, Y. Watanabe, and M. Iwamoto
    • Journal Title

      Proc. of ISITA 2022

      Volume: - Pages: 印刷中

    • Peer Reviewed
  • [Journal Article] Efficient Dynamic Searchable Encryption with Forward Privacy under the Decent Leakage2022

    • Author(s)
      Watanabe Yohei、Ohara Kazuma、Iwamoto Mitsugu、Ohta Kazuo
    • Journal Title

      Proc. of ACM CODASPY 2022

      Volume: - Pages: 321~323

    • DOI

      10.1145/3508398.3511521

    • Peer Reviewed / Open Access
  • [Journal Article] A Generic Construction of CCA-Secure Attribute-Based Encryption with Equality Test2022

    • Author(s)
      Asano Kyoichi、Emura Keita、Takayasu Atsushi、Watanabe Yohei
    • Journal Title

      Proc. of ProvSec 2022

      Volume: LNCS 13600 Pages: 3~19

    • DOI

      10.1007/978-3-031-20917-8_1

    • Peer Reviewed
  • [Presentation] 天体ショーに対する物理的ゼロ知識証明2023

    • Author(s)
      初貝 恭祐, 渡邉 洋平, 岩本 貢
    • Organizer
      SCIS 2023
  • [Presentation] Two Sheriffs Problemの一般化と鍵共有プロトコルへの応用2023

    • Author(s)
      杉本 航太, 渡邉 洋平, 岩本 貢
    • Organizer
      SCIS 2023
  • [Presentation] 任意の論理回路に対する1ゲートあたり6枚のカードベースプロトコル2023

    • Author(s)
      小野 知樹, 品川 和雅, 中井 雄士, 渡邉 洋平, 岩本 貢
    • Organizer
      SCIS 2023
  • [Presentation] 効率的かつ安全な更新処理を備えた結果秘匿可能な検索可能暗号2023

    • Author(s)
      甘田 拓海, 岩本 貢, 渡邉 洋平
    • Organizer
      SCIS 2023
  • [Presentation] CCA安全な鍵更新可能公開鍵暗号の安全性解析と効率的な一般的構成法2023

    • Author(s)
      淺野 京一, 渡邉 洋平
    • Organizer
      SCIS 2023
  • [Presentation] 秘匿置換を用いた効率的なトランプベース秘密計算プロトコル2023

    • Author(s)
      岩成 慶太, 小野 知樹, 安倍 芳紀, 中井 雄士, 渡邉 洋平, 岩本 貢
    • Organizer
      SCIS 2023
  • [Presentation] 保証金が一定なビットコインベース宝くじプロトコルの拡張2023

    • Author(s)
      内薗 駿, 中井 雄士, 渡邉 洋平, 岩本 貢
    • Organizer
      SCIS 2023
  • [Presentation] Recent Progress in Searchable Encryption2022

    • Author(s)
      渡邉 洋平
    • Organizer
      IMI共同利用研究集会 高度化する暗号技術と数学的技法の進展
    • Invited
  • [Presentation] 効率的かつ検索結果秘匿可能な動的検索可能暗号2022

    • Author(s)
      甘田 拓海, 岩本 貢, 渡邉 洋平
    • Organizer
      CSS 2022
  • [Presentation] CCA安全な平文一致確認可能属性ベース暗号の一般的構成2022

    • Author(s)
      淺野 京一, 江村 恵太, 高安 敦, 渡邉 洋平
    • Organizer
      CSS 2022
  • [Presentation] カードを用いた秘匿和集合プロトコル2022

    • Author(s)
      土井 アナスタシヤ, 小野 知樹, 安部 芳紀, 渡邉 洋平, 岩本 貢
    • Organizer
      CSS 2022
  • [Presentation] 任意のブール回路に対する秘匿操作を用いたカードベースプロトコル2022

    • Author(s)
      小野 知樹, 中井 雄士, 渡邉 洋平, 岩本 貢
    • Organizer
      CSS 2022
  • [Presentation] 攻撃成功確率からみた Two Sheriffs Problem2022

    • Author(s)
      杉本 航太, 中井 雄士, 渡邉 洋平, 岩本 貢
    • Organizer
      CSS 2022
  • [Remarks] 研究室ウェブサイト・研究成果ページ

    • URL

      https://iw-lab.jp/research/

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi