Privacy-Preserving Crowd-Monitoring Using Bloom Filters and Homomorphic Encryption

V. Stanciu, M. Steen, C. Dobre, Andreas Peter
{"title":"Privacy-Preserving Crowd-Monitoring Using Bloom Filters and Homomorphic Encryption","authors":"V. Stanciu, M. Steen, C. Dobre, Andreas Peter","doi":"10.1145/3434770.3459735","DOIUrl":null,"url":null,"abstract":"This paper introduces an architecture for crowd-monitoring which allows statistical counting for pedestrian dynamics while considering privacy-preservation for the individuals being sensed. Monitoring crowds of pedestrians has been an interesting area of study for many years. The recent prevalence of mobile devices paved the way for wide-scale deployments of infrastructures which perform automated sensing. Suddenly, people could be discreetly monitored by leveraging radio signals such as Wi-Fi probe requests periodically sent by their devices. However, this monitoring process implies dealing with sensitive data which is prone to privacy infringement by nature. While routinely performing their tasks, parties involved in this process can try to infer private information about individuals from the data they handle. Following privacy by design principles, we envision a construction which protects the short-term storage and processing of the collected privacy-sensitive sensor readings with strong cryptographic guarantees such that only the end-result (i.e. a statistical count) becomes available in the clear. We combine Bloom filters, to facilitate set membership testing for counting, with homomorphic encryption, to allow the oblivious performance of operations under encryption. We carry out an implementation of our solution using a resource-constrained device as a sensor and perform experiments which demonstrate its feasibility in practice.","PeriodicalId":389020,"journal":{"name":"Proceedings of the 4th International Workshop on Edge Systems, Analytics and Networking","volume":"38 3","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 4th International Workshop on Edge Systems, Analytics and Networking","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3434770.3459735","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 9

Abstract

This paper introduces an architecture for crowd-monitoring which allows statistical counting for pedestrian dynamics while considering privacy-preservation for the individuals being sensed. Monitoring crowds of pedestrians has been an interesting area of study for many years. The recent prevalence of mobile devices paved the way for wide-scale deployments of infrastructures which perform automated sensing. Suddenly, people could be discreetly monitored by leveraging radio signals such as Wi-Fi probe requests periodically sent by their devices. However, this monitoring process implies dealing with sensitive data which is prone to privacy infringement by nature. While routinely performing their tasks, parties involved in this process can try to infer private information about individuals from the data they handle. Following privacy by design principles, we envision a construction which protects the short-term storage and processing of the collected privacy-sensitive sensor readings with strong cryptographic guarantees such that only the end-result (i.e. a statistical count) becomes available in the clear. We combine Bloom filters, to facilitate set membership testing for counting, with homomorphic encryption, to allow the oblivious performance of operations under encryption. We carry out an implementation of our solution using a resource-constrained device as a sensor and perform experiments which demonstrate its feasibility in practice.
利用布隆过滤器和同态加密保护隐私的人群监控
本文介绍了一种人群监测体系结构,该体系结构允许对行人动态进行统计计数,同时考虑到被感知个体的隐私保护。多年来,监测行人人群一直是一个有趣的研究领域。最近移动设备的普及为执行自动传感的基础设施的大规模部署铺平了道路。突然之间,人们可以通过利用无线电信号,比如他们的设备定期发送的Wi-Fi探测请求,来被谨慎地监控。然而,这种监测过程意味着处理敏感数据,这些数据本质上容易侵犯隐私。在日常执行任务时,参与该过程的各方可以尝试从他们处理的数据中推断出有关个人的私人信息。遵循隐私设计原则,我们设想了一种结构,该结构可以保护收集的隐私敏感传感器读数的短期存储和处理,并具有强大的加密保证,这样只有最终结果(即统计计数)才能清晰可见。我们将Bloom过滤器与同态加密相结合,以方便计数的集合隶属性测试,从而允许加密下的操作的遗忘性能。我们使用资源受限的设备作为传感器来实现我们的解决方案,并进行实验以证明其在实践中的可行性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信