Re: MD5 completely broken!

-----BEGIN PGP SIGNED MESSAGE-----

Mime-Version: 1.0
Content-Type: text/plain
Content-Transfer-Encoding: 7bit

To: cypherpunks@toad.com
Date: Sun Aug 18 02:56:44 1996
> 
> >Atfer much scientific research, I have finally found a way to restore 
> >any message given only its MD5 checksum.
> 
> uhm, congratulations <g>
> 
> 
> maybe next time when you break a code and want to make
> some $$$, sell your solution in secret 
> to the people who patented it!!
> 

Not to mention that this is complete nonsense and a troll. No matter how 
weak the MD5 algorithm may or may not be, there are an infinite number of 
possible messages for each checksum. And thus the original message could 
NEVER be restored. Its as secure as a OTP. That's why its called a 
'one-way' hash function.

Not to mention the fact that he misspelled both 'entropy' and 'after'.


P.S. But imagine if it was true! MD5 would become the ultimate compression 
algorithm. Any message could be reduced to a 128 bit archive.
- --
David F. Ogren                |
ogren@concentric.net          | "A man without religion is like a fish
PGP Key ID: 0x6458EB29        |  without a bicycle"
- ------------------------------|----------------------------------------
Don't know what PGP is?       | Need my public key?  It's available
Send a message to me with the | by server or by sending me a message
subject GETPGPINFO            | with the subject GETPGPKEY
-----BEGIN PGP SIGNATURE-----
Version: 2.6.2

iQEVAwUBMha+reSLhCBkWOspAQFvkQf+PE2+p8gLJ5Fcg64fKogAaad1v0KUAm6N
PDWKqOF87hr4GK7Je0TnflQ5640w11CbqnhQeTeuMZ1vypJ+OMod7riY+okd4VQL
tLaAA91EuzDLUnSnh3VT16MmN152RTWWS0fufASdJPw2aknhC5NA8kp+0ryQUo+f
zICE619/4I0Hjz6qwIzuEYD7tMW1OEz5KGRpyLnZaiOFXObxLHQ4/QwUuJVfLrY0
GrKxNrmtIMiFyHqksbmg22G8f9SsziKa8TjoHDrq2UIL7ForTneC/C20HTOVh9iS
6+C9u2Wij+AFEgPQSZMyxP0Wb8m20DcoeOpnzbBLBVw9BfiqNApvUQ==
=Nu+T
-----END PGP SIGNATURE-----

"David F. Ogren" <ogren@cris.com> writes:
> P.S. But imagine if it was true! MD5 would become the ultimate compression
> algorithm. Any message could be reduced to a 128 bit archive.

The following is true. There used to be company in Silicon Vallye that marketed
compression software guaranteed to reduce any file to no more than 128K, no
matter how large the input. That side worked. The decompression side didn't.

---

Dr.Dimitri Vulis KOTM
Brighton Beach Boardwalk BBS, Forest Hills, N.Y.: +1-718-261-2013, 14.4Kbps

On Sun, 18 Aug 1996, Dr.Dimitri Vulis KOTM wrote:

> The following is true. There used to be company in Silicon Vallye that marketed
> compression software guaranteed to reduce any file to no more than 128K, no
> matter how large the input. That side worked. The decompression side didn't.
> 
I remember reading this file somewhere...it was satirizing either 
Microsoft or IBM, and in a very serious manner, described a revolutionary 
new compression program that would reduce any file to a size of one 
byte.  However, in order to decompress the file, a larger file containing
all of the information of the original file needed to be attached to it.  
Fun to read...

---

Zach Babayco

zachb@netcom.com  <----- finger for PGP public key
http://www.geocities.com/SiliconValley/Park/4127