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

Learn More →

Privacy-preserving Wi-Fi Analytics

Privacy-preserving Wi-Fi Analytics AbstractAs communications-enabled devices are becoming more ubiquitous, it becomes easier to track the movements of individuals through the radio signals broadcasted by their devices. Thus, while there is a strong interest for physical analytics platforms to leverage this information for many purposes, this tracking also threatens the privacy of individuals. To solve this issue, we propose a privacy-preserving solution for collecting aggregate mobility patterns while satisfying the strong guarantee of ε-differential privacy. More precisely, we introduce a sanitization mechanism for efficient, privacy-preserving and non-interactive approximate distinct counting for physical analytics based on perturbed Bloom filters called Pan-Private BLIP. We also extend and generalize previous approaches for estimating distinct count of events and joint events (i.e., intersection and more generally t-out-of-n cardinalities). Finally, we evaluate expirementally our approach and compare it to previous ones on real datasets. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Proceedings on Privacy Enhancing Technologies de Gruyter

Privacy-preserving Wi-Fi Analytics

Download PDF
23 pages

Loading next page...
 
/lp/de-gruyter/privacy-preserving-wi-fi-analytics-ofFYaTeZZn
Publisher
de Gruyter
Copyright
© 2018 Mohammad Alaggan et al., published by De Gruyter Open
ISSN
2299-0984
eISSN
2299-0984
DOI
10.1515/popets-2018-0010
Publisher site
See Article on Publisher Site

Abstract

AbstractAs communications-enabled devices are becoming more ubiquitous, it becomes easier to track the movements of individuals through the radio signals broadcasted by their devices. Thus, while there is a strong interest for physical analytics platforms to leverage this information for many purposes, this tracking also threatens the privacy of individuals. To solve this issue, we propose a privacy-preserving solution for collecting aggregate mobility patterns while satisfying the strong guarantee of ε-differential privacy. More precisely, we introduce a sanitization mechanism for efficient, privacy-preserving and non-interactive approximate distinct counting for physical analytics based on perturbed Bloom filters called Pan-Private BLIP. We also extend and generalize previous approaches for estimating distinct count of events and joint events (i.e., intersection and more generally t-out-of-n cardinalities). Finally, we evaluate expirementally our approach and compare it to previous ones on real datasets.

Journal

Proceedings on Privacy Enhancing Technologies – de Gruyter

Published: Apr 1, 2018

