TY - GEN
T1 - Weakness of provably secure searchable encryption against frequency analysis
AU - Suga, Takanori
AU - Nishide, Takashi
AU - Sakurai, Kouichi
PY - 2012/12/1
Y1 - 2012/12/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84879295958&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84879295958&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84879295958
SN - 9781938302077
T3 - Proceedings of the 5th International Conference on Communications, Computers and Applications, MIC-CCA 2012
SP - 142
EP - 147
BT - Proceedings of the 5th International Conference on Communications, Computers and Applications, MIC-CCA 2012
T2 - 5th Mosharaka International Conference on Communications, Computers and Applications, MIC-CCA 2012
Y2 - 12 October 2012 through 14 October 2012
ER -