Homework on Hash Functions - Questions

Blockchain and Bitcoin 101
#3964

  1. Hash functions are a unique fingerprint for any data input.

  2. Miners must solve a hash that inputs the transaction data to output a hash that starts meets a specific requirement.

  3. Collision resistant means that finding 2 inputs that hash to the same output of a hash function is extremely difficult.

2 Likes
#3965

1.Hash functions rewrite the digital information into a hash. This information is irreversible and continuously linear
2. Block hashing algorithms are used to write recent transactions into the block chain. Bitcoin miners use a “proof of work” algorithm to solve the block resulting in a bitcoin.
3. Once a hash is produced the output is always completely different in it’s result. The difference is always exclusively from point A to point B. Every characteristic translates to something new, never the same. This is collision resistance.

1 Like
#3966

  1. Hash function is a function requiring an input that creates a unique output (digital fingerprint that changes if the input is changed) that cannot be reversed to determine the input/raw data.

  2. To write new transactions into the blockchain through the mining process that cannot be manipulated/changed to determine the input.

  3. It means we need to ensure that two different inputs being hashed aren’t creating the same output.

1 Like
#3967

  1. Describe hash functions with your own words
    Very complex, one-way functions taking any type and amount of data and turning it into an alphanumeric string of a certain size (64-, 128- or 256-bit, etc.)

  2. How are hash functions used in cryptocurrencies like bitcoin? (Try to research this on your own, we will cover this later in the course but challenge yourself and see if you can find information on this already now).
    Being an irreversible scrambling function converting input information (many different kinds/lengths) to a unique pre-determined length of a bit string (digital fingerprint).

  3. What does it mean when we say that hash functions need to be collision resistant? (We didn’t use the term “collision resistant” in the lecture, but you will easily find this on Google, we add this question intentionally to make you research information on your own, that’s how you learn best).
    No two input hashes should map to the same output hash.

1 Like
#3968

  1. hash functions produces unique output (digital fingerprint) from every unique input. It can only go from input to output but not the other way around.

  2. It is used in cryptocurrencies like bitcoin to “write new transactions into the blockchain through the mining process.”

  3. Hash functions need to be collision resistant to avoid having same output from two different inputs.

1 Like
#3969

  1. Hash functions are a one way function. You can go from input to output but you can never go from output to input

  2. hash functions in btc are part of the block hashing algorithm which is used to write new transaction into the blockchain using the mining process. the positives are also the speed time from the message input to the hash function output.

  3. hard to find two inputs identical. If collisions are easy to find, they allow an attacker to take an authentic digitally signed message, find a different message that produces the same digest (the collision), then substitute the fake message for the real one while keeping the same signature value. Someone trying to validate the signature won’t be able to tell the difference. This destroys the value of digital signatures.

2 Likes
#3970

  1. A hash algorithm is used to facilitate the creation of a digital finger print. This is done through using an input in what ever special hashing algorithm decided on. Once the algo. is chosen and input entered the function is put to work and produces a unique alphanumeric output that can only be procured in one way. Meaning, the output can not be reversed to find what was originally used as an input.

  2. Hash functions are used in every bitcoin transaction. A users private key and message are the inputs of the hash, the output is then the public key. Then through the mining of a block, there is verification that the sender indeed has a public key, therefor also a private key.

  3. Collision resistance means the probability of having a hash output duplicated is extremely, extremely unlikely.

1 Like
#3971
  1. A hash function is a unique data input to create a certain data output.
  2. In crptocurrencies hash functions are part of the hash algorithm which write the transactions in a block through the mining process.
  3. that means that no 2 inputs will ever give the same output
1 Like
#3972

  1. Hash functions are computations of unique inputs into unique outputs. As the outputs are uniquely transformed from the input. Any slight change to input would complete change the output value. Also, the output value cannot be reversed back into input form.

  2. The miner has to generate a hash that is less than or equal to the target in order to get awarded with bitcoin. Also, the hashes are all begin with zeros (now at least 19 zeros).

  3. It means the function has to make it impossible to let two inputs be hashed to the same output. This goes with the security and finality aspects of blockchain.

1 Like
#3973

1. Describe hash functions with your own words.

A hash function is a unique identifier for any given input. It can that take plain text data and converts it into a unique ciphertext. Hash functions are secure and one small change in the original input translates into a different hash functions.

2. How are hash functions used in cryptocurrencies like BTC?

Hash functions are part of the SHA-256 which is used to write new transactions on the blockchain via mining. The SHA-256 transforms a given input into a 32-byte hash value consisting of alphanumeric strings.

3. What does it mean when we say that hash functions need to be collision resistant?

Hash functions are collision resistant when it is nearly impossible for two inputs to hash to the same output.

1 Like
#3974

SHA256 is not used to derive public keys, for that the Elliptic curve function is used. :slight_smile:

