What type of attack is mainly based on the probability of two - ProProfs Discuss
Advertisement

What type of attack is mainly based on the probability of two different messages that use the same hash function to produce a common message digest?

Asked by Fhepler, Last updated: Mar 02, 2024

+ Answer
Request
Question menu
Vote up Vote down

1 Answer

fhepler

fhepler

fhepler
Fhepler

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.