In a block in a blockchain what represents the hash of the previous block
In my previous article, I tried to described the concept of a blockchain with code. This time, I'll try to describe the structure of a single block. I will use the Bitcoin blockchain to explain blocks, but keep in mind that the concepts will remain more or less the same. It could be useful to read my last article to understand a few things first. Show Structure of a blockA block is a container data structure. In the Bitcoin world, a block contains more than 500 transactions on average. The average size of a block seems to be 1MB (source). In Bitcoin Cash ( a hard fork from the Bitcoin blockchain ), the size of a block can go up to 8MB. This enables more transactions to be processed per second. Anyway, a block is composed of a header and a long list of transactions. Let's start with the header. Block HeaderThe header contains metadata about a block. There are three different sets of metadata:
Block identifiersTo identify a block, you have a cryptographic hash, a digital signature if you will. This is created by hashing the block header twice with the SHA256 algorithm. For example, this is a block. I will refer to this block as an example for this article. The block header hash for this particular block is (right column): 000000000000000000301fcfeb141088a93b77dc0d52571a1185b425256ae2fb We also can see the previous block's hash (right column): 0000000000000000004b1ef0105dc1275b3adfd067aed63a43324929bed64fd7 Remember that we used the second hash to create the first. Every block uses the previous block's hash to construct its own hash. The block hash is a unique identifier. You won't find two blocks with the same hash. The other way to identify a specific block is the block height. The is the position of the block in the blockchain. Our example's block is in the 500312 position. This means that there are 500311 blocks before this one. Since the creation of the Bitcoin blockchain in 2009, 500312 blocks have been created ( at the time of writing obviously ). A block height is not unique. Several blocks can compete for the same position in the case of a fork, like Bitcoin Cash for example. Merkle TreesThe transactions in a block are contained in a structure called a merkle tree or binary hash tree. I feel that topics like that are easier to understand with actual examples. So we'll go coding for this. A merkle tree is constructed by recursively hashing pairs of nodes ( in this case, transactions ), until there is only one hash, called the root or merkle root. If we stay in the Bitcoin world, the cryptographic hash algorithm used is SHA256. This is applied twice each time. An example: We have a block with 4 transactions. For the sake of simplicity, each transaction is a string:
Enter fullscreen mode Exit fullscreen mode To construct our merkle tree, we start from the bottom. We take each transaction and double-hash them. I'll use the js-sha256 package here.
Enter fullscreen mode Exit fullscreen mode Ok, great. Now remember that I wrote a merkle tree is constructed hashing pairs of nodes. So, we will pair our transactions and concatenate their hashes. Then, we will double hash them too. We will create a hash using the hashes hA and hB, and another for hC and hD. Then, we repeat that process until we have only one hash left and no more pairs to work with. The last hash will be our merkle root. With only four transactions, this will be rather quick:
Enter fullscreen mode Exit fullscreen mode The node at the top of the merkle tree is called the root. This is the information that is stored in the block header in each block on the blockchain. This is how transactions are summarized in each block. In our example block given earlier, the merkle root can be found in the right column: It doesn't matter how many transactions are contained in a block, they always will be summarized by a 32 bytes hash. Note: The merkle tree is a binary tree. If there is an odd number of transactions, the last one will be duplicated so we can construct our tree. Because all the leaves in our tree depends on other leaves, it is impossible to alter one leaf without altering others. If you change only one leaf ( one transaction ), the hash changes, therefore the hash you constructed by pairing it with another leaf changes, therefore the merkle root will be different. You can prove that any transaction is included in a block by creating a authentification path or merkle path. You only need to know log base 2(N) 32-byte hashes. For example: -For my 4 transactions merkle tree: log base 2( 4 ) = 2 => If I have a path of 2 hashes for a tree of 4 transactions, I can manage to prove if a transaction belongs to this merkle tree. For a 16 transactions merkle tree: log base 2( 16 ) = 4 => If I have a path of 4 hashes for a tree of 16 transactions, I can manage to prove if a transaction belongs to this merkle tree. log base 2( 1500 ) = 10.55 => If I have a path of 11 hashes for a tree of 1500 transactions, I can manage to prove if a transaction belongs to this merkle tree. Perhaps a little diagram will help. There are 16 leaves in this tree. We construct our tree from the bottom up by pairing each leaf. Now, anybody can prove that the leaf I ( in orange ) is part of this block by having the path given in green. We have only 4 hashes, but that is enough to know if the leaf I belongs here. That is because with those informations, we are able to construct every single leaf we need( in yellow ). We can create IJ, IJKL, IJKLMNOP and the root and check if those hashes correspond. This is why it is very complicated to cheat a blockchain. To change one thing means you must change everything. What is hash of previous block in blockchain?Hashes are used in several parts of a blockchain system. First, each block contains the hash of the block header of the previous block, ensuring that nothing has been tampered with as new blocks are added.
What does a block represent in blockchain?A block is a place in a blockchain where information is stored and encrypted. Blocks are identified by long numbers that include encrypted transaction information from previous blocks and new transaction information. Blocks and the information within them must be verified by a network before new blocks can be created.
Is block in a blockchain contains the hash of the?Each block contains a cryptographic hash of the previous block, a timestamp, and transaction data.
What is original hash value in blockchain?A hash function turns an input (for example text) into a string of bytes with a fixed length and structure. The output or value created is called a 'hash value' or 'checksum. ' Any hash value created from data using a specific hashing algorithm is always the same length and one-way - it cannot be reversed.
|