A Decentralized Truth Discovery Approach to the Blockchain Oracle Problem
Yang Xiao, Ning Zhang, Wenjing Lou, Y. Thomas Hou
Abstract
When a blockchain application runs on data from the real world, it relies on an oracle mechanism that transports data from external sources to the blockchain. The blockchain oracle problem arises around the need to procure trustworthy data from external sources. Previous works have addressed data authenticity/integrity by building a secure channel between blockchain and external sources while employing a decentralized oracle network to avoid a single point of failure. However, the truthful data challenge, which emerges when legitimate external sources submit fraudulent or deceitful data, remains unsolved. In this paper, we introduce a new decentralized truth-discovering oracle architecture called DecenTruth to address the truthful data challenge using a data-centric approach. DecenTruth aims to elevate the "truthfulness" of external data input by enabling decentralized oracle nodes to discover and reach consensus on truthful values of common data objects from multi-sourced inputs in an off-chain manner. It harmonizes techniques in both the data plane and consensus plane—truth discovery (TD) and asynchronous BFT consensus—and enables nodes to finalize the same estimated truths on data objects with high accuracy, amid the harsh asynchronous network condition and presence of Byzantine sources and nodes. We implemented DecenTruth and evaluated its performance in a simulated oracle service scenario. The results demonstrate significantly higher Byzantine resilience and long-term data feed accuracy of DecenTruth, compared to existing median-based aggregation methods.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers2
- Validity Is Not Enough: Uncovering the Security Pitfall in Chainlink's Off-Chain Reporting ProtocolDi Zhai, Jiashuo Zhang, Jianbo Gao, Tianhao Liu et al.NDSS 2026 · 1 citation
- TockOwl: Asynchronous Consensus with Fault and Network AdaptabilityMinghang Li, Qianhong Wu, Zhipeng Wang, Bo Qin et al.USENIX Security 2025
Builds on6
- The Honey Badger of BFT ProtocolsAndrew Miller, Yu Xia, Kyle Croman, Elaine Shi et al.CCS 2016 · 974 citations
- Town Crier: An Authenticated Data Feed for Smart ContractsFan Zhang, Ethan Cecchetti, Kyle Croman, Ari Juels et al.CCS 2016 · 668 citations
- BEAT: Asynchronous BFT Made PracticalSisi Duan, Michael K. Reiter, Haibin ZhangCCS 2018 · 255 citations
- Red Belly: A Secure, Fair and Scalable Open BlockchainTyler Crain, Christopher Natoli, Vincent GramoliS&P 2021 · 148 citations
- DECO: Liberating Web Data Using Decentralized Oracles for TLSFan Zhang, Deepak Maram, Harjasleen Malvai, Steven Goldfeder et al.CCS 2020 · 110 citations
Related papers
- SenFEED: Dynamic Decentralized Oracle Services for Accurate and Real-Time Sensor DataHao Zeng, Helei Cui, Cong Wang, Bo Zhang et al.INFOCOM 2025 · 3 citations
- ACon2: Adaptive Conformal Consensus for Provable Blockchain OraclesSangdon Park, Osbert Bastani, Taesoo KimUSENIX Security 2023
- Flexible Advancement in Asynchronous BFT ConsensusShengyun Liu, Wenbo Xu, Chen Shan, Xiaofeng Yan et al.SOSP 2023 · 19 citations
- Scalable Byzantine Fault Tolerance via Partial DecentralizationBalaji Arun, Binoy RavindranVLDB 2022 · 21 citations
- Bringing Decentralized Search to Decentralized ServicesMingyu Li, Jinhao Zhu, Tianxu Zhang, Cheng Tan et al.OSDI 2021 · 28 citations
