English
Related papers

Related papers: Social Network De-anonymization: More Adversarial …

200 papers

We consider the problem of performing community detection on a network, while maintaining privacy, assuming that the adversary has access to an auxiliary correlated network. We ask the question "Does there exist a regime where the network…

Machine Learning · Computer Science 2016-03-29 Daniel Cullina , Kushagra Singhal , Negar Kiyavash , Prateek Mittal

Anonymity networks are becoming increasingly popular in today's online world as more users attempt to safeguard their online privacy. Tor is currently the most popular anonymity network in use and provides anonymity to both users and…

Cryptography and Security · Computer Science 2022-01-27 Ishan Karunanayake , Nadeem Ahmed , Robert Malaney , Rafiqul Islam , Sanjay Jha

Bitcoin and other cryptocurrencies have surged in popularity over the last decade. Although Bitcoin does not claim to provide anonymity for its users, it enjoys a public perception of being a `privacy-preserving' financial system. In…

Cryptography and Security · Computer Science 2017-01-18 Shaileshh Bojja Venkatakrishnan , Giulia Fanti , Pramod Viswanath

In this work, we propose a profile matching (or deanonymization) attack for unstructured online social networks (OSNs) in which similarity in graphical structure cannot be used for profile matching. We consider different attributes that are…

Cryptography and Security · Computer Science 2017-11-07 Anisa Halimi , Erman Ayday

Modern applications significantly enhance user experience by adapting to each user's individual condition and/or preferences. While this adaptation can greatly improve a user's experience or be essential for the application to work, the…

Information Theory · Computer Science 2019-05-30 Nazanin Takbiri , Amir Houmansadr , Dennis L. Goeckel , Hossein Pishro-Nik

Social networks have become an essential meeting point for millions of individuals willing to publish and consume huge quantities of heterogeneous information. Some studies have shown that the data published in these platforms may contain…

Cryptography and Security · Computer Science 2016-07-05 Alexandre Viejo , David Sánchez

This paper considers random walk-based decentralized learning, where at each iteration of the learning process, one user updates the model and sends it to a randomly chosen neighbor until a convergence criterion is met. Preserving data…

Cryptography and Security · Computer Science 2025-05-13 Maximilian Egger , Svenja Lage , Rawad Bitar , Antonia Wachter-Zeh

Differential privacy is effective in sharing information and preserving privacy with a strong guarantee. As social network analysis has been extensively adopted in many applications, it opens a new arena for the application of differential…

Social and Information Networks · Computer Science 2021-04-16 Honglu Jiang , Jian Pei , Dongxiao Yu , Jiguo Yu , Bei Gong , Xiuzhen Cheng

As network security monitoring grows more sophisticated, there is an increasing need for outsourcing such tasks to third-party analysts. However, organizations are usually reluctant to share their network traces due to privacy concerns over…

Cryptography and Security · Computer Science 2018-10-25 Meisam Mohammady , Lingyu Wang , Yuan Hong , Habib Louafi , Makan Pourzandi , Mourad Debbabi

We show how third-party web trackers can deanonymize users of cryptocurrencies. We present two distinct but complementary attacks. On most shopping websites, third party trackers receive information about user purchases for purposes of…

Cryptography and Security · Computer Science 2017-08-17 Steven Goldfeder , Harry Kalodner , Dillon Reisman , Arvind Narayanan

The use of virtual and augmented reality devices is increasing, but these sensor-rich devices pose risks to privacy. The ability to track a user's motion and infer the identity or characteristics of the user poses a privacy risk that has…

Cryptography and Security · Computer Science 2024-07-29 Vivek Nair , Mark Roman Miller , Rui Wang , Brandon Huang , Christian Rack , Marc Erich Latoschik , James F. O'Brien

Privacy is an increasingly important aspect of data publishing. Reasoning about privacy, however, is fraught with pitfalls. One of the most significant is the auxiliary information (also called external knowledge, background knowledge, or…

Databases · Computer Science 2008-12-18 Srivatsava Ranjit Ganta , Shiva Prasad Kasiviswanathan , Adam Smith

Signed social networks are widely used to model the trust relationships among online users in security-sensitive systems such as cryptocurrency trading platforms, where trust prediction plays a critical role. In this paper, we investigate…

Cryptography and Security · Computer Science 2023-07-18 Yulin Zhu , Tomasz Michalak , Xiapu Luo , Xiaoge Zhang , Kai Zhou

Over the last two decades, the scale and complexity of Anonymous networks and its associated technologies grows exponentially as privacy has become a major concern of individuals. Also, some cyber attackers make use of privacy…

Cryptography and Security · Computer Science 2018-12-18 Tian Yunfan , Zhang Xiang

Cryptocurrency systems can be subject to deanonimization attacks by exploiting the network-level communication on their peer-to-peer network. Adversaries who control a set of colluding node(s) within the peer-to-peer network can observe…

Cryptography and Security · Computer Science 2022-11-08 Piyush Kumar Sharma , Devashish Gosain , Claudia Diaz

The rapid growth of computer systems which generate graph data necessitates employing privacy-preserving mechanisms to protect users' identity. Since structure-based de-anonymization attacks can reveal users' identity's even when the graph…

Cryptography and Security · Computer Science 2019-10-22 Nazanin Takbiri , Xiaozhe Shao , Lixin Gao , Hossein Pishro-Nik

Protecting personal information privacy has become a controversial issue among online social network providers and users. Most social network providers have developed several techniques to decrease threats and risks to the users privacy.…

Social and Information Networks · Computer Science 2013-05-14 Nahier Aldhafferi , Charles Watson , A. S. M Sajeev

Social graphs are widely used in research (e.g., epidemiology) and business (e.g., recommender systems). However, sharing these graphs poses privacy risks because they contain sensitive information about individuals. Graph anonymization…

Cryptography and Security · Computer Science 2022-01-24 Isabel Wagner , Yuchen Zhao

Social graphs derived from online social interactions contain a wealth of information that is nowadays extensively used by both industry and academia. However, as social graphs contain sensitive information, they need to be properly…

Cryptography and Security · Computer Science 2019-12-03 Yang Zhang , Mathias Humbert , Bartlomiej Surma , Praveen Manoharan , Jilles Vreeken , Michael Backes

Privacy is of the utmost concern when it comes to releasing data to third parties. Data owners rely on anonymization approaches to safeguard the released datasets against re-identification attacks. However, even with strict anonymization in…

Cryptography and Security · Computer Science 2021-08-18 Spiros Antonatos , Stefano Braghin , Naoise Holohan , Pol MacAonghusa