Deep Study of Bitcoin Code Series - SHA256, X11 and X17 - Hashing in Bitcoin and evolution of hashing for blockchains by bitworkers

View this thread on steempeak.com
· @bitworkers ·
$1.91
Deep Study of Bitcoin Code Series - SHA256, X11 and X17 - Hashing in Bitcoin and evolution of hashing for blockchains
## Continuing our series of Research and Study over the Bitcoin Blockchain
#
Today we'll start delving deep into the realm of hashing algorithms. We'll cover the hashing algorithm used in Bitcoin, i. e. SHA256 as well as X11, a chained hashing solution of 11 different hashing algorithm and finally X17, the longest hashing algorithm so far.

![sat.png](https://steemitimages.com/DQmcPkWmKNAb17h863rsi4msiBWAaqAkunJYzehJTSQtPFc/sat.png)

## First, let's understand what is a Hash Function
It is any function used to map data into data. It's a serialization of overlapping signatures for a very large sum of descriptions. A hash function is a way to provide valid signatures for any given initial set of data.

### Here are a few resources to help understand the concept

- #### Simple Simple and Fast Explanation
https://youtu.be/yXmNmckX4sI

- #### MIT Lecture with full advanced concepts
https://youtu.be/KqqOXndnvic

From this we point out:

- A hash function is a map of data  to a fixed length output (usually a hexadecimal number: e. g. d68e72c200e82c2c200e82c)
- It is deterministic, public and as "random" as it gets
- Not linear. Not O(1)

### X11 and X17
X11 is a chain of eleven hash functions and X17 uses, (guess how many?)  seventeen hashes chained: blake, bmw, groestl, jh, keccak, skein, luffa, cubehash, shavite, simd, and echo.

## This is part of a series of deep study over the bitcoin blockchain

For interested parties, here is the first article of this series: https://steemit.com/bitcoin/@bitworkers/deep-study-of-bitcoin-code-series-the-times-03-jan-2009-chancellor-on-brink-of-second-bailout-for-banks

#### References
- https://en.wikipedia.org/wiki/Hash_function

---
EDUARDO CAPANEMA
@bitworkers
👍  , , , , , , ,
properties (23)
post_id3,055,324
authorbitworkers
permlinkdeep-study-of-bitcoin-code-series-sha256-x11-and-x17-hashing-in-bitcoin-and-evolution-of-hashing-for-blockchains
categorybitcoin
json_metadata"{"format": "markdown", "links": ["https://youtu.be/yXmNmckX4sI", "https://youtu.be/KqqOXndnvic", "https://steemit.com/bitcoin/@bitworkers/deep-study-of-bitcoin-code-series-the-times-03-jan-2009-chancellor-on-brink-of-second-bailout-for-banks", "https://en.wikipedia.org/wiki/Hash_function"], "app": "steemit/0.1", "tags": ["bitcoin", "blockchain", "hashing", "sha256", "x11"], "users": ["bitworkers"], "image": ["https://steemitimages.com/DQmcPkWmKNAb17h863rsi4msiBWAaqAkunJYzehJTSQtPFc/sat.png"]}"
created2017-05-25 18:02:09
last_update2017-05-25 18:02:09
depth0
children0
net_rshares1,104,261,346,292
last_payout2017-06-01 18:02:09
cashout_time1969-12-31 23:59:59
total_payout_value1.457 SBD
curator_payout_value0.454 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length1,724
author_reputation1,255,708,658,590
root_title"Deep Study of Bitcoin Code Series - SHA256, X11 and X17 - Hashing in Bitcoin and evolution of hashing for blockchains"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (8)