123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246 |
- // SPDX-License-Identifier: GPL-2.0-only
- /*
- * Accelerated CRC32(C) using ARM CRC, NEON and Crypto Extensions instructions
- *
- * Copyright (C) 2016 Linaro Ltd <[email protected]>
- */
- #include <linux/cpufeature.h>
- #include <linux/crc32.h>
- #include <linux/init.h>
- #include <linux/kernel.h>
- #include <linux/module.h>
- #include <linux/string.h>
- #include <crypto/internal/hash.h>
- #include <crypto/internal/simd.h>
- #include <asm/hwcap.h>
- #include <asm/neon.h>
- #include <asm/simd.h>
- #include <asm/unaligned.h>
- #define PMULL_MIN_LEN 64L /* minimum size of buffer
- * for crc32_pmull_le_16 */
- #define SCALE_F 16L /* size of NEON register */
- asmlinkage u32 crc32_pmull_le(const u8 buf[], u32 len, u32 init_crc);
- asmlinkage u32 crc32_armv8_le(u32 init_crc, const u8 buf[], u32 len);
- asmlinkage u32 crc32c_pmull_le(const u8 buf[], u32 len, u32 init_crc);
- asmlinkage u32 crc32c_armv8_le(u32 init_crc, const u8 buf[], u32 len);
- static u32 (*fallback_crc32)(u32 init_crc, const u8 buf[], u32 len);
- static u32 (*fallback_crc32c)(u32 init_crc, const u8 buf[], u32 len);
- static int crc32_cra_init(struct crypto_tfm *tfm)
- {
- u32 *key = crypto_tfm_ctx(tfm);
- *key = 0;
- return 0;
- }
- static int crc32c_cra_init(struct crypto_tfm *tfm)
- {
- u32 *key = crypto_tfm_ctx(tfm);
- *key = ~0;
- return 0;
- }
- static int crc32_setkey(struct crypto_shash *hash, const u8 *key,
- unsigned int keylen)
- {
- u32 *mctx = crypto_shash_ctx(hash);
- if (keylen != sizeof(u32))
- return -EINVAL;
- *mctx = le32_to_cpup((__le32 *)key);
- return 0;
- }
- static int crc32_init(struct shash_desc *desc)
- {
- u32 *mctx = crypto_shash_ctx(desc->tfm);
- u32 *crc = shash_desc_ctx(desc);
- *crc = *mctx;
- return 0;
- }
- static int crc32_update(struct shash_desc *desc, const u8 *data,
- unsigned int length)
- {
- u32 *crc = shash_desc_ctx(desc);
- *crc = crc32_armv8_le(*crc, data, length);
- return 0;
- }
- static int crc32c_update(struct shash_desc *desc, const u8 *data,
- unsigned int length)
- {
- u32 *crc = shash_desc_ctx(desc);
- *crc = crc32c_armv8_le(*crc, data, length);
- return 0;
- }
- static int crc32_final(struct shash_desc *desc, u8 *out)
- {
- u32 *crc = shash_desc_ctx(desc);
- put_unaligned_le32(*crc, out);
- return 0;
- }
- static int crc32c_final(struct shash_desc *desc, u8 *out)
- {
- u32 *crc = shash_desc_ctx(desc);
- put_unaligned_le32(~*crc, out);
- return 0;
- }
- static int crc32_pmull_update(struct shash_desc *desc, const u8 *data,
- unsigned int length)
- {
- u32 *crc = shash_desc_ctx(desc);
- unsigned int l;
- if (crypto_simd_usable()) {
- if ((u32)data % SCALE_F) {
- l = min_t(u32, length, SCALE_F - ((u32)data % SCALE_F));
- *crc = fallback_crc32(*crc, data, l);
- data += l;
- length -= l;
- }
- if (length >= PMULL_MIN_LEN) {
- l = round_down(length, SCALE_F);
- kernel_neon_begin();
- *crc = crc32_pmull_le(data, l, *crc);
- kernel_neon_end();
- data += l;
- length -= l;
- }
- }
- if (length > 0)
- *crc = fallback_crc32(*crc, data, length);
- return 0;
- }
- static int crc32c_pmull_update(struct shash_desc *desc, const u8 *data,
- unsigned int length)
- {
- u32 *crc = shash_desc_ctx(desc);
- unsigned int l;
- if (crypto_simd_usable()) {
- if ((u32)data % SCALE_F) {
- l = min_t(u32, length, SCALE_F - ((u32)data % SCALE_F));
- *crc = fallback_crc32c(*crc, data, l);
- data += l;
- length -= l;
- }
- if (length >= PMULL_MIN_LEN) {
- l = round_down(length, SCALE_F);
- kernel_neon_begin();
- *crc = crc32c_pmull_le(data, l, *crc);
- kernel_neon_end();
- data += l;
- length -= l;
- }
- }
- if (length > 0)
- *crc = fallback_crc32c(*crc, data, length);
- return 0;
- }
- static struct shash_alg crc32_pmull_algs[] = { {
- .setkey = crc32_setkey,
- .init = crc32_init,
- .update = crc32_update,
- .final = crc32_final,
- .descsize = sizeof(u32),
- .digestsize = sizeof(u32),
- .base.cra_ctxsize = sizeof(u32),
- .base.cra_init = crc32_cra_init,
- .base.cra_name = "crc32",
- .base.cra_driver_name = "crc32-arm-ce",
- .base.cra_priority = 200,
- .base.cra_flags = CRYPTO_ALG_OPTIONAL_KEY,
- .base.cra_blocksize = 1,
- .base.cra_module = THIS_MODULE,
- }, {
- .setkey = crc32_setkey,
- .init = crc32_init,
- .update = crc32c_update,
- .final = crc32c_final,
- .descsize = sizeof(u32),
- .digestsize = sizeof(u32),
- .base.cra_ctxsize = sizeof(u32),
- .base.cra_init = crc32c_cra_init,
- .base.cra_name = "crc32c",
- .base.cra_driver_name = "crc32c-arm-ce",
- .base.cra_priority = 200,
- .base.cra_flags = CRYPTO_ALG_OPTIONAL_KEY,
- .base.cra_blocksize = 1,
- .base.cra_module = THIS_MODULE,
- } };
- static int __init crc32_pmull_mod_init(void)
- {
- if (elf_hwcap2 & HWCAP2_PMULL) {
- crc32_pmull_algs[0].update = crc32_pmull_update;
- crc32_pmull_algs[1].update = crc32c_pmull_update;
- if (elf_hwcap2 & HWCAP2_CRC32) {
- fallback_crc32 = crc32_armv8_le;
- fallback_crc32c = crc32c_armv8_le;
- } else {
- fallback_crc32 = crc32_le;
- fallback_crc32c = __crc32c_le;
- }
- } else if (!(elf_hwcap2 & HWCAP2_CRC32)) {
- return -ENODEV;
- }
- return crypto_register_shashes(crc32_pmull_algs,
- ARRAY_SIZE(crc32_pmull_algs));
- }
- static void __exit crc32_pmull_mod_exit(void)
- {
- crypto_unregister_shashes(crc32_pmull_algs,
- ARRAY_SIZE(crc32_pmull_algs));
- }
- static const struct cpu_feature __maybe_unused crc32_cpu_feature[] = {
- { cpu_feature(CRC32) }, { cpu_feature(PMULL) }, { }
- };
- MODULE_DEVICE_TABLE(cpu, crc32_cpu_feature);
- module_init(crc32_pmull_mod_init);
- module_exit(crc32_pmull_mod_exit);
- MODULE_AUTHOR("Ard Biesheuvel <[email protected]>");
- MODULE_LICENSE("GPL v2");
- MODULE_ALIAS_CRYPTO("crc32");
- MODULE_ALIAS_CRYPTO("crc32c");
|