2026-04-13T08:31:29Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00231389 2025-01-19T10:46:58Z 1164:3925:11156:11411

クエリ回復攻撃を軽減する共通鍵検索可能暗号 Searchable Symmetric Encryption to Mitigate Query Recovery Attacks 佐藤, 敬恒 土井, 洋 Takahisa, Sato Hiroshi, Doi CSEC(1) 共通鍵検索可能暗号 (SSE) は，暗号化クエリを通じてサーバに保存された暗号化文書の検索を実現する技術である．多くの SSE において，アクセスパターンやサーチパターンの漏洩を許容する．しかしながら最近の研究で，一定の補助情報を有する攻撃者がそれらの漏洩情報を利用して，暗号化クエリに対応するキーワードを推測するクエリ回復攻撃を実行しうることが示されている．Chen らは 2018 年，Erasure Coding により文書を複数の破片に冗長化し，暗号化索引への破片文書の登録へ摂動を与えることでアクセスパターンの漏洩を防ぐ手順を提案したが，同手順ではサーチパターンを用いたクエリ回復攻撃には対応できない．本稿では，Erasure Coding で冗長化した破片文書の一部を記録する小規模な部分索引を複数構成することで，サーチパターンを用いたクエリ回復攻撃を軽減する SSE を提案する．また提案方式では，主に暗号化クエリの発行過程に摂動を与えることで，アクセスパターンの漏洩も軽減する． technical report 情報処理学会 2023-12-04 application/pdf 研究報告コンピュータセキュリティ（CSEC） 1 2023-CSEC-103 1 8 2188-8655 AA11235941 https://ipsj.ixsq.nii.ac.jp/record/231389/files/IPSJ-CSEC23103001.pdf jpn