English
Related papers

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

200 papers

Bitcoin is a decentralized crypto-currency, and an accompanying protocol, created in 2008. Bitcoin nodes continuously generate and propagate blocks---collections of newly approved transactions that are added to Bitcoin's ledger. Block…

Cryptography and Security · Computer Science 2015-07-24 Ayelet Sapirshtein , Yonatan Sompolinsky , Aviv Zohar

Poisson subsampling is the default sampling scheme in differentially private machine learning, largely because its unstructured randomness yields tractable privacy amplification analyses. Yet this same randomness introduces substantial…

Machine Learning · Computer Science 2026-05-11 Andy Dong , Ayfer Özgür

Consensus is fundamental for distributed systems since it underpins key functionalities of such systems ranging from distributed information fusion, decision-making, to decentralized control. In order to reach an agreement, existing…

Optimization and Control · Mathematics 2018-12-27 Minghao Ruan , Huan Gao , Yongqiang Wang

Wibson is a blockchain-based, decentralized data marketplace that provides individuals a way to securely and anonymously sell information in a trusted environment. The combination of the Wibson token and blockchain-enabled smart contracts…

Cryptography and Security · Computer Science 2020-02-04 Daniel Fernandez , Ariel Futoransky , Gustavo Ajzenman , Matias Travizano , Carlos Sarraute

The Internet of Things (IoT) has become increasingly popular in people's daily lives. The pervasive IoT devices are encouraged to share data with each other in order to better serve the users. However, users are reluctant to share sensitive…

Cryptography and Security · Computer Science 2018-07-03 Longfei Wu , Xiaojiang Du , Jie Wu , Jingwei Liu , Eduard C. Dragut

Although Bitcoin in its original whitepaper stated that it offers anonymous transactions, de-anonymization techniques have found otherwise. Therefore, alternative cryptocurrencies, like Dash, Monero, and Zcash, were developed to provide…

Cryptography and Security · Computer Science 2019-02-21 George Kappos , Ania M. Piotrowska

In Private Set Intersection protocols (PSIs), a non-empty result always reveals something about the private input sets of the parties. Moreover, in various variants of PSI, not all parties necessarily receive or are interested in the…

Cryptography and Security · Computer Science 2024-04-29 Aydin Abadi

It has been known for some time that the Nakamoto consensus as implemented in the Bitcoin protocol is not totally aligned with the individual interests of the participants. More precisely, it has been shown that block withholding mining…

Cryptography and Security · Computer Science 2025-02-07 Cyril Grunspan , Ricardo Perez-Marco

In the cryptographic currency Bitcoin, all transactions are recorded in the blockchain - a public, global, and immutable ledger. Because transactions are public, Bitcoin and its users employ obfuscation to maintain a degree of financial…

Computers and Society · Computer Science 2017-06-30 Arvind Narayanan , Malte Möser

Distributed data analysis without revealing the individual data has recently attracted significant attention in several applications. A collaborative data analysis through sharing dimensionality reduced representations of data has been…

Machine Learning · Computer Science 2021-01-28 Akira Imakura , Anna Bogdanova , Takaya Yamazoe , Kazumasa Omote , Tetsuya Sakurai

The advent of MiniApps, operating within larger SuperApps, has revolutionized user experiences by offering a wide range of services without the need for individual app downloads. However, this convenience has raised significant privacy…

Cryptography and Security · Computer Science 2024-12-13 Shenao Wang , Yuekang Li , Kailong Wang , Yi Liu , Hui Li , Yang Liu , Haoyu Wang

We systematically investigate the preservation of differential privacy in functional data analysis, beginning with functional mean estimation and extending to varying coefficient model estimation. Our work introduces a distributed learning…

Statistics Theory · Mathematics 2026-02-11 Gengyu Xue , Zhenhua Lin , Yi Yu

Bitcoin is built on a blockchain, an immutable decentralised ledger that allows entities (users) to exchange Bitcoins in a pseudonymous manner. Bitcoins are associated with alpha-numeric addresses and are transferred via transactions. Each…

Social and Information Networks · Computer Science 2021-05-20 Jan Alexander Fischer , Andres Palechor , Daniele Dell'Aglio , Abraham Bernstein , Claudio J. Tessone

Bitcoin is a digital currency and electronic payment system operating over a peer-to-peer network on the Internet. One of its most important properties is the high level of anonymity it provides for its users. The users are identified by…

Applications · Statistics 2019-04-12 Péter L. Juhász , József Stéger , Dániel Kondor , Gábor Vattay

Proof-of-work allows Bitcoin to boast security amidst arbitrary fluctuations in participation of miners throughout time, so long as, at any point in time, a majority of hash power is honest. In recent years, however, the pendulum has…

Cryptography and Security · Computer Science 2025-08-12 Yuval Efron , Joachim Neu , Toniann Pitassi

Many blockchain-based algorithms, such as Bitcoin, implement a decentralized asset transfer system, often referred to as a cryptocurrency. As stated in the original paper by Nakamoto, at the heart of these systems lies the problem of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-14 Rachid Guerraoui , Petr Kuznetsov , Matteo Monti , Matej Pavlovic , Dragos-Adrian Seredinschi

In a ring-signature-based anonymous cryptocurrency, signers of a transaction are hidden among a set of potential signers, called a ring, whose size is much smaller than the number of all users. The ring-membership relations specified by the…

Cryptography and Security · Computer Science 2024-03-01 Christoph Egger , Russell W. F. Lai , Viktoria Ronge , Ivy K. Y. Woo , Hoover H. F. Yin

In the light of the recent fame of Blockchain technologies, numerous proposals and projects aiming at better practical viability have emerged. However, formally assessing their particularities and benefits has proven to be a difficult task.…

Cryptography and Security · Computer Science 2019-06-13 Antoine Durand , Elyes Ben-Hamida , David Leporini , Gérard Memmi

Two parties with private data sets can find shared elements using a Private Set Intersection (PSI) protocol without revealing any information beyond the intersection. Circuit PSI protocols privately compute an arbitrary function of the…

Proof of work cryptocurrencies began with the promise of a more egalitarian future with a decentralized monetary system with no powerful entities in charge. While this vision is far from realized, these cryptocurrencies are still touted to…

Cryptography and Security · Computer Science 2022-03-31 Sishan Long , Soumya Basu , Emin Gün Sirer