
Known algorithms for dense k-SUM and k-XOR are essentially optimal, supported by self-reduction and obfuscation techniques.


coremsg

fine-grained-cryptanalysis-optimality-of-dense-k-sum-and-k-xor-algorithms


Fine-Grained Cryptanalysis: Optimality of Dense k-SUM and k-XOR Algorithms


title_rewrite


Known algorithms for dense k-SUM and k-XOR are essentially optimal for specific cases, supported by a self-reduction method.



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).


ciphertext-only-attack-on-secure-k-nn-computation-in-cloud-computing


Ciphertext-Only Attack on Secure k-NN Computation in Cloud Computing
