Re: binary file compare...

Adam Olsen wrote:
On Apr 16, 11:15 am, SpreadTooThin <bjobrie...@xxxxxxxxx> wrote:
And yes he is right CRCs hashing all have a probability of saying that
the files are identical when in fact they are not.

Here's the bottom line. It is either:

A) Several hundred years of mathematics and cryptography are wrong.
The birthday problem as described is incorrect, so a collision is far
more likely than 42 trillion trillion to 1. You are simply the first
person to have noticed it.

B) Your software was buggy, or possibly the input was maliciously
produced. Or, a really tiny chance that your particular files
contained a pattern that provoked bad behaviour from MD5.

Finding a specific limitation of the algorithm is one thing. Claiming
that the math is fundamentally wrong is quite another.
--
http://mail.python.org/mailman/listinfo/python-list

================================
Spending a lifetime in applied math has taught me:
1) All applied math is finite.
2) Any algorithm failing to handle all contingencies is flawed.

The meaning of 1) is that it is limited in what it can actually do.
The meaning of 2) is that the designer missed or left out something.

Neither should be taken as bad. Both need to be accepted 'as 'is' and the decision to use (when,where,conditions) based on the probability of non-failure.


"...a pattern that provoked bad behavior... " does mean the algorithm is incomplete and may be fundamentally wrong. Underscore "is" and "may".

The more complicated the math the harder it is to keep a higher form of math from checking (or improperly displacing) a lower one. Which, of course, breaks the rules. Commonly called improper thinking. A number of math teasers make use of that.



Steve
.

Relevant Pages

  • Re: Choice sequences, intuition, etc
    ... before setting out on the actual math. ... meaning could be given to it, ... but I think modern constructivists like Bridges do. ... of an algorithm for turning an algorithm for p into ...
    (sci.logic)
  • Re: More math stuff, truth and social reality
    ... > the math people have basically set up one criteria to block the proofs: ... Assuming you have the truth, denial is indeed wrong and indeed foolish. ... people don't seem to be requesting you to provide an algorithm that factors ... If you have, indeed, provided one which these posters ...
    (sci.math)
  • Re: Prime Number Question
    ... were discovered a simply algorithm for generating all prime numbers ... directly, in batches, with each batch being used ... batches will need quite a while to get to numbers that big. ... and math and taught many college levelmath courses at Cornell University. ...
    (comp.unix.bsd.openbsd.misc)
  • Re: simple math question
    ... Th subet of math that is used in physics. ... algorithm when it is clear that you don't understand the math behind ... very simple linear algebriac polynomial several times during the runtime of ... much mathematics. ...
    (sci.crypt)
  • Re: As the Crow flies.
    ... It rounds down to the nearest "prime or pseudo prime". ... Depends on what your algorithm needs. ... It's NEW MATH. ... "Rounddown" is new math? ...
    (talk.origins)
Loading