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.