Security analysis of collusion-resistant nearest neighbor query scheme on encrypted cloud data

Youwen Zhu, Tsuyoshi Takagi, Rong Hu

研究成果: Contribution to journalArticle査読

14 被引用数 (Scopus)

抄録

Recently, Yuan et al. (IEEE Infocom '13, pp.2652-2660) proposed an efficient secure nearest neighbor (SNN) search scheme on encrypted cloud database. Their scheme is claimed to be secure against the collusion attack of query clients and cloud server, because the colluding attackers cannot infer the encryption/decryption key. In this letter, we observe that the encrypted dataset in Yuan's scheme can be broken by the collusion attack without deducing the key, and present a simple but powerful attack to their scheme. Experiment results validate the high efficiency of our attacking approach. Additionally, we also indicate an upper bound of collusion-resistant ability of any accurate SNN query scheme.

本文言語英語
ページ(範囲)326-330
ページ数5
ジャーナルIEICE Transactions on Information and Systems
E97-D
2
DOI
出版ステータス出版済み - 2014

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • ハードウェアとアーキテクチャ
  • コンピュータ ビジョンおよびパターン認識
  • 電子工学および電気工学
  • 人工知能

フィンガープリント

「Security analysis of collusion-resistant nearest neighbor query scheme on encrypted cloud data」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル