English
Related papers

Related papers: Optimal Active Social Network De-anonymization Usi…

200 papers

The pervasiveness of wireless communication recently gave mobile ad hoc networks (MANET) a significant researchers' attention, due to its innate capabilities of instant communication in many time and mission critical applications. However,…

Cryptography and Security · Computer Science 2007-05-23 Tomasz Ciszkowski , Zbigniew Kotulski

Internet users are vulnerable to privacy attacks despite the use of encryption. Webpage fingerprinting, an attack that analyzes encrypted traffic, can identify the webpages visited by a user in a given website. Recent research works have…

Cryptography and Security · Computer Science 2022-05-31 Gargi Mitra , Prasanna Karthik Vairam , Sandip Saha , Nitin Chandrachoodan , V. Kamakoti

Many real-world interconnections among entities can be characterized as graphs. Collecting local graph information with balanced privacy and data utility has garnered notable interest recently. This paper delves into the problem of…

Cryptography and Security · Computer Science 2024-05-21 Conggai Li , Wei Ni , Ming Ding , Youyang Qu , Jianjun Chen , David Smith , Wenjie Zhang , Thierry Rakotoarivelo

Privacy preservation is addressed for decentralized optimization, where $N$ agents cooperatively minimize the sum of $N$ convex functions private to these individual agents. In most existing decentralized optimization approaches,…

Optimization and Control · Mathematics 2018-07-03 Chunlei Zhang , Muaz Ahmad , Yongqiang Wang

The increased use of text data in social science research has benefited from easy-to-access data (e.g., Twitter). That trend comes at the cost of research requiring sensitive but hard-to-share data (e.g., interview data, police reports,…

Computation and Language · Computer Science 2022-08-30 Bennett Kleinberg , Toby Davies , Maximilian Mozes

Interaction between users in online social networks plays a key role in social network analysis. One on important types of social group is full connected relation between some users, which known as clique structure. Therefore finding a…

Social and Information Networks · Computer Science 2013-12-02 Mohammad Soleimani-Pouri , Alireza Rezvanian , Mohammad Reza Meybodi

We propose and analyze a recipient-anonymous stochastic routing model to study a fundamental trade-off between anonymity and routing delay. An agent wants to quickly reach a goal vertex in a network through a sequence of routing actions,…

Computer Science and Game Theory · Computer Science 2021-01-01 Mine Su Erturk , Kuang Xu

Friending recommendation has successfully contributed to the explosive growth of on-line social networks. Most friending recommendation services today aim to support passive friending, where a user passively selects friending targets from…

Social and Information Networks · Computer Science 2013-03-01 De-Nian Yang , Hui-Ju Hung , Wang-Chien Lee , Wei Chen

Given a directed graph (representing a social network), the influence maximization problem is to find k nodes which, when influenced (or activated), would maximize the number of remaining nodes that get activated. In this paper, we consider…

Social and Information Networks · Computer Science 2020-12-01 Hemant Gehlot , Shreyas Sundaram , Satish V. Ukkusuri

Advanced persistent threats (APTs) are stealthy attacks which make use of social engineering and deception to give adversaries insider access to networked systems. Against APTs, active defense technologies aim to create and exploit…

Cryptography and Security · Computer Science 2019-01-24 Jeffrey Pawlick , Thi Thu Hang Nguyen , Edward Colbert , Quanyan Zhu

Anonymous access authentication schemes provide users with massive application services while protecting the privacy of users' identities. The identity protection schemes in 3G and 4G are not suitable for 5G anonymous access authentication…

Cryptography and Security · Computer Science 2021-06-15 Dong Ma , Xixiang Lyu , Renpeng Zou

A multitude of privacy breaches, both accidental and malicious, have prompted users to distrust centralized providers of online social networks (OSNs) and investigate decentralized solutions. We examine the design of a fully decentralized…

Cryptography and Security · Computer Science 2011-12-19 Sonia Jahid , Shirin Nilizadeh , Prateek Mittal , Nikita Borisov , Apu Kapadia

Anonymous data collection systems allow users to contribute the data necessary to build services and applications while preserving their privacy. Anonymity, however, can be abused by malicious agents aiming to subvert or to sabotage the…

Cryptography and Security · Computer Science 2018-12-20 Alex Catarineu , Philipp Claßen , Konark Modi , Josep M. Pujol

The Internet of Things (IoT) promises to improve user utility by tuning applications to user behavior, but revealing the characteristics of a user's behavior presents a significant privacy risk. Our previous work has established the…

Cryptography and Security · Computer Science 2020-07-14 Nazanin Takbiri , Minting Chen , Dennis L. Goeckel , Amir Houmansadr , Hossein Pishro-Nik

Community detection in graphs is crucial for understanding the organization of nodes into densely connected clusters. While numerous strategies have been developed to identify these clusters, the success of community detection can lead to…

Social and Information Networks · Computer Science 2025-09-03 Junyuan Fang , Huimin Liu , Yueqi Peng , Jiajing Wu , Zibin Zheng , Chi K. Tse

Some anonymity schemes might in principle protect users from pervasive network surveillance - but only if all messages are independent and unlinkable. Users in practice often need pseudonymity - sending messages intentionally linkable to…

Cryptography and Security · Computer Science 2013-08-28 David Isaac Wolinsky , Ewa Syta , Bryan Ford

Mixes, relaying routers that hide the relation between incoming and outgoing messages, are the main building block of high-latency anonymous communication networks. A number of so-called disclosure attacks have been proposed to effectively…

Cryptography and Security · Computer Science 2019-10-18 Fernando Pérez-González , Carmela Troncoso , Simon Oya

Online Social Networks (OSNs), such as Facebook, provide users with tools to share information along with a set of privacy controls preferences to regulate the spread of information. Current privacy controls are efficient to protect content…

Social and Information Networks · Computer Science 2016-11-22 Giuseppe Cascavilla , Filipe Beato , Andrea Burattin , Mauro Conti , Luigi Vincenzo Mancini

Darknet technology such as Tor has been used by various threat actors for organising illegal activities and data exfiltration. As such, there is a case for organisations to block such traffic, or to try and identify when it is used and for…

Cryptography and Security · Computer Science 2018-08-06 Hamish Haughey , Gregory Epiphaniou , Haider Al-Khateeb , Ali Dehghantanha

This paper addresses active re-identification attacks in the context of privacy-preserving social graph publication. Active attacks are those where the adversary can leverage fake accounts, a.k.a. sybil nodes, to enforce structural patterns…

Social and Information Networks · Computer Science 2020-07-13 Sjouke Mauw , Yunior Ramírez-Cruz , Rolando Trujillo-Rasua