| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Message-ID: <20241202010844.144356-1-ebiggers@kernel.org>
Date: Sun, 1 Dec 2024 17:08:25 -0800
From: Eric Biggers <ebiggers@...nel.org>
To: linux-kernel@...r.kernel.org
Cc: linux-arch@...r.kernel.org,
linux-arm-kernel@...ts.infradead.org,
linux-crypto@...r.kernel.org,
linux-ext4@...r.kernel.org,
linux-f2fs-devel@...ts.sourceforge.net,
linux-mips@...r.kernel.org,
linux-riscv@...ts.infradead.org,
linux-s390@...r.kernel.org,
linux-scsi@...r.kernel.org,
linuxppc-dev@...ts.ozlabs.org,
loongarch@...ts.linux.dev,
sparclinux@...r.kernel.org,
x86@...nel.org
Subject: [PATCH v4 00/19] Wire up CRC32 library functions to arch-optimized code
This patchset applies to v6.13-rc1 and is also available in git via:
git fetch https://git.kernel.org/pub/scm/linux/kernel/git/ebiggers/linux.git crc32-lib-v4
CRC32 is a family of common non-cryptographic integrity check algorithms
that are fairly fast with a portable C implementation and become far
faster still with the CRC32 or carryless multiplication instructions
that most CPUs have. 9 architectures already have optimized code for at
least some CRC32 variants; however, except for arm64 this optimized code
was only accessible through the crypto API, not the library functions.
This patchset fixes that so that the CRC32 library functions use the
optimized code. This allows users to just use the library instead of
the crypto API. This is much simpler and also improves performance due
to eliminating the crypto API overhead including an indirect call. Some
examples of updating users are included at the end of the patchset.
Note: crc32c() was a weird case. It was a library function layered on
top of the crypto API, which in turn is layered on top of the real
library functions. So while it was easy to use, it was still subject to
the crypto API overhead. This patchset provides CRC32C acceleration in
the real library functions directly.
The updated CRC32 library design is:
- Each arch's CRC32 code (all variants) is in arch/$ARCH/lib/crc32*.
This adopts what arm64 and riscv already did. Note, the crypto
directory is not used because CRC32 is not a cryptographic algorithm.
- Weak symbols are no longer used. Instead there are crc32*_base() and
crc32*_arch(), and the appropriate ones are called based on the
kconfig. This is similar to how the ChaCha20 library code works.
- Each arch's CRC32 library code is enabled by default when CRC32 is
enabled, but it can now be disabled, controlled by the choice that
previously controlled the base implementation only. It can also now
be built as a module if CRC32 is a module too, in which case it will
be automatically loaded via direct symbol dependency when appropriate.
- Instead of lots of pointless glue code that wires up each CRC32
variant to the crypto API for each architecture, we now just rely on
the existing shash algorithms that use the library functions.
- As before, the library functions don't provide access to off-CPU
crypto accelerators. But these appear to have very little, if any,
real-world relevance for CRC32 which is very fast on CPUs.
A separate patchset applies a similar cleanup to CRC-T10DIF.
Changed in v4:
- Rebased onto v6.13-rc1.
- Removed no-longer-needed CFI stubs from arch/arm/lib/crc32-core.S.
- Removed no-longer-needed definition of JBD_MAX_CHECKSUM_SIZE from jbd2.h.
- Removed no-longer-needed inclusion of <crypto/hash.h> from f2fs.h.
- Merged 'if' statements with the same condition in jbd2_journal_set_features.
- Added bcachefs dependency patch, as it wasn't merged in 6.13 as expected.
- Reordered CPU feature checks to before crypto_simd_usable(), so that
crypto_simd_usable() doesn't get called unnecessarily.
- For loongarch, use cpu_has_crc32() instead of cpu_has(CPU_FEATURE_CRC32),
for consistency with the rest of the loongarch code.
- Correctly set the new dependencies of CRYPTO_VPMSUM_TESTER.
- Added Reviewed-by's and Acked-by's.
Changed in v3:
- Replaced crc32_optimizations global variable with
crc32_optimizations() function.
- Make ISCSI_TARGET keep selecting CRYPTO_HASH, since
iscsi_target_auth.c still uses the shash API for other algorithms.
Changed in v2:
- Added a way to determine if the arch-optimized code is actually
being used at runtime, and used this to register the appropriate
shash algorithms with crypto API.
- Added a patch that converts iSCSI to use the library.
- Listed a bcachefs patch as a dependency.
- Added Ard's Reviewed-by.
Eric Biggers (19):
lib/crc32: drop leading underscores from __crc32c_le_base
lib/crc32: improve support for arch-specific overrides
lib/crc32: expose whether the lib is really optimized at runtime
crypto: crc32 - don't unnecessarily register arch algorithms
arm/crc32: expose CRC32 functions through lib
loongarch/crc32: expose CRC32 functions through lib
mips/crc32: expose CRC32 functions through lib
powerpc/crc32: expose CRC32 functions through lib
s390/crc32: expose CRC32 functions through lib
sparc/crc32: expose CRC32 functions through lib
x86/crc32: update prototype for crc_pcl()
x86/crc32: update prototype for crc32_pclmul_le_16()
x86/crc32: expose CRC32 functions through lib
bcachefs: Explicitly select CRYPTO from BCACHEFS_FS
lib/crc32: make crc32c() go directly to lib
ext4: switch to using the crc32c library
jbd2: switch to using the crc32c library
f2fs: switch to using the crc32 library
scsi: target: iscsi: switch to using the crc32c library
arch/arm/Kconfig | 1 +
arch/arm/configs/milbeaut_m10v_defconfig | 1 -
arch/arm/configs/multi_v7_defconfig | 1 -
arch/arm/crypto/Kconfig | 14 -
arch/arm/crypto/Makefile | 2 -
arch/arm/crypto/crc32-ce-glue.c | 247 ------------
arch/arm/lib/Makefile | 3 +
.../crc32-ce-core.S => lib/crc32-core.S} | 5 +-
arch/arm/lib/crc32-glue.c | 123 ++++++
arch/arm64/Kconfig | 1 +
arch/arm64/lib/Makefile | 3 +-
arch/arm64/lib/crc32-glue.c | 25 +-
arch/loongarch/Kconfig | 1 +
arch/loongarch/configs/loongson3_defconfig | 1 -
arch/loongarch/crypto/Kconfig | 9 -
arch/loongarch/crypto/Makefile | 2 -
arch/loongarch/crypto/crc32-loongarch.c | 300 ---------------
arch/loongarch/lib/Makefile | 2 +
arch/loongarch/lib/crc32-loongarch.c | 135 +++++++
arch/mips/Kconfig | 5 +-
arch/mips/configs/eyeq5_defconfig | 1 -
arch/mips/configs/eyeq6_defconfig | 1 -
arch/mips/configs/generic/32r6.config | 2 -
arch/mips/configs/generic/64r6.config | 1 -
arch/mips/crypto/Kconfig | 9 -
arch/mips/crypto/Makefile | 2 -
arch/mips/crypto/crc32-mips.c | 354 ------------------
arch/mips/lib/Makefile | 2 +
arch/mips/lib/crc32-mips.c | 192 ++++++++++
arch/powerpc/Kconfig | 1 +
arch/powerpc/configs/powernv_defconfig | 1 -
arch/powerpc/configs/ppc64_defconfig | 1 -
arch/powerpc/crypto/Kconfig | 15 +-
arch/powerpc/crypto/Makefile | 2 -
arch/powerpc/crypto/crc32c-vpmsum_glue.c | 173 ---------
arch/powerpc/crypto/crct10dif-vpmsum_asm.S | 2 +-
arch/powerpc/lib/Makefile | 3 +
arch/powerpc/lib/crc32-glue.c | 92 +++++
.../{crypto => lib}/crc32-vpmsum_core.S | 0
.../{crypto => lib}/crc32c-vpmsum_asm.S | 0
arch/riscv/Kconfig | 1 +
arch/riscv/lib/Makefile | 3 +-
arch/riscv/lib/{crc32.c => crc32-riscv.c} | 25 +-
arch/s390/Kconfig | 1 +
arch/s390/configs/debug_defconfig | 1 -
arch/s390/configs/defconfig | 1 -
arch/s390/crypto/Kconfig | 12 -
arch/s390/crypto/Makefile | 2 -
arch/s390/crypto/crc32-vx.c | 306 ---------------
arch/s390/lib/Makefile | 3 +
arch/s390/lib/crc32-glue.c | 92 +++++
arch/s390/{crypto => lib}/crc32-vx.h | 0
arch/s390/{crypto => lib}/crc32be-vx.c | 0
arch/s390/{crypto => lib}/crc32le-vx.c | 0
arch/sparc/Kconfig | 1 +
arch/sparc/crypto/Kconfig | 10 -
arch/sparc/crypto/Makefile | 4 -
arch/sparc/crypto/crc32c_glue.c | 184 ---------
arch/sparc/lib/Makefile | 2 +
arch/sparc/lib/crc32_glue.c | 93 +++++
arch/sparc/{crypto => lib}/crc32c_asm.S | 2 +-
arch/x86/Kconfig | 1 +
arch/x86/crypto/Kconfig | 22 --
arch/x86/crypto/Makefile | 7 -
arch/x86/crypto/crc32-pclmul_glue.c | 202 ----------
arch/x86/crypto/crc32c-intel_glue.c | 250 -------------
arch/x86/lib/Makefile | 4 +
arch/x86/lib/crc32-glue.c | 124 ++++++
.../crc32-pclmul_asm.S => lib/crc32-pclmul.S} | 19 +-
.../crc32c-3way.S} | 63 ++--
crypto/crc32_generic.c | 8 +-
crypto/crc32c_generic.c | 12 +-
drivers/target/iscsi/Kconfig | 4 +-
drivers/target/iscsi/iscsi_target.c | 153 +++-----
drivers/target/iscsi/iscsi_target_login.c | 50 ---
drivers/target/iscsi/iscsi_target_login.h | 1 -
drivers/target/iscsi/iscsi_target_nego.c | 21 +-
fs/bcachefs/Kconfig | 1 +
fs/ext4/Kconfig | 3 +-
fs/ext4/ext4.h | 25 +-
fs/ext4/super.c | 15 -
fs/f2fs/Kconfig | 3 +-
fs/f2fs/f2fs.h | 20 +-
fs/f2fs/super.c | 15 -
fs/jbd2/Kconfig | 2 -
fs/jbd2/journal.c | 30 +-
include/linux/crc32.h | 50 ++-
include/linux/crc32c.h | 7 +-
include/linux/jbd2.h | 33 +-
include/target/iscsi/iscsi_target_core.h | 3 -
lib/Kconfig | 80 ++--
lib/Makefile | 1 -
lib/crc32.c | 24 +-
lib/libcrc32c.c | 74 ----
94 files changed, 1159 insertions(+), 2646 deletions(-)
delete mode 100644 arch/arm/crypto/crc32-ce-glue.c
rename arch/arm/{crypto/crc32-ce-core.S => lib/crc32-core.S} (98%)
create mode 100644 arch/arm/lib/crc32-glue.c
delete mode 100644 arch/loongarch/crypto/crc32-loongarch.c
create mode 100644 arch/loongarch/lib/crc32-loongarch.c
delete mode 100644 arch/mips/crypto/crc32-mips.c
create mode 100644 arch/mips/lib/crc32-mips.c
delete mode 100644 arch/powerpc/crypto/crc32c-vpmsum_glue.c
create mode 100644 arch/powerpc/lib/crc32-glue.c
rename arch/powerpc/{crypto => lib}/crc32-vpmsum_core.S (100%)
rename arch/powerpc/{crypto => lib}/crc32c-vpmsum_asm.S (100%)
rename arch/riscv/lib/{crc32.c => crc32-riscv.c} (91%)
delete mode 100644 arch/s390/crypto/crc32-vx.c
create mode 100644 arch/s390/lib/crc32-glue.c
rename arch/s390/{crypto => lib}/crc32-vx.h (100%)
rename arch/s390/{crypto => lib}/crc32be-vx.c (100%)
rename arch/s390/{crypto => lib}/crc32le-vx.c (100%)
delete mode 100644 arch/sparc/crypto/crc32c_glue.c
create mode 100644 arch/sparc/lib/crc32_glue.c
rename arch/sparc/{crypto => lib}/crc32c_asm.S (92%)
delete mode 100644 arch/x86/crypto/crc32-pclmul_glue.c
delete mode 100644 arch/x86/crypto/crc32c-intel_glue.c
create mode 100644 arch/x86/lib/crc32-glue.c
rename arch/x86/{crypto/crc32-pclmul_asm.S => lib/crc32-pclmul.S} (95%)
rename arch/x86/{crypto/crc32c-pcl-intel-asm_64.S => lib/crc32c-3way.S} (92%)
delete mode 100644 lib/libcrc32c.c
base-commit: 40384c840ea1944d7c5a392e8975ed088ecf0b37
--
2.47.1
Powered by blists - more mailing lists