Cryptography General Question:
Download Job Interview Questions and Answers PDF
What are pseudo-collisions?
Answer:
Pseudo-collisions are collisions for the compression function that lies at the heart of an iterative hash function. While collisions for the compression function of a hash function might be useful in constructing collisions for the hash function itself, this is not normally the case. While pseudo-collisions might be viewed as an unfortunate property of a hash function, a pseudo-collision is not equivalent to a collision, and the hash function can still be secure. MD5 is an example of a hash function for which pseudo-collisions have been discovered and yet is still considered secure.
Download Cryptography General Interview Questions And Answers
PDF
Previous Question | Next Question |
What is a compression function? | What is the Secure Hash Algorithm (SHA and SHA-1)? |