Optimizing SHA256 in Bitcoin Mining

  • Nicolas T. Courtois
  • Marek Grajek
  • Rahul Naik
Conference paper

DOI: 10.1007/978-3-662-44893-9_12

Part of the Communications in Computer and Information Science book series (CCIS, volume 448)
Cite this paper as:
Courtois N.T., Grajek M., Naik R. (2014) Optimizing SHA256 in Bitcoin Mining. In: Kotulski Z., Księżopolski B., Mazur K. (eds) Cryptography and Security Systems. CSS 2014. Communications in Computer and Information Science, vol 448. Springer, Berlin, Heidelberg

Abstract

Bitcoin is a “crypto currency”, a decentralized electronic payment scheme based on cryptography. It implements a particular type of peer-to-peer payment system. Bitcoin depends on well-known cryptographic standards such as SHA-256. In this paper we revisit the cryptographic process which allows one to make money by producing new bitcoins. We reformulate this problem as a specific sort of Constrained Input Small Output (CISO) hashing problem and reduce the problem to a pure block cipher problem, cf. Fig. 1. We estimate the speed of this process and we show that the amortized cost of this process is less than it seems and it depends on a certain cryptographic constant which is estimated to be at most 1.89. These optimizations enable bitcoin miners to save countless millions of dollars per year in electricity bills.

Keywords

electronic payment crypto currencies bitcoin hash functions SHA-256 bitcoin mining CICO problem (Constrained Input Constrained Output) cryptanalysis of block ciphers 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Nicolas T. Courtois
    • 1
  • Marek Grajek
    • 2
  • Rahul Naik
    • 1
    • 3
  1. 1.University College LondonUK
  2. 2.Independent researcher and writerPoland
  3. 3.Royal Bank of ScotlandUK

Personalised recommendations