xref: /OK3568_Linux_fs/kernel/crypto/crc32c_generic.c (revision 4882a59341e53eb6f0b4789bf948001014eff981)
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