Branch data Line data Source code
1 : : // Copyright (c) 2016-2020 The Bitcoin Core developers
2 : : // Distributed under the MIT software license, see the accompanying
3 : : // file COPYING or http://www.opensource.org/licenses/mit-license.php.
4 : :
5 : : #include <crypto/siphash.h>
6 : :
7 : : #include <bit>
8 : :
9 : : #define SIPROUND do { \
10 : : v0 += v1; v1 = std::rotl(v1, 13); v1 ^= v0; \
11 : : v0 = std::rotl(v0, 32); \
12 : : v2 += v3; v3 = std::rotl(v3, 16); v3 ^= v2; \
13 : : v0 += v3; v3 = std::rotl(v3, 21); v3 ^= v0; \
14 : : v2 += v1; v1 = std::rotl(v1, 17); v1 ^= v2; \
15 : : v2 = std::rotl(v2, 32); \
16 : : } while (0)
17 : :
18 : 4365797 : CSipHasher::CSipHasher(uint64_t k0, uint64_t k1)
19 : : {
20 : 4365797 : v[0] = 0x736f6d6570736575ULL ^ k0;
21 : 4365797 : v[1] = 0x646f72616e646f6dULL ^ k1;
22 : 4365797 : v[2] = 0x6c7967656e657261ULL ^ k0;
23 : 4365797 : v[3] = 0x7465646279746573ULL ^ k1;
24 : 4365797 : count = 0;
25 : 4365797 : tmp = 0;
26 : 4365797 : }
27 : :
28 : 4020724 : CSipHasher& CSipHasher::Write(uint64_t data)
29 : : {
30 : 4020724 : uint64_t v0 = v[0], v1 = v[1], v2 = v[2], v3 = v[3];
31 : :
32 [ - + ]: 4020724 : assert(count % 8 == 0);
33 : :
34 : 4020724 : v3 ^= data;
35 : 4020724 : SIPROUND;
36 : 4020724 : SIPROUND;
37 : 4020724 : v0 ^= data;
38 : :
39 : 4020724 : v[0] = v0;
40 : 4020724 : v[1] = v1;
41 : 4020724 : v[2] = v2;
42 : 4020724 : v[3] = v3;
43 : :
44 : 4020724 : count += 8;
45 : 4020724 : return *this;
46 : : }
47 : :
48 : 4365879 : CSipHasher& CSipHasher::Write(Span<const unsigned char> data)
49 : : {
50 : 4365879 : uint64_t v0 = v[0], v1 = v[1], v2 = v[2], v3 = v[3];
51 : 4365879 : uint64_t t = tmp;
52 : 4365879 : uint8_t c = count;
53 : :
54 [ + + ]: 136256194 : while (data.size() > 0) {
55 [ + + ]: 131890315 : t |= uint64_t{data.front()} << (8 * (c % 8));
56 : 131890315 : c++;
57 [ + + ]: 131890315 : if ((c & 7) == 0) {
58 : 16284385 : v3 ^= t;
59 : 16284385 : SIPROUND;
60 : 16284385 : SIPROUND;
61 : 16284385 : v0 ^= t;
62 : 16284385 : t = 0;
63 : : }
64 : 131890315 : data = data.subspan(1);
65 : : }
66 : :
67 : 4365879 : v[0] = v0;
68 : 4365879 : v[1] = v1;
69 : 4365879 : v[2] = v2;
70 : 4365879 : v[3] = v3;
71 : 4365879 : count = c;
72 : 4365879 : tmp = t;
73 : :
74 : 4365879 : return *this;
75 : : }
76 : :
77 : 4365891 : uint64_t CSipHasher::Finalize() const
78 : : {
79 : 4365891 : uint64_t v0 = v[0], v1 = v[1], v2 = v[2], v3 = v[3];
80 : :
81 : 4365891 : uint64_t t = tmp | (((uint64_t)count) << 56);
82 : :
83 : 4365891 : v3 ^= t;
84 : 4365891 : SIPROUND;
85 : 4365891 : SIPROUND;
86 : 4365891 : v0 ^= t;
87 : 4365891 : v2 ^= 0xFF;
88 : 4365891 : SIPROUND;
89 : 4365891 : SIPROUND;
90 : 4365891 : SIPROUND;
91 : 4365891 : SIPROUND;
92 : 4365891 : return v0 ^ v1 ^ v2 ^ v3;
93 : : }
94 : :
95 : 3125825 : uint64_t SipHashUint256(uint64_t k0, uint64_t k1, const uint256& val)
96 : : {
97 : : /* Specialized implementation for efficiency */
98 : 3125825 : uint64_t d = val.GetUint64(0);
99 : :
100 : 3125825 : uint64_t v0 = 0x736f6d6570736575ULL ^ k0;
101 : 3125825 : uint64_t v1 = 0x646f72616e646f6dULL ^ k1;
102 : 3125825 : uint64_t v2 = 0x6c7967656e657261ULL ^ k0;
103 : 3125825 : uint64_t v3 = 0x7465646279746573ULL ^ k1 ^ d;
104 : :
105 : 3125825 : SIPROUND;
106 : 3125825 : SIPROUND;
107 : 3125825 : v0 ^= d;
108 : 3125825 : d = val.GetUint64(1);
109 : 3125825 : v3 ^= d;
110 : 3125825 : SIPROUND;
111 : 3125825 : SIPROUND;
112 : 3125825 : v0 ^= d;
113 : 3125825 : d = val.GetUint64(2);
114 : 3125825 : v3 ^= d;
115 : 3125825 : SIPROUND;
116 : 3125825 : SIPROUND;
117 : 3125825 : v0 ^= d;
118 : 3125825 : d = val.GetUint64(3);
119 : 3125825 : v3 ^= d;
120 : 3125825 : SIPROUND;
121 : 3125825 : SIPROUND;
122 : 3125825 : v0 ^= d;
123 : 3125825 : v3 ^= (uint64_t{4}) << 59;
124 : 3125825 : SIPROUND;
125 : 3125825 : SIPROUND;
126 : 3125825 : v0 ^= (uint64_t{4}) << 59;
127 : 3125825 : v2 ^= 0xFF;
128 : 3125825 : SIPROUND;
129 : 3125825 : SIPROUND;
130 : 3125825 : SIPROUND;
131 : 3125825 : SIPROUND;
132 : 3125825 : return v0 ^ v1 ^ v2 ^ v3;
133 : : }
134 : :
135 : 104325045 : uint64_t SipHashUint256Extra(uint64_t k0, uint64_t k1, const uint256& val, uint32_t extra)
136 : : {
137 : : /* Specialized implementation for efficiency */
138 : 104325045 : uint64_t d = val.GetUint64(0);
139 : :
140 : 104325045 : uint64_t v0 = 0x736f6d6570736575ULL ^ k0;
141 : 104325045 : uint64_t v1 = 0x646f72616e646f6dULL ^ k1;
142 : 104325045 : uint64_t v2 = 0x6c7967656e657261ULL ^ k0;
143 : 104325045 : uint64_t v3 = 0x7465646279746573ULL ^ k1 ^ d;
144 : :
145 : 104325045 : SIPROUND;
146 : 104325045 : SIPROUND;
147 : 104325045 : v0 ^= d;
148 : 104325045 : d = val.GetUint64(1);
149 : 104325045 : v3 ^= d;
150 : 104325045 : SIPROUND;
151 : 104325045 : SIPROUND;
152 : 104325045 : v0 ^= d;
153 : 104325045 : d = val.GetUint64(2);
154 : 104325045 : v3 ^= d;
155 : 104325045 : SIPROUND;
156 : 104325045 : SIPROUND;
157 : 104325045 : v0 ^= d;
158 : 104325045 : d = val.GetUint64(3);
159 : 104325045 : v3 ^= d;
160 : 104325045 : SIPROUND;
161 : 104325045 : SIPROUND;
162 : 104325045 : v0 ^= d;
163 : 104325045 : d = ((uint64_t{36}) << 56) | extra;
164 : 104325045 : v3 ^= d;
165 : 104325045 : SIPROUND;
166 : 104325045 : SIPROUND;
167 : 104325045 : v0 ^= d;
168 : 104325045 : v2 ^= 0xFF;
169 : 104325045 : SIPROUND;
170 : 104325045 : SIPROUND;
171 : 104325045 : SIPROUND;
172 : 104325045 : SIPROUND;
173 : 104325045 : return v0 ^ v1 ^ v2 ^ v3;
174 : : }
|
