中文
相关论文

相关论文: Analysis of Input-Output Mappings in Coinjoin Tran…

200 篇论文

In blockchain-based order book systems, buyers and sellers trade assets, while it is miners to match them and include their transactions in the blockchain. It is found that many miners behave selfishly and myopically, prioritizing…

计算机科学与博弈论 · 计算机科学 2025-01-23 Yunshu Liu , Lingjie Duan

Selfish miners selectively withhold blocks to earn disproportionately high revenue. The vast majority of the selfish mining literature focuses exclusively on block rewards. Carlsten et al. [2016] is a notable exception, observing that…

计算机科学与博弈论 · 计算机科学 2025-08-11 Maryam Bahrani , Michael Neuder , S. Matthew Weinberg

Bitcoin is the most successful cryptocurrency so far. This is mainly due to its novel consensus algorithm, which is based on proof-of-work combined with a cryptographically-protected data structure and a rewarding scheme that incentivizes…

密码学与安全 · 计算机科学 2019-05-24 Pawel Szalachowski , Daniel Reijsbergen , Ivan Homoliak , Siwei Sun

In previous work (arXiv:0910.5714), we introduced the Privacy Approximation Ratio (PAR) and used it to study the privacy of protocols for second-price Vickrey auctions and Yao's millionaires problem. Here, we study the PARs of multiple…

密码学与安全 · 计算机科学 2010-06-10 Joan Feigenbaum , Aaron D. Jaggard , Michael Schapira

Bitcoin is a digital currency designed to rely on a decentralized, trustless network of anonymous agents. Using a pseudonymous-address-linking procedure that achieves >99% sensitivity and >99% specificity, we reveal that between launch…

Bitcoin and many other similar Cryptocurrencies have been in existence for over a decade, prominently focusing on decentralized, pseudo-anonymous ledger-based transactions. Many protocol improvements and changes have resulted in new…

密码学与安全 · 计算机科学 2024-09-10 Chaitanya Rahalkar , Anushka Virgaonkar

We study a protocol for distributed computation called shuffled check-in, which achieves strong privacy guarantees without requiring any further trust assumptions beyond a trusted shuffler. Unlike most existing work, shuffled check-in…

机器学习 · 计算机科学 2023-07-06 Seng Pei Liew , Satoshi Hasegawa , Tsubasa Takahashi

Mining pools, the main components of the Bitcoin network, dominate the computing resources and play essential roles in network security and performance aspects. Although many existing measurements of the Bitcoin network are available,…

密码学与安全 · 计算机科学 2019-02-22 Canhui Wang , Xiaowen Chu , Qin Yang

The Bitcoin cryptocurrency has received much attention recently. In the network of Bitcoin, transactions are recorded in a ledger. In this network, the process of recording transactions depends on some nodes called miners that execute a…

密码学与安全 · 计算机科学 2023-02-15 Ali Nikhalat-Jahromi , Ali Mohammad Saghiri , Mohammad Reza Meybodi

Ethereum is the largest public blockchain by usage. It applies an account-based model, which is inferior to Bitcoin's unspent transaction output model from a privacy perspective. Due to its privacy shortcomings, recently several…

密码学与安全 · 计算机科学 2020-10-14 Ferenc Béres , István András Seres , András A. Benczúr , Mikerah Quintyne-Collins

Lightning Network (LN) is designed to amend the scalability and privacy issues of Bitcoin. It's a payment channel network where Bitcoin transactions are issued off chain, onion routed through a private payment path with the aim to settle…

密码学与安全 · 计算机科学 2020-07-14 Ferenc Beres , Istvan Andras Seres , Andras A. Benczur

We present an approach to differentially private computation in which one does not scale up the magnitude of noise for challenging queries, but rather scales down the contributions of challenging records. While scaling down all records…

密码学与安全 · 计算机科学 2015-03-20 Davide Proserpio , Sharon Goldberg , Frank McSherry

Bitcoin (BTC) is probably the most transparent payment network in the world, thanks to the full history of transactions available to the public. Though, Bitcoin is not a fully anonymous environment, rather a pseudonymous one, accounting for…

密码学与安全 · 计算机科学 2021-03-18 Maurantonio Caprolu , Matteo Pontecorvi , Matteo Signorini , Carlos Segarra , Roberto Di Pietro

Cryptocurrencies have gained popularity due to their transparency, security, and accessibility compared to traditional financial systems, with Bitcoin, introduced in 2009, leading the market. Bitcoin's security relies on blockchain…

密码学与安全 · 计算机科学 2024-11-12 Dinitha Wijewardhana , Sugandima Vidanagamachchi , Nalin Arachchilage

In this work, we give a new technique for analyzing individualized privacy accounting via the following simple observation: if an algorithm is one-sided add-DP, then its subsampled variant satisfies two-sided DP. From this, we obtain…

数据结构与算法 · 计算机科学 2024-05-30 Badih Ghazi , Pritish Kamath , Ravi Kumar , Pasin Manurangsi , Adam Sealfon

We consider a fully-decentralized scenario in which no central trusted entity exists and all clients are honest-but-curious. The state-of-the-art approaches to this problem often rely on cryptographic protocols, such as multiparty…

分布式、并行与集群计算 · 计算机科学 2023-10-19 Hsuan-Po Liu , Mahdi Soleymani , Hessam Mahdavifar

We propose a novel protocol for computing a circuit which implements the multi-party private set intersection functionality (PSI). Circuit-based approach has advantages over using custom protocols to achieve this task, since many…

密码学与安全 · 计算机科学 2023-09-15 Jiuheng Su , Zhili Chen

We argue that the current POW based consensus algorithm of the Bitcoin network suffers from a fundamental economic discrepancy between the real world transaction (txn) costs incurred by miners and the wealth that is being transacted. Put…

数值分析 · 数学 2024-04-24 Valdemar Melicher

Payment protocols developed to realize off-chain transactions in Payment channel network (PCN) assumes the underlying routing algorithm transfers the payment via a single path. However, a path may not have sufficient capacity to route a…

密码学与安全 · 计算机科学 2022-02-08 Subhra Mazumdar , Sushmita Ruj

Stealth addresses represent an approach to enhancing privacy within public and distributed blockchains, such as Ethereum and Bitcoin. Stealth address protocols generate a distinct, randomly generated address for the recipient, thereby…

密码学与安全 · 计算机科学 2024-10-28 Anton Wahrstätter , Matthew Solomon , Ben DiFrancesco , Vitalik Buterin , Davor Svetinovic