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