1 // SPDX-License-Identifier: GPL-2.0-only
3 * Accelerated CRC32(C) using ARM CRC, NEON and Crypto Extensions instructions
5 * Copyright (C) 2016 Linaro Ltd <ard.biesheuvel@linaro.org>
8 #include <linux/cpufeature.h>
9 #include <linux/crc32.h>
10 #include <linux/init.h>
11 #include <linux/kernel.h>
12 #include <linux/module.h>
13 #include <linux/string.h>
15 #include <crypto/internal/hash.h>
16 #include <crypto/internal/simd.h>
18 #include <asm/hwcap.h>
21 #include <asm/unaligned.h>
23 #define PMULL_MIN_LEN 64L /* minimum size of buffer
24 * for crc32_pmull_le_16 */
25 #define SCALE_F 16L /* size of NEON register */
27 asmlinkage u32
crc32_pmull_le(const u8 buf
[], u32 len
, u32 init_crc
);
28 asmlinkage u32
crc32_armv8_le(u32 init_crc
, const u8 buf
[], u32 len
);
30 asmlinkage u32
crc32c_pmull_le(const u8 buf
[], u32 len
, u32 init_crc
);
31 asmlinkage u32
crc32c_armv8_le(u32 init_crc
, const u8 buf
[], u32 len
);
33 static u32 (*fallback_crc32
)(u32 init_crc
, const u8 buf
[], u32 len
);
34 static u32 (*fallback_crc32c
)(u32 init_crc
, const u8 buf
[], u32 len
);
36 static int crc32_cra_init(struct crypto_tfm
*tfm
)
38 u32
*key
= crypto_tfm_ctx(tfm
);
44 static int crc32c_cra_init(struct crypto_tfm
*tfm
)
46 u32
*key
= crypto_tfm_ctx(tfm
);
52 static int crc32_setkey(struct crypto_shash
*hash
, const u8
*key
,
55 u32
*mctx
= crypto_shash_ctx(hash
);
57 if (keylen
!= sizeof(u32
)) {
58 crypto_shash_set_flags(hash
, CRYPTO_TFM_RES_BAD_KEY_LEN
);
61 *mctx
= le32_to_cpup((__le32
*)key
);
65 static int crc32_init(struct shash_desc
*desc
)
67 u32
*mctx
= crypto_shash_ctx(desc
->tfm
);
68 u32
*crc
= shash_desc_ctx(desc
);
74 static int crc32_update(struct shash_desc
*desc
, const u8
*data
,
77 u32
*crc
= shash_desc_ctx(desc
);
79 *crc
= crc32_armv8_le(*crc
, data
, length
);
83 static int crc32c_update(struct shash_desc
*desc
, const u8
*data
,
86 u32
*crc
= shash_desc_ctx(desc
);
88 *crc
= crc32c_armv8_le(*crc
, data
, length
);
92 static int crc32_final(struct shash_desc
*desc
, u8
*out
)
94 u32
*crc
= shash_desc_ctx(desc
);
96 put_unaligned_le32(*crc
, out
);
100 static int crc32c_final(struct shash_desc
*desc
, u8
*out
)
102 u32
*crc
= shash_desc_ctx(desc
);
104 put_unaligned_le32(~*crc
, out
);
108 static int crc32_pmull_update(struct shash_desc
*desc
, const u8
*data
,
111 u32
*crc
= shash_desc_ctx(desc
);
114 if (crypto_simd_usable()) {
115 if ((u32
)data
% SCALE_F
) {
116 l
= min_t(u32
, length
, SCALE_F
- ((u32
)data
% SCALE_F
));
118 *crc
= fallback_crc32(*crc
, data
, l
);
124 if (length
>= PMULL_MIN_LEN
) {
125 l
= round_down(length
, SCALE_F
);
128 *crc
= crc32_pmull_le(data
, l
, *crc
);
137 *crc
= fallback_crc32(*crc
, data
, length
);
142 static int crc32c_pmull_update(struct shash_desc
*desc
, const u8
*data
,
145 u32
*crc
= shash_desc_ctx(desc
);
148 if (crypto_simd_usable()) {
149 if ((u32
)data
% SCALE_F
) {
150 l
= min_t(u32
, length
, SCALE_F
- ((u32
)data
% SCALE_F
));
152 *crc
= fallback_crc32c(*crc
, data
, l
);
158 if (length
>= PMULL_MIN_LEN
) {
159 l
= round_down(length
, SCALE_F
);
162 *crc
= crc32c_pmull_le(data
, l
, *crc
);
171 *crc
= fallback_crc32c(*crc
, data
, length
);
176 static struct shash_alg crc32_pmull_algs
[] = { {
177 .setkey
= crc32_setkey
,
179 .update
= crc32_update
,
180 .final
= crc32_final
,
181 .descsize
= sizeof(u32
),
182 .digestsize
= sizeof(u32
),
184 .base
.cra_ctxsize
= sizeof(u32
),
185 .base
.cra_init
= crc32_cra_init
,
186 .base
.cra_name
= "crc32",
187 .base
.cra_driver_name
= "crc32-arm-ce",
188 .base
.cra_priority
= 200,
189 .base
.cra_flags
= CRYPTO_ALG_OPTIONAL_KEY
,
190 .base
.cra_blocksize
= 1,
191 .base
.cra_module
= THIS_MODULE
,
193 .setkey
= crc32_setkey
,
195 .update
= crc32c_update
,
196 .final
= crc32c_final
,
197 .descsize
= sizeof(u32
),
198 .digestsize
= sizeof(u32
),
200 .base
.cra_ctxsize
= sizeof(u32
),
201 .base
.cra_init
= crc32c_cra_init
,
202 .base
.cra_name
= "crc32c",
203 .base
.cra_driver_name
= "crc32c-arm-ce",
204 .base
.cra_priority
= 200,
205 .base
.cra_flags
= CRYPTO_ALG_OPTIONAL_KEY
,
206 .base
.cra_blocksize
= 1,
207 .base
.cra_module
= THIS_MODULE
,
210 static int __init
crc32_pmull_mod_init(void)
212 if (elf_hwcap2
& HWCAP2_PMULL
) {
213 crc32_pmull_algs
[0].update
= crc32_pmull_update
;
214 crc32_pmull_algs
[1].update
= crc32c_pmull_update
;
216 if (elf_hwcap2
& HWCAP2_CRC32
) {
217 fallback_crc32
= crc32_armv8_le
;
218 fallback_crc32c
= crc32c_armv8_le
;
220 fallback_crc32
= crc32_le
;
221 fallback_crc32c
= __crc32c_le
;
223 } else if (!(elf_hwcap2
& HWCAP2_CRC32
)) {
227 return crypto_register_shashes(crc32_pmull_algs
,
228 ARRAY_SIZE(crc32_pmull_algs
));
231 static void __exit
crc32_pmull_mod_exit(void)
233 crypto_unregister_shashes(crc32_pmull_algs
,
234 ARRAY_SIZE(crc32_pmull_algs
));
237 static const struct cpu_feature __maybe_unused crc32_cpu_feature
[] = {
238 { cpu_feature(CRC32
) }, { cpu_feature(PMULL
) }, { }
240 MODULE_DEVICE_TABLE(cpu
, crc32_cpu_feature
);
242 module_init(crc32_pmull_mod_init
);
243 module_exit(crc32_pmull_mod_exit
);
245 MODULE_AUTHOR("Ard Biesheuvel <ard.biesheuvel@linaro.org>");
246 MODULE_LICENSE("GPL v2");
247 MODULE_ALIAS_CRYPTO("crc32");
248 MODULE_ALIAS_CRYPTO("crc32c");