English
Related papers

Related papers: A Time-Bound Signature Scheme for Blockchains

200 papers

Blockchains are meant to be persistent: posted transactions are immutable and cannot be changed. When a theft takes place, there are limited options for reversing the disputed transaction, and this has led to significant losses in the…

Cryptography and Security · Computer Science 2022-10-11 Kaili Wang , Qinchen Wang , Dan Boneh

The Blockchain and the programs running on it, called Smart Contracts, are more and more applied in all fields requiring trust and strong certifications. In this work we compare public and permissioned blockchains for industrial…

Cryptography and Security · Computer Science 2020-05-07 Lodovica Marchesi , Michele Marchesi , Roberto Tonelli

Blockchains and smart contracts are an emerging, promising technology, that has received considerable attention. We use the blockchain technology, and in particular Ethereum, to implement a large-scale event-based Internet of Things (IoT)…

Cryptography and Security · Computer Science 2019-07-10 Nikos Fotiou , Iakovos Pittaras , Vasilios A. Siris , Spyros Voulgaris , George C. Polyzos

This paper proposes a signature scheme where the signatures are generated by the cooperation of a number of people from a given group of senders and the signatures are verified by a certain number of people from the group of recipients.…

Cryptography and Security · Computer Science 2007-05-23 Sunder lal , Manoj Kumar

Blockchains offer strong security guarantees, but they cannot protect the ordering of transactions. Powerful players, such as miners, sequencers, and sophisticated bots, can reap significant profits by selectively including, excluding, or…

Cryptography and Security · Computer Science 2023-10-24 Sen Yang , Fan Zhang , Ken Huang , Xi Chen , Youwei Yang , Feng Zhu

The ``EIP-1599 algorithm'' is used by the Ethereum blockchain to assemble transactions into blocks. While prior work has studied it under the assumption that bidders are ``impatient'', we analyze it under the assumption that bidders are…

Computer Science and Game Theory · Computer Science 2026-03-17 Moshe Babaioff , Noam Nisan

Despite the advantages of decentralization and immutability, blockchain technology faces significant scalability and throughput limitations, which has prompted the exploration of off-chain solutions like payment channels. Adaptor signatures…

Cryptography and Security · Computer Science 2026-02-06 Yi Liang , Jinguang Han

Smart contracts are cryptographic protocols that are enforced without a judiciary. Smart contracts are used occasionally in Bitcoin and are prevalent in Ethereum. Public quantum money improves upon cash we use today, yet the current…

Quantum Physics · Physics 2022-09-20 Or Sattath

Banking as an essential service can be hard to access in remote, rural regions where the network connectivity is intermittent. Although micro-banking has been made possible by SMS or USSD messages in some places, their security flaws and…

In this paper we show that, using only mild assumptions, previously proposed multidimensional blockchain fee markets are essentially optimal, even against worst-case adversaries. In particular, we show that the average welfare gap between…

Computer Science and Game Theory · Computer Science 2024-05-21 Guillermo Angeris , Theo Diamandis , Ciamac Moallemi

Maximal Extractable Value (MEV) is value extractable by temporary monopoly power commonly found in decentralized systems. This extraction stems from a lack of user privacy upon transaction submission and the ability of a monopolist…

Computer Science and Game Theory · Computer Science 2023-09-26 Tarun Chitra

Blockchain technologies are one possible avenue for increasing the resilience of the Smart Grid, by decentralizing the monitoring and control of system-level objectives such as voltage stability protection. They furthermore offer benefits…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-29 Kimia Honari , Xiaotian Zhou , Sara Rouhani , Scott Dick , Hao Liang , James Miller Li , James Miller

Current blockchain technologies provide very limited means of interoperability. In particular, solutions enabling blockchains to verify the existence of data on other blockchains are either very costly or are not fully decentralized. To…

Cryptography and Security · Computer Science 2020-03-02 Philipp Frauenthaler , Marten Sigwart , Christof Spanring , Stefan Schulte

In recent years, prominent blockchain systems such as Bitcoin and Ethereum have experienced explosive growth in transaction volume, leading to frequent surges in demand for limited block space and causing transaction fees to fluctuate by…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , Daniel J. Moroz , David C. Parkes , Mitchell Stern

EIP-1559 is a proposal to make several tightly coupled additions to Ethereum's transaction fee mechanism, including variable-size blocks and a burned base fee that rises and falls with demand. This report assesses the game-theoretic…

Computer Science and Game Theory · Computer Science 2020-12-03 Tim Roughgarden

Blockchains offer strong security gurarantees, but cannot protect users against the ordering of transactions. Players such as miners, bots and validators can reorder various transactions and reap significant profits, called the Maximal…

Cryptography and Security · Computer Science 2023-08-30 Arti Vedula , Shaileshh Bojja Venkatakrishnan , Abhishek Gupta

Blockchain-driven technologies are considered disruptive because of the availability of dis-intermediated, censorship-resistant and tamper-proof digital platforms of distributed trust. Among these technologies, smart contract platforms have…

Computers and Society · Computer Science 2018-03-14 Alexandra Covaci , Simone Madeo , Patrick Motylinski , Stéphane Vincent

Blockchain's economic value lies in enabling financial and economic transactions without relying on trusted, centralized intermediaries. In practice, however, transactions pass through a fragmented chain of intermediaries before being…

General Economics · Economics 2026-05-05 Andrea Canidio , Vabuk Pahari

In this paper, we identify a new form of attack, called the Balance attack, against proof-of-work blockchain systems. The novelty of this attack consists of delaying network communications between multiple subgroups of nodes with balanced…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-02 Christopher Natoli , Vincent Gramoli

Cryptographic signatures can be used to increase the resilience of distributed systems against adversarial attacks, by increasing the number of faulty parties that can be tolerated. While this is well-studied for consensus, it has been…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-08 Christoph Lenzen , Julian Loss