English
Related papers

Related papers: On Defeating Graph Analysis of Anonymous Transacti…

200 papers

Anonymity in Bitcoin, a peer-to-peer electronic currency system, is a complicated issue. Within the system, users are identified by public-keys only. An attacker wishing to de-anonymize its users will attempt to construct the one-to-many…

Physics and Society · Physics 2012-05-08 Fergal Reid , Martin Harrigan

In this work, we study the performance of Reed-Solomon codes against an adversary that first permutes the symbols of the codeword and then performs insertions and deletions. This adversarial model is motivated by the recent interest in…

Information Theory · Computer Science 2025-06-27 Roni Con

According to the so-called strong version of structural balance theory, actors in signed social networks avoid establishing triads with an odd number of negative links. Generalising, the weak version of balance theory allows for nodes to be…

Physics and Society · Physics 2024-12-23 Anna Gallo , Diego Garlaschelli , Tiziano Squartini

Blockchain systems and cryptocurrencies have exploded in popularity over the past decade, and with this growing user base, the number of cryptocurrency scams has also surged. Given the graphical structure of blockchain networks and the…

Cryptography and Security · Computer Science 2023-01-06 Jared Gridley , Oshani Seneviratne

Over the last decade, signal processing on graphs has become a very active area of research. Specifically, the number of applications, for instance in statistical or deep learning, using frames built from graphs, such as wavelets on graphs,…

Signal Processing · Electrical Eng. & Systems 2023-03-08 Elie Chedemail , Basile de Loynes , Fabien Navarro , Baptiste Olivier

This work focuses on showing some arguments addressed to dismantle the extended idea about that social networks completely lacks of privacy properties. We consider the so-called active attacks to the privacy of social networks and the…

Social and Information Networks · Computer Science 2025-04-25 Serafino Cicerone , Gabriele Di Stefano , Sandi Klavžar , Ismael G. Yero

Active re-identification attacks pose a serious threat to privacy-preserving social graph publication. Active attackers create fake accounts to build structural patterns in social graphs which can be used to re-identify legitimate users on…

Social and Information Networks · Computer Science 2020-09-15 Xihui Chen , Ema Këpuska , Sjouke Mauw , Yunior Ramírez-Cruz

With the rapid increase of threats on the Internet, people are continuously seeking privacy and anonymity. Services such as Bitcoin and Tor were introduced to provide anonymity for online transactions and Web browsing. Due to its…

Cryptography and Security · Computer Science 2019-07-11 Husam Al Jawaheri , Mashael Al Sabah , Yazan Boshmaf , Aiman Erbad

Blockchain technology has the characteristics of decentralization, traceability and tamper proof, which creates a reliable decentralized transaction mode, further accelerating the development of the blockchain platforms. However, with the…

Cryptography and Security · Computer Science 2021-12-08 Jiajun Zhou , Chenkai Hu , Shenbo Gong , Jiaying Xu , Jie Shen , Qi Xuan

Bitcoin is a cryptocurrency that features a distributed, decentralized and trustworthy mechanism, which has made Bitcoin a popular global transaction platform. The transaction efficiency among nations and the privacy benefiting from address…

Cryptography and Security · Computer Science 2019-03-20 Yu-Jing Lin , Po-Wei Wu , Cheng-Han Hsu , I-Ping Tu , Shih-wei Liao

While most security projects have focused on fending off attacks coming from outside the organizational boundaries, a real threat has arisen from the people who are inside those perimeter protections. Insider threats have shown their power…

Cryptography and Security · Computer Science 2018-09-05 Anagi Gamachchi , Li Sun , Serdar Boztas

Since the creation of Bitcoin, transaction tracking is one of the prominent means for following the movement of Bitcoins involved in illegal activities. Although every Bitcoin transaction is recorded in the blockchain database, which is…

Cryptography and Security · Computer Science 2019-12-06 Tin Tironsakkul , Manuel Maarek , Andrea Eross , Mike Just

Decentralized financial platforms rely heavily on Web of Trust reputation systems to mitigate counterparty risk in the absence of centralized identity verification. However, these pseudonymous networks are inherently vulnerable to…

Cryptography and Security · Computer Science 2026-03-17 Chang Xue , Fang Liu , Jiaye Wang , Jinming Xing , Chen Yang

Distributed ledger and blockchain systems are expected to make financial systems easier to audit, reduce counter-party risk and transfer assets seamlessly. The key concept is a token controlled by a cryptographic private key for spending,…

Cryptography and Security · Computer Science 2019-02-11 Christopher D. Clack , Nicolas T. Courtois

Many blockchain networks aim to preserve the anonymity of validators in the peer-to-peer (P2P) network, ensuring that no adversary can link a validator's identifier to the IP address of a peer due to associated privacy and security…

Cryptography and Security · Computer Science 2025-02-04 Lioba Heimbach , Yann Vonlanthen , Juan Villacis , Lucianna Kiffer , Roger Wattenhofer

As graph data becomes more ubiquitous, the need for robust inferential graph algorithms to operate in these complex data domains is crucial. In many cases of interest, inference is further complicated by the presence of adversarial data…

Machine Learning · Statistics 2022-08-23 Sheyda Peyman , Minh Tang , Vince Lyzinski

Graph embeddings have been proposed to map graph data to low dimensional space for downstream processing (e.g., node classification or link prediction). With the increasing collection of personal data, graph embeddings can be trained on…

Cryptography and Security · Computer Science 2021-09-28 Vasisht Duddu , Antoine Boutet , Virat Shejwalkar

In recent years, phishing scams have become the crime type with the largest money involved on Ethereum, the second-largest blockchain platform. Meanwhile, graph neural network (GNN) has shown promising performance in various node…

Machine Learning · Computer Science 2021-06-21 Shucheng Li , Fengyuan Xu , Runchuan Wang , Sheng Zhong

Permissioned Blockchain has become quite popular with enterprises forming consortium since it prioritizes trust over privacy. One of the popular platforms for distributed ledger solution, Hyperledger Fabric, requires a transaction to be…

Cryptography and Security · Computer Science 2019-06-06 Subhra Mazumdar , Sushmita Ruj

The rapid growth of the Internet of Things (IoT) necessitates employing privacy-preserving techniques to protect users' sensitive information. Even when user traces are anonymized, statistical matching can be employed to infer sensitive…

Information Theory · Computer Science 2019-02-19 Nazanin Takbiri , Ramin Soltani , Dennis L. Goeckel , Amir Houmansadr , Hossein Pishro-Nik