English
Related papers

Related papers: Babel Fees via Limited Liabilities

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

In the area of blockchains, a wallet is anything that manages the access to cryptocurrencies and tokens. Off-chain wallets appear in different forms, from paper wallets to hardware wallets to dedicated wallet apps, while on-chain wallets…

Cryptography and Security · Computer Science 2021-04-06 Monika di Angelo , Gernot Salzer

Bitcoin is currently subject to a significant pay-for-speed trade-off. This is caused by lengthy and highly variable transaction confirmation times, especially during times of congestion. Users can reduce their transaction confirmation…

Probability · Mathematics 2024-02-28 Rowel Gündlach , Ivo V. Stoepker , Stella Kapodistria , Jacques A. C. Resing

Blockchain technology has experienced substantial growth in recent years, yet the diversity of blockchain applications has been limited. Blockchain provides many desirable features for applications, including being append-only, immutable,…

Cryptography and Security · Computer Science 2023-05-09 Collin Connors , Dilip Sarkar

Public blockchains implement a fee mechanism to allocate scarce computational resources across competing transactions. Most existing fee market designs utilize a joint, fungible unit of account (e.g., gas in Ethereum) to price otherwise…

Optimization and Control · Mathematics 2022-11-04 Theo Diamandis , Alex Evans , Tarun Chitra , Guillermo Angeris

Ethereum is currently the second largest blockchain by market capitalization and a popular platform for cryptocurrencies. As it has grown, the high value present and the anonymity afforded by the technology have led Ethereum to become a…

Cryptography and Security · Computer Science 2025-01-22 Calvin Josenhans , Andrey Kuehlkamp , Jarek Nabrzyski

Ethereum is one of the most popular platforms for the development of blockchain-powered applications. These applications are known as Dapps. When engineering Dapps, developers need to translate requests captured in the front-end of their…

Software Engineering · Computer Science 2022-06-22 Michael Pacheco , Gustavo A. Oliva , Gopi Krishnan Rajbahadur , Ahmed E. Hassan

Money transfer is an abstraction that realizes the core of cryptocurrencies. It has been shown that, contrary to common belief, money transfer in the presence of Byzantine faults can be implemented in asynchronous networks and does not…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-28 Oded Naor , Idit Keidar

In permissionless blockchains, transaction issuers include a fee to incentivize miners to include their transactions. To accurately estimate this prioritization fee for a transaction, transaction issuers (or blockchain participants, more…

Cryptography and Security · Computer Science 2023-05-25 Johnnatan Messias , Vabuk Pahari , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau

As the most popular blockchain that supports smart contracts, there are already more than 296 thousand kinds of cryptocurrencies built on Ethereum. However, not all cryptocurrencies can be controlled by users. For example, some money is…

Cryptography and Security · Computer Science 2020-12-03 Xiaoqi Li , Ting Chen , Xiapu Luo , Chenxu Wang

Decentralized, offline, and privacy-preserving e-cash could fulfil the need for both scalable and byzantine fault-resistant payment systems. Existing offline anonymous e-cash schemes are unsuitable for distributed environments due to a…

Cryptography and Security · Computer Science 2023-03-16 Alfredo Rial , Ania M. Piotrowska

Transaction privacy is a hard problem on an account-based blockchain such as Ethereum. While Ben-Sasson et al. presented the Zerocash protocol [BCG+14] as a decentralized anonymous payment (DAP) scheme standing on top of Bitcoin, no study…

Cryptography and Security · Computer Science 2019-04-08 Antoine Rondelet , Michal Zajac

BitCoin transactions are malleable in a sense that given a transaction an adversary can easily construct an equivalent transaction which has a different hash. This can pose a serious problem in some BitCoin distributed contracts in which…

Cryptography and Security · Computer Science 2013-12-12 Marcin Andrychowicz , Stefan Dziembowski , Daniel Malinowski , Łukasz Mazurek

We consider the execution of smart contracts on Bitcoin. There, every contract step corresponds to appending to the blockchain a new transaction that spends the output representing the old contract state, creating a new one for the updated…

Cryptography and Security · Computer Science 2025-06-05 Dario Maddaloni , Riccardo Marchesin , Roberto Zunino

Some of the most significant high-level properties of currencies are the sums of certain account balances. Properties of such sums can ensure the integrity of currencies and transactions. For example, the sum of balances should not be…

Logic in Computer Science · Computer Science 2021-05-18 Neta Elad , Sophie Rain , Neil Immerman , Laura Kovács , Mooly Sagiv

In this paper, we design, implement, and (partially-) evaluate a lightweight bridge (as a type of middleware) to connect the Bitcoin and Ethereum networks that were heterogeneously uncontactable before. Inspired by the recently introduced…

Cryptography and Security · Computer Science 2024-03-25 Qin Wang , Guangsheng Yu , Shiping Chen

BatPay is a proxy scaling solution for the transfer of ERC20 tokens. It is suitable for micropayments in one-to-many and few-to-many scenarios, including digital markets and the distribution of rewards and dividends. In BatPay, many similar…

Cryptography and Security · Computer Science 2020-02-07 Hartwig Mayer , Ismael Bejarano , Daniel Fernandez , Gustavo Ajzenman , Nicolas Ayala , Nahuel Santoalla , Carlos Sarraute , Ariel Futoransky

Ethereum Smart Contracts based on Blockchain Technology (BT)enables monetary transactions among peers on a blockchain network independent of a central authorizing agency. Ethereum smart contracts are programs that are deployed as…

Cryptography and Security · Computer Science 2021-05-17 Noama Fatima Samreen , Manar H. Alalfi

The Ethereum platform supports the decentralized execution of smart contracts, i.e. computer programs that transfer digital assets between users. The most common language used to develop these contracts is Solidity, a Javascript-like…

Programming Languages · Computer Science 2019-08-08 Massimo Bartoletti , Letterio Galletta , Maurizio Murgia

Permisionless decentralized ledgers ("blockchains") such as the one underlying the cryptocurrency Bitcoin allow anonymous participants to maintain the ledger, while avoiding control or "censorship" by any single entity. In contrast,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-27 Maurice Herlihy , Mark Moir