The Impact of Expressiveness on the Effectiveness of Privacy Mechanisms for Location Sharing

A recent trend on the Web is a demand for higher levels of expressiveness in the mechanisms that mediate interactions such as the allocation of resources, matching of peers, or elicitation of opinions. In this paper, we demonstrate the need for greater expressiveness in privacy mechanisms, which con...

Full description

Saved in:
Bibliographic Details
Main Authors: Benisch, Michael, Kelley, Patrick G, Sadeh, Norman, Sandholm, Tuomas, Cranor, Lorrie F, Drielsma, Paul H, Tsai, Janice
Format: Report
Language:English
Subjects:
ALLOCATIONS
COMPUTER NETWORKS
Computer Systems
EXPRESSIVENESS
INTERACTIONS
INTERNET
LOCAL AREA NETWORKS
MECHANISM DESIGNER
ONLINE SYSTEMS
Operations Research
PATTERNS
POSITION(LOCATION)
RESOURCE MANAGEMENT
SHARING
SOCIAL NETWORKING
USABLE PRIVACY
WEB SERVICES
WIDE AREA NETWORKS
WIRELESS COMPUTER NETWORKS
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A recent trend on the Web is a demand for higher levels of expressiveness in the mechanisms that mediate interactions such as the allocation of resources, matching of peers, or elicitation of opinions. In this paper, we demonstrate the need for greater expressiveness in privacy mechanisms, which control the conditions under which private information is shared on the Web. We begin by adapting our recent theoretical framework for characterizing expressiveness to this domain. By leveraging prior results, we are able to prove that any increase in allowed expressiveness for privacy mechanisms leads to a strict improvement in their efficiency (i.e., the ability of individuals to share information without violating their privacy constraints). We validate these theoretical results with a week-long human subject experiment, where we tracked the locations of 30 subjects. Each day we collected their stated ground truth privacy preferences regarding sharing their locations with different groups of people. Our results confirm that 1) most subjects had relatively complex privacy preferences, and 2) that privacy mechanisms with higher levels of expressiveness are significantly more efficient in this domain. Sponsored by NSF under Grant IIS-0427858.