Skip to content

Commit be3c45b

Browse files
committed
lib/crc-t10dif: stop wrapping the crypto API
In preparation for making the CRC-T10DIF library directly optimized for each architecture, like what has been done for CRC32, get rid of the weird layering where crc_t10dif_update() calls into the crypto API. Instead, move crc_t10dif_generic() into the crc-t10dif library module, and make crc_t10dif_update() just call crc_t10dif_generic(). Acceleration will be reintroduced via crc_t10dif_arch() in the following patches. Reviewed-by: Ard Biesheuvel <[email protected]> Reviewed-by: Martin K. Petersen <[email protected]> Link: https://lore.kernel.org/r/[email protected] Signed-off-by: Eric Biggers <[email protected]>
1 parent 31e4cdd commit be3c45b

File tree

6 files changed

+58
-201
lines changed

6 files changed

+58
-201
lines changed

crypto/Kconfig

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1102,6 +1102,7 @@ config CRYPTO_CRC32
11021102
config CRYPTO_CRCT10DIF
11031103
tristate "CRCT10DIF"
11041104
select CRYPTO_HASH
1105+
select CRC_T10DIF
11051106
help
11061107
CRC16 CRC algorithm used for the T10 (SCSI) Data Integrity Field (DIF)
11071108

crypto/Makefile

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -157,7 +157,7 @@ obj-$(CONFIG_CRYPTO_CRC32C) += crc32c_generic.o
157157
obj-$(CONFIG_CRYPTO_CRC32) += crc32_generic.o
158158
CFLAGS_crc32c_generic.o += -DARCH=$(ARCH)
159159
CFLAGS_crc32_generic.o += -DARCH=$(ARCH)
160-
obj-$(CONFIG_CRYPTO_CRCT10DIF) += crct10dif_common.o crct10dif_generic.o
160+
obj-$(CONFIG_CRYPTO_CRCT10DIF) += crct10dif_generic.o
161161
obj-$(CONFIG_CRYPTO_CRC64_ROCKSOFT) += crc64_rocksoft_generic.o
162162
obj-$(CONFIG_CRYPTO_AUTHENC) += authenc.o authencesn.o
163163
obj-$(CONFIG_CRYPTO_LZO) += lzo.o lzo-rle.o

crypto/crct10dif_common.c

Lines changed: 0 additions & 82 deletions
This file was deleted.

include/linux/crc-t10dif.h

Lines changed: 11 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -6,11 +6,17 @@
66

77
#define CRC_T10DIF_DIGEST_SIZE 2
88
#define CRC_T10DIF_BLOCK_SIZE 1
9-
#define CRC_T10DIF_STRING "crct10dif"
109

11-
extern __u16 crc_t10dif_generic(__u16 crc, const unsigned char *buffer,
12-
size_t len);
13-
extern __u16 crc_t10dif(unsigned char const *, size_t);
14-
extern __u16 crc_t10dif_update(__u16 crc, unsigned char const *, size_t);
10+
u16 crc_t10dif_generic(u16 crc, const u8 *p, size_t len);
11+
12+
static inline u16 crc_t10dif_update(u16 crc, const u8 *p, size_t len)
13+
{
14+
return crc_t10dif_generic(crc, p, len);
15+
}
16+
17+
static inline u16 crc_t10dif(const u8 *p, size_t len)
18+
{
19+
return crc_t10dif_update(0, p, len);
20+
}
1521

1622
#endif

lib/Kconfig

Lines changed: 0 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -156,8 +156,6 @@ config CRC16
156156

157157
config CRC_T10DIF
158158
tristate "CRC calculation for the T10 Data Integrity Field"
159-
select CRYPTO
160-
select CRYPTO_CRCT10DIF
161159
help
162160
This option is only needed if a module that's not in the
163161
kernel tree needs to calculate CRC checks for use with the

lib/crc-t10dif.c

Lines changed: 45 additions & 111 deletions
Original file line numberDiff line numberDiff line change
@@ -9,123 +9,57 @@
99
#include <linux/types.h>
1010
#include <linux/module.h>
1111
#include <linux/crc-t10dif.h>
12-
#include <linux/err.h>
13-
#include <linux/init.h>
14-
#include <crypto/hash.h>
15-
#include <crypto/algapi.h>
16-
#include <linux/static_key.h>
17-
#include <linux/notifier.h>
1812

