A method for privacy-preserving proximity detection comprising a grid-and-hashing paradigm, an optimal grid overlay and multi-level grids, which increases the detection accuracy while saving the wireless bandwidth. Furthermore, the present invention also provided a client-side location update scheme and the server-side update handling procedure for continuous proximity detection. The present invention is efficient and scalable under various system parameters and user moving speeds, in mobile geo-social networks.