Notable Works in Oracles & Data

SCRF is crowd-sourcing a list of key readings in each forum category to point readers to notable works and foundational research. Please comment in this thread with links to seminal research that could form part of an introductory graduate seminar in this category.

Please format your additions using the template below:

## [Category Name]

### [Full Paper Title]

- **Source:** <[Link]>
- **Authors:** [Author 1, Author 2, etc.]
- **Description:** [One sentence description of the work]
- **Relevance:** [Once sentence explaining the special relevance of this work]
- **Citation:** [Citation and abstract in plaintext]
- **Tags:** [Relevant forum tags, if any]

As with every post in SCRF, a discussion is highly encouraged, please be prepared to explain why your link should be added to the canonical list.

We are also offering a bounty for all successful additions.


Notable Works in Oracles & Data

The Blockchain as a Software Connector

  • Source: http://www.pautasso.info/biblio-pdf/blockchain-wicsa2016.pdf
  • Authors: Xiwei Xu, Cesare Pautasso, Liming Zhu, Vincent Gramoli, Alexander Ponomarev, An Binh Tran, and Shiping Chen
  • Description: This paper describes the blockchain as an intermediation layer between applications, and introduces the concept of the validation oracle, which bridges external data into the siloed blockchain.
  • Relevance: Introduced a number of usecases in which oracles are now actively used, or are being developed towards.
  • Citation: X. Xu et al., “The Blockchain as a Software Connector,” 2016 13th Working IEEE/IFIP Conference on Software Architecture (WICSA), 2016, pp. 182-191, doi: 10.1109/WICSA.2016.21.

Town Crier: An Authenticated Data Feed for Smart Contracts

  • Source: https://eprint.iacr.org/2016/168.pdf
  • Authors: Fan Zhang, Ethan Cecchetti, Kyle Croman, Ari Juels, Elaine Shi
  • Description: This paper introduces a trusted hardware backed oracle solution that allows for secure delivery of confidential information to Ethereum smart contracts.
  • Relevance: This application provides a mechanism for the execution of smart contracts on a public blockchain while preserving the end to end integrity of confidential data.

ChainLink: A Decentralized Oracle Network

  • Source: https://link.smartcontract.com/whitepaper
  • Authors: Steve Ellis, Ari Juels, and Sergey Nazarov
  • Description: This paper introduces a framework for decentralized oracle networks, a reputation model using on-chain data, and describes the modular features necessary to generalize this framework for a broad variety of usecases.
  • Relevance: The authors identify decentralization at the data source and individual oracle level, and propose use cases such as off-chain computation.

ASTRAEA: A Decentralized Blockchain Oracle

  • Source: https://arxiv.org/abs/1808.00528
  • Authors: John Adler, Ryan Berryhill, Andreas Veneris, Zissis Poulos, Neil Veira, and Anastasia Kastania
  • Description: Proposes a trustless, permissionless, and decentralized blockchain oracle based on voters and certifiers playing a game to certify truth value.
  • Relevance: The mechanism of this oracle was built with incentive alignment in mind for the actors within the system, and the authors conclude that all rational actors within the system behave honestly.

Augur: A Decentralized Oracle and Prediction Market Platform

  • Source: https://github.com/AugurProject/whitepaper/blob/master/v1/english/whitepaper.pdf
  • Authors: Jack Peterson, Joseph Krug, Micah Zoltu, Austin K. Williams, and Stephanie Alexander
  • Description: The team introduces a mechanism for predicting outcomes, staking on either side of the prediction, and ultimately resolving the true outcome.
  • Relevance: While the long tail oracle method introduced in this paper hasn’t seen significant adoption for execution of smart contracts, the assessments around incentives and risks provide valuable insights.

From Oracles to Trustworthy Data On-chaining Systems

  • Source: https://www.redaktion.tu-berlin.de/fileadmin/fg308/publications/2019/Heiss-et-al-oracles_preprint.pdf
  • Authors: Jonathan Heiss, Jacob Eberhardt, and Stefan Tai
  • Description: The authors introduced Trustworthy Data On-chaining, a novel holistic perspective on reliable data provisioning for smart contracts that allows for evaluating existing Oracle.
  • Relevance: The authors identify truthfulness as a fundamentally new requirement, which means that no execution of blockchain state transition is caused by untruthful data provisioning, but instead data is always provisioned in a well-intended way.

Shintaku: An End-to-End-Decentralized General-Purpose Blockchain Oracle System

  • Source: https://gitlab.com/shintaku-group/paper/raw/master/shintaku.pdf
  • Authors: Ryuuji Kamiya
  • Description: This work defines the concept of end-to-end decentralization and presents a system architecture for implementing an oracle under such constraints
  • Relevance: This work extends the original Astraea oracle design and attempts to reduce its complexity to more rigorously handle the special case of the verifier’s dilemma.
3 Likes

From Oracles to Trustworthy Data On-chaining Systems

  • Jonathan Heiss, Jacob Eberhardt, and Stefan Tai
  • https://www.redaktion.tu-berlin.de/fileadmin/fg308/publications/2019/Heiss-et-al-oracles_preprint.pdf
  • The authors introduced Trustworthy Data On-chaining, a novel holistic perspective on reliable data provisioning for smart contracts that allows for evaluating existing Oracle.
  • The authors identify truthfulness as a fundamentally new requirement, which means that no execution of blockchain state transition is caused by untruthful data provisioning, but instead data is always provisioned in a well-intended way.
3 Likes

Cheers Jalil, we merged that suggestion!

2 Likes

AFAIK this is the first use of the term smart contracts: http://www.truevaluemetrics.org/DBpdfs/BlockChain/Nick-Szabo-Smart-Contracts-Building-Blocks-for-Digital-Markets-1996-14591.pdf

Is it a notable work that’s in a required reading list for oracles? Does this article add to our understanding of oracles as a working technology?

2 Likes

Shintaku: An End-to-End-Decentralized General-Purpose Blockchain Oracle System

  • Ryuuji Kamiya
  • https://gitlab.com/shintaku-group/paper/raw/master/shintaku.pdf
  • This work defines the concept of end-to-end decentralization and presents a system architecture for implementing an oracle under such constraints
  • This work extends the original Astraea oracle design and attempts to reduce its complexity to more rigorously handle the special case of the verifier’s dilemma.
3 Likes

@abdeljalil.beniiche

Shintaku: An End-to-End-Decentralized General-Purpose Blockchain Oracle System

This is certainly one I originally considered for inclusion in the original draft of Notable Works. I couldn’t find any further information about the (clearly pseudonymous) author, and never did find much information regarding this oracle product being actually used in production.

However, that of course doesn’t mean it doesn’t deserve to be included. Has this paper achieved significant scholarly impact? Does its approach to handling the verifier’s dilemma move the state of the art of oracles forward?

1 Like

@Eric, I see the importance of Shintaku oracle in a paper entitled “On Public Decentralized Ledger Oracles via a Paired-Question Protocol”[1]. This work proposes a novel paired-question protocol for decentralized oracles based on Shintaku’s work. The paper is co-authored by Neil Veira, Ryan Berryhil, and Andreas Veneris: the authors of ASTRAEA paper.

[1] https://www.eecg.utoronto.ca/~veneris/19icbc.pdf

2 Likes

@abdeljalil.beniiche, cheers for the thoughtful response! I’ll merge Shintaku in.

Here’s one on the history of oracles by some colleagues: Frontiers | From Athens to the Blockchain: Oracles for Digital Democracy

4 Likes