Re: [PATCH v5 2/3] KEYS: Replace assoc_array with rhashtable

From: Eric Biggers

Date: Fri Nov 06 2026 - 04:08:52 EST


On Fri, Nov 06, 2026 at 09:21:32AM +0100, Hannes Reinecke wrote:
> While I am pretty much in favour with this approach, is there a specific
> reason why siphash has been chosen?

SipHash is the preferred choice for secure hash tables. It is secure,
performs well on short inputs, and doesn't require special instructions.
See Documentation/security/siphash.rst

> Would there be a chance to make this configurable?
> I do see slight complications when running in secure environments
> (ie FIPS-certified environments) where most of the hash functions
> might not be available ...

SipHash support is available even when the kernel is booted with fips=1,
so there's no issue there. It's already widely used in the kernel for
hash tables, and that hasn't blocked FIPS certifications either.

Side note: fips=1 actually has little do with security, and in some
cases it actually decreases security. See for example
https://lore.kernel.org/linux-crypto/20261026183332.11402-1-ebiggers@xxxxxxxxxx/
where I'm fixing a vulnerability caused by fips=1.

- Eric