English
Related papers

Related papers: Quantification of De-anonymization Risks in Social…

200 papers

Today, the publication of microdata poses a privacy threat. Vast research has striven to define the privacy condition that microdata should satisfy before it is released, and devise algorithms to anonymize the data so as to achieve this…

Databases · Computer Science 2012-08-02 Jianneng Cao , Panagiotis Karras

Anonymization is widely treated as a practical safeguard because re-identifying anonymous records was historically costly, requiring domain expertise, tailored algorithms, and manual corroboration. We study a growing privacy risk that may…

Artificial Intelligence · Computer Science 2026-03-20 Myeongseob Ko , Jihyun Jeong , Sumiran Singh Thakur , Gyuhak Kim , Ruoxi Jia

Ensuring privacy of sensitive data is essential in many contexts, such as healthcare data, banks, e-commerce, wireless sensor networks, and social networks. It is common that different entities coordinate or want to rely on a third party to…

Cryptography and Security · Computer Science 2014-06-16 Pradeep Chathuranga Weeraddana , George Athanasiou , Martin Jakobsson , Carlo Fischione , John S. Baras

While the entire field of privacy preserving data analytics is focused on the privacy-utility tradeoff, recent work has shown that privacy preserving data publishing can introduce different levels of utility across different population…

Computers and Society · Computer Science 2021-11-09 David Pujol , Ashwin Machanavajjhala

Web search logs contain extremely sensitive data, as evidenced by the recent AOL incident. However, storing and analyzing search logs can be very useful for many purposes (i.e. investigating human behavior). Thus, an important research…

Databases · Computer Science 2015-03-19 Yuan Hong , Jaideep Vaidya , Haibing Lu , Mingrui Wu

Decentralized systems can be more resistant to operator mischief than centralized ones, but they are substantially harder to develop, deploy, and maintain. This cost is dramatically reduced if the decentralized part of the system can be…

Cryptography and Security · Computer Science 2017-05-09 Lachlan J. Gunn , Andrew Allison , Derek Abbott

Training generative machine learning models to produce synthetic tabular data has become a popular approach for enhancing privacy in data sharing. As this typically involves processing sensitive personal information, releasing either the…

Cryptography and Security · Computer Science 2026-02-02 Georgi Ganev , Emiliano De Cristofaro

Nowadays, Online Social Networks are popular websites on the internet, which millions of users register on and share their own personal information with others. Privacy threats and disclosing personal information are the most important…

Social and Information Networks · Computer Science 2014-03-11 Morteza Yousefi Kharaji , Fatemeh Salehi Rizi

In this work we show that Tor is vulnerable to app deanonymization attacks on Android devices through network traffic analysis. For this purpose, we describe a general methodology for performing an attack that allows to deanonymize the apps…

Cryptography and Security · Computer Science 2019-01-15 Emanuele Petagna , Giuseppe Laurenza , Claudio Ciccotelli , Leonardo Querzoni

Anonymous social networks present a number of new and challenging problems for existing Social Network Analysis techniques. Traditionally, existing methods for analysing graph structure, such as community detection, required global…

Data Structures and Algorithms · Computer Science 2021-06-22 Alvaro Garcia-Recuero

Preserving the privacy of individuals by protecting their sensitive attributes is an important consideration during microdata release. However, it is equally important to preserve the quality or utility of the data for at least some…

Machine Learning · Statistics 2017-11-07 Dennis Wei , Karthikeyan Natesan Ramamurthy , Kush R. Varshney

As mobile app usage continues to rise, so does the generation of extensive user interaction data, which includes actions such as swiping, zooming, or the time spent on a screen. Apps often collect a large amount of this data and claim to…

Software Engineering · Computer Science 2024-04-24 Feiyang Tang , Bjarte M. Østvold

There is a known tension between the need to analyze personal data to drive business and privacy concerns. Many data protection regulations, including the EU General Data Protection Regulation (GDPR) and the California Consumer Protection…

Cryptography and Security · Computer Science 2022-02-02 Abigail Goldsteen , Gilad Ezov , Ron Shmelkin , Micha Moffie , Ariel Farkash

The rapid development of video surveillance systems for object detection, tracking, activity recognition, and anomaly detection has revolutionized our day-to-day lives while setting alarms for privacy concerns. It isn't easy to strike a…

Computer Vision and Pattern Recognition · Computer Science 2025-04-22 Nazia Aslam , Kamal Nasrollahi

Graph data is increasingly prevalent across domains, offering analytical value but raising significant privacy concerns. Edges may encode sensitive relationships, while node attributes may contain sensitive entity or personal data.…

Cryptography and Security · Computer Science 2026-04-07 Nicholas D'Silva , Surya Nepal , Salil S. Kanhere

The availability of genomic data is essential to progress in biomedical research, personalized medicine, etc. However, its extreme sensitivity makes it problematic, if not outright impossible, to publish or share it. As a result, several…

Genomics · Quantitative Biology 2022-01-19 Bristena Oprisanu , Georgi Ganev , Emiliano De Cristofaro

Due to the recent popularity of online social networks, coupled with people's propensity to disclose personal information in an effort to achieve certain gratifications, the problem of navigating the tradeoff between privacy and utility…

Information Theory · Computer Science 2020-03-12 Chandra Sharma , George Amariucai

We address the problem of social network de-anonymization when relationships between people are described by scale-free graphs. In particular, we propose a rigorous, asymptotic mathematical analysis of the network de-anonymization problem…

Social and Information Networks · Computer Science 2014-11-27 Carla Chiasserini , Michele Garetto , Emilio Leonardi

We focus on two mainstream privacy models: k-anonymity and differential privacy. Once a privacy model has been selected, the goal is to enforce it while preserving as much data utility as possible. The main objective of this thesis is to…

Cryptography and Security · Computer Science 2013-07-04 Jordi Soria-Comas

As LLMs rapidly advance and enter real-world use, their privacy implications are increasingly important. We study an authorship de-anonymization threat: using LLMs to link anonymous documents to their authors, potentially compromising…

Cryptography and Security · Computer Science 2026-04-17 Lirui Zhang , Huishuai Zhang