検索可能暗号に対するより効果的なクエリ復元攻撃

• Item type: Symposium(1)
• 公開日: 2024-10-15
• タイトル / 言語: ja
• タイトル: 検索可能暗号に対するより効果的なクエリ復元攻撃
• タイトル / 言語: en
• タイトル: Improved Query Recovery Attacks against Searchable Encryption
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 検索可能暗号，暗号化データベース，漏洩悪用攻撃
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 並木, 拓海; 岩本, 貢; 渡邉, 洋平
• 著者名(英): Takumi, Namiki; Mitsugu, Iwamoto; Yohei, Watanabe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 検索可能暗号とは，サーバに保管されたドキュメントに対し，ドキュメントと検索キーワードの両方を暗号化したまま検索することができる高機能暗号技術である．検索可能暗号の特徴として，効率的な検索処理のために，安全性を損なわないと考えられる情報の漏洩を許容する点が挙げられる．漏洩を許容した情報が本当に漏洩しても安全性を損なわないものかどうかは綿密に議論される必要があり，その議論を攻撃の観点で行う研究が盛んに進められている．このような攻撃研究は漏洩悪用攻撃と呼ばれ，検索可能暗号の漏洩情報を用いてクエリ復元等を試みるものである．もし漏洩情報を用いて攻撃ができるのであれば，その漏洩情報は本来漏洩してはならないものであるといえる．効果的な検索クエリ復元攻撃の1つとしてSubgraphID攻撃（L. Blackstone et al, NDSS 2020）が知られている．本研究では，SubgraphID攻撃に着目，改良し，より多くの検索クエリを復元できる新たな攻撃アルゴリズムを提案する．また，実装実験を通じ，提案攻撃アルゴリズムがSubgraphID攻撃よりも多くの検索クエリを復元できることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Searchable Encryption is a cryptography with advanced functionality that enables to search documents stored on a server while encrypting both document and search keyword. Furthermore, searchable encryption allows leakage of data that seems to have no critical information. It is necessary to carefully discuss whether the leakage of the data really gives no effect to security of searchable encryption. To discuss the problem in terms of attacks, Leakage Abuse Attacks are researched. Leakage Abuse Attacks are attacks which exploit leakage from searchable encryption. In particular, the SubgraphID Attack (L. Blackstone et al, NDSS 2020) is known as one of effective query recovery attacks against searchable encryption which leaks access pattern. In this work, we focus on the SubgraphID attack. We propose a new attack algorithm, improved SubgraphID attack, can recover more queries. We also show through experiments that the proposed attack algorithm can recover more queries than SubgraphID attack.
• 書誌情報: コンピュータセキュリティシンポジウム2024論文集; p. 359-366, 発行日 2024-10-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会