CRC : Java Glossary

by Roedy Green ©1996-2008 Canadian Mind Products
Go to : punctuation 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z (all)

CRC

Cyclic Redundancy Check. CRCs are a popular method for determining if transmissions have been garbled. Roughly speaking the sender treats the message like a giant binary number. It divides it by a magic number using a special kind of division where you use XOR instead of subtraction (division by a polynomial for the mathematically inclined). Then it tacks the computed remainder on the end of the message. Why? The receiver repeats the calculation. If any of the bits of the message have been garbled, a different remainder will pop out of the calculation and the receiver will know to request a new copy of the message. If all arrived intact, the calculated remainder will the same as the appended "checksum".

CRCs	Scratch 16-bit CRC
Collaboration	Learning More
32-bit CRC	Links
Sun 16-bit CRC

CRCs

More generally CRCs are a technique for creating a signature from a string of bytes. If any of the bytes changes, then most likely the calculated signature would change too. CRC’s are used to verify a message has been sent unmolested and for HashCodes. JDK 1.1 offers the java.util.zip.Checksum interface and CRC32 and Adler32 classes that implement it. CRC32 produces a classic 32 bit result using native code for speed. The CRC calculation can be thought of as polynomial division, with the individual bits as coefficients, or as XOR division that ignores carries. It works much like treating the message as a giant binary number and dividing it by some prime number and taking the remainder as the signature, except the calculation is easier for computers. Adler32 uses a even more simplified and speedy algorithm that produces almost as satisfactorily "random" a result.

CRCs are used in CCITT protocols. Adlerian checksums are faster to compute. For even greater speed you can use a simple XOR addition of all longs in the file/message. MD5 and SHA-1 digests are cryptographic strength. Which you should use depends on the degree of damage you want to protect against and whether that damage is intentional. CRCs won’t protect you against intentional damage, because the hacker can recompute the embedded checksum or fairly easily fiddle the file to make the checksum come out the same. Making a doctored file come out to the same checksum is very difficult do with MD5 or SHA-1. To prevent doctoring and computing the checksum, you must use digital signing. Applet signing schemes use cryptographic digests to ensure the Applet is unmodified, and truly written by the author advertised.

Some C++ code for computing CRC-16s is part of the CDDTest program part of the EIDEFLAW detecting package.

Class-Responsibility-Collaboration

CRC also stands for Class-Responsibility-Collaboration a way of designing programs with index cards where you put the outline of what each class does on card, and then lay them out before you like Tarot cards to contemplate.

Calculating 32-bit CRC

Here is how you compute a 32-bit CRC using Java' native method.

Calculating 16-bit CRC With Sun’s Unofficial Method

Here is how to use the undocumented 16-bit CRC built into Java 1.0.2. It uses a native method to do the bulk of the calculation.

Calculating 16-bit CRC From Scratch

Here is how you would write your own CRC-16 polynomial. Earlier versions computed a signed CRC, but not the official CCITT CRC. This one should be the usual one used in datacommunications. There are variants, so you should check this code is generating what you want. If this does not give what you want, try starting want off at 0 instead of 0xffff.

Learning More

Sun’s Javadoc on the CRC32 class : available:

on the web at java.Sun.com
in the JDK 1.6.0_06 or in JDK 1.5.0_15 on your local J: drive.

Adler
checksum
digest
digital signatures
hashCode
MD5
SHA-1

	Please email your feedback for publication, errors, omissions, broken/redirected link reports and suggestions to improve this page to Roedy Green :
	Canadian Mind Products
	mindprod.com IP:[65.110.21.43]
	Your face IP:[38.103.63.18]	The information on this page is for non-military use only.
	You are visitor number 34,473.	Military use includes use by defence contractors.
	You can get a fresh copy of this page from:	or possibly from your local J: drive (Java virtual drive/Mindprod website mirror)
	http://mindprod.com/jgloss/crc.html	J:\mindprod\jgloss\crc.html