🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: alt.security.pgp
Article #187

Re: What is Checksum, CRC and MD5 hash???

#187
From: vawjr08
Date: Wed, 13 Dec 1995 00:00
31 lines
2656 bytes
-----BEGIN PGP SIGNED MESSAGE-----

In <4akou6$otb@news.voicenet.com>, markm@omni.voicenet.com (Mark M.) writes:
>vawjr08@ibm.net wrote:
>
>: MD5 - damifino... I haven't worked with it, nor read anything about it
>
>The MD in MD5 stands for Message Digest.  There are also MD2 and MD4.  Details
>of these algorithms are in RFC's 1319, 1320, and 1321.  MD5 is more complex
>than CRC or checksuming and its properties are that it should produce fairly
>random output, take 2^64 operations to find a plaintext that hashes to a given
>MD5 hash, and it should take 2^128 operations to find two plaintexts that
>produce the same hash.  

Unless I read "Applied Cryptography" wrong, I think you've got those two numbers
backwards...should be 2^128 to match a specific and 2^64 to find two the same. 
I think I saw the equation 2^(n/2) for the 'birthday problem'

Victor A. Wagner, Jr.                Key fingerprint =  4D 20 EB F6 01 01 B0 69
CFO Metadigm, Inc.                                      38 17 8D BF C8 46 E4 7A
Vice-Chair Orange County (CA) Libertarian Party           http://www.lp.org/lp/
The five most dangerous words in the English language: "There oughtta be a law"

-----BEGIN PGP SIGNATURE-----
Version: 2.6.2

iQB1AwUBMM4rFJO57AuaJdhFAQGSCwMAh5OkpvuWRWm/WjI+B6qNHmDvU1ARZ2Lb
BAY96H1Itwj0w7xpJqpELVKKGdMUagmui1N5MmsM9XBXxDMciBUDMJiYuJMFMgTP
tNmKkgL0p1xF2SUU+DaLHS3cKLsuJRjL
=KFrg
-----END PGP SIGNATURE-----
Technical Details
Message-ID: <4al8f2$3eds@news-s01.ny.us.ibm.net>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail
References: <4aj5d1$r5v@nntp.igs.net> <4ajfd2$2l1m@news-s01.ny.us.ibm.net> <4akou6$otb@news.voicenet.com>

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 115914,6fde8c59366160eb
X-Google-Attributes: gid115914,public
X-Google-Thread: 10db24,6fde8c59366160eb
X-Google-Attributes: gid10db24,public
X-Google-Thread: f7536,6fde8c59366160eb
X-Google-Attributes: gidf7536,public
X-Google-Thread: f8b5f,6fde8c59366160eb
X-Google-Attributes: gidf8b5f,public
X-Google-Thread: 112044,6fde8c59366160eb
X-Google-Attributes: gid112044,public
X-Google-Thread: f6126,2858973aa00a1ec9
X-Google-Attributes: gidf6126,public
X-Google-Thread: fcd68,6fde8c59366160eb
X-Google-Attributes: gidfcd68,public
X-Google-Thread: 10304d,6fde8c59366160eb
X-Google-Attributes: gid10304d,public
From: vawjr08@ibm.net
Subject: Re: What is Checksum, CRC and MD5 hash???
Date: 1995/12/13
Message-ID: <4al8f2$3eds@news-s01.ny.us.ibm.net>
X-Deja-AN: 121716442
distribution: inet
references: <4aj5d1$r5v@nntp.igs.net> <4ajfd2$2l1m@news-s01.ny.us.ibm.net> <4akou6$otb@news.voicenet.com>
reply-to: vawjr08@ibm.net
newsgroups: alt.security.pgp,alt.industrial.computing,alt.comp.virus,cern.computing,comp.ai.edu,comp.arch.arithmetic,comp.compression,comp.edu,comp.hardware,comp.org.decus,comp.org.ieee,comp.programming