Cryptography General Question:
Download Questions 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 QuestionNext Question
What is a compression function?What is the Secure Hash Algorithm (SHA and SHA-1)?