LMMP
4.3.0
Lamina High-Precision Arithmetic Library
Toggle main menu visibility
载入中...
搜索中...
未找到
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
25
static
inline
uint64_t
rotl64
(uint64_t x,
int
b) {
26
b &= 63;
27
return
(x << b) | (x >> (64 - b));
28
}
29
30
uint64_t
lmmp_siphash24_
(
mp_srcptr
in,
mp_size_t
inlen,
srckey128_t
key) {
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;
83
SIPROUND
;
84
SIPROUND
;
85
v0
^= m0;
86
87
v3
^= m1;
88
SIPROUND
;
89
SIPROUND
;
90
v0
^= m1;
91
92
v3
^= m2;
93
SIPROUND
;
94
SIPROUND
;
95
v0
^= m2;
96
97
v3
^= m3;
98
SIPROUND
;
99
SIPROUND
;
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
}
mp_size_t
uint64_t mp_size_t
定义
lmmp.h:93
mp_srcptr
const mp_limb_t * mp_srcptr
定义
lmmp.h:97
LIMB_BYTES
#define LIMB_BYTES
定义
lmmp.h:103
v0
#define v0
v1
#define v1
v2
#define v2
v3
#define v3
secret.h
lmmp_siphash24_
uint64_t lmmp_siphash24_(mp_srcptr in, mp_size_t inlen, srckey128_t key)
SipHash-2-4 函数(非标准处理任意字节流的 SipHash-2-4)
定义
siphash.c:30
srckey128_t
const uint64_t srckey128_t[2]
定义
secret.h:42
rotl64
static uint64_t rotl64(uint64_t x, int b)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义
siphash.c:25
SIPROUND
#define SIPROUND
src
lmmp
secret
siphash.c
生成于
, 为 LMMP使用
1.18.0