NOTE FOR Secure Friend Discovery in Mobile Social Networks

The application of Shake and Shake
To address the tradeoff between verification and privacy preservation in LBS (location based system).

Specifically, we first develop
a proximity pre-filtering protocol for determining whether the
proximity between two users exceeds a given threshold.

we then develop two secure dot
product protocols: one is based on homomorphic cryptography
and the other leverages both homomorphic cryptography and
obfuscation for higher efficiency.