🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #1013

Re: Secure 32-bit checksum needed

#1013
From: Joe Keane
Date: Wed, 07 Oct 1992 06:17
14 lines
1277 bytes
In article <bontchev.717961294@fbihh> bontchev@fbihh.informatik.uni-hamburg.de
writes:
>I need a 32-bit cryptographically strong checksum.

I'd say this is a contradiction in terms.  Four billion is not a very large
number.  A low-end workstation executes this many instructions in minutes.  A
given message could probably be spoofed with a few weeks of CPU time.  Of
course if you send out many messages, it's that much easier for your opponent
to find a match.  I think even 64 bits isn't all that safe.  There's a reason
why good hash algorithms put out 128 bits or more.

--
Joe Keane, amateur cryptologist
jgk@osc.com (uunet!amdcad!osc!jgk)
Technical Details
Message-ID: <5810@osc.COM>
Path: arc1-ca.pugleaf.net!sparky!uunet!europa.asd.contel.com!darwin.sura.net!zaphod.mps.ohio-state.edu!uakari.primate.wisc.edu!sdd.hp.com!think.com!ames!pacbell.com!pacbell!osc!jgk
References: <bontchev.717961294@fbihh> <BvLpvv.27I@chinet.chi.il.us>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!europa.asd.contel.com!darwin.sura.net!zaphod.mps.ohio-state.edu!uakari.primate.wisc.edu!sdd.hp.com!think.com!ames!pacbell.com!pacbell!osc!jgk
From: jgk@osc.COM (Joe Keane)
Newsgroups: sci.crypt
Subject: Re: Secure 32-bit checksum needed
Summary: You need more bits.
Keywords: entropy
Message-ID: <5810@osc.COM>
Date: 7 Oct 92 06:17:09 GMT
References: <bontchev.717961294@fbihh> <BvLpvv.27I@chinet.chi.il.us>
Reply-To: Joe Keane <jgk@osc.com>
Organization: Versant Object Technology, Menlo Park, CA
Lines: 14
Weather: cloudy, high 73, low 57
Moon-Phase: waxing gibbous (82% of full)