l i n u x - u s e r s - g r o u p - o f - d a v i s
Next Meeting:
July 7: Social gathering
Next Installfest:
Latest News:
Jun. 14: June LUGOD meeting cancelled
Page last updated:
2002 Aug 08 11:37

The following is an archive of a post made to our 'vox-tech mailing list' by one of its subscribers.

Report this post as spam:

(Enter your email address)
Re: [vox-tech] shell script challenge
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [vox-tech] shell script challenge

On Wed, 7 Aug 2002, GNU Linux wrote:

> On Wed, Aug 07, 2002 at 08:35:16PM -0700, Micah Cowan wrote:
> >  > md5 is a better way to go than checksums.
> > 
> > Er... no. MD5 *is* a checksum.
> No, it's a message digest :)
> Yeah, I guess it is a checksum.
> The "checksums" that people usually think of, aren't they CRC checksums?

The term "checksum" used to mean "add all the bytes in a block of data
modulo some convenient number of bits to obtain a small number
representative of the data in the block". This "check value" has the
undesirable characteristics of yielding no differences or only one bit
difference in the final value for most one bit errors, and many two-bit
errors yield no change in the final value. By contrast, the cyclic
redundancy check (crc) has the desirable behavior of yielding drastically
different values as each successive bit error occurs. Similar behavior
is characteristic of good cryptographic signatures as well.

"Checksum" has (in the last decade or so?) acquired a more general and
less precise definition as any algorithm, not just integer addition, used
to generate a hash based on a large number of bits.  I don't know if this
is what people "usually think of", but some people do.

In general, I prefer the to reserve the term "checksum" for the older,
more precise definition, and use more precise terms such as "CRC" for a
specific type of calculation, or "hash" in the more general case.  I
prefer this because the older meaning of "checksum" implies an algorithm
that is very poor at detecting many common types of data corruption, and I
would not want to accidentally convey that implication if I actually meant
something that did a significantly better job.  I, too, sometimes "misuse"
the term "checksum", but only in the context of a specific protocol if the
documentation for that protocol uses that term and yet defines it clearly
as a better hash function.

Jeff Newmiller                        The     .....       .....  Go Live...
DCN:<jdnewmil@dcn.davis.ca.us>        Basics: ##.#.       ##.#.  Live Go...
                                      Live:   OO#.. Dead: OO#..  Playing
Research Engineer (Solar/Batteries            O.O#.       #.O#.  with
/Software/Embedded Controllers)               .OO#.       .OO#.  rocks...2k

vox-tech mailing list

LUGOD Group on LinkedIn
Sign up for LUGOD event announcements
Your email address:
LUGOD Group on Facebook
'Like' LUGOD on Facebook:

Hosting provided by:
Sunset Systems
Sunset Systems offers preconfigured Linux systems, remote system administration and custom software development.

LUGOD: Linux Users' Group of Davis
PO Box 2082, Davis, CA 95617
Contact Us

LUGOD is a 501(c)7 non-profit organization
based in Davis, California
and serving the Sacramento area.
"Linux" is a trademark of Linus Torvalds.

Sponsored in part by:
Sunset Systems
Who graciously hosts our website & mailing lists!