Open AccessKnown‐plaintext attack on secure kNN computation on encrypted databases
Author(s) -
Chunsheng Gu,
Jixing Gu
Publication year - 2014
Publication title -
security and communication networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.446
H-Index - 43
eISSN - 1939-0122
pISSN - 1939-0114
DOI - 10.1002/sec.954
Subject(s) - plaintext , computer science , ciphertext , encryption , computer security , computation , scheme (mathematics) , ciphertext indistinguishability , cloud computing , theoretical computer science , malleability , algorithm , mathematics , operating system , mathematical analysis
To protect user privacy and data security in cloud computing, a secure k‐nearest neighbor computation‐enhanced scheme on encrypted database has been proposed by Wong, Cheung, Kao and Mamoulis. The scheme is proven resistant to the known‐plaintext attack. We show that contrary to claims, the enhanced asymmetric scalar‐product‐preserving encryption cannot resist known‐plaintext attack by directly solving a secret key from a set of known plaintext–ciphertext pairs. Copyright © 2014 John Wiley & Sons, Ltd.