Re: what's the possibility of key conflict with MD4?

From: Unruh (unruh-spam_at_physics.ubc.ca)
Date: 04/24/05 

Date: 23 Apr 2005 23:52:40 GMT

"Andy" <gnu04@yahoo.com> writes:

>Hi, all

>Sorry for this naive quesiton. What's the possiblity that two different
>message will give out the same signature with MD4?

Two given messages. roughly 1/2^N where N is the number of bits in the md4
signature.
If you have many messages, then the probablility that two of them will
share a signature is given by the birthday calculation-- and by the time
you get to roughly 2^(N/2) messages the probability is roughly 1/2 that
two of them share a signature.

Relevant Pages

  • Re: whats the possibility of key conflict with MD4?
    ... >:message will give out the same signature with MD4? ... MD4 and MD5 are both weak. ... cases to find files with the same MD5 sums. ...
    (comp.security.misc)
  • Re: whats the possibility of key conflict with MD4?
    ... :message will give out the same signature with MD4? ... I tend to see more about MD5 than about MD4; ... people have found some theoretical weaknesses in MD5 (and, ...
    (comp.security.misc)
  • whats the possibility of key conflict with MD4?
    ... What's the possiblity that two different ... message will give out the same signature with MD4? ... Andy ...
    (comp.security.misc)
  • Re: My signature on e-mails
    ... Andy doesn't know where on your hard drive the signature jpg is stored. ... If you don't change the file type, your htm file will be .htm.txt. ...
    (microsoft.public.windows.inetexplorer.ie6_outlookexpress)
  • Re: My signature on e-mails
    ... Andy doesn't know where on your hard drive the signature jpg is stored. ... If you don't change the file type, your htm file will be .htm.txt. ...
    (microsoft.public.windows.inetexplorer.ie6_outlookexpress)