Weakness of provably secure searchable encryption against frequency analysis

Takanori Suga, Takashi Nishide, Kouichi Sakurai

研究成果: 著書/レポートタイプへの貢献会議での発言

1 引用 (Scopus)

抜粋

There are encryption schemes called searchable encryption schemes. We can prove the security of these schemes based on a security model. However, we face the risk of the frequency analysis in some constructions because these schemes encrypt the keywords per word in the file as well as itself. In this attack, we assume an adversary knows the frequency distribution of plaintexts (i.e., keywords), and an adversary measures the frequency of the ciphertext and guesses the plaintext by comparing the frequency of the plaintext with it. In this work, we apply this attack to the existing works and evaluate the resistance of the searchable encryption to this attack by considering the difference between the deterministic encryption and the probabilistic encryption, and the supported types of searches.

元の言語英語
ホスト出版物のタイトルProceedings of the 5th International Conference on Communications, Computers and Applications, MIC-CCA 2012
ページ142-147
ページ数6
出版物ステータス出版済み - 12 1 2012
イベント5th Mosharaka International Conference on Communications, Computers and Applications, MIC-CCA 2012 - Istanbul, トルコ
継続期間: 10 12 201210 14 2012

出版物シリーズ

名前Proceedings of the 5th International Conference on Communications, Computers and Applications, MIC-CCA 2012

その他

その他5th Mosharaka International Conference on Communications, Computers and Applications, MIC-CCA 2012
トルコ
Istanbul
期間10/12/1210/14/12

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications

これを引用

Suga, T., Nishide, T., & Sakurai, K. (2012). Weakness of provably secure searchable encryption against frequency analysis. : Proceedings of the 5th International Conference on Communications, Computers and Applications, MIC-CCA 2012 (pp. 142-147). [6516798] (Proceedings of the 5th International Conference on Communications, Computers and Applications, MIC-CCA 2012).