^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 1) /* Copyright (C) 2016 Jason A. Donenfeld <Jason@zx2c4.com>. All Rights Reserved.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 2) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 3) * This file is provided under a dual BSD/GPLv2 license.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 4) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 5) * SipHash: a fast short-input PRF
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 6) * https://131002.net/siphash/
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 7) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 8) * This implementation is specifically for SipHash2-4 for a secure PRF
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 9) * and HalfSipHash1-3/SipHash1-3 for an insecure PRF only suitable for
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 10) * hashtables.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 11) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 12)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 13) #include <linux/siphash.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 14) #include <asm/unaligned.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 15)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 16) #if defined(CONFIG_DCACHE_WORD_ACCESS) && BITS_PER_LONG == 64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 17) #include <linux/dcache.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 18) #include <asm/word-at-a-time.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 19) #endif
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 20)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 21) #define SIPROUND \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 22) do { \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 23) v0 += v1; v1 = rol64(v1, 13); v1 ^= v0; v0 = rol64(v0, 32); \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 24) v2 += v3; v3 = rol64(v3, 16); v3 ^= v2; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 25) v0 += v3; v3 = rol64(v3, 21); v3 ^= v0; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 26) v2 += v1; v1 = rol64(v1, 17); v1 ^= v2; v2 = rol64(v2, 32); \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 27) } while (0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 28)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 29) #define PREAMBLE(len) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 30) u64 v0 = 0x736f6d6570736575ULL; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 31) u64 v1 = 0x646f72616e646f6dULL; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 32) u64 v2 = 0x6c7967656e657261ULL; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 33) u64 v3 = 0x7465646279746573ULL; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 34) u64 b = ((u64)(len)) << 56; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 35) v3 ^= key->key[1]; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 36) v2 ^= key->key[0]; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 37) v1 ^= key->key[1]; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 38) v0 ^= key->key[0];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 39)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 40) #define POSTAMBLE \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 41) v3 ^= b; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 42) SIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 43) SIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 44) v0 ^= b; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 45) v2 ^= 0xff; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 46) SIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 47) SIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 48) SIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 49) SIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 50) return (v0 ^ v1) ^ (v2 ^ v3);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 51)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 52) #ifndef CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 53) u64 __siphash_aligned(const void *data, size_t len, const siphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 54) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 55) const u8 *end = data + len - (len % sizeof(u64));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 56) const u8 left = len & (sizeof(u64) - 1);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 57) u64 m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 58) PREAMBLE(len)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 59) for (; data != end; data += sizeof(u64)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 60) m = le64_to_cpup(data);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 61) v3 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 62) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 63) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 64) v0 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 65) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 66) #if defined(CONFIG_DCACHE_WORD_ACCESS) && BITS_PER_LONG == 64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 67) if (left)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 68) b |= le64_to_cpu((__force __le64)(load_unaligned_zeropad(data) &
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 69) bytemask_from_count(left)));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 70) #else
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 71) switch (left) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 72) case 7: b |= ((u64)end[6]) << 48; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 73) case 6: b |= ((u64)end[5]) << 40; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 74) case 5: b |= ((u64)end[4]) << 32; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 75) case 4: b |= le32_to_cpup(data); break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 76) case 3: b |= ((u64)end[2]) << 16; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 77) case 2: b |= le16_to_cpup(data); break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 78) case 1: b |= end[0];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 79) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 80) #endif
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 81) POSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 82) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 83) EXPORT_SYMBOL(__siphash_aligned);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 84) #endif
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 85)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 86) u64 __siphash_unaligned(const void *data, size_t len, const siphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 87) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 88) const u8 *end = data + len - (len % sizeof(u64));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 89) const u8 left = len & (sizeof(u64) - 1);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 90) u64 m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 91) PREAMBLE(len)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 92) for (; data != end; data += sizeof(u64)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 93) m = get_unaligned_le64(data);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 94) v3 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 95) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 96) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 97) v0 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 98) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 99) #if defined(CONFIG_DCACHE_WORD_ACCESS) && BITS_PER_LONG == 64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 100) if (left)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 101) b |= le64_to_cpu((__force __le64)(load_unaligned_zeropad(data) &
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 102) bytemask_from_count(left)));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 103) #else
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 104) switch (left) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 105) case 7: b |= ((u64)end[6]) << 48; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 106) case 6: b |= ((u64)end[5]) << 40; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 107) case 5: b |= ((u64)end[4]) << 32; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 108) case 4: b |= get_unaligned_le32(end); break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 109) case 3: b |= ((u64)end[2]) << 16; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 110) case 2: b |= get_unaligned_le16(end); break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 111) case 1: b |= end[0];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 112) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 113) #endif
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 114) POSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 115) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 116) EXPORT_SYMBOL(__siphash_unaligned);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 117)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 118) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 119) * siphash_1u64 - compute 64-bit siphash PRF value of a u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 120) * @first: first u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 121) * @key: the siphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 122) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 123) u64 siphash_1u64(const u64 first, const siphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 124) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 125) PREAMBLE(8)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 126) v3 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 127) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 128) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 129) v0 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 130) POSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 131) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 132) EXPORT_SYMBOL(siphash_1u64);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 133)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 134) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 135) * siphash_2u64 - compute 64-bit siphash PRF value of 2 u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 136) * @first: first u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 137) * @second: second u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 138) * @key: the siphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 139) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 140) u64 siphash_2u64(const u64 first, const u64 second, const siphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 141) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 142) PREAMBLE(16)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 143) v3 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 144) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 145) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 146) v0 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 147) v3 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 148) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 149) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 150) v0 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 151) POSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 152) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 153) EXPORT_SYMBOL(siphash_2u64);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 154)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 155) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 156) * siphash_3u64 - compute 64-bit siphash PRF value of 3 u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 157) * @first: first u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 158) * @second: second u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 159) * @third: third u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 160) * @key: the siphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 161) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 162) u64 siphash_3u64(const u64 first, const u64 second, const u64 third,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 163) const siphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 164) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 165) PREAMBLE(24)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 166) v3 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 167) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 168) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 169) v0 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 170) v3 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 171) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 172) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 173) v0 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 174) v3 ^= third;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 175) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 176) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 177) v0 ^= third;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 178) POSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 179) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 180) EXPORT_SYMBOL(siphash_3u64);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 181)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 182) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 183) * siphash_4u64 - compute 64-bit siphash PRF value of 4 u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 184) * @first: first u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 185) * @second: second u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 186) * @third: third u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 187) * @forth: forth u64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 188) * @key: the siphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 189) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 190) u64 siphash_4u64(const u64 first, const u64 second, const u64 third,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 191) const u64 forth, const siphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 192) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 193) PREAMBLE(32)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 194) v3 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 195) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 196) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 197) v0 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 198) v3 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 199) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 200) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 201) v0 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 202) v3 ^= third;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 203) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 204) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 205) v0 ^= third;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 206) v3 ^= forth;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 207) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 208) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 209) v0 ^= forth;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 210) POSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 211) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 212) EXPORT_SYMBOL(siphash_4u64);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 213)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 214) u64 siphash_1u32(const u32 first, const siphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 215) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 216) PREAMBLE(4)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 217) b |= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 218) POSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 219) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 220) EXPORT_SYMBOL(siphash_1u32);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 221)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 222) u64 siphash_3u32(const u32 first, const u32 second, const u32 third,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 223) const siphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 224) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 225) u64 combined = (u64)second << 32 | first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 226) PREAMBLE(12)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 227) v3 ^= combined;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 228) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 229) SIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 230) v0 ^= combined;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 231) b |= third;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 232) POSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 233) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 234) EXPORT_SYMBOL(siphash_3u32);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 235)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 236) #if BITS_PER_LONG == 64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 237) /* Note that on 64-bit, we make HalfSipHash1-3 actually be SipHash1-3, for
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 238) * performance reasons. On 32-bit, below, we actually implement HalfSipHash1-3.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 239) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 240)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 241) #define HSIPROUND SIPROUND
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 242) #define HPREAMBLE(len) PREAMBLE(len)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 243) #define HPOSTAMBLE \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 244) v3 ^= b; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 245) HSIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 246) v0 ^= b; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 247) v2 ^= 0xff; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 248) HSIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 249) HSIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 250) HSIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 251) return (v0 ^ v1) ^ (v2 ^ v3);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 252)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 253) #ifndef CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 254) u32 __hsiphash_aligned(const void *data, size_t len, const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 255) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 256) const u8 *end = data + len - (len % sizeof(u64));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 257) const u8 left = len & (sizeof(u64) - 1);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 258) u64 m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 259) HPREAMBLE(len)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 260) for (; data != end; data += sizeof(u64)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 261) m = le64_to_cpup(data);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 262) v3 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 263) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 264) v0 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 265) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 266) #if defined(CONFIG_DCACHE_WORD_ACCESS) && BITS_PER_LONG == 64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 267) if (left)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 268) b |= le64_to_cpu((__force __le64)(load_unaligned_zeropad(data) &
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 269) bytemask_from_count(left)));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 270) #else
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 271) switch (left) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 272) case 7: b |= ((u64)end[6]) << 48; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 273) case 6: b |= ((u64)end[5]) << 40; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 274) case 5: b |= ((u64)end[4]) << 32; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 275) case 4: b |= le32_to_cpup(data); break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 276) case 3: b |= ((u64)end[2]) << 16; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 277) case 2: b |= le16_to_cpup(data); break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 278) case 1: b |= end[0];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 279) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 280) #endif
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 281) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 282) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 283) EXPORT_SYMBOL(__hsiphash_aligned);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 284) #endif
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 285)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 286) u32 __hsiphash_unaligned(const void *data, size_t len,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 287) const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 288) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 289) const u8 *end = data + len - (len % sizeof(u64));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 290) const u8 left = len & (sizeof(u64) - 1);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 291) u64 m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 292) HPREAMBLE(len)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 293) for (; data != end; data += sizeof(u64)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 294) m = get_unaligned_le64(data);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 295) v3 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 296) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 297) v0 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 298) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 299) #if defined(CONFIG_DCACHE_WORD_ACCESS) && BITS_PER_LONG == 64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 300) if (left)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 301) b |= le64_to_cpu((__force __le64)(load_unaligned_zeropad(data) &
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 302) bytemask_from_count(left)));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 303) #else
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 304) switch (left) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 305) case 7: b |= ((u64)end[6]) << 48; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 306) case 6: b |= ((u64)end[5]) << 40; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 307) case 5: b |= ((u64)end[4]) << 32; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 308) case 4: b |= get_unaligned_le32(end); break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 309) case 3: b |= ((u64)end[2]) << 16; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 310) case 2: b |= get_unaligned_le16(end); break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 311) case 1: b |= end[0];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 312) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 313) #endif
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 314) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 315) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 316) EXPORT_SYMBOL(__hsiphash_unaligned);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 317)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 318) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 319) * hsiphash_1u32 - compute 64-bit hsiphash PRF value of a u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 320) * @first: first u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 321) * @key: the hsiphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 322) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 323) u32 hsiphash_1u32(const u32 first, const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 324) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 325) HPREAMBLE(4)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 326) b |= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 327) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 328) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 329) EXPORT_SYMBOL(hsiphash_1u32);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 330)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 331) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 332) * hsiphash_2u32 - compute 32-bit hsiphash PRF value of 2 u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 333) * @first: first u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 334) * @second: second u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 335) * @key: the hsiphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 336) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 337) u32 hsiphash_2u32(const u32 first, const u32 second, const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 338) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 339) u64 combined = (u64)second << 32 | first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 340) HPREAMBLE(8)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 341) v3 ^= combined;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 342) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 343) v0 ^= combined;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 344) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 345) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 346) EXPORT_SYMBOL(hsiphash_2u32);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 347)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 348) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 349) * hsiphash_3u32 - compute 32-bit hsiphash PRF value of 3 u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 350) * @first: first u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 351) * @second: second u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 352) * @third: third u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 353) * @key: the hsiphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 354) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 355) u32 hsiphash_3u32(const u32 first, const u32 second, const u32 third,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 356) const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 357) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 358) u64 combined = (u64)second << 32 | first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 359) HPREAMBLE(12)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 360) v3 ^= combined;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 361) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 362) v0 ^= combined;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 363) b |= third;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 364) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 365) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 366) EXPORT_SYMBOL(hsiphash_3u32);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 367)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 368) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 369) * hsiphash_4u32 - compute 32-bit hsiphash PRF value of 4 u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 370) * @first: first u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 371) * @second: second u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 372) * @third: third u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 373) * @forth: forth u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 374) * @key: the hsiphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 375) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 376) u32 hsiphash_4u32(const u32 first, const u32 second, const u32 third,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 377) const u32 forth, const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 378) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 379) u64 combined = (u64)second << 32 | first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 380) HPREAMBLE(16)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 381) v3 ^= combined;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 382) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 383) v0 ^= combined;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 384) combined = (u64)forth << 32 | third;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 385) v3 ^= combined;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 386) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 387) v0 ^= combined;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 388) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 389) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 390) EXPORT_SYMBOL(hsiphash_4u32);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 391) #else
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 392) #define HSIPROUND \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 393) do { \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 394) v0 += v1; v1 = rol32(v1, 5); v1 ^= v0; v0 = rol32(v0, 16); \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 395) v2 += v3; v3 = rol32(v3, 8); v3 ^= v2; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 396) v0 += v3; v3 = rol32(v3, 7); v3 ^= v0; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 397) v2 += v1; v1 = rol32(v1, 13); v1 ^= v2; v2 = rol32(v2, 16); \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 398) } while (0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 399)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 400) #define HPREAMBLE(len) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 401) u32 v0 = 0; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 402) u32 v1 = 0; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 403) u32 v2 = 0x6c796765U; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 404) u32 v3 = 0x74656462U; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 405) u32 b = ((u32)(len)) << 24; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 406) v3 ^= key->key[1]; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 407) v2 ^= key->key[0]; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 408) v1 ^= key->key[1]; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 409) v0 ^= key->key[0];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 410)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 411) #define HPOSTAMBLE \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 412) v3 ^= b; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 413) HSIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 414) v0 ^= b; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 415) v2 ^= 0xff; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 416) HSIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 417) HSIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 418) HSIPROUND; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 419) return v1 ^ v3;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 420)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 421) #ifndef CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 422) u32 __hsiphash_aligned(const void *data, size_t len, const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 423) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 424) const u8 *end = data + len - (len % sizeof(u32));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 425) const u8 left = len & (sizeof(u32) - 1);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 426) u32 m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 427) HPREAMBLE(len)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 428) for (; data != end; data += sizeof(u32)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 429) m = le32_to_cpup(data);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 430) v3 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 431) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 432) v0 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 433) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 434) switch (left) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 435) case 3: b |= ((u32)end[2]) << 16; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 436) case 2: b |= le16_to_cpup(data); break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 437) case 1: b |= end[0];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 438) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 439) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 440) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 441) EXPORT_SYMBOL(__hsiphash_aligned);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 442) #endif
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 443)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 444) u32 __hsiphash_unaligned(const void *data, size_t len,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 445) const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 446) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 447) const u8 *end = data + len - (len % sizeof(u32));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 448) const u8 left = len & (sizeof(u32) - 1);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 449) u32 m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 450) HPREAMBLE(len)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 451) for (; data != end; data += sizeof(u32)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 452) m = get_unaligned_le32(data);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 453) v3 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 454) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 455) v0 ^= m;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 456) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 457) switch (left) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 458) case 3: b |= ((u32)end[2]) << 16; /* fall through */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 459) case 2: b |= get_unaligned_le16(end); break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 460) case 1: b |= end[0];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 461) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 462) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 463) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 464) EXPORT_SYMBOL(__hsiphash_unaligned);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 465)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 466) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 467) * hsiphash_1u32 - compute 32-bit hsiphash PRF value of a u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 468) * @first: first u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 469) * @key: the hsiphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 470) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 471) u32 hsiphash_1u32(const u32 first, const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 472) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 473) HPREAMBLE(4)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 474) v3 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 475) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 476) v0 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 477) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 478) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 479) EXPORT_SYMBOL(hsiphash_1u32);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 480)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 481) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 482) * hsiphash_2u32 - compute 32-bit hsiphash PRF value of 2 u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 483) * @first: first u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 484) * @second: second u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 485) * @key: the hsiphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 486) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 487) u32 hsiphash_2u32(const u32 first, const u32 second, const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 488) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 489) HPREAMBLE(8)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 490) v3 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 491) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 492) v0 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 493) v3 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 494) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 495) v0 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 496) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 497) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 498) EXPORT_SYMBOL(hsiphash_2u32);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 499)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 500) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 501) * hsiphash_3u32 - compute 32-bit hsiphash PRF value of 3 u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 502) * @first: first u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 503) * @second: second u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 504) * @third: third u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 505) * @key: the hsiphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 506) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 507) u32 hsiphash_3u32(const u32 first, const u32 second, const u32 third,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 508) const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 509) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 510) HPREAMBLE(12)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 511) v3 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 512) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 513) v0 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 514) v3 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 515) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 516) v0 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 517) v3 ^= third;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 518) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 519) v0 ^= third;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 520) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 521) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 522) EXPORT_SYMBOL(hsiphash_3u32);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 523)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 524) /**
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 525) * hsiphash_4u32 - compute 32-bit hsiphash PRF value of 4 u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 526) * @first: first u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 527) * @second: second u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 528) * @third: third u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 529) * @forth: forth u32
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 530) * @key: the hsiphash key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 531) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 532) u32 hsiphash_4u32(const u32 first, const u32 second, const u32 third,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 533) const u32 forth, const hsiphash_key_t *key)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 534) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 535) HPREAMBLE(16)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 536) v3 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 537) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 538) v0 ^= first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 539) v3 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 540) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 541) v0 ^= second;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 542) v3 ^= third;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 543) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 544) v0 ^= third;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 545) v3 ^= forth;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 546) HSIPROUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 547) v0 ^= forth;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 548) HPOSTAMBLE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 549) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 550) EXPORT_SYMBOL(hsiphash_4u32);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 551) #endif
Orange Pi5 kernel
Deprecated Linux kernel 5.10.110 for OrangePi 5/5B/5+ boards
3 Commits
0 Branches
0 Tags