Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Near-Optimal Fingerprinting with Constraints

Near-Optimal Fingerprinting with Constraints Abstract Several recent studies have demonstrated that people show large behavioural uniqueness. This has serious privacy implications as most individuals become increasingly re-identifiable in large datasets or can be tracked, while they are browsing the web, using only a couple of their attributes, called as their fingerprints. Often, the success of these attacks depends on explicit constraints on the number of attributes learnable about individuals, i.e., the size of their fingerprints. These constraints can be budget as well as technical constraints imposed by the data holder. For instance, Apple restricts the number of applications that can be called by another application on iOS in order to mitigate the potential privacy threats of leaking the list of installed applications on a device. In this work, we address the problem of identifying the attributes (e.g., smartphone applications) that can serve as a fingerprint of users given constraints on the size of the fingerprint. We give the best fingerprinting algorithms in general, and evaluate their effectiveness on several real-world datasets. Our results show that current privacy guards limiting the number of attributes that can be queried about individuals is insufficient to mitigate their potential privacy risks in many practical cases. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Proceedings on Privacy Enhancing Technologies de Gruyter

Near-Optimal Fingerprinting with Constraints

Download PDF
18 pages

Loading next page...
 
/lp/de-gruyter/near-optimal-fingerprinting-with-constraints-2Lgm7hW5d0
Publisher
de Gruyter
Copyright
Copyright © 2016 by the
ISSN
2299-0984
eISSN
2299-0984
DOI
10.1515/popets-2016-0051
Publisher site
See Article on Publisher Site

Abstract

Abstract Several recent studies have demonstrated that people show large behavioural uniqueness. This has serious privacy implications as most individuals become increasingly re-identifiable in large datasets or can be tracked, while they are browsing the web, using only a couple of their attributes, called as their fingerprints. Often, the success of these attacks depends on explicit constraints on the number of attributes learnable about individuals, i.e., the size of their fingerprints. These constraints can be budget as well as technical constraints imposed by the data holder. For instance, Apple restricts the number of applications that can be called by another application on iOS in order to mitigate the potential privacy threats of leaking the list of installed applications on a device. In this work, we address the problem of identifying the attributes (e.g., smartphone applications) that can serve as a fingerprint of users given constraints on the size of the fingerprint. We give the best fingerprinting algorithms in general, and evaluate their effectiveness on several real-world datasets. Our results show that current privacy guards limiting the number of attributes that can be queried about individuals is insufficient to mitigate their potential privacy risks in many practical cases.

Journal

Proceedings on Privacy Enhancing Technologies – de Gruyter

Published: Oct 1, 2016

References

  • Commission Proposal for European Parliament and the General Data Protection Regulation http eur lex europa eu LexUriServ LexUriServ do uri COM FIN PDF
    Council
  • Web tracking Mechanisms implications defenses In http arxiv org abs
    Bujlow
  • gacar Improve persistence and webfont compatibility of font patch comment https trac torproject org projects tor ticket comment
  • An analysis of approximations for maximizing submodular set functions i
    Nemhauser
  • An analysis of approximations for maximizing submodular set functions i
    Nemhauser
  • Maximum coverage problem with group budget constraints and applications In Approximation and Optimization pages
    Chekuri
  • de Unique in the shopping mall : On the reidentifiability of credit card metadata
    Montjoye
  • Castelluccia Update your tor browser settings - otherwise it is less anonymous than you would think https gulyas info blog read Update your TOR Browser settings otherwise it is lessanonymous than you would think php
    Gulyás
  • monster Exploring the ecosystem of web - based device fingerprinting In on pages
    Nikiforakis
  • On the uniqueness of web browsing history patterns of Telecommunications
    Olejnik
  • Twitter is tracking users installed apps for ad targeting http blogs wsj com cmo twitteris tracking users installed apps for ad targeting
    Marshall
  • Castelluccia Update your tor browser settings - otherwise it is less anonymous than you would think https gulyas info blog read Update your TOR Browser settings otherwise it is lessanonymous than you would think php
    Gulyás
  • Apple uikit framework reference entry on canopenurl call https developer apple com library ios documentation UIKit Reference UIApplication Class apple ref occ instm UIApplication canOpenURL
  • The company you keep : Mobile malware infection rates and inexpensive risk indicators In WWW
    Truong
  • Feige threshold of ln for approximating set cover of the
    July
  • monster Exploring the ecosystem of web - based device fingerprinting In on pages
    Nikiforakis
  • Web tracking Mechanisms implications defenses In http arxiv org abs
    Bujlow
  • Efficient algorithms for masking and finding quasi - identifiers In
    Motwani
  • Twitter is tracking users installed apps for ad targeting http blogs wsj com cmo twitteris tracking users installed apps for ad targeting
    Marshall
  • Carat Collaborative energy diagnosis for mobile devices In
    Oliner
  • On the uniqueness of web browsing history patterns of Telecommunications
    Olejnik
  • The design and implementation of the tor browser draft https www torproject org projects torbrowser design
    Mike Perry
  • Maximum coverage problem with group budget constraints and applications In Approximation and Optimization pages
    Chekuri
  • fingerprinting a robust scalable website fingerprinting technique In http arxiv org abs
    Hayes
  • How unique is your web browser ? In PETS pages
    Eckersley
  • Efficient algorithms for masking and finding quasi - identifiers In
    Motwani
  • Anonymization of location data does not work large - scale measurement study In
    Zang
  • How unique is your web browser ? In PETS pages
    Eckersley
  • compression and the intersection of sorted integers
    Lemire
  • The web never forgets : Persistent tracking mechanisms in the wild In pages
    Acar
  • On the unicity of smartphone applications In Proceedings of pages
    Achara
  • Sabbata The anonymous internet http geography oii ox ac uk page tor
    Graham
  • and User tracking on the web via cross - browser fingerprinting In editor Technology for Applications volume of pages
    Boda
  • The company you keep : Mobile malware infection rates and inexpensive risk indicators In WWW
    Truong
  • Carat Collaborative energy diagnosis for mobile devices In
    Oliner
  • The design and implementation of the tor browser draft https www torproject org projects torbrowser design
    Mike Perry
  • Anonymization of location data does not work large - scale measurement study In
    Zang
  • Commission Proposal for European Parliament and the General Data Protection Regulation http eur lex europa eu LexUriServ LexUriServ do uri COM FIN PDF
    Council
  • Apple uikit framework reference entry on canopenurl call https developer apple com library ios documentation UIKit Reference UIApplication Class apple ref occ instm UIApplication canOpenURL
  • fingerprinting a robust scalable website fingerprinting technique In http arxiv org abs
    Hayes
  • gacar Improve persistence and webfont compatibility of font patch comment https trac torproject org projects tor ticket comment
  • Sabbata The anonymous internet http geography oii ox ac uk page tor
    Graham
  • Feige threshold of ln for approximating set cover of the
    July
  • de Unique in the shopping mall : On the reidentifiability of credit card metadata
    Montjoye
  • and User tracking on the web via cross - browser fingerprinting In editor Technology for Applications volume of pages
    Boda
  • On the unicity of smartphone applications In Proceedings of pages
    Achara
  • compression and the intersection of sorted integers
    Lemire
  • The web never forgets : Persistent tracking mechanisms in the wild In pages
    Acar
  • Article Data Protection Working Party on anonymization techniques
    April
  • Article Data Protection Working Party on anonymization techniques
    April