Location privacy has been regarded as an important
requirement for location-based service on mobile devices such
as mobile phones, where location information might have to
be protected against unauthorized or even authorized (curious-
but-honest) parties in some cases. A scheme is proposed , which
provides a method for a location server to identify the nearest
mobile object to a target mobile object without revealing the
location of any participant to the location server. A protocol is described
by using a practical application, where the aim is to
identify a closest service vehicle among registered service vehicles
to the target car which requires a service, while the locations
of all participants are protected against the location server.
This scheme only requires an additive homomorphic encryption
scheme without a need of fully homomorphic encryption as
required by all other related schemes on location privacy.
After analysis, this scheme is security and can be used in the scenario for minimum cost.