1 /** @file 2 CalcuateCrc32 routine. 3 4 Copyright (c) 2004 - 2014, Intel Corporation. All rights reserved.<BR> 5 This program and the accompanying materials 6 are licensed and made available under the terms and conditions of the BSD License 7 which accompanies this distribution. The full text of the license may be found at 8 http://opensource.org/licenses/bsd-license.php 9 10 THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS, 11 WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED. 12 13 **/ 14 15 #include <stdlib.h> 16 #include "Crc32.h" 17 18 UINT32 mCrcTable[256] = { 19 0x00000000, 20 0x77073096, 21 0xEE0E612C, 22 0x990951BA, 23 0x076DC419, 24 0x706AF48F, 25 0xE963A535, 26 0x9E6495A3, 27 0x0EDB8832, 28 0x79DCB8A4, 29 0xE0D5E91E, 30 0x97D2D988, 31 0x09B64C2B, 32 0x7EB17CBD, 33 0xE7B82D07, 34 0x90BF1D91, 35 0x1DB71064, 36 0x6AB020F2, 37 0xF3B97148, 38 0x84BE41DE, 39 0x1ADAD47D, 40 0x6DDDE4EB, 41 0xF4D4B551, 42 0x83D385C7, 43 0x136C9856, 44 0x646BA8C0, 45 0xFD62F97A, 46 0x8A65C9EC, 47 0x14015C4F, 48 0x63066CD9, 49 0xFA0F3D63, 50 0x8D080DF5, 51 0x3B6E20C8, 52 0x4C69105E, 53 0xD56041E4, 54 0xA2677172, 55 0x3C03E4D1, 56 0x4B04D447, 57 0xD20D85FD, 58 0xA50AB56B, 59 0x35B5A8FA, 60 0x42B2986C, 61 0xDBBBC9D6, 62 0xACBCF940, 63 0x32D86CE3, 64 0x45DF5C75, 65 0xDCD60DCF, 66 0xABD13D59, 67 0x26D930AC, 68 0x51DE003A, 69 0xC8D75180, 70 0xBFD06116, 71 0x21B4F4B5, 72 0x56B3C423, 73 0xCFBA9599, 74 0xB8BDA50F, 75 0x2802B89E, 76 0x5F058808, 77 0xC60CD9B2, 78 0xB10BE924, 79 0x2F6F7C87, 80 0x58684C11, 81 0xC1611DAB, 82 0xB6662D3D, 83 0x76DC4190, 84 0x01DB7106, 85 0x98D220BC, 86 0xEFD5102A, 87 0x71B18589, 88 0x06B6B51F, 89 0x9FBFE4A5, 90 0xE8B8D433, 91 0x7807C9A2, 92 0x0F00F934, 93 0x9609A88E, 94 0xE10E9818, 95 0x7F6A0DBB, 96 0x086D3D2D, 97 0x91646C97, 98 0xE6635C01, 99 0x6B6B51F4, 100 0x1C6C6162, 101 0x856530D8, 102 0xF262004E, 103 0x6C0695ED, 104 0x1B01A57B, 105 0x8208F4C1, 106 0xF50FC457, 107 0x65B0D9C6, 108 0x12B7E950, 109 0x8BBEB8EA, 110 0xFCB9887C, 111 0x62DD1DDF, 112 0x15DA2D49, 113 0x8CD37CF3, 114 0xFBD44C65, 115 0x4DB26158, 116 0x3AB551CE, 117 0xA3BC0074, 118 0xD4BB30E2, 119 0x4ADFA541, 120 0x3DD895D7, 121 0xA4D1C46D, 122 0xD3D6F4FB, 123 0x4369E96A, 124 0x346ED9FC, 125 0xAD678846, 126 0xDA60B8D0, 127 0x44042D73, 128 0x33031DE5, 129 0xAA0A4C5F, 130 0xDD0D7CC9, 131 0x5005713C, 132 0x270241AA, 133 0xBE0B1010, 134 0xC90C2086, 135 0x5768B525, 136 0x206F85B3, 137 0xB966D409, 138 0xCE61E49F, 139 0x5EDEF90E, 140 0x29D9C998, 141 0xB0D09822, 142 0xC7D7A8B4, 143 0x59B33D17, 144 0x2EB40D81, 145 0xB7BD5C3B, 146 0xC0BA6CAD, 147 0xEDB88320, 148 0x9ABFB3B6, 149 0x03B6E20C, 150 0x74B1D29A, 151 0xEAD54739, 152 0x9DD277AF, 153 0x04DB2615, 154 0x73DC1683, 155 0xE3630B12, 156 0x94643B84, 157 0x0D6D6A3E, 158 0x7A6A5AA8, 159 0xE40ECF0B, 160 0x9309FF9D, 161 0x0A00AE27, 162 0x7D079EB1, 163 0xF00F9344, 164 0x8708A3D2, 165 0x1E01F268, 166 0x6906C2FE, 167 0xF762575D, 168 0x806567CB, 169 0x196C3671, 170 0x6E6B06E7, 171 0xFED41B76, 172 0x89D32BE0, 173 0x10DA7A5A, 174 0x67DD4ACC, 175 0xF9B9DF6F, 176 0x8EBEEFF9, 177 0x17B7BE43, 178 0x60B08ED5, 179 0xD6D6A3E8, 180 0xA1D1937E, 181 0x38D8C2C4, 182 0x4FDFF252, 183 0xD1BB67F1, 184 0xA6BC5767, 185 0x3FB506DD, 186 0x48B2364B, 187 0xD80D2BDA, 188 0xAF0A1B4C, 189 0x36034AF6, 190 0x41047A60, 191 0xDF60EFC3, 192 0xA867DF55, 193 0x316E8EEF, 194 0x4669BE79, 195 0xCB61B38C, 196 0xBC66831A, 197 0x256FD2A0, 198 0x5268E236, 199 0xCC0C7795, 200 0xBB0B4703, 201 0x220216B9, 202 0x5505262F, 203 0xC5BA3BBE, 204 0xB2BD0B28, 205 0x2BB45A92, 206 0x5CB36A04, 207 0xC2D7FFA7, 208 0xB5D0CF31, 209 0x2CD99E8B, 210 0x5BDEAE1D, 211 0x9B64C2B0, 212 0xEC63F226, 213 0x756AA39C, 214 0x026D930A, 215 0x9C0906A9, 216 0xEB0E363F, 217 0x72076785, 218 0x05005713, 219 0x95BF4A82, 220 0xE2B87A14, 221 0x7BB12BAE, 222 0x0CB61B38, 223 0x92D28E9B, 224 0xE5D5BE0D, 225 0x7CDCEFB7, 226 0x0BDBDF21, 227 0x86D3D2D4, 228 0xF1D4E242, 229 0x68DDB3F8, 230 0x1FDA836E, 231 0x81BE16CD, 232 0xF6B9265B, 233 0x6FB077E1, 234 0x18B74777, 235 0x88085AE6, 236 0xFF0F6A70, 237 0x66063BCA, 238 0x11010B5C, 239 0x8F659EFF, 240 0xF862AE69, 241 0x616BFFD3, 242 0x166CCF45, 243 0xA00AE278, 244 0xD70DD2EE, 245 0x4E048354, 246 0x3903B3C2, 247 0xA7672661, 248 0xD06016F7, 249 0x4969474D, 250 0x3E6E77DB, 251 0xAED16A4A, 252 0xD9D65ADC, 253 0x40DF0B66, 254 0x37D83BF0, 255 0xA9BCAE53, 256 0xDEBB9EC5, 257 0x47B2CF7F, 258 0x30B5FFE9, 259 0xBDBDF21C, 260 0xCABAC28A, 261 0x53B39330, 262 0x24B4A3A6, 263 0xBAD03605, 264 0xCDD70693, 265 0x54DE5729, 266 0x23D967BF, 267 0xB3667A2E, 268 0xC4614AB8, 269 0x5D681B02, 270 0x2A6F2B94, 271 0xB40BBE37, 272 0xC30C8EA1, 273 0x5A05DF1B, 274 0x2D02EF8D 275 }; 276 277 EFI_STATUS 278 CalculateCrc32 ( 279 IN UINT8 *Data, 280 IN UINTN DataSize, 281 IN OUT UINT32 *CrcOut 282 ) 283 /*++ 284 285 Routine Description: 286 287 The CalculateCrc32 routine. 288 289 Arguments: 290 291 Data - The buffer contaning the data to be processed 292 DataSize - The size of data to be processed 293 CrcOut - A pointer to the caller allocated UINT32 that on 294 contains the CRC32 checksum of Data 295 296 Returns: 297 298 EFI_SUCCESS - Calculation is successful. 299 EFI_INVALID_PARAMETER - Data / CrcOut = NULL, or DataSize = 0 300 301 --*/ 302 { 303 UINT32 Crc; 304 UINTN Index; 305 UINT8 *Ptr; 306 307 if ((DataSize == 0) || (Data == NULL) || (CrcOut == NULL)) { 308 return EFI_INVALID_PARAMETER; 309 } 310 311 Crc = 0xffffffff; 312 for (Index = 0, Ptr = Data; Index < DataSize; Index++, Ptr++) { 313 Crc = (Crc >> 8) ^ mCrcTable[(UINT8) Crc ^ *Ptr]; 314 } 315 316 *CrcOut = Crc ^ 0xffffffff; 317 318 return EFI_SUCCESS; 319 } 320
