162306a36Sopenharmony_ci// SPDX-License-Identifier: GPL-2.0
262306a36Sopenharmony_ci/*
362306a36Sopenharmony_ci * crc32.c - CRC32 and CRC32C using LoongArch crc* instructions
462306a36Sopenharmony_ci *
562306a36Sopenharmony_ci * Module based on mips/crypto/crc32-mips.c
662306a36Sopenharmony_ci *
762306a36Sopenharmony_ci * Copyright (C) 2014 Linaro Ltd <yazen.ghannam@linaro.org>
862306a36Sopenharmony_ci * Copyright (C) 2018 MIPS Tech, LLC
962306a36Sopenharmony_ci * Copyright (C) 2020-2023 Loongson Technology Corporation Limited
1062306a36Sopenharmony_ci */
1162306a36Sopenharmony_ci
1262306a36Sopenharmony_ci#include <linux/module.h>
1362306a36Sopenharmony_ci#include <crypto/internal/hash.h>
1462306a36Sopenharmony_ci
1562306a36Sopenharmony_ci#include <asm/cpu-features.h>
1662306a36Sopenharmony_ci#include <asm/unaligned.h>
1762306a36Sopenharmony_ci
1862306a36Sopenharmony_ci#define _CRC32(crc, value, size, type)			\
1962306a36Sopenharmony_cido {							\
2062306a36Sopenharmony_ci	__asm__ __volatile__(				\
2162306a36Sopenharmony_ci		#type ".w." #size ".w" " %0, %1, %0\n\t"\
2262306a36Sopenharmony_ci		: "+r" (crc)				\
2362306a36Sopenharmony_ci		: "r" (value)				\
2462306a36Sopenharmony_ci		: "memory");				\
2562306a36Sopenharmony_ci} while (0)
2662306a36Sopenharmony_ci
2762306a36Sopenharmony_ci#define CRC32(crc, value, size)		_CRC32(crc, value, size, crc)
2862306a36Sopenharmony_ci#define CRC32C(crc, value, size)	_CRC32(crc, value, size, crcc)
2962306a36Sopenharmony_ci
3062306a36Sopenharmony_cistatic u32 crc32_loongarch_hw(u32 crc_, const u8 *p, unsigned int len)
3162306a36Sopenharmony_ci{
3262306a36Sopenharmony_ci	u32 crc = crc_;
3362306a36Sopenharmony_ci
3462306a36Sopenharmony_ci	while (len >= sizeof(u64)) {
3562306a36Sopenharmony_ci		u64 value = get_unaligned_le64(p);
3662306a36Sopenharmony_ci
3762306a36Sopenharmony_ci		CRC32(crc, value, d);
3862306a36Sopenharmony_ci		p += sizeof(u64);
3962306a36Sopenharmony_ci		len -= sizeof(u64);
4062306a36Sopenharmony_ci	}
4162306a36Sopenharmony_ci
4262306a36Sopenharmony_ci	if (len & sizeof(u32)) {
4362306a36Sopenharmony_ci		u32 value = get_unaligned_le32(p);
4462306a36Sopenharmony_ci
4562306a36Sopenharmony_ci		CRC32(crc, value, w);
4662306a36Sopenharmony_ci		p += sizeof(u32);
4762306a36Sopenharmony_ci		len -= sizeof(u32);
4862306a36Sopenharmony_ci	}
4962306a36Sopenharmony_ci
5062306a36Sopenharmony_ci	if (len & sizeof(u16)) {
5162306a36Sopenharmony_ci		u16 value = get_unaligned_le16(p);
5262306a36Sopenharmony_ci
5362306a36Sopenharmony_ci		CRC32(crc, value, h);
5462306a36Sopenharmony_ci		p += sizeof(u16);
5562306a36Sopenharmony_ci	}
5662306a36Sopenharmony_ci
5762306a36Sopenharmony_ci	if (len & sizeof(u8)) {
5862306a36Sopenharmony_ci		u8 value = *p++;
5962306a36Sopenharmony_ci
6062306a36Sopenharmony_ci		CRC32(crc, value, b);
6162306a36Sopenharmony_ci	}
6262306a36Sopenharmony_ci
6362306a36Sopenharmony_ci	return crc;
6462306a36Sopenharmony_ci}
6562306a36Sopenharmony_ci
6662306a36Sopenharmony_cistatic u32 crc32c_loongarch_hw(u32 crc_, const u8 *p, unsigned int len)
6762306a36Sopenharmony_ci{
6862306a36Sopenharmony_ci	u32 crc = crc_;
6962306a36Sopenharmony_ci
7062306a36Sopenharmony_ci	while (len >= sizeof(u64)) {
7162306a36Sopenharmony_ci		u64 value = get_unaligned_le64(p);
7262306a36Sopenharmony_ci
7362306a36Sopenharmony_ci		CRC32C(crc, value, d);
7462306a36Sopenharmony_ci		p += sizeof(u64);
7562306a36Sopenharmony_ci		len -= sizeof(u64);
7662306a36Sopenharmony_ci	}
7762306a36Sopenharmony_ci
7862306a36Sopenharmony_ci	if (len & sizeof(u32)) {
7962306a36Sopenharmony_ci		u32 value = get_unaligned_le32(p);
8062306a36Sopenharmony_ci
8162306a36Sopenharmony_ci		CRC32C(crc, value, w);
8262306a36Sopenharmony_ci		p += sizeof(u32);
8362306a36Sopenharmony_ci		len -= sizeof(u32);
8462306a36Sopenharmony_ci	}
8562306a36Sopenharmony_ci
8662306a36Sopenharmony_ci	if (len & sizeof(u16)) {
8762306a36Sopenharmony_ci		u16 value = get_unaligned_le16(p);
8862306a36Sopenharmony_ci
8962306a36Sopenharmony_ci		CRC32C(crc, value, h);
9062306a36Sopenharmony_ci		p += sizeof(u16);
9162306a36Sopenharmony_ci	}
9262306a36Sopenharmony_ci
9362306a36Sopenharmony_ci	if (len & sizeof(u8)) {
9462306a36Sopenharmony_ci		u8 value = *p++;
9562306a36Sopenharmony_ci
9662306a36Sopenharmony_ci		CRC32C(crc, value, b);
9762306a36Sopenharmony_ci	}
9862306a36Sopenharmony_ci
9962306a36Sopenharmony_ci	return crc;
10062306a36Sopenharmony_ci}
10162306a36Sopenharmony_ci
10262306a36Sopenharmony_ci#define CHKSUM_BLOCK_SIZE	1
10362306a36Sopenharmony_ci#define CHKSUM_DIGEST_SIZE	4
10462306a36Sopenharmony_ci
10562306a36Sopenharmony_cistruct chksum_ctx {
10662306a36Sopenharmony_ci	u32 key;
10762306a36Sopenharmony_ci};
10862306a36Sopenharmony_ci
10962306a36Sopenharmony_cistruct chksum_desc_ctx {
11062306a36Sopenharmony_ci	u32 crc;
11162306a36Sopenharmony_ci};
11262306a36Sopenharmony_ci
11362306a36Sopenharmony_cistatic int chksum_init(struct shash_desc *desc)
11462306a36Sopenharmony_ci{
11562306a36Sopenharmony_ci	struct chksum_ctx *mctx = crypto_shash_ctx(desc->tfm);
11662306a36Sopenharmony_ci	struct chksum_desc_ctx *ctx = shash_desc_ctx(desc);
11762306a36Sopenharmony_ci
11862306a36Sopenharmony_ci	ctx->crc = mctx->key;
11962306a36Sopenharmony_ci
12062306a36Sopenharmony_ci	return 0;
12162306a36Sopenharmony_ci}
12262306a36Sopenharmony_ci
12362306a36Sopenharmony_ci/*
12462306a36Sopenharmony_ci * Setting the seed allows arbitrary accumulators and flexible XOR policy
12562306a36Sopenharmony_ci * If your algorithm starts with ~0, then XOR with ~0 before you set the seed.
12662306a36Sopenharmony_ci */
12762306a36Sopenharmony_cistatic int chksum_setkey(struct crypto_shash *tfm, const u8 *key, unsigned int keylen)
12862306a36Sopenharmony_ci{
12962306a36Sopenharmony_ci	struct chksum_ctx *mctx = crypto_shash_ctx(tfm);
13062306a36Sopenharmony_ci
13162306a36Sopenharmony_ci	if (keylen != sizeof(mctx->key))
13262306a36Sopenharmony_ci		return -EINVAL;
13362306a36Sopenharmony_ci
13462306a36Sopenharmony_ci	mctx->key = get_unaligned_le32(key);
13562306a36Sopenharmony_ci
13662306a36Sopenharmony_ci	return 0;
13762306a36Sopenharmony_ci}
13862306a36Sopenharmony_ci
13962306a36Sopenharmony_cistatic int chksum_update(struct shash_desc *desc, const u8 *data, unsigned int length)
14062306a36Sopenharmony_ci{
14162306a36Sopenharmony_ci	struct chksum_desc_ctx *ctx = shash_desc_ctx(desc);
14262306a36Sopenharmony_ci
14362306a36Sopenharmony_ci	ctx->crc = crc32_loongarch_hw(ctx->crc, data, length);
14462306a36Sopenharmony_ci	return 0;
14562306a36Sopenharmony_ci}
14662306a36Sopenharmony_ci
14762306a36Sopenharmony_cistatic int chksumc_update(struct shash_desc *desc, const u8 *data, unsigned int length)
14862306a36Sopenharmony_ci{
14962306a36Sopenharmony_ci	struct chksum_desc_ctx *ctx = shash_desc_ctx(desc);
15062306a36Sopenharmony_ci
15162306a36Sopenharmony_ci	ctx->crc = crc32c_loongarch_hw(ctx->crc, data, length);
15262306a36Sopenharmony_ci	return 0;
15362306a36Sopenharmony_ci}
15462306a36Sopenharmony_ci
15562306a36Sopenharmony_cistatic int chksum_final(struct shash_desc *desc, u8 *out)
15662306a36Sopenharmony_ci{
15762306a36Sopenharmony_ci	struct chksum_desc_ctx *ctx = shash_desc_ctx(desc);
15862306a36Sopenharmony_ci
15962306a36Sopenharmony_ci	put_unaligned_le32(ctx->crc, out);
16062306a36Sopenharmony_ci	return 0;
16162306a36Sopenharmony_ci}
16262306a36Sopenharmony_ci
16362306a36Sopenharmony_cistatic int chksumc_final(struct shash_desc *desc, u8 *out)
16462306a36Sopenharmony_ci{
16562306a36Sopenharmony_ci	struct chksum_desc_ctx *ctx = shash_desc_ctx(desc);
16662306a36Sopenharmony_ci
16762306a36Sopenharmony_ci	put_unaligned_le32(~ctx->crc, out);
16862306a36Sopenharmony_ci	return 0;
16962306a36Sopenharmony_ci}
17062306a36Sopenharmony_ci
17162306a36Sopenharmony_cistatic int __chksum_finup(u32 crc, const u8 *data, unsigned int len, u8 *out)
17262306a36Sopenharmony_ci{
17362306a36Sopenharmony_ci	put_unaligned_le32(crc32_loongarch_hw(crc, data, len), out);
17462306a36Sopenharmony_ci	return 0;
17562306a36Sopenharmony_ci}
17662306a36Sopenharmony_ci
17762306a36Sopenharmony_cistatic int __chksumc_finup(u32 crc, const u8 *data, unsigned int len, u8 *out)
17862306a36Sopenharmony_ci{
17962306a36Sopenharmony_ci	put_unaligned_le32(~crc32c_loongarch_hw(crc, data, len), out);
18062306a36Sopenharmony_ci	return 0;
18162306a36Sopenharmony_ci}
18262306a36Sopenharmony_ci
18362306a36Sopenharmony_cistatic int chksum_finup(struct shash_desc *desc, const u8 *data, unsigned int len, u8 *out)
18462306a36Sopenharmony_ci{
18562306a36Sopenharmony_ci	struct chksum_desc_ctx *ctx = shash_desc_ctx(desc);
18662306a36Sopenharmony_ci
18762306a36Sopenharmony_ci	return __chksum_finup(ctx->crc, data, len, out);
18862306a36Sopenharmony_ci}
18962306a36Sopenharmony_ci
19062306a36Sopenharmony_cistatic int chksumc_finup(struct shash_desc *desc, const u8 *data, unsigned int len, u8 *out)
19162306a36Sopenharmony_ci{
19262306a36Sopenharmony_ci	struct chksum_desc_ctx *ctx = shash_desc_ctx(desc);
19362306a36Sopenharmony_ci
19462306a36Sopenharmony_ci	return __chksumc_finup(ctx->crc, data, len, out);
19562306a36Sopenharmony_ci}
19662306a36Sopenharmony_ci
19762306a36Sopenharmony_cistatic int chksum_digest(struct shash_desc *desc, const u8 *data, unsigned int length, u8 *out)
19862306a36Sopenharmony_ci{
19962306a36Sopenharmony_ci	struct chksum_ctx *mctx = crypto_shash_ctx(desc->tfm);
20062306a36Sopenharmony_ci
20162306a36Sopenharmony_ci	return __chksum_finup(mctx->key, data, length, out);
20262306a36Sopenharmony_ci}
20362306a36Sopenharmony_ci
20462306a36Sopenharmony_cistatic int chksumc_digest(struct shash_desc *desc, const u8 *data, unsigned int length, u8 *out)
20562306a36Sopenharmony_ci{
20662306a36Sopenharmony_ci	struct chksum_ctx *mctx = crypto_shash_ctx(desc->tfm);
20762306a36Sopenharmony_ci
20862306a36Sopenharmony_ci	return __chksumc_finup(mctx->key, data, length, out);
20962306a36Sopenharmony_ci}
21062306a36Sopenharmony_ci
21162306a36Sopenharmony_cistatic int chksum_cra_init(struct crypto_tfm *tfm)
21262306a36Sopenharmony_ci{
21362306a36Sopenharmony_ci	struct chksum_ctx *mctx = crypto_tfm_ctx(tfm);
21462306a36Sopenharmony_ci
21562306a36Sopenharmony_ci	mctx->key = 0;
21662306a36Sopenharmony_ci	return 0;
21762306a36Sopenharmony_ci}
21862306a36Sopenharmony_ci
21962306a36Sopenharmony_cistatic int chksumc_cra_init(struct crypto_tfm *tfm)
22062306a36Sopenharmony_ci{
22162306a36Sopenharmony_ci	struct chksum_ctx *mctx = crypto_tfm_ctx(tfm);
22262306a36Sopenharmony_ci
22362306a36Sopenharmony_ci	mctx->key = ~0;
22462306a36Sopenharmony_ci	return 0;
22562306a36Sopenharmony_ci}
22662306a36Sopenharmony_ci
22762306a36Sopenharmony_cistatic struct shash_alg crc32_alg = {
22862306a36Sopenharmony_ci	.digestsize		=	CHKSUM_DIGEST_SIZE,
22962306a36Sopenharmony_ci	.setkey			=	chksum_setkey,
23062306a36Sopenharmony_ci	.init			=	chksum_init,
23162306a36Sopenharmony_ci	.update			=	chksum_update,
23262306a36Sopenharmony_ci	.final			=	chksum_final,
23362306a36Sopenharmony_ci	.finup			=	chksum_finup,
23462306a36Sopenharmony_ci	.digest			=	chksum_digest,
23562306a36Sopenharmony_ci	.descsize		=	sizeof(struct chksum_desc_ctx),
23662306a36Sopenharmony_ci	.base			=	{
23762306a36Sopenharmony_ci		.cra_name		=	"crc32",
23862306a36Sopenharmony_ci		.cra_driver_name	=	"crc32-loongarch",
23962306a36Sopenharmony_ci		.cra_priority		=	300,
24062306a36Sopenharmony_ci		.cra_flags		=	CRYPTO_ALG_OPTIONAL_KEY,
24162306a36Sopenharmony_ci		.cra_blocksize		=	CHKSUM_BLOCK_SIZE,
24262306a36Sopenharmony_ci		.cra_alignmask		=	0,
24362306a36Sopenharmony_ci		.cra_ctxsize		=	sizeof(struct chksum_ctx),
24462306a36Sopenharmony_ci		.cra_module		=	THIS_MODULE,
24562306a36Sopenharmony_ci		.cra_init		=	chksum_cra_init,
24662306a36Sopenharmony_ci	}
24762306a36Sopenharmony_ci};
24862306a36Sopenharmony_ci
24962306a36Sopenharmony_cistatic struct shash_alg crc32c_alg = {
25062306a36Sopenharmony_ci	.digestsize		=	CHKSUM_DIGEST_SIZE,
25162306a36Sopenharmony_ci	.setkey			=	chksum_setkey,
25262306a36Sopenharmony_ci	.init			=	chksum_init,
25362306a36Sopenharmony_ci	.update			=	chksumc_update,
25462306a36Sopenharmony_ci	.final			=	chksumc_final,
25562306a36Sopenharmony_ci	.finup			=	chksumc_finup,
25662306a36Sopenharmony_ci	.digest			=	chksumc_digest,
25762306a36Sopenharmony_ci	.descsize		=	sizeof(struct chksum_desc_ctx),
25862306a36Sopenharmony_ci	.base			=	{
25962306a36Sopenharmony_ci		.cra_name		=	"crc32c",
26062306a36Sopenharmony_ci		.cra_driver_name	=	"crc32c-loongarch",
26162306a36Sopenharmony_ci		.cra_priority		=	300,
26262306a36Sopenharmony_ci		.cra_flags		=	CRYPTO_ALG_OPTIONAL_KEY,
26362306a36Sopenharmony_ci		.cra_blocksize		=	CHKSUM_BLOCK_SIZE,
26462306a36Sopenharmony_ci		.cra_alignmask		=	0,
26562306a36Sopenharmony_ci		.cra_ctxsize		=	sizeof(struct chksum_ctx),
26662306a36Sopenharmony_ci		.cra_module		=	THIS_MODULE,
26762306a36Sopenharmony_ci		.cra_init		=	chksumc_cra_init,
26862306a36Sopenharmony_ci	}
26962306a36Sopenharmony_ci};
27062306a36Sopenharmony_ci
27162306a36Sopenharmony_cistatic int __init crc32_mod_init(void)
27262306a36Sopenharmony_ci{
27362306a36Sopenharmony_ci	int err;
27462306a36Sopenharmony_ci
27562306a36Sopenharmony_ci	if (!cpu_has(CPU_FEATURE_CRC32))
27662306a36Sopenharmony_ci		return 0;
27762306a36Sopenharmony_ci
27862306a36Sopenharmony_ci	err = crypto_register_shash(&crc32_alg);
27962306a36Sopenharmony_ci	if (err)
28062306a36Sopenharmony_ci		return err;
28162306a36Sopenharmony_ci
28262306a36Sopenharmony_ci	err = crypto_register_shash(&crc32c_alg);
28362306a36Sopenharmony_ci	if (err)
28462306a36Sopenharmony_ci		return err;
28562306a36Sopenharmony_ci
28662306a36Sopenharmony_ci	return 0;
28762306a36Sopenharmony_ci}
28862306a36Sopenharmony_ci
28962306a36Sopenharmony_cistatic void __exit crc32_mod_exit(void)
29062306a36Sopenharmony_ci{
29162306a36Sopenharmony_ci	if (!cpu_has(CPU_FEATURE_CRC32))
29262306a36Sopenharmony_ci		return;
29362306a36Sopenharmony_ci
29462306a36Sopenharmony_ci	crypto_unregister_shash(&crc32_alg);
29562306a36Sopenharmony_ci	crypto_unregister_shash(&crc32c_alg);
29662306a36Sopenharmony_ci}
29762306a36Sopenharmony_ci
29862306a36Sopenharmony_cimodule_init(crc32_mod_init);
29962306a36Sopenharmony_cimodule_exit(crc32_mod_exit);
30062306a36Sopenharmony_ci
30162306a36Sopenharmony_ciMODULE_AUTHOR("Min Zhou <zhoumin@loongson.cn>");
30262306a36Sopenharmony_ciMODULE_AUTHOR("Huacai Chen <chenhuacai@loongson.cn>");
30362306a36Sopenharmony_ciMODULE_DESCRIPTION("CRC32 and CRC32C using LoongArch crc* instructions");
30462306a36Sopenharmony_ciMODULE_LICENSE("GPL v2");
305