Paper 2015/917

Private Proximity Testing on Steroids: An NTRU-based Protocol

Constantinos Patsakis, Panayiotis Kotzanikolaou, and M ́elanie Bouroche

Abstract

Nowadays, most smartphones come pre-equipped with location (GPS) sensing capabilities, allowing developers to create a wide variety of location-aware applications and services. While location awareness provides novel features and functionality, it opens the door to many privacy nightmares. In many occasions, however, users do not need to share their actual location, but to determine whether they are in proximity to others, which is practically one bit of information. Private proximity protocols allow this functionality without any further information leakage. In this work we introduce a novel protocol which is far more efficient than the current state of the art and bases its security on lattice-based cryptography.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. 11th International Workshop on Security and Trust Management
Keywords
Location privacyCryptographic ProtocolsPrivate Equality TestingLocation Services
Contact author(s)
kpatsak @ gmail com
History
2015-09-22: received
Short URL
https://ia.cr/2015/917
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/917,
      author = {Constantinos Patsakis and Panayiotis Kotzanikolaou and M ́elanie Bouroche},
      title = {Private Proximity Testing on Steroids: An NTRU-based Protocol},
      howpublished = {Cryptology ePrint Archive, Paper 2015/917},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/917}},
      url = {https://eprint.iacr.org/2015/917}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.