Zero-Knowledge Location Privacy via Accurate Floating Point SNARKs

arXiv:2404.14983v1 Announce Type: new
Abstract: This paper introduces Zero-Knowledge Location Privacy (ZKLP), enabling users to prove to third parties that they are within a specified geographical region while not disclosing their exact location. ZKLP supports varying levels of granularity, allowing for customization depending on the use case. To realize ZKLP, we introduce the first set of Zero-Knowledge Proof (ZKP) circuits that are fully compliant to the IEEE 754 standard for floating-point arithmetic.
Our results demonstrate that our floating point implementation …

arxiv case cs.cr customization knowledge location location privacy parties point privacy prove third third parties use case