English
Related papers

Related papers: Bitcoin Transaction Malleability and MtGox

200 papers

This paper presents a comprehensive refutation of the so-called "blockchain trilemma," a widely cited but formally ungrounded claim asserting an inherent trade-off between decentralisation, security, and scalability in blockchain protocols.…

Cryptography and Security · Computer Science 2025-07-30 Craig Wright

A blockchain is an append-only linked-list of blocks, which is maintained at each participating node. Each block records a set of transactions and their associated metadata. Blockchain transactions act on the identical ledger data stored at…

Databases · Computer Science 2021-08-05 Suyash Gupta , Mohammad Sadoghi

This discussion applies quantitative finance methods and economic arguments to cryptocurrencies in general and bitcoin in particular -- as there are about $10,000$ cryptocurrencies, we focus (unless otherwise specified) on the most…

General Economics · Economics 2021-07-06 Nassim Nicholas Taleb

Smart contracts are a major tool in Ethereum transactions. Therefore hackers can exploit them by adding code vulnerabilities to their sources and using these vulnerabilities for performing malicious transactions. This paper presents two…

Cryptography and Security · Computer Science 2024-08-19 Natan Katz

Bitcoin is a popular alternative to fiat money, widely used for its perceived anonymity properties. However, recent attacks on Bitcoin's peer-to-peer (P2P) network demonstrated that its gossip-based flooding protocols, which are used to…

Cryptography and Security · Computer Science 2017-03-28 Giulia Fanti , Pramod Viswanath

We propose a bitcoin generalization as a solution to the problem of scalability. The block is redefined as a sequence of sub-blocks of increasing sizes that coexist as different levels of compromise between decentralization and transactions…

Cryptography and Security · Computer Science 2018-05-15 Santi J. Vives

Cryptocurrencies are distributed systems that allow exchanges of native (and non-) tokens among participants. The complete historical bookkeeping and its wide availability opens up an unprecedented possibility, i.e. that of understanding…

Physics and Society · Physics 2020-12-02 Nicolò Vallarano , Claudio Tessone , Tiziano Squartini

In cryptocurrencies, transaction fees are typically exclusively paid in the native platform currency. This restriction causes a wide range of challenges, such as deteriorated user experience, mandatory rent payments by decentralized…

Computers and Society · Computer Science 2020-04-20 István András Seres

Motivated by the great success and adoption of Bitcoin, a number of cryptocurrencies such as Litecoin, Dogecoin, and Ethereum are becoming increasingly popular. Although existing blockchain-based cryptocurrency schemes can ensure reasonable…

Cryptography and Security · Computer Science 2016-12-02 Jian Liu , Wenting Li , Ghassan O. Karame , N. Asokan

Blockchain is a technology that provides a distributed ledger that stores previous records while maintaining consistency and security. Bitcoin is the first and largest decentralized electronic cryptographic system that uses blockchain…

Cryptography and Security · Computer Science 2021-11-05 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

Bitcoin is an immutable permissionless blockchain system that has been extensively used as a public bulletin board by many different applications that heavily relies on its immutability. However, Bitcoin's immutability is not without its…

Cryptography and Security · Computer Science 2019-10-10 Dominic Deuber , Bernardo Magri , Sri Aravinda Krishnan Thyagarajan

The functioning of the cryptocurrency Bitcoin relies on the open availability of the entire history of its transactions. This makes it a particularly interesting socio-economic system to analyse from the point of view of network science.…

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

Bitcoin is a popular digital currency for online payments, realized as a decentralized peer-to-peer electronic cash system. Bitcoin keeps a ledger of all transactions; the majority of the participants decides on the correct ledger. Since…

Logic in Computer Science · Computer Science 2015-11-16 Kaylash Chaudhary , Ansgar Fehnker , Jaco van de Pol , Marielle Stoelinga

As adoption of blockchain-based systems grows, more attention is being given to privacy of these systems. Early systems like BitCoin provided few privacy features. As a result, systems with strong privacy guarantees, including Monero,…

Cryptography and Security · Computer Science 2021-12-28 Seyed Ali Tabatabaee , Charlene Nicer , Ivan Beschastnikh , Chen Feng

Recent technological advancements have resulted in a surge in online trading, raising severe concerns about theft and fraud, especially on platforms like Bitcoin OTC (over-the-counter), where users' identities remain anonymous. To mitigate…

Social and Information Networks · Computer Science 2021-08-20 Harsh Patel , Shivam Sahni , Pushkar Mujumdar

This paper presents Wrapless -- a lending protocol that enables the collateralization of bitcoins without requiring a trusted wrapping mechanism. The protocol facilitates a "loan channel" on the Bitcoin blockchain, allowing bitcoins to be…

Different versions of peer-to-peer electronic cash exist as data represented by separate blockchains. Payments between such systems cannot be sent directly from one party to another without going through a financial institution. Bitcoin…

Cryptography and Security · Computer Science 2016-09-12 S. Matthew English , Fabrizio Orlandi , Soeren Auer

Permission-less blockchains can realise trustless trust, albeit at the cost of limiting the complexity of computation tasks. To explain the implications for scalability, we have implemented a trust model for smart contracts, described as…

Cryptography and Security · Computer Science 2018-01-30 Dominik Harz , Magnus Boman

Bitcoin is a popular cryptocurrency that records alltransactions in a distributed append-only public ledger calledblockchain. The security of Bitcoin heavily relies on the incentive-compatible proof-of-work (PoW) based distributed consensus…

Cryptography and Security · Computer Science 2018-06-05 Mauro Conti , Sandeep Kumar E , Chhagan Lal , Sushmita Ruj