References

  • Non - interactive Incidence Counting from Differentially Private Indicator Vectors InProceedings of the on International Workshop on Security And Privacy
    Alaggan
  • Adaptively Sharing Time - Series with Differential Privacy Technical report Jan
    Liyue Fan
  • and Sanitization of Call Detail Records via Differentially - Private Bloom Filters In editor Data and Applications Security and Privacy XXIX - th Annual IFIP WG Working volume ofLecture Notes in pages
    Alaggan
  • Why simple hash functions work : Exploiting the entropy in a data stream Theory of
    Chung
  • Randomized Aggregatable Privacy Preserving Ordinal Response pages
    Erlingsson
  • Privacy and accountability for location - based aggregate InProceedings of the th ACM Conference on and Communications pages New York
    Popa
  • Efficient private statistics with succinct sketches
    Melis
  • streaming data for privacy protection th International Conference on pages
    Li
  • Non - interactive Incidence Counting from Differentially Private Indicator Vectors InProceedings of the on International Workshop on Security And Privacy
    Alaggan
  • linear - time probabilistic counting algorithm for database applications
    Whang
  • Analysing the privacy policies of trackers pages
    Demir
  • linear - time probabilistic counting algorithm for database applications
    Whang
  • and Sanitization of Call Detail Records via Differentially - Private Bloom Filters In editor Data and Applications Security and Privacy XXIX - th Annual IFIP WG Working volume ofLecture Notes in pages
    Alaggan
  • Privacy and accountability for location - based aggregate InProceedings of the th ACM Conference on and Communications pages New York
    Popa
  • delay - constrained scheme for ks - anonymizing data streams In th International Conference on Data pages
    Cao
  • Human behavior and the principle of least effort : an introduction to human
    Zipf
  • delay - constrained scheme for ks - anonymizing data streams In th International Conference on Data pages
    Cao
  • Revealing information while preserving privacy In and editors Proceedings of the Twenty - Second ACM SIGART Symposium on Principles of Database Systems San CA USA pages
    Dinur
  • Privacy - preserving aggregation of time - series data InAnnual Network Distributed System Internet
    Shi
  • World Cup Web Site Access Logs www acm org sigcomm ITA
    Arlitt
  • Mathematical correction for fingerprint similarity measures to improve chemical retrieval of Chemical Information and Modeling
    Swamidass
  • Revealing information while preserving privacy In and editors Proceedings of the Twenty - Second ACM SIGART Symposium on Principles of Database Systems San CA USA pages
    Dinur
  • On the falsepositive rate of bloom filters Process
    Bose
  • Capturing Personal and Crowd Behavior with InProceedings of the rd International on Workshop on Physical pages New
    Acer
  • Time Trade - offs in Hash Coding with Allowable Errors ISSN
    Bloom
  • Analyzing Shopper s Behavior Through WiFi Signals InProceedings of the Workshop on Workshop on Physical pages New
    Zeng
  • Differential Privacy In and editors Proceedings of the rd International Colloquium on Automata and Part II volume ofLecture in pages Italy
    Dwork
  • Privacy Integrated Queries : an Extensible Platform for Privacy - Preserving Data
    McSherry
  • Passive Classification of Enabled Devices pages
    Redondi
  • Privacy - friendly mobility analytics using aggregate location data InProceedings of the th ACM SIGSPATIAL International Conference on Advances in Geographic Information page
    Pyrgelis
  • Passive Classification of Enabled Devices pages
    Redondi
  • and Differential privacy under continual observation In editor Proceedings of the nd on Theory of Cambridge Massachusetts pages
    Dwork
  • Capturing Personal and Crowd Behavior with InProceedings of the rd International on Workshop on Physical pages New
    Acer
  • Future of Privacy Mobile location analytics code of conduct fpf org wp content uploads FINAL MLA Code pdf
    URLhttps
  • World Cup Web Site Access Logs www acm org sigcomm ITA
    Arlitt
  • Spatiotemporal of Bluetooth Data : Application to a Large Urban Network on ISSN
    Laharotte
  • Differential privacy under continual observation InProceedings of the forty - second ACM symposium on Theory of computing pages
    Dwork
  • Privacy - preserving distributed monitoring of visit quantities InProceedings of the th International Conference on Advances in Geographic Information Systems pages New York
    Kopp
  • Mathematical correction for fingerprint similarity measures to improve chemical retrieval of Chemical Information and Modeling
    Swamidass
  • Analyzing Shopper s Behavior Through WiFi Signals InProceedings of the Workshop on Workshop on Physical pages New
    Zeng
  • Hardy Attention Shoppers Store Is Tracking Your Cell The New York Times www nytimes com business attention shopper stores are tracking your cell html pagewanted all
    Clifford
  • Privacy Preserving Gate Counting with Collaborative Bluetooth Scanners In editors On the Move to Internet : number in in pages
    Gonçalves
  • On the relation between differential privacy and quantitative information flow In editors Automata and th International Colloquium Zurich Switzerland Proceedings Part II volume ofLecture in pages
    Alvim
  • Estimation of origin - destination matrix from traffic counts : the state of the art European Transport
    Bera
  • Privacy - preserving distributed monitoring of visit quantities InProceedings of the th International Conference on Advances in Geographic Information Systems pages New York
    Kopp
  • On the relation between differential privacy and quantitative information flow In editors Automata and th International Colloquium Zurich Switzerland Proceedings Part II volume ofLecture in pages
    Alvim
  • Federal Trade Commisioin Retail tracking firm settles ftc charges it misled consumers about opt out choices www ftc gov news events press releases retail tracking firm settles ftc charges it misled consumers
    URLhttps
  • Haze Privacy - preserving real - time traffic InProceedings of the st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems pages New York
    Brown
  • Adaptively Sharing Time - Series with Differential Privacy Technical report Jan
    Liyue Fan
  • Hardy Attention Shoppers Store Is Tracking Your Cell The New York Times www nytimes com business attention shopper stores are tracking your cell html pagewanted all
    Clifford
  • Future of Privacy Mobile location analytics code of conduct fpf org wp content uploads FINAL MLA Code pdf
    URLhttps
  • Efficient private statistics with succinct sketches
    Melis
  • Differential Privacy In and editors Proceedings of the rd International Colloquium on Automata and Part II volume ofLecture in pages Italy
    Dwork
  • Why simple hash functions work : Exploiting the entropy in a data stream Theory of
    Chung
  • On the falsepositive rate of bloom filters Process
    Bose
  • Federal Trade Commisioin Retail tracking firm settles ftc charges it misled consumers about opt out choices www ftc gov news events press releases retail tracking firm settles ftc charges it misled consumers
    URLhttps
  • and Differential privacy under continual observation In editor Proceedings of the nd on Theory of Cambridge Massachusetts pages
    Dwork
  • Lower bounds in differential privacy In editor of - th of volume ofLecture in pages
    De
  • Privacy - friendly mobility analytics using aggregate location data InProceedings of the th ACM SIGSPATIAL International Conference on Advances in Geographic Information page
    Pyrgelis
  • Privacy - preserving aggregation of time - series data InAnnual Network Distributed System Internet
    Shi
  • Survey Network Applications of Filters Survey Internet
    Broder
  • Privacy Preserving Gate Counting with Collaborative Bluetooth Scanners In editors On the Move to Internet : number in in pages
    Gonçalves
  • Study of MAC Address Randomization in Mobile Devices and When it Proceedings on
    Martin
  • Study of MAC Address Randomization in Mobile Devices and When it Proceedings on
    Martin
  • Randomized Aggregatable Privacy Preserving Ordinal Response pages
    Erlingsson
  • BLIP Non - Interactive Differentially - Private Similarity Computation on Bloom Filters InProceedings of the th International Symposium on Stabilization Safety of Distributed Systems
    Alaggan
  • Privacy Integrated Queries : an Extensible Platform for Privacy - Preserving Data
    McSherry
  • Passive Privacy - Preserving Real - Time Counting of Unmodified Smartphones via ZigBee Interference In International Conference on Distributed Computing in pages
    Lim
  • Survey Network Applications of Filters Survey Internet
    Broder
  • Bouchenard s pedestrian tracking system blocked by french data regulator Marketinglaw marketinglaw osborneclarke com advertising regulation jc decauxs pedestrian tracking system blocked by french data regulator
    Decaux
  • Lower bounds in differential privacy In editor of - th of volume ofLecture in pages
    De
  • streaming data for privacy protection th International Conference on pages
    Li
  • Human behavior and the principle of least effort : an introduction to human
    Zipf
  • Deep learning with differential privacy In editors Proceedings of the Conference on Communications pages
    Abadi
  • Deep learning with differential privacy In editors Proceedings of the Conference on Communications pages
    Abadi
  • Analysing the privacy policies of trackers pages
    Demir
  • Estimation of origin - destination matrix from traffic counts : the state of the art European Transport
    Bera
  • Passive Privacy - Preserving Real - Time Counting of Unmodified Smartphones via ZigBee Interference In International Conference on Distributed Computing in pages
    Lim
  • Bouchenard s pedestrian tracking system blocked by french data regulator Marketinglaw marketinglaw osborneclarke com advertising regulation jc decauxs pedestrian tracking system blocked by french data regulator
    Decaux
  • Time Trade - offs in Hash Coding with Allowable Errors ISSN
    Bloom
  • Haze Privacy - preserving real - time traffic InProceedings of the st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems pages New York
    Brown
  • Differential privacy under continual observation InProceedings of the forty - second ACM symposium on Theory of computing pages
    Dwork
  • BLIP Non - Interactive Differentially - Private Similarity Computation on Bloom Filters InProceedings of the th International Symposium on Stabilization Safety of Distributed Systems
    Alaggan
  • Spatiotemporal of Bluetooth Data : Application to a Large Urban Network on ISSN
    Laharotte