Probabilistic Smart Contracts: Secure Randomness on the Blockchain

by   Krishnendu Chatterjee, et al.

In today's programmable blockchains, smart contracts are limited to being deterministic and non-probabilistic. This lack of randomness is a consequential limitation, given that a wide variety of real-world financial contracts, such as casino games and lotteries, depend entirely on randomness. As a result, several ad-hoc random number generation approaches have been developed to be used in smart contracts. These include ideas such as using an oracle or relying on the block hash. However, these approaches are manipulatable, i.e. their output can be tampered with by parties who might not be neutral, such as the owner of the oracle or the miners. We propose a novel game-theoretic approach for generating provably unmanipulatable pseudorandom numbers on the blockchain. Our approach allows smart contracts to access a trustworthy source of randomness that does not rely on potentially compromised miners or oracles, hence enabling the creation of a new generation of smart contracts that are not limited to being non-probabilistic and can be drawn from the much more general class of probabilistic programs.


page 1

page 2

page 3

page 4


sGUARD: Towards Fixing Vulnerable Smart Contracts Automatically

Smart contracts are distributed, self-enforcing programs executing on to...

Cryptocurrency Smart Contracts for Distributed Consensus of Public Randomness

Most modern electronic devices can produce a random number. However, it ...

Economically Viable Randomness

We study the problem of providing blockchain applications with economica...

Georacle: Enabling Geospatially Aware Smart Contracts

Smart contracts have enabled a paradigm shift in computing by leveraging...

Data Confidentiality In P2P Communication And Smart Contracts Of Blockchain In Industry 4.0

Increased collaborative production and dynamic selection of production p...

SoK: Oracles from the Ground Truth to Market Manipulation

One fundamental limitation of blockchain-based smart contracts is that t...

Game-Theoretic Randomness for Blockchain Games

In this paper, we consider the problem of generating fair randomness in ...