LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
siphash.c
浏览该文件的文档.
1/**
2 * Copyright (C) 2026 HJimmyK (Jericho Knox)
3 *
4 * This file is part of LMMP.
5 *
6 * LMMP is free software: you can redistribute it and/or modify it
7 * under the terms of the GNU Lesser General Public License as
8 * published by the Free Software Foundation; either version 3 of
9 * the License, or (at your option) any later version.
10 *
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU Lesser General Public License for more details.
15 *
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library. If not, see
18 * <https://www.gnu.org/licenses/>.
19 *
20 * SPDX-License-Identifier: LGPL-3.0-or-later
21 */
22
23#include "lmmp/secret.h"
24
25static inline uint64_t rotl64(uint64_t x, int b) {
26 b &= 63;
27 return (x << b) | (x >> (64 - b));
28}
29
31#define SIPROUND \
32 do { \
33 v0 += v1; \
34 v1 = rotl64(v1, 13); \
35 v1 ^= v0; \
36 v0 = rotl64(v0, 32); \
37 v2 += v3; \
38 v3 = rotl64(v3, 16); \
39 v3 ^= v2; \
40 v0 += v3; \
41 v3 = rotl64(v3, 21); \
42 v3 ^= v0; \
43 v2 += v1; \
44 v1 = rotl64(v1, 17); \
45 v1 ^= v2; \
46 v2 = rotl64(v2, 32); \
47 } while (0)
48
49 uint64_t k0;
50 uint64_t k1;
51 if (key == NULL) {
52 k0 = 0;
53 k1 = 0;
54 } else {
55 k0 = key[0];
56 k1 = key[1];
57 }
58
59 uint64_t v0 = 0x736f6d6570736575ULL ^ k0;
60 uint64_t v1 = 0x646f72616e646f6dULL ^ k1;
61 uint64_t v2 = 0x6c7967656e657261ULL ^ k0;
62 uint64_t v3 = 0x7465646279746573ULL ^ k1;
63
64 if (in == NULL || inlen == 0)
65 inlen = 0;
66
67 // in 为 NULL 时以占位对象为基(inlen 已归零,不会解引用),
68 // 避免对 NULL 指针做 +0 运算与关系比较
69 uint64_t null_base;
70 const uint64_t* data = in != NULL ? (const uint64_t*)in : &null_base;
71 const uint64_t* end = data + inlen;
72
73 const uint64_t* limit = data + (inlen & ~3ULL);
74
75 while (data < limit) {
76 uint64_t m0 = data[0];
77 uint64_t m1 = data[1];
78 uint64_t m2 = data[2];
79 uint64_t m3 = data[3];
80 data += 4;
81
82 v3 ^= m0;
85 v0 ^= m0;
86
87 v3 ^= m1;
90 v0 ^= m1;
91
92 v3 ^= m2;
95 v0 ^= m2;
96
97 v3 ^= m3;
100 v0 ^= m3;
101 }
102
103 while (data < end) {
104 uint64_t m = *data++;
105 v3 ^= m;
106 SIPROUND;
107 SIPROUND;
108 v0 ^= m;
109 }
110
111 uint64_t b = ((uint64_t)(inlen * LIMB_BYTES)) << 56;
112 v3 ^= b;
113 SIPROUND;
114 SIPROUND;
115 v0 ^= b;
116
117 v2 ^= 0xff;
118 SIPROUND;
119 SIPROUND;
120 SIPROUND;
121 SIPROUND;
122
123 return v0 ^ v1 ^ v2 ^ v3;
124}
uint64_t mp_size_t
定义 lmmp.h:93
const mp_limb_t * mp_srcptr
定义 lmmp.h:97
#define LIMB_BYTES
定义 lmmp.h:103
#define v0
#define v1
#define v2
#define v3
uint64_t lmmp_siphash24_(mp_srcptr in, mp_size_t inlen, srckey128_t key)
SipHash-2-4 函数(非标准处理任意字节流的 SipHash-2-4)
const uint64_t srckey128_t[2]
static uint64_t rotl64(uint64_t x, int b)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define SIPROUND