security - Is it possible to create a forged file which has the same checksums using two different algorithms? -


I was slightly inspired by this blog entry (German)

The current assumption is that MD5 and Both Sha1 have broken down easily and not fast, but for at least one practical possibility, for MD5 in the range. (I'm not exactly cryptologist, so maybe I'm wrong as stuff).

So I asked myself if it would be possible to create a file, same size , as the original file A same MD5 amount , And same amount 1 amount

First of all, will it be possible?

Second, is it possible with the current hardware / software in reality?

If not, the easiest way to assure honesty is not to have one file always used to use two different algorithms, even if they have some kind of weakness?

Renew :

Just to clarify: This idea is a file A and a file that meets the requirements:

< Previous> Size (A) == Size (A ') && md5sum (A) == MD5 SUM (A') && SHA1sum (A) == Sha1sum (A ')

"Would this be possible?" - Yes, if the total size of the checksum is smaller than the total size of the file, then it is impossible to avoid collision.

"Is the reality possible with existing hardware / software?" If it is possible to create a text to match the checksum given for the use of each checksum, then yes.

See, that's a useful word for Google.

From that page:

"However, for Merkle-Damaged Hash Functions, the concerted function is strong, not only strong as the strongest component. That 2-collision: If possible to find two messages with the same MD5 hash, then it is not very effective as many messages are received, as the attacker wants with the same MD5 hash. The same MD5 hash Along with N messages should be a collision in SHA-1 SHA-1 And (require additional work polynomial to find beyond the pursuit of exponential birthday). This argument is summarized by Finni. "


Comments

Popular posts from this blog

c# - ListView onScroll event -

PHP - get image from byte array -

Linux Terminal Problem with Non-Canonical Terminal I/O app -