19-
static struct crypto_shash __rcu *crct10dif_tfm;
20-
static DEFINE_STATIC_KEY_TRUE(crct10dif_fallback);
21-
static DEFINE_MUTEX(crc_t10dif_mutex);
22-
static struct work_struct crct10dif_rehash_work;
23-
24-
static int crc_t10dif_notify(struct notifier_block *self, unsigned long val, void *data)
25-
{
26-
struct crypto_alg *alg = data;
27-
28-
if (val != CRYPTO_MSG_ALG_LOADED ||
29-
strcmp(alg->cra_name, CRC_T10DIF_STRING))
30-
return NOTIFY_DONE;
31-
32-
schedule_work(&crct10dif_rehash_work);
33-
return NOTIFY_OK;
34-
}
35-
36-
static void crc_t10dif_rehash(struct work_struct *work)
37-
{
38-
struct crypto_shash *new, *old;
39-
40-
mutex_lock(&crc_t10dif_mutex);
41-
old = rcu_dereference_protected(crct10dif_tfm,
42-
lockdep_is_held(&crc_t10dif_mutex));
43-
new = crypto_alloc_shash(CRC_T10DIF_STRING, 0, 0);
44-
if (IS_ERR(new)) {
45-
mutex_unlock(&crc_t10dif_mutex);
46-
return;
47-
}
48-
rcu_assign_pointer(crct10dif_tfm, new);
49-
mutex_unlock(&crc_t10dif_mutex);
50-
51-
if (old) {
52-
synchronize_rcu();
53-
crypto_free_shash(old);
54-
} else {
55-
static_branch_disable(&crct10dif_fallback);
56-
}
57-
}
58-
59-
static struct notifier_block crc_t10dif_nb = {
60-
.notifier_call = crc_t10dif_notify,
13+
/*
14+
* Table generated using the following polynomial:
15+
* x^16 + x^15 + x^11 + x^9 + x^8 + x^7 + x^5 + x^4 + x^2 + x + 1
16+
* gt: 0x8bb7
17+
*/
18+
static const u16 t10_dif_crc_table[256] = {
19+
0x0000, 0x8BB7, 0x9CD9, 0x176E, 0xB205, 0x39B2, 0x2EDC, 0xA56B,
20+
0xEFBD, 0x640A, 0x7364, 0xF8D3, 0x5DB8, 0xD60F, 0xC161, 0x4AD6,
21+
0x54CD, 0xDF7A, 0xC814, 0x43A3, 0xE6C8, 0x6D7F, 0x7A11, 0xF1A6,
22+
0xBB70, 0x30C7, 0x27A9, 0xAC1E, 0x0975, 0x82C2, 0x95AC, 0x1E1B,
23+
0xA99A, 0x222D, 0x3543, 0xBEF4, 0x1B9F, 0x9028, 0x8746, 0x0CF1,
24+
0x4627, 0xCD90, 0xDAFE, 0x5149, 0xF422, 0x7F95, 0x68FB, 0xE34C,
25+
0xFD57, 0x76E0, 0x618E, 0xEA39, 0x4F52, 0xC4E5, 0xD38B, 0x583C,
26+
0x12EA, 0x995D, 0x8E33, 0x0584, 0xA0EF, 0x2B58, 0x3C36, 0xB781,
27+
0xD883, 0x5334, 0x445A, 0xCFED, 0x6A86, 0xE131, 0xF65F, 0x7DE8,
28+
0x373E, 0xBC89, 0xABE7, 0x2050, 0x853B, 0x0E8C, 0x19E2, 0x9255,
29+
0x8C4E, 0x07F9, 0x1097, 0x9B20, 0x3E4B, 0xB5FC, 0xA292, 0x2925,
30+
0x63F3, 0xE844, 0xFF2A, 0x749D, 0xD1F6, 0x5A41, 0x4D2F, 0xC698,
31+
0x7119, 0xFAAE, 0xEDC0, 0x6677, 0xC31C, 0x48AB, 0x5FC5, 0xD472,
32+
0x9EA4, 0x1513, 0x027D, 0x89CA, 0x2CA1, 0xA716, 0xB078, 0x3BCF,
33+
0x25D4, 0xAE63, 0xB90D, 0x32BA, 0x97D1, 0x1C66, 0x0B08, 0x80BF,
34+
0xCA69, 0x41DE, 0x56B0, 0xDD07, 0x786C, 0xF3DB, 0xE4B5, 0x6F02,
35+
0x3AB1, 0xB106, 0xA668, 0x2DDF, 0x88B4, 0x0303, 0x146D, 0x9FDA,
36+
0xD50C, 0x5EBB, 0x49D5, 0xC262, 0x6709, 0xECBE, 0xFBD0, 0x7067,
37+
0x6E7C, 0xE5CB, 0xF2A5, 0x7912, 0xDC79, 0x57CE, 0x40A0, 0xCB17,
38+
0x81C1, 0x0A76, 0x1D18, 0x96AF, 0x33C4, 0xB873, 0xAF1D, 0x24AA,
39+
0x932B, 0x189C, 0x0FF2, 0x8445, 0x212E, 0xAA99, 0xBDF7, 0x3640,
40+
0x7C96, 0xF721, 0xE04F, 0x6BF8, 0xCE93, 0x4524, 0x524A, 0xD9FD,
41+
0xC7E6, 0x4C51, 0x5B3F, 0xD088, 0x75E3, 0xFE54, 0xE93A, 0x628D,
42+
0x285B, 0xA3EC, 0xB482, 0x3F35, 0x9A5E, 0x11E9, 0x0687, 0x8D30,
43+
0xE232, 0x6985, 0x7EEB, 0xF55C, 0x5037, 0xDB80, 0xCCEE, 0x4759,
44+
0x0D8F, 0x8638, 0x9156, 0x1AE1, 0xBF8A, 0x343D, 0x2353, 0xA8E4,
45+
0xB6FF, 0x3D48, 0x2A26, 0xA191, 0x04FA, 0x8F4D, 0x9823, 0x1394,
46+
0x5942, 0xD2F5, 0xC59B, 0x4E2C, 0xEB47, 0x60F0, 0x779E, 0xFC29,
47+
0x4BA8, 0xC01F, 0xD771, 0x5CC6, 0xF9AD, 0x721A, 0x6574, 0xEEC3,
48+
0xA415, 0x2FA2, 0x38CC, 0xB37B, 0x1610, 0x9DA7, 0x8AC9, 0x017E,
49+
0x1F65, 0x94D2, 0x83BC, 0x080B, 0xAD60, 0x26D7, 0x31B9, 0xBA0E,
50+
0xF0D8, 0x7B6F, 0x6C01, 0xE7B6, 0x42DD, 0xC96A, 0xDE04, 0x55B3
6151
};
6252

63-
__u16 crc_t10dif_update(__u16 crc, const unsigned char *buffer, size_t len)
64-
{
65-
struct {
66-
struct shash_desc shash;
67-
__u16 crc;
68-
} desc;
69-
int err;
70-
71-
if (static_branch_unlikely(&crct10dif_fallback))
72-
return crc_t10dif_generic(crc, buffer, len);
73-
74-
rcu_read_lock();
75-
desc.shash.tfm = rcu_dereference(crct10dif_tfm);
76-
desc.crc = crc;
77-
err = crypto_shash_update(&desc.shash, buffer, len);
78-
rcu_read_unlock();
79-
80-
BUG_ON(err);
81-
82-
return desc.crc;
83-
}
84-
EXPORT_SYMBOL(crc_t10dif_update);
85-
86-
__u16 crc_t10dif(const unsigned char *buffer, size_t len)
87-
{
88-
return crc_t10dif_update(0, buffer, len);
89-
}
90-
EXPORT_SYMBOL(crc_t10dif);
91-
92-
static int __init crc_t10dif_mod_init(void)
93-
{
94-
INIT_WORK(&crct10dif_rehash_work, crc_t10dif_rehash);
95-
crypto_register_notifier(&crc_t10dif_nb);
96-
crc_t10dif_rehash(&crct10dif_rehash_work);
97-
return 0;
98-
}
99-
100-
static void __exit crc_t10dif_mod_fini(void)
101-
{
102-
crypto_unregister_notifier(&crc_t10dif_nb);
103-
cancel_work_sync(&crct10dif_rehash_work);
104-
crypto_free_shash(rcu_dereference_protected(crct10dif_tfm, 1));
105-
}
106-
107-
module_init(crc_t10dif_mod_init);
108-
module_exit(crc_t10dif_mod_fini);
109-
110-
static int crc_t10dif_transform_show(char *buffer, const struct kernel_param *kp)
53+
u16 crc_t10dif_generic(u16 crc, const u8 *p, size_t len)
11154
{
112-
struct crypto_shash *tfm;
113-
int len;
55+
size_t i;
11456

115-
if (static_branch_unlikely(&crct10dif_fallback))
116-
return sprintf(buffer, "fallback\n");
57+
for (i = 0; i < len; i++)
58+
crc = (crc << 8) ^ t10_dif_crc_table[(crc >> 8) ^ p[i]];
11759

118-
rcu_read_lock();
119-
tfm = rcu_dereference(crct10dif_tfm);
120-
len = snprintf(buffer, PAGE_SIZE, "%s\n",
121-
crypto_shash_driver_name(tfm));
122-
rcu_read_unlock();
123-
124-
return len;
60+
return crc;
12561
}
62+
EXPORT_SYMBOL(crc_t10dif_generic);
12663

127-
module_param_call(transform, NULL, crc_t10dif_transform_show, NULL, 0444);
128-
129-
MODULE_DESCRIPTION("T10 DIF CRC calculation (library API)");
64+
MODULE_DESCRIPTION("T10 DIF CRC calculation");
13065
MODULE_LICENSE("GPL");
131-
MODULE_SOFTDEP("pre: crct10dif");

0 commit comments

Comments
 (0)