Strong but not crypto-strong checksum

From: Ilya Zakharevich (nospam-abuse_at_ilyaz.org)
Date: 03/24/04 

Date: Wed, 24 Mar 2004 01:21:46 +0000 (UTC)

I wrote a simple script which acts like tee, but instead of storing
the contents of the stream, it stores checksums of the stream. Later
one can check the integrity of a copy of the stream.

The intent is to put it between mkisofs and cdrecord, then validate
the CD by checking the output of readcd. However, the current
implementation (using *::MD5 module) takes too much of the resources
(circa 50% CPU with 4x DVD-R stream on this Athlon 850).

Obviously, md5 is an overkill in this situation, when errors are not
due to a malicious agency. Is there a lower overhead strong checksum
module for Perl? (I mean something much stronger than pack '%32',
which would miss many patterns of errors.)

Thanks,
Ilya

Relevant Pages

  • Re: Maybe a stupid question regarding input output fed hash algorithms
    ... > stream/chain of MD5 fed loop. ... do MD5 carry such features that it is possible to ... stream cipher from a hash is an CTR mode e.g. ...
    (sci.crypt)
  • Re: Maybe a stupid question regarding input output fed hash algorithms
    ... To create a pseudo random stream from a plain password and MD5 that could ...
    (sci.crypt)
  • Re: MD5 Algorithm
    ... I have down loaded the Forth code for MD5 but I don't ... decrypt asymetric encryptions coming from the server or, ... 2- Client generates a random stream B ...
    (comp.lang.forth)
  • Re: An hash-Encryption algorithm
    ... Not to mention stream repeating... ... > have to process longer and longer strings. ... > The right way to do this is to use MD5 as a pseudo-random function ... > and use either counter mode, output feedback mode or ciphertext ...
    (sci.crypt)
  • Re: EOF code?
    ... media (or simply "data containers") are storing bytes and not bits ... You know from some source other than the stream itself how ... all compressed data formats should be solving ... You should really be storing some of the ...
    (comp.compression)