The Shy Mayor: Private Badges in GeoSocial Networks

Cărbunar, Bogdan; Sion, Radu; Potharaju, Rahul; Ehsan, Moussa

doi:10.1007/978-3-642-31284-7_26

Cited by 19 publications

(14 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Figure 3c shows the lengths of a ciphertext as k increases. In [16], the authors state that the very majority of users has less than 100 friends. Therefore, we can assume most ciphertexts to have a length of at most 60 kB.…”

Section: Evaluation Of the Fully-private Lsbsmentioning

confidence: 98%

See 1 more Smart Citation

Practical privacy-preserving location-sharing based services with aggregate statistics

Herrmann

Rial

Díaz

et al. 2014

Proceedings of the 2014 ACM Conference on Security and Privacy in Wireless &Amp; Mobile Networks

View full text Add to dashboard Cite

Location-sharing-based services (LSBSs) allow users to share their location with their friends in a sporadic manner. In currently deployed LSBSs users must disclose their location to the service provider in order to share it with their friends. This default disclosure of location data introduces privacy risks. We define the security properties that a privacypreserving LSBS should fulfill and propose two constructions. First, a construction based on identity based broadcast encryption (IBBE) in which the service provider does not learn the user's location, but learns which other users are allowed to receive a location update. Second, a construction based on anonymous IBBE in which the service provider does not learn the latter either. As advantages with respect to previous work, in our schemes the LSBS provider does not need to perform any operations to compute the reply to a location data request, but only needs to forward IBBE ciphertexts to the receivers. We implement both constructions and present a performance analysis that shows their practicality. Furthermore, we extend our schemes such that the service provider, performing some verification work, is able to collect privacy-preserving aggregate statistics on the locations users share with each other.

show abstract

Section: Evaluation Of the Fully-private Lsbsmentioning

confidence: 98%

“…Carbunar et al [16] propose privacy preserving protocols for badge and mayor applications in GSNs. While this is closely related to our work, their scheme does not allow users to exchange their locations.…”

Section: Cryptographic Lppmsmentioning

confidence: 99%

Practical privacy-preserving location-sharing based services with aggregate statistics

Herrmann

Rial

Díaz

et al. 2014

Proceedings of the 2014 ACM Conference on Security and Privacy in Wireless &Amp; Mobile Networks

View full text Add to dashboard Cite

show abstract

“…The closest to our work is the privacy framework, called Shy Mayor [7]. It allows users to secretly check in and earn badges in GSNs using various cryptographic techniques.…”

Section: Related Workmentioning

confidence: 99%

Redeem with privacy (RWP)

Moniruzzaman

Barker

2013

Proceedings of the 12th ACM Workshop on Workshop on Privacy in the Electronic Society

View full text Add to dashboard Cite

Users are encouraged to check in to commercial places in Geo-social networks (GSNs) by offering discounts on purchase. These promotions are commonly known as deals. When a user checks in, GSNs share the check-in record with the merchant. However, these applications, in most cases, do not explain how the merchants handle check-in histories nor do they take liability for any information misuse in this type of services. In practice, a dishonest merchant may share check-in histories with third parties or use them to track users' location. It may cause privacy breaches like robbery, discovery of sensitive information by combining check-in histories with other data, disclosure of visits to sensitive places, etc. In this work, we investigate privacy issues arising from the deal redemptions in GSNs. We propose a privacy framework, called Redeem with Privacy (RwP), to address the risks. RwP works by releasing only the minimum information necessary to carry out the commerce to the merchants. The framework is also equipped with a recommendation engine that helps users to redeem deals in such a way that their next visit will be less predictable to the merchants. Experimental results show that inference attacks will have low accuracy when users check in using the framework's recommendation.

show abstract

“…This effectively enables VeriPlace to detect collusion attacks involving users and defecting APs. Carbunar et al [22] made the observation that hiding user locations from providers and providing badges, an important GSN user participation incentive, are conflicting requirements. They proposed solutions combining cryptographic tools such as quadratic residues, secret sharing, and zero knowledge proofs to enable the private construction of badges.…”

Section: Privacy Centric Solutionsmentioning

confidence: 99%

A survey of privacy vulnerabilities and defenses in geosocial networks

et al. 2013

Self Cite

View full text Add to dashboard Cite

Geosocial networks (GSNs) are a popular extension of the growing online social networking phenomenon. The wealth of personal information voluntarily revealed by subscribers, however, exposes them to a wide range of privacy vulnerabilities. In this article we describe basic GSN features and show how external attackers can exploit them in order to gain access to sensitive user information. We introduce several properties that need to be satisfied by a viable, privacy preserving GSN solution. We survey the body of work addressing GSN attacks and privacy issues, and compare their ability to satisfy the crystallized properties. Finally, we propose several open research directions.

show abstract

The Shy Mayor: Private Badges in GeoSocial Networks

Cited by 19 publications

References 19 publications

Practical privacy-preserving location-sharing based services with aggregate statistics

Practical privacy-preserving location-sharing based services with aggregate statistics

Redeem with privacy (RWP)

A survey of privacy vulnerabilities and defenses in geosocial networks

Contact Info

Product

Resources

About