List the properties of hash function. Discuss the first pass of MD4.

Question

Suresh Chand · Accepted Answer

Hash Function is a function that maps a message of any length into a fixed-length hash value, which serves as the authenticator. Cryptography has functions are important tools of cryptography and play a fundamental role in efficient and secure information processing. Properties of Hash Function: 1. One-Way Property: It is computationally hard to find the input(message) from the output(hash value) i.e. for any given hash value h, it should be difficult to find any message, such that H(m) = h. 2. Weak collision resistance: For any given input m1, it is computationally hard to find a different m2 such that H(m1) = H(m2). 3. Strong collision resistance: It is computationally hard to find two different message m1 and m2 such that H(m1) = H(m2) 4. Produce fixed-length output. 5. Hash Function can be applied to a block of data of any size. First Pass of MD4: A function F(x, y, z) = (x ∨ y) ∨ (~x ∧ z); takes 32-bit words x, y, and z, and produces an output 32-bit word. This function is sometimes known as the selection function because if the nth bit of x is a 0) it selects the nth bit of z for the nth bit of the output. Each of the 16 worlds of the message is separated and processed using the following relation, where i move from 0 to 15. d(-i) ∧ 3 = (d(-i) ∧ 3 + F(d(1-i) ∧ 3, d(2-i) ∧ 3, d(3-i) ∧ 3) + mi)

List the properties of hash function. Discuss the first pass of MD4.

Leave your Answer:

Hits Counter

Question

List the properties of hash function. Discuss the first pass of MD4.

Leave your Answer: