English
Related papers

Related papers: Sealed-bid Auctions on Blockchain with Timed Commi…

200 papers

An emerging blockchain protocol design pattern leverages the asymmetry between the computational effort in performing versus verifying tasks. For example, cryptographic validity proofs (e.g., SNARKS) require the prover to expend significant…

Computer Science and Game Theory · Computer Science 2026-05-08 Maryam Bahrani , Michael Neuder , S. Matthew Weinberg

Blockchain technology enables the execution of collaborative business processes involving untrusted parties without requiring a central authority. Specifically, a process model comprising tasks performed by multiple parties can be…

Software Engineering · Computer Science 2016-12-12 Luciano García-Bañuelos , Alexander Ponomarev , Marlon Dumas , Ingo Weber

Rapid advancements in quantum computing and machine learning threaten the long-term security of classical blockchain systems, whose protection mechanisms largely rely on computational difficulties. In this study, we propose a quantum…

Quantum Physics · Physics 2025-12-24 Aktaş , Arzu , Yılmaz , İhsan

Recently, the blockchain technique was put in the spotlight as it introduced a systematic approach for multiple parties to reach consensus without needing trust. However, the application of this technique in practice is severely restricted…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-17 Zhijie Ren , Kelong Cong , Johan Pouwelse , Zekeriya Erkin

Sponsored search positions are typically allocated through real-time auctions, where the outcomes depend on advertisers' quality-adjusted bids - the product of their bids and quality scores. Although quality scoring helps promote ads with…

Computer Science and Game Theory · Computer Science 2025-09-01 Mohammad Rashid , Omid Rafieian , Soheil Ghili

Transaction Fee Mechanism Design studies auctions run by untrusted miners for transaction inclusion in a blockchain. Under previously-considered desiderata, an auction is considered `good' if, informally-speaking, each party (i.e., the…

Computer Science and Game Theory · Computer Science 2024-10-25 Aadityan Ganesh , Clayton Thomas , S. Matthew Weinberg

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

Decentralized computation outsourcing should allow anyone to access the large amounts of computational power that exists in the Internet of Things. Unfortunately, when trusted third parties are removed to achieve this decentralization,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-29 Conor McMenamin , Vanesa Daza

As blockchains continue to seek to scale to a larger number of nodes, the communication complexity of protocols has become a significant priority as the network can quickly become overburdened. Several schemes have attempted to address…

Information Theory · Computer Science 2023-05-11 Ilan Tennenhouse , Netanel Raviv

Sharding is a promising technique for addressing the scalability issues of blockchain, and this technique is especially important for IoT, edge, or mobile computing. It divides the $n$ participating nodes into $s$ disjoint groups called…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-20 Ramesh Adhikari , Costas Busch , Miroslav Popovic

Blockchain-based smart contract has become a growing field in the blockchain technology. What was once a technology used to solve digital transaction issues turns out to have some wider usage, including smart contract. The development of…

Cryptography and Security · Computer Science 2021-08-23 Fengkie Junis , Faisal Malik Widya Prasetya , Farouq Ibrahim Lubay , Anny Kartika Sari

With the rise of smart contracts, decentralized autonomous organizations (DAOs) have emerged in public good auctions, allowing "small" bidders to gather together and enlarge their influence in high-valued auctions. However, models and…

Computer Science and Game Theory · Computer Science 2025-06-19 Jing Chen , Wentao Zhou

The need for data trading promotes the emergence of data market. However, in conventional data markets, both data buyers and data sellers have to use a centralized trading platform which might be dishonest. A dishonest centralized trading…

Cryptography and Security · Computer Science 2020-07-15 Guoxiong Su , Wenyuan Yang , Zhengding Luo , Yinghong Zhang , Zhiqiang Bai , Yuesheng Zhu

Blockchain transactions consume diverse resources, foremost among them storage, but also computation, communication, and others. Efficiently charging for these resources is crucial for effective system resource allocation and long-term…

Computer Science and Game Theory · Computer Science 2025-06-17 Aggelos Kiayias , Elias Koutsoupias , Giorgos Panagiotakos , Kyriaki Zioga

The Internet of Things (IoT) can be conveniently deployed while empowering various applications, where the IoT nodes can form clusters to finish certain missions collectively. In this paper, we propose to employ unmanned aerial vehicles…

Networking and Internet Architecture · Computer Science 2022-07-07 Xiao Tang , Xunqiang Lan , Lixin Li , Yan Zhang , Zhu Han

Blockchain and blockchain-inspired decentralized applications are on the rise thanks to their unique characteristics such as their decentralized nature, anonymity, and tamper-proof nature; however, blockchain transactions tend to experience…

Cryptography and Security · Computer Science 2026-04-08 Yi Lyu

The telecommunications and financial services industries face substantial challenges in inter-operator settlement processes, characterized by extended reconciliation cycles, high transaction costs, and limited real-time transparency.…

Cryptography and Security · Computer Science 2025-12-12 Balakumar Ravindranath Kunthu , Ranganath Nagesh Taware , Sathish Krishna Anumula

Blockchain and smart contracts have garnered significant interest in recent years as the foundation of a decentralized, trustless digital ecosystem, thereby eliminating the need for traditional centralized authorities. Despite their central…

Cryptography and Security · Computer Science 2025-09-10 Nicolò Romandini , Carlo Mazzocca , Kai Otsuki , Rebecca Montanari

Cooperation is fundamental for human prosperity. Blockchain, as a trust machine, is a cooperative institution in cyberspace that supports cooperation through distributed trust with consensus protocols. While studies in computer science…

General Economics · Economics 2023-01-23 Luyao Zhang , Xinyu Tian

In an age where sustainability is of paramount importance, the significance of both high-performance computing and intelligent algorithms cannot be understated. Yet, these domains often demand hefty computational power, translating to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-01 Murat Yaslioglu