Cryptology ePrint Archive: Report 2016/370
Malleability of the blockchainís entropy
Cecile Pierrot and Benjamin Wesolowski
Abstract: Trustworthy generation of public random numbers is necessary for the security of many cryptographic applications. It was suggested to use the inherent unpredictability of blockchains as a source of public randomness. Entropy from the Bitcoin blockchain in particular has been used in lotteries and has been suggested for a number of other applications ranging from smart contracts to election auditing. In this Arcticle, we analyse this idea and show how an adversary could manipulate these random numbers, even with limited computational power and financial budget.
Category / Keywords: Random number generation, Blockchain, Random Beacon, Bitcoin, Dyck language.
Date: received 11 Apr 2016
Contact author: Cecile Pierrot at lip6 fr; benjamin wesolowski@epfl ch
Available format(s): PDF | BibTeX Citation
Version: 20160414:200349 (All versions of this report)
Short URL: ia.cr/2016/370
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]