#3975

  1. It takes an input and give an output, however function cannot be reversed to take the output and get the input. Each output is unique.

  2. It’s used as part of the mining process, where miners have to solve a hashing problem. Combining all the inputs and getting an output that meets certain requirements.

  3. That it is hard to find two inputs that have the same hash output.

1 Like
#3976
  1. Hash functions provide a unique fixed length encrypted output for a unique data input of letters :abcd: and numbers :1234: .
  2. A hash function is using an algorithm and is essential to the BTC blockchain to be decentralized and therefore secure. Hashing gives more secure and adjustable method of retrieving data and checking the data-integrity in the network while transact to finally confirm :white_check_mark: the transaction in the blockchain or to reject :no_entry: the passage in the transaction of cryptocurrencies.
  3. One property of Hash functions is useless :put_litter_in_its_place: when two or more inputs map the same output and the collision is easy to be found. Therefore, hash functions need to be collision :free: / resistant where only one input obtains a unique output.
1 Like
#3977
  1. Basically a hash function cannot be reversed.
  2. It is used to generate verifiably “random” numbers which is then used to write new transactions into the blockchain through the mining process.
  3. You cannot have two ways to get to the same output.
1 Like
#3978
  1. A mathematical process that takes a string of letters and/or numbers and return another string of letters and/or numbers of a fixed length.
  2. Hash functions are used to write new transactions into the blockchain.
  3. Hash functions should provide an unique output for each different input.
1 Like
#3979

  1. A hash function is a function that gives a unique digital fingerprint to any type of input data in the form of a number. If any part of that input data is changed, the hash function will produce a completely different fingerprint. Hash functions are one way functions which means that you cannot find the original input data using the output.

  2. Bitcoin uses hash functions to add new transactions into the blockchain by mining. Miners use new transactions that haven’t been confirmed yet as input for the hash function and arrange them a certain way to try to get a hash that begins with a certain number of zeros.

  3. Collision resistance means that it’s hard to produce the same hash with more than one unique input.

1 Like
#3980

Hash functions are functions that take any sized input and maps it to a specific sized outout. This is done using a one way equations that is practically impossible to reverse except by trial and error/ brute force.

Hash funtions are used inn crypto currencies to like bitcoin to validate the ledger. Every time a block is to be written in bitcoin a sha 256 hash must be performed with a specific output with its target. this also includes all previous data in the header of the information of the input.

Collision resistence is the liklyhood of 2 inputs creating the same output. For a hashing fucntion to be considered good it needs to have high collision resistence. If two inputs can make the same output the hash fucntion can be broken down and reversed.

1 Like
#3981

1 The hash function is a one-way input and a non-returnable unique output as a fingerprint.
2 Transactions take place on the bitcoin network, which are verified by the Hash function. Miners receive rewards for verification.
3 It is impossible for two inputs to reach the same output.

1 Like
#3982
  1. Describe hash functions with your own words

Hash Functions convert an input to a unique alpha numerical output of a set length determined by the encryption method ie SHA256 is always 64 characters long

  1. How are hash functions used in cryptocurrencies like bitcoin? (Try to research this on your own, we will cover this later in the course but challenge yourself and see if you can find information on this already now).

Hash functions are heavily used in the Proof-of-Work blockchain consensus algorithm that is used by the bitcoin algorithm as hash functions, are an efficient way to secure data integrity and reduce file size. Hash functions are used to convert input data of any length into a compressed unique fixed length string of characters (also known as a bit string). This output data serves as a unique reference code or digital fingerprint to verify the authenticity of some underlying dataset without the need to actually check the entire dataset.
The hash function is a mathematical algorithm that maps data of arbitrary size to a bit string of a fixed size (also known as a hash). It is designed to be a one-way function, meaning a function which cannot be inverted and recalculated backward to get to the input data.

  1. What does it mean when we say that hash functions need to be collision resistant? (We didn’t use the term “collision resistant” in the lecture, but you will easily find this on Google, we add this question intentionally to make you research information on your own, that’s how you learn best).

It is collision-resistant. A collision happens in a hash function when two different inputs generate the same output. Since inputs can have any length but outputs are fixed-length, obviously, there will be collisions. In other words, there is a finite number of possible outputs for an infinite number of inputs. Collision resistance means that finding two different inputs for the same output should not be possible using smart algorithms or strategy but only by trying every possibility. This is what we call brute-force.

1 Like
#3983

  1. Hash functions is a formula created by unique and distinct characters that make up an output from every input which gives it a one way function.

  2. Hash functions are used in cryptocurrencies because it is one of the ways it enables security during the process of messages/processes intended for particular recipients only. A formula generates a hash functions which then helps protect the security of the transmission against tampering.

  3. Collision Resistance requires that two different input messages should not hash to the same output. Due to their very nature hash functions will always have some collisions, meaning two different messages hash to the same output. However, this should be computationally impractical to find.

1 Like