Advertisement

Cryptocurrency Smart Contracts for Distributed Consensus of Public Randomness

  • Peter Mell
  • John Kelsey
  • James Shook
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10616)

Abstract

Most modern electronic devices can produce a random number. However, it is difficult to see how a group of mutually distrusting entities can have confidence in any such hardware-produced stream of random numbers, since the producer could control the output to their gain. In this work, we use public and immutable cryptocurrency smart contracts, along with a set of potentially malicious randomness providers, to produce a trustworthy stream of timestamped public random numbers. Our contract eliminates the ability of a producer to predict or control the generated random numbers, including the stored history of random numbers. We consider and mitigate the threat of collusion between the randomness providers and miners in a second, more complex contract.

References

  1. 1.
    Ethereumprice. https://ethereumprice.org/. Accessed 27 June 2017
  2. 2.
    Litecoin. https://litecoin.org/. Accessed 16 June 2017
  3. 3.
    National Institute of Standards and Technology Beacon Program. https://beacon.nist.gov/home. Accessed 16 June 2017
  4. 4.
    Randao. https://github.com/randao/randao. Accessed 10 July 2017
  5. 5.
    Solidity Language. https://solidity.readthedocs.io/en/develop/. Accessed 16 June 2017
  6. 6.
    www.random.org. https://www.random.org/. Accessed 10 July 2017
  7. 7.
    Baignères, T., Delerablée, C., Finiasz, M., Goubin, L., Lepoint, T., Rivain, M.: Trap me if you can - million dollar curve. IACR Cryptology ePrint Archive 2015, 1249 (2015)Google Scholar
  8. 8.
    Bonneau, J., Clark, J., Goldfeder, S.: On bitcoin as a public randomness source. IACR Cryptology ePrint Archive 2015, 1015 (2015)Google Scholar
  9. 9.
    Bünz, B., Goldfeder, S., Bonneau, J.: Proofs-of-delay and randomness beacons in Ethereum. IEEE Secur. Priv. Blockchain (2017). http://www.jbonneau.com/publications.html
  10. 10.
    Clark, J., Hengartner, U.: On the use of financial data as a random beacon. IACR Cryptology ePrint Archive 2010, 361 (2010). http://eprint.iacr.org/2010/361
  11. 11.
    Fischer, M.J., Iorga, M., Peralta, R.: A public randomness service. In: 2011 Proceedings of the International Conference on Security and Cryptography (SECRYPT), pp. 434–438. IEEE (2011)Google Scholar
  12. 12.
    Kelsey, J.: The new nist beacon protocol and combining beacons (2017)Google Scholar
  13. 13.
    Lenstra, A.K., Wesolowski, B.: A random zoo: sloth, unicorn, and trx. IACR Cryptology ePrint Archive 2015, 366 (2015)Google Scholar
  14. 14.
    Mills, D., Martin, J., Burbank, J., Kasch, W.: RFC 5905: Network Time Protocol Version 4: Protocol and Algorithms Specification. Internet Engineering Task Force (IETF) (2010). tools.ietf.org/html/rfc5905
  15. 15.
    Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)Google Scholar
  16. 16.
    Rabin, M.O.: Transaction protection by beacons. J. Comput. Syst. Sci. 27(2), 256–267 (1983)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Rivest, R.L., Shamir, A., Wagner, D.A.: Time-lock puzzles and timed-release crypto (1996)Google Scholar
  18. 18.
    Schelling, T.C.: The Strategy of Conflict. Oxford University Press, Oxford (1960)zbMATHGoogle Scholar
  19. 19.
    Syta, E., Jovanovic, P., Kokoris-Kogias, E., Gailly, N., Gasser, L., Khoffi, I., Fischer, M.J., Ford, B.: Scalable bias-resistant distributed randomness. In: 2017 IEEE Symposium on Security and Privacy, SP 2017, San Jose, CA, USA, 22–26 May 2017, pp. 444–460 (2017). https://doi.org/10.1109/SP.2017.45
  20. 20.
    Turing, A.M.: On computable numbers, with an application to the entscheidungsproblem. Proc. London Math. Soc. 2(1), 230–265 (1937)MathSciNetCrossRefGoogle Scholar
  21. 21.
    White, T.H.: The Once and Future King. Ace Books, New York (1987)Google Scholar
  22. 22.
    Wood, G.: Ethereum: a secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper 151 (2014)Google Scholar

Copyright information

© Springer International Publishing AG (outside the US) 2017

Authors and Affiliations

  1. 1.National Institute of Standards and TechnologyGaithersburgUSA
  2. 2.Department of Electrical EngineeringESAT/COSIC, KU LeuvenLeuvenBelgium

Personalised recommendations