Article View: sci.crypt
Article #1208Re: Secure 32-bit checksum needed
From: Carl Ellison
Date: Thu, 01 Oct 1992 21:33
Date: Thu, 01 Oct 1992 21:33
13 lines
1103 bytes
1103 bytes
In article <bontchev.717961294@fbihh> bontchev@fbihh.informatik.uni-hamburg.de writes: >I need a 32-bit cryptographically strong checksum. This is a contradiction in terms. If all you keep is 32 bits, then it's too easy to find a collision for any given checksum (ie., by brute force search). Therefore, it's not cryptographically strong. To make it strong, you have to make sure that the hash algorithm which produces those 32 bits takes many years to run on today's fastest computer to compute a single value -- but then, you probably wouldn't want to use it. :-)
Technical Details
Message-ID:
<6934@transfer.stratus.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ames!haven.umd.edu!darwin.sura.net!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!bu.edu!transfer!ellisun.sw.stratus.com!cmeReferences:
<bontchev.717961294@fbihh>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ames!haven.umd.edu!darwin.sura.net!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!bu.edu!transfer!ellisun.sw.stratus.com!cme From: cme@ellisun.sw.stratus.com (Carl Ellison) Newsgroups: sci.crypt Subject: Re: Secure 32-bit checksum needed Message-ID: <6934@transfer.stratus.com> Date: 1 Oct 92 21:33:57 GMT References: <bontchev.717961294@fbihh> Sender: usenet@transfer.stratus.com Organization: Stratus Computer, Software Engineering Lines: 13