Conceitos essenciais
The encryption scheme proposed by Sanyashi et al. for privacy-preserving k-NN computation on the cloud is vulnerable to a ciphertext-only attack (COA).
Resumo
The rise of cloud computing has led to data being stored and processed in the cloud, necessitating encryption to protect sensitive information. The k-nearest neighbor (k-NN) computation is crucial for various applications like location-based services. Sanyashi et al. proposed an encryption scheme using Asymmetric Scalar-Product-Preserving Encryption (ASPE) to enable privacy-preserving k-NN computation. However, a significant vulnerability was identified in their scheme, showing susceptibility to COA attacks. Previous attacks on the ASPE scheme highlighted its weaknesses against known-plaintext and COA attacks. In this work, a new COA attack specifically targeting the scheme of Sanyashi et al. was developed and empirically demonstrated.
Estatísticas
The attacker's distinguishing advantage is consistently ≈ 1 in all trials.
Citações
"The encryption scheme proposed by Sanyashi et al. for privacy-preserving k-NN computation on the cloud is vulnerable to a ciphertext-only attack."
"Our attack method shows that assumptions about randomness in the ciphertexts are not valid."