Click here to Skip to main content
Licence 
First Posted 3 Jun 2002
Views 252,576
Bookmarked 71 times

Cyclic Redundancy Check (CRC32) HashAlgorithm

By | 4 Oct 2002 | Article
CRC32 HashAlgorithm

Sample Image - CRC32_DotNet1.jpg

Sample Image - CRC32_DotNet1.jpg

Caution

As Paul Ravier mentioned, this class should NOT be used for security purposes. The CRC32 algorithm can easily be brute forced in minutes. For security applications use MD5, SHA1, SHA256, SHA384, or SHA512 in the System.Security.Cryptography namespace.

Introduction

The System.Security.Cryptography contains the HashAlgorithm. The HashAlgorithm class represents the base class from which all implementations of cryptographic hash algorithms must derive. Although I don't believe the Cyclic Redundancy Check algorithm is considered a true cryptographic hash algorithm, it does fit into the HashAlgorithm pattern.

The CRC32 algorithm is initialized using a 32-bit unsigned integer. This unsigned integer is known the polynomial. Different polynomials produce different check sums. The polynomial is used to generate a 256 element table that speeds the calculation. Normal applications will use the same polynomial throughout it's life-time. Due to this, the default behavior of the CRC32 class caches the table on first use. This behavior can be changed by setting the AutoCache property to false

Sample Usage

// Generic function using HashAlgorithm 
public void HashData(HashAlgorithm hashAlg, string str )
{
    byte[] rawBytes = System.Text.ASCIIEncoding.ASCII.GetBytes( str );
    byte[] hashData = hashAlg.ComputeHash( rawBytes );
    Console.WriteLine( BitConverter.ToString( hashData ) );
}

// Example showing that both functions can be used
public void Example()
{
    string str = "A lazy brown dog..."; // data to hash

    MD5 md5 = new MD5CryptoServiceProvider();
    HashData( md5, str); // Sample of the MD5 algorithm 

    CRC32 crc = new CRC32(); // equivalent to new CRC32(CRC32.DefaultPolynomial);
    HashData( crc, str); // Compute the default CRC32 value for a string
}

Conclusion

Although the MD5, SHA1, SHA256, SHA384, and SHA512 are more accurate than the CRC32 algorithm, sometimes you do not have a choice due various reasons. This class can be used without modification anywhere other HashAlgorithm classes can.

History

6 Oct 2002 - updated source

License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here

About the Author

Phil Bolduc

Web Developer

Canada Canada

Member



Sign Up to vote   Poor Excellent
Add a reason or comment to your vote: x
Votes of 3 or less require a comment

Comments and Discussions

 
You must Sign In to use this message board. (secure sign-in)
 
Search this forum  
 FAQ
    Noise  Layout  Per page   
  Refresh
GeneralMy vote of 5 PinmemberTuilindo5:07 1 Nov '10  
GeneralCRC32 to String PinmemberMPTP1:19 2 Aug '09  
QuestionWhat is the collision probabilty PinmemberepnetRob8:38 23 Sep '08  
QuestionEL Logging PinmemberOnSeCalme9:37 17 Sep '08  
GeneralOpen Source CRC32 Utility PinsussLiquid Wax10:08 1 Sep '04  
GeneralFaster, faster! Pinmembercookd19:29 16 Jul '04  
GeneralRe: Faster, faster! PinmemberHolgerK0:04 22 Jul '05  
GeneralRe: Faster, faster! PinmemberMadHatter ¢19:33 28 Mar '06  
take a look at the current "managed" hash functions in the framework in reflector.
 
you'll see that all their internal implementations are in an unsafe blocks, so I'd tend to believe there's a real performance gain by using them.
 



/bb|[^b]{2}/
 

GeneralModified + Tested version available PinmemberSteven Campbell10:50 28 Mar '04  
GeneralRe: Modified + Tested version available PinmemberPhil Bolduc20:54 28 Mar '04  
QuestionReflect ?? PinmemberAntonio Barros8:23 23 Dec '03  
GeneralThis CRC32 algorithm is broken Pinmembercbruun10:20 18 Dec '03  
GeneralRe: This CRC32 algorithm is broken Pinmembercbruun12:51 18 Dec '03  
GeneralRe: This CRC32 algorithm is broken PinmemberSteven Campbell9:35 28 Mar '04  
GeneralRe: This CRC32 algorithm is broken PinmemberPhil Bolduc20:56 28 Mar '04  
GeneralRe: This CRC32 algorithm is broken PinmemberVitaly Rudchenko0:54 7 May '07  
GeneralRe: This CRC32 algorithm is broken Pinmemberron wilson11:38 7 Sep '05  
GeneralRe: This CRC32 algorithm is broken PinmemberWillemM21:22 3 May '04  
GeneralRe: This CRC32 algorithm is broken Pinmembercbruun4:57 10 May '04  
GeneralRe: This CRC32 algorithm is broken PinmemberWillemM5:07 10 May '04  
Questionnew public byte[] ComputeHash ---> necessary? Pinmembercuynen7:46 20 Nov '03  
GeneralCRC calcs PinmemberTim Kohler4:00 21 Oct '03  
GeneralClarification of statement PinmemberTom Archer9:44 9 Sep '03  
GeneralRe: Clarification of statement PinmemberMika10:25 15 Dec '03  
QuestionHow I could hash a file? Pinmemberdomain_gr3:13 19 Jun '03  

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

Permalink | Advertise | Privacy | Mobile
Web01 | 2.5.120529.1 | Last Updated 5 Oct 2002
Article Copyright 2002 by Phil Bolduc
Everything else Copyright © CodeProject, 1999-2012
Terms of Use
Layout: fixed | fluid