Which type of attack is based on the probability of two different - ProProfs Discuss
Advertisement

Which type of attack is based on the probability of two different messages using the same hash function producing a common message digest?

Asked by Jayasrin, Last updated: Mar 17, 2024

+ Answer
Request
Question menu
Vote up Vote down

1 Answer

jayasrin

jayasrin

jayasrin
Jayasrin

Answered Dec 11, 2018

Birthday attack

A good hashing algorithm should not produce the same hash value for two different messages. If the algorithm does produce the same value for two distinctly different messages, it is referred to as a collision. If an attacker finds an instance of a collision, he has more information to use when trying to break the cryptographic methods used. A complex way of attacking a one-way hash function is called the birthday attack. If an attacker has one hash value and wants to find a message that hashes to the same hash value, this process could take him years. However, if he just wants to find any two messages with the same hashing value, it could take him only a couple hours.
upvote downvote
Reply 

Advertisement
Advertisement
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader

Email Sent
We have sent an email to your address "" with instructions to reset your password.