1 /* 2 * Cryptographic API. 3 * 4 * CRC32C chksum 5 * 6 *@Article{castagnoli-crc, 7 * author = { Guy Castagnoli and Stefan Braeuer and Martin Herrman}, 8 * title = {{Optimization of Cyclic Redundancy-Check Codes with 24 9 * and 32 Parity Bits}}, 10 * journal = IEEE Transactions on Communication, 11 * year = {1993}, 12 * volume = {41}, 13 * number = {6}, 14 * pages = {}, 15 * month = {June}, 16 *} 17 * Used by the iSCSI driver, possibly others, and derived from the 18 * the iscsi-crc.c module of the linux-iscsi driver at 19 * http://linux-iscsi.sourceforge.net. 20 * 21 * Following the example of lib/crc32, this function is intended to be 22 * flexible and useful for all users. Modules that currently have their 23 * own crc32c, but hopefully may be able to use this one are: 24 * net/sctp (please add all your doco to here if you change to 25 * use this one!) 26 * <endoflist> 27 * 28 * Copyright (c) 2004 Cisco Systems, Inc. 29 * Copyright (c) 2008 Herbert Xu <herbert@gondor.apana.org.au> 30 * 31 * This program is free software; you can redistribute it and/or modify it 32 * under the terms of the GNU General Public License as published by the Free 33 * Software Foundation; either version 2 of the License, or (at your option) 34 * any later version. 35 * 36 */ 37 38 #include <asm/unaligned.h> 39 #include <crypto/internal/hash.h> 40 #include <linux/init.h> 41 #include <linux/module.h> 42 #include <linux/string.h> 43 #include <linux/kernel.h> 44 #include <linux/crc32.h> 45 46 #define CHKSUM_BLOCK_SIZE 1 47 #define CHKSUM_DIGEST_SIZE 4 48 49 struct chksum_ctx { 50 u32 key; 51 }; 52 53 struct chksum_desc_ctx { 54 u32 crc; 55 }; 56 57 /* 58 * Steps through buffer one byte at at time, calculates reflected 59 * crc using table. 60 */ 61 62 static int chksum_init(struct shash_desc *desc) 63 { 64 struct chksum_ctx *mctx = crypto_shash_ctx(desc->tfm); 65 struct chksum_desc_ctx *ctx = shash_desc_ctx(desc); 66 67 ctx->crc = mctx->key; 68 69 return 0; 70 } 71 72 /* 73 * Setting the seed allows arbitrary accumulators and flexible XOR policy 74 * If your algorithm starts with ~0, then XOR with ~0 before you set 75 * the seed. 76 */ 77 static int chksum_setkey(struct crypto_shash *tfm, const u8 *key, 78 unsigned int keylen) 79 { 80 struct chksum_ctx *mctx = crypto_shash_ctx(tfm); 81 82 if (keylen != sizeof(mctx->key)) { 83 crypto_shash_set_flags(tfm, CRYPTO_TFM_RES_BAD_KEY_LEN); 84 return -EINVAL; 85 } 86 mctx->key = get_unaligned_le32(key); 87 return 0; 88 } 89 90 static int chksum_update(struct shash_desc *desc, const u8 *data, 91 unsigned int length) 92 { 93 struct chksum_desc_ctx *ctx = shash_desc_ctx(desc); 94 95 ctx->crc = __crc32c_le(ctx->crc, data, length); 96 return 0; 97 } 98 99 static int chksum_final(struct shash_desc *desc, u8 *out) 100 { 101 struct chksum_desc_ctx *ctx = shash_desc_ctx(desc); 102 103 put_unaligned_le32(~ctx->crc, out); 104 return 0; 105 } 106 107 static int __chksum_finup(u32 *crcp, const u8 *data, unsigned int len, u8 *out) 108 { 109 put_unaligned_le32(~__crc32c_le(*crcp, data, len), out); 110 return 0; 111 } 112 113 static int chksum_finup(struct shash_desc *desc, const u8 *data, 114 unsigned int len, u8 *out) 115 { 116 struct chksum_desc_ctx *ctx = shash_desc_ctx(desc); 117 118 return __chksum_finup(&ctx->crc, data, len, out); 119 } 120 121 static int chksum_digest(struct shash_desc *desc, const u8 *data, 122 unsigned int length, u8 *out) 123 { 124 struct chksum_ctx *mctx = crypto_shash_ctx(desc->tfm); 125 126 return __chksum_finup(&mctx->key, data, length, out); 127 } 128 129 static int crc32c_cra_init(struct crypto_tfm *tfm) 130 { 131 struct chksum_ctx *mctx = crypto_tfm_ctx(tfm); 132 133 mctx->key = ~0; 134 return 0; 135 } 136 137 static struct shash_alg alg = { 138 .digestsize = CHKSUM_DIGEST_SIZE, 139 .setkey = chksum_setkey, 140 .init = chksum_init, 141 .update = chksum_update, 142 .final = chksum_final, 143 .finup = chksum_finup, 144 .digest = chksum_digest, 145 .descsize = sizeof(struct chksum_desc_ctx), 146 .base = { 147 .cra_name = "crc32c", 148 .cra_driver_name = "crc32c-generic", 149 .cra_priority = 100, 150 .cra_flags = CRYPTO_ALG_OPTIONAL_KEY, 151 .cra_blocksize = CHKSUM_BLOCK_SIZE, 152 .cra_ctxsize = sizeof(struct chksum_ctx), 153 .cra_module = THIS_MODULE, 154 .cra_init = crc32c_cra_init, 155 } 156 }; 157 158 static int __init crc32c_mod_init(void) 159 { 160 return crypto_register_shash(&alg); 161 } 162 163 static void __exit crc32c_mod_fini(void) 164 { 165 crypto_unregister_shash(&alg); 166 } 167 168 subsys_initcall(crc32c_mod_init); 169 module_exit(crc32c_mod_fini); 170 171 MODULE_AUTHOR("Clay Haapala <chaapala@cisco.com>"); 172 MODULE_DESCRIPTION("CRC32c (Castagnoli) calculations wrapper for lib/crc32c"); 173 MODULE_LICENSE("GPL"); 174 MODULE_ALIAS_CRYPTO("crc32c"); 175 MODULE_ALIAS_CRYPTO("crc32c-generic"); 176