Location-Proof System based on Secure Multi-Party Computations

Aurélien Dupin; Jean-Marc Robert; Christophe Bidan

Paper 2018/525

Location-Proof System based on Secure Multi-Party Computations

Aurélien Dupin, Jean-Marc Robert, and Christophe Bidan

Abstract

Location-based services are now quite popular. The variety of applications and their numerous users show it clearly. However, these applications rely on the persons' honesty to use their real location. If they are motivated to lie about their position, they can do so. A location-proof system allows a prover to obtain proofs from nearby witnesses, for being at a given location at a given time. Such a proof can be used to convince a verifier later on. Yet, provers and witnesses may want to keep their location and their identity private. In this paper, a solution is presented in which a malicious adversary, acting as a prover, cannot cheat on his position and remain undetected. It relies on multi-party computations and group-signature schemes to protect the private information of both the prover and the witnesses against any semi-honest participant.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint. MINOR revision.
Keywords: Location Proof System Multi-Party Computations Secure Maximum Protocol
Contact author(s): dupin aurelien @ gmail com
History: 2018-06-04: received
Short URL: https://ia.cr/2018/525
License: CC BY

BibTeX

@misc{cryptoeprint:2018/525,
      author = {Aurélien Dupin and Jean-Marc Robert and Christophe Bidan},
      title = {Location-Proof System based on Secure Multi-Party Computations},
      howpublished = {Cryptology ePrint Archive, Paper 2018/525},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/525}},
      url = {https://eprint.iacr.org/2018/525}
}