Txtail: A Practical Transaction Relay Incentive Scheme for Bitcoin
- 18 March 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 21 (15566013) , 3197-3211
Abstract
Transaction propagation delay limits the block interval and is one of the main bottlenecks in improving Bitcoin throughput. However, transaction relay in Bitcoin is entirely voluntary, which results in low bandwidth and high transaction propagation delay. Improving relay motivation by introducing incentives can effectively reduce delay, but it still faces challenges such as Sybil attacks during reward allocation, leakage of network layer privacy, and high on-chain/off-chain overhead. Therefore, this paper proposes Txtail, a practical transaction relay incentive scheme for Bitcoin, based on continuously attaching relay evidence representing the relays’ identity and contribution during transaction propagation. We employ a free pricing mechanism based on the game between relays to allocate rewards fairly. We design an order-insensitive relay evidence structure based on aggregate signatures and public key mapping, which reduces off-chain data overhead while alleviating the leakage of relay paths by obfuscating the relay order. We construct a verifiable lottery mechanism based on Merkle tree commitments to reduce the data that needs to be uploaded to the chain. Both theoretical and experimental results show that Txtail reduces the per-hop off-chain overhead and the overall on-chain overhead by 96.6% and 79.8%, respectively, compared with state-of-the-art baselines, while remaining practical for deployment.Keywords
Funding Information
- National Natural Science Foundation of China (62572038)
- National Natural Science Foundation of China (62303037)
- National Natural Science Foundation of China (62272464)
- National Natural Science Foundation of China (U24B20144)
- Key Research and Development Program of Zhejiang Province (2025C01084)
- Zhejiang Provincial Natural Science Foundation of China (LZ26F030002)
- Jingjingji Natural Science Foundation Corporation Project (25JJJJC0033)
- Fundamental Research Funds for the Central Universities
- Research Funds of Renmin University of China (202530187)
This publication has 22 references indexed in Scilit:
- Graph Analysis of Blockchain P2P Overlays and Their Security Implications2023
- Maximal Information Propagation via Lotteries2022
- SPIDE: sybil-proof, incentivized data exchangeCluster Computing, 2021
- Decentralized Incentive-Compatible and Sybil-Proof Transaction AdvertisementSpringer Proceedings in Business and Economics (SPBE), 2020
- Compact Multi-signatures for Smaller Blockchains2018
- Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol2017
- A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels2015
- The Sybil Attack2002
- The Elliptic Curve Digital Signature Algorithm (ECDSA)International Journal of Information Security, 2001
- A Digital Signature Based on a Conventional Encryption Function1988