Article View: alt.security.pgp
Article #187Re: What is Checksum, CRC and MD5 hash???
From: vawjr08
Date: Wed, 13 Dec 1995 00:00
Date: Wed, 13 Dec 1995 00:00
31 lines
2656 bytes
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-mailReferences:
<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