Hashing

Loading...

From the course by University at Buffalo

Blockchain Basics

867 ratings

University at Buffalo

Blockchain Basics

867 ratings

Course 1 of 4 in the Specialization Blockchain

This first course of the Blockchain specialization provides a broad overview of the essential concepts of blockchain technology – by initially exploring the Bitcoin protocol followed by the Ethereum protocol – to lay the foundation necessary for developing applications and programming. You will be equipped with the knowledge needed to create nodes on your personal Ethereum blockchain, create accounts, unlock accounts, mine, transact, transfer Ethers, and check balances. You will learn about the decentralized peer-to-peer network, an immutable distributed ledger and the trust model that defines a blockchain. This course enables you to explain basic components of a blockchain (transaction, block, block header, and the chain) its operations (verification, validation, and consensus model) underlying algorithms, and essentials of trust (hard fork and soft fork). Content includes the hashing and cryptography foundations indispensable to blockchain programming, which is the focus of two subsequent specialization courses, Smart Contracts and Decentralized Applications (Dapps). You will work on a virtual machine image, specifically created for this course, to build an Ethereum test chain and operate on the chain. This hands-on activity will help you understand the workings of a blockchain, its transactions, blocks and mining. Main concepts are delivered through videos, demos and hands-on exercises.

From the lesson

Algorithms & Techniques

We will discuss the concept of asymmetric key encryption, define the concept of hashing, and explain techniques that use algorithms to manage the integrity of transactions and blocks in blockchain.

Meet the Instructors

Bina Ramamurthy
Teaching Professor
Computer Science and Engineering Department

Why should we learn about encryption hashing, you may ask.

The private public key pair is

a metaphorical passport to participating in transacting on the blockchain.

Similar to how you learn to use a credit card,

secure it and protect it.

You need to protect the private key for the security of your assets on the blockchain.

In this lesson, we learn hashing that plays a critical role in the blockchain process,

and also in the integrity of the transaction and confidentiality of data.

You'll keep hearing the words hash rate, hash power,

hash this, hash that frequently in the blockchain world.

For these reasons, you ought to have some basic understanding of hashing techniques.

The primary goal of this lesson is to provide you with this knowledge.

What is hashing? A hash function or hashing transforms and maps

an arbitrary length of input data value to a unique fixed length value.

Input data can be a document,

tree data, or a block data.

Even a slight difference in the input data

would produce a totally different hash output value.

The following are two basic requirements of a hash function.

The algorithm chosen for the hash function should

be a one-way function and it should be collision free,

or exhibit extremely low probability of collision.

The first requirement is to make certain that no one can

derive the original items hashed from the hash value.

Can you make potatoes out of mashed potatoes?

The second requirement is to make sure that

the hash value uniquely represents the original items hashed.

There should be extremely low probability that

two different datasets map onto the same hash value.

These requirements are achieved by choosing a strong algorithm such as secure hash,

and by using appropriately large number of bits in the hash value.

Most common hash size now is 256 bits and

the common functions are SHA-3, SHA-256 and Keccak.

Hash value space, how good is 256 bits hash?

A 256-bit hash value space is indeed very large.

2 to the power of 256 possible combinations of values.

That is approximately 10 to the power of 77.

That is 10 followed by 77 zeros.

Odds of a meteor hitting your house is higher than

generating two of the same hash values of 256 bits when applying this algorithm.

Great. Let's proceed to explore some techniques now.

We'll compare two different approaches for hashing based

on how the constituent elements are organized.

A simple hash and a Merkle tree hash.

Here we illustrate simple hashing and Merkle tree hashing with ADD as a hash function.

We use the data 10, 4, 6,

21 and 19 and ADD as a hash function.

Actual hashing functions are quite complex and are variations of SHA-3,

and the data values are much larger,

mainly 256 to 512 bit values.

In the simple hash approach,

all the data items are linearly arranged and hashed.

In a tree-structured approach,

the data is at the leaf nodes of the tree,

leaves are pairwise hash to arrive at the same hash value as a simple hash.

When is a tree-structured hash used?

When is a simple hash used?

When we have a fixed number of items to be hashed,

such as the items in a block header,

and we are verifying the composite block integrity and not the individual item integrity,

we use simple hash.

When the number of items differ from block to block, for example,

number of transactions, number of states,

number of receipts, we use the tree structure for computing the hash.

Note that the state is a variable that may be modified by a smart contract execution,

and the result of the execution may be returned in a receipt.

We'll learn more about their use in course two.

Tree structure helps the efficiency of repeated operations,

such as transaction modification and the state changes from one block to the next.

Log N versus N. Summarizing, in Ethereum,

hashing functions are used for generating account addresses,

digital signatures, transaction hash,

state hash, receipt hash and block header hash.

SHA-3, SHA-256, Keccak-256 are

some of the algorithms commonly used by hash generation in blockchains.

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.

Coursera provides universal access to the world’s best education, partnering with top universities and organizations to offer courses online.

© 2018 Coursera Inc. All rights reserved.

Download on the App Store

Get it on Google Play