Locational privacy-preserving distance computations with intersecting sets of randomly labeled grid points.

We discussed a new method for privacy-preserving distance computations in microdata. The method is highly accurate, fast, has low computational burden, and does not require excessive storage.