Revisions to Can insecure algorithms be combined to form a secure algorithm?

edited tags

Link

edited Feb 20, 2014 at 15:00

46.5k
5
111
187

Replaced "security-analysis" tag with "algorithm-design" and "hash-collision" tags. (Trying to solve the "too general" problem - http://meta.crypto.stackexchange.com/q/372/6961)

Source Link

edited Jan 20, 2014 at 13:21

e-sushi

18.1k
12
85
235

This is hypothetical as I can't think of any reason to do this, but out of curiosity...

Could I, for example, take the MD5 digest of a message and concatenate it with the SHA-1 digest (not quite broken, but getting close), to form a secure concatenated digest? Intuitively, I would think the chances of finding a collision that crossed the two algorithms would be low enough to make this secure, but I'm not sure how to verify that.

security-analysis algorithm-design hash-collision

Tweeted twitter.com/#!/StackCrypto/status/419464729535717376

occurred Jan 4, 2014 at 13:45

Rollback to Revision 1

Source Link

edited Dec 6, 2013 at 17:28

e-sushi

18.1k
12
85
235

This is hypothetical as I can't think of any reason to do this, but out of curiosity..

Could I, for examplefor example, take the MD5 digest of a message and concatenate it with the SHA-1 digest (not quite broken, but getting close), to form a secure concatenated digest? Intuitively, I would think the chances of finding a collision that crossed the two algorithms would be low enough to make this secure, but I'm not sure how to verify that.