| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-07-13 10:40 検索可能暗号に対するクエリ復元攻撃の検索パターンを用いた改良 ○村松良祐（公立はこだて未来大）・並木拓海（電通大）・渡邉洋平（電通大/産総研）  ISEC2026-13 SITE2026-9 BioX2026-36 HWS2026-9 ICSS2026-28 EMM2026-20 |
|
| 抄録 | （和） | 検索可能暗号とは，データベースとしての利便性と安全性を両立する技術であり，特に暗号化ファイルに対する安全なキーワード検索，すなわちデータベースの内容や検索キーワードの情報を漏らすことなく検索処理を実現するものである．一方で，効率的な検索を実現するために，公開しても問題ないと判断された情報の漏洩を許容する．検索可能暗号ではあらかじめ定義された漏洩関数以上の情報を漏洩しないことを保証するが，その許容した情報漏洩の影響，すなわち，その漏洩情報を利用し，悪意あるサーバがデータベースの内容や検索キーワードの復元を試みる攻撃（漏洩悪用攻撃）が可能かどうかについては別途解析が必要である．もしある漏洩情報を用いて漏洩悪用攻撃ができるのであれば，その情報の漏洩は避けた方が良いといえる．効果的な検索クエリ復元攻撃の１つとしてNamikiらが提案したSimGraphVL攻撃（ESORICS 2025）が知られている．本研究では，標準的な漏洩情報として知られる検索パターンを効果的に用いることでSimGraphVL攻撃を改良し，より多くの検索クエリを復元できる新たな攻撃アルゴリズムSimGraph+VL攻撃を提案する．また，実装実験を通じ，実際に提案手法がSimGraphVL攻撃よりも多くの検索クエリを復元できることを示す． |
| （英） | Searchable Encryption (SE) securely enables keyword search over encrypted documents stored in (outsourced) database systems, without leaking any information about the searched keywords or documents. A unique feature of SE is that it allows inconsequential leakage, i.e., leakage of information considered acceptable to disclose, to support efficient search functionality. Although SE guarantees that no information beyond the predetermined acceptable leakage occurs, the practical impact of the acceptable leakage must be carefully analyzed. The line of research on leakage abuse attacks takes that part. If a certain leakage would help to succeed in leakage abuse attacks, the leakage should be avoided from being disclosed. The SimGraphVL attack is one of the state-of-the-art leakage abuse attacks proposed by Namili et al. (ESORICS 2025). In this paper, we improve the SimGraphVL attack by leveraging search patterns, which are one of the standard acceptable leakage profiles, and propose a new leakage abuse attack called the SimGraph+VL attack. We demonstrate experimentally that our attack recovers more search queries than the SimGraphVL attack. |
|
| キーワード | （和） | 検索可能暗号 / 秘匿検索 / 漏洩悪用攻撃 / / / / / |
| （英） | Searchable Encryption / Encrypted Search / Leakage Abuse Attacks / / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 107, ISEC2026-13, pp. 9-16, 2026年7月. | |
| 資料番号 | ISEC2026-13 | |
| 発行日 | 2026-07-06 (ISEC, SITE, BioX, HWS, ICSS, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2026-13 SITE2026-9 BioX2026-36 HWS2026-9 ICSS2026-28 EMM2026-20 |
|
| 研究会情報 | |
| 研究会 | BioX HWS ISEC SITE ICSS EMM IPSJ-CSEC IPSJ-SPT |
| 開催期間 | 2026-07-13 - 2026-07-15 |
| 開催地（和） | 札幌コンベンションセンター |
| 開催地（英） | Sapporo Convention Center |
| テーマ（和） | セキュリティ、一般 （セキュリティサマーサミット2026） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2026-07-BioX-HWS-ISEC-SITE-ICSS-EMM-CSEC-SPT-SEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 検索可能暗号に対するクエリ復元攻撃の検索パターンを用いた改良 |
| サブタイトル（和） | |
| タイトル（英） | Utilizing Search Patterns to Improve Query Recovery Attacks against Searchable Encryption |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 検索可能暗号 / Searchable Encryption |
| キーワード(2)（和/英） | 秘匿検索 / Encrypted Search |
| キーワード(3)（和/英） | 漏洩悪用攻撃 / Leakage Abuse Attacks |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 村松 良祐 / Ryousuke Muramatsu / ムラマツ リョウスケ |
| 第1著者 所属（和/英） | 公立はこだて未来大学 (略称： 公立はこだて未来大) Future University Hakodate (略称： FUN) |
| 第2著者 氏名（和/英/ヨミ） | 並木 拓海 / Takumi Namiki / ナミキ タクミ |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第3著者 氏名（和/英/ヨミ） | 渡邉 洋平 / Yohei Watanabe / ワタナベ ヨウヘイ |
| 第3著者 所属（和/英） | 電気通信大学/産業技術総合研究所 (略称： 電通大/産総研) The University of Electro-Communications/National Institute of Advanced Industrial Science and Technology (略称： UEC/AIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-07-13 10:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2026-13, SITE2026-9, BioX2026-36, HWS2026-9, ICSS2026-28, EMM2026-20 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.107(ISEC), no.108(SITE), no.109(BioX), no.110(HWS), no.111(ICSS), no.112(EMM) |
| ページ範囲 | pp.9-16 |
| ページ数 | 8 |
| 発行日 | 2026-07-06 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]