Eng 740 Exam 2 Studies In Critical Theory

EXAM - 206-One-way Hash Functions Explain the purpose/application of hash functions. A hash function is a mathematical function that converts a numerical input value into another compressed numerical value. The input to the hash function is of arbitrary length but outputis always of fixed length.Take a value of any* size as input and output a value of fixed size . The output is called the digest or hash Explain the following properties of one-way hash function. - One-way property Definition of One-way property. Let H(m)=h be a hash function where mis the input and the output h is the hash. H(m) is a one-way hash function if given a hash value h it is computationally infeasible to find a valid message m.An attacker should be unable to reverse engineer the hash h back to the original message mSince the message can be represented with more bits than the hash, multiple messages will map to the same hash value. Nevertheless, it should still be hard to find the message given the hash. - Collision-resistance property Collision-resistance PropertyLet H(m)=h be a hash function where m is the input and the output h is the hash. H(m) is a collision-resistant hash function if