English
Related papers

Related papers: Analysis of Input-Output Mappings in Coinjoin Tran…

200 papers

Most public blockchain protocols, including the popular Bitcoin and Ethereum blockchains, do not formally specify the order in which miners should select transactions from the pool of pending (or uncommitted) transactions for inclusion in…

Cryptography and Security · Computer Science 2021-10-25 Johnnatan Messias , Mohamed Alzayat , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau , Alan Mislove

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

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

Retail central bank digital currency (rCBDC) is seen as a key upgrade of the monetary system in the 21st century. However, privacy concerns are the main impediment to rCBDC's development and roll-out. On the one hand, the rights of people…

Cryptography and Security · Computer Science 2023-11-29 Wang Mong Tikvah Chan

Bitcoin's enormous success has inspired the development of alternative blockchains, such as consortium chains. Several cross-chain protocols have been proposed as ways of connecting these universes of individual blockchains in a distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-25 Hiroki Watanabe , Shigenori Ohashi , Shigeru Fujimura , Atsushi Nakadaira , Kota Hidaka , Jay Kishigami

Data anonymization is gaining much attention these days as it provides the fundamental requirements to safely outsource datasets containing identifying information. While some techniques add noise to protect privacy others use…

Cryptography and Security · Computer Science 2016-11-28 Sara Barakat , Bechara Al Bouna , Mohamed Nassar , Christophe Guyeux

Payment channels effectively move the transaction load off-chain thereby successfully addressing the inherent scalability problem most cryptocurrencies face. A major drawback of payment channels is the need to ``top up'' funds on-chain when…

Cryptography and Security · Computer Science 2021-10-19 Zeta Avarikioti , Krzysztof Pietrzak , Iosif Salem , Stefan Schmid , Samarth Tiwari , Michelle Yeo

Cryptocurrency exchange platforms such as Coinbase, Binance, enable users to purchase and sell cryptocurrencies conveniently just like trading stocks/commodities. However, because of the nature of blockchain, when a user withdraws coins…

Cryptography and Security · Computer Science 2023-09-06 Ya-nan Li , Tian Qiu , Qiang Tang

Bitcoin is one of the decentralized cryptocurrencies powered by a peer-to-peer blockchain network. Parties who trade in the bitcoin network are not required to disclose any personal information. Such property of anonymity, however,…

Cryptography and Security · Computer Science 2022-11-29 Zhengjie Huang , Yunyang Huang , Peng Qian , Jianhai Chen , Qinming He

Bitcoin is a digital currency which relies on a distributed set of miners to mint coins and on a peer-to-peer network to broadcast transactions. The identities of Bitcoin users are hidden behind pseudonyms (public keys) which are…

Cryptography and Security · Computer Science 2014-07-08 Alex Biryukov , Dmitry Khovratovich , Ivan Pustogarov

Privacy-preserving cryptocurrency exchanges (shielded AMMs, batched swap auctions, sealed-bid order-flow auctions) alter what the pricing mechanism observes about order flow. We derive the unique linear Kyle equilibrium when a committed…

Computer Science and Game Theory · Computer Science 2026-05-28 Yuki Nakamura

We present a new circuit-based protocol for multi-party private set intersection (PSI) that allows m parties to compute the intersection of their datasets without revealing any additional information about the items outside the…

Cryptography and Security · Computer Science 2024-01-24 Jiuheng Su , Zhili Chen , Xiaomin Yang

It is well known that users on open blockchains are tracked by an industry providing services to governments, law enforcement, secret services, and alike. While most blockchains do not protect their users' privacy and allow external…

Cryptography and Security · Computer Science 2021-06-08 Duc V. Le , Arthur Gervais

We study methods to enhance statistical privacy in blockchain transactions. We analyze economic mechanisms for privacy-aware transaction owners whose utility depends not only on the outcome of the mechanism but also negatively on the…

Computer Science and Game Theory · Computer Science 2026-05-19 Georgios Chionas , Olga Gorelkina , Piotr Krysta , Rida Laraki

Motivated by the rapid push to decentralize sharing of data, we study whether large-scale data sharing coalitions can form in a decentralized manner under differential privacy when players have heterogeneous privacy preferences. We first…

Computer Science and Game Theory · Computer Science 2026-05-19 Raef Bassily , Kate Donahue , Diptangshu Sen , Annuo Zhao , Juba Ziani

Publishing person-specific transactions in an anonymous form is increasingly required by organizations. Recent approaches ensure that potentially identifying information (e.g., a set of diagnosis codes) cannot be used to link published…

Databases · Computer Science 2010-01-26 Grigorios Loukides , Aris Gkoulalas-Divanis , Bradley Malin

Mixer services purportedly remove all connections between the input (deposited) Bitcoins and the output (withdrawn) mixed Bitcoins, seemingly rendering taint analysis tracking ineffectual. In this paper, we introduce and explore a novel…

Cryptography and Security · Computer Science 2020-11-02 Tin Tironsakkul , Manuel Maarek , Andrea Eross , Mike Just

The Bitcoin system is an anonymous, decentralized crypto-currency. There are some deanonymizating techniques to cluster Bitcoin addresses and to map them to users' identifications in the two research directions of Analysis of Transaction…

Cryptography and Security · Computer Science 2015-10-28 QingChun ShenTu , JianPing Yu

In blockchain-based anonymous cryptocurrencies, due to their tamper-resistance and transparency characteristics, transaction data are initially required to be anonymous, with the help of various cryptographic techniques, e.g., commitment…

Cryptography and Security · Computer Science 2024-10-30 Takeshi Miyamae , Kanta Matsuura

To strengthen the anonymity of Bitcoin, several centralized coin-mixing providers (mixers) such as BitcoinFog.com, BitLaundry.com, and Blockchain.info assist users to mix Bitcoins through CoinJoin transactions with multiple inputs and…

Cryptography and Security · Computer Science 2015-10-21 QingChun ShenTu , JianPing Yu