Line data Source code
1 : // Copyright (c) 2016-2018 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 : #define ROTL(x, b) (uint64_t)(((x) << (b)) | ((x) >> (64 - (b)))) 8 : 9 : #define SIPROUND do { \ 10 : v0 += v1; v1 = ROTL(v1, 13); v1 ^= v0; \ 11 : v0 = ROTL(v0, 32); \ 12 : v2 += v3; v3 = ROTL(v3, 16); v3 ^= v2; \ 13 : v0 += v3; v3 = ROTL(v3, 21); v3 ^= v0; \ 14 : v2 += v1; v1 = ROTL(v1, 17); v1 ^= v2; \ 15 : v2 = ROTL(v2, 32); \ 16 : } while (0) 17 : 18 2952 : CSipHasher::CSipHasher(uint64_t k0, uint64_t k1) 19 : { 20 2952 : v[0] = 0x736f6d6570736575ULL ^ k0; 21 2952 : v[1] = 0x646f72616e646f6dULL ^ k1; 22 2952 : v[2] = 0x6c7967656e657261ULL ^ k0; 23 2952 : v[3] = 0x7465646279746573ULL ^ k1; 24 2952 : count = 0; 25 2952 : tmp = 0; 26 2952 : } 27 : 28 4483 : CSipHasher& CSipHasher::Write(uint64_t data) 29 : { 30 4483 : uint64_t v0 = v[0], v1 = v[1], v2 = v[2], v3 = v[3]; 31 : 32 4483 : assert(count % 8 == 0); 33 : 34 4483 : v3 ^= data; 35 4483 : SIPROUND; 36 4483 : SIPROUND; 37 4483 : v0 ^= data; 38 : 39 4483 : v[0] = v0; 40 4483 : v[1] = v1; 41 4483 : v[2] = v2; 42 4483 : v[3] = v3; 43 : 44 4483 : count += 8; 45 4483 : return *this; 46 : } 47 : 48 1557 : CSipHasher& CSipHasher::Write(const unsigned char* data, size_t size) 49 : { 50 1557 : uint64_t v0 = v[0], v1 = v[1], v2 = v[2], v3 = v[3]; 51 1557 : uint64_t t = tmp; 52 1557 : int c = count; 53 : 54 3704 : while (size--) { 55 2147 : t |= ((uint64_t)(*(data++))) << (8 * (c % 8)); 56 2147 : c++; 57 2147 : if ((c & 7) == 0) { 58 75 : v3 ^= t; 59 75 : SIPROUND; 60 75 : SIPROUND; 61 75 : v0 ^= t; 62 75 : t = 0; 63 : } 64 : } 65 : 66 1557 : v[0] = v0; 67 1557 : v[1] = v1; 68 1557 : v[2] = v2; 69 1557 : v[3] = v3; 70 1557 : count = c; 71 1557 : tmp = t; 72 : 73 1557 : return *this; 74 : } 75 : 76 3066 : uint64_t CSipHasher::Finalize() const 77 : { 78 3066 : uint64_t v0 = v[0], v1 = v[1], v2 = v[2], v3 = v[3]; 79 : 80 3066 : uint64_t t = tmp | (((uint64_t)count) << 56); 81 : 82 3066 : v3 ^= t; 83 3066 : SIPROUND; 84 3066 : SIPROUND; 85 3066 : v0 ^= t; 86 3066 : v2 ^= 0xFF; 87 3066 : SIPROUND; 88 3066 : SIPROUND; 89 3066 : SIPROUND; 90 3066 : SIPROUND; 91 3066 : return v0 ^ v1 ^ v2 ^ v3; 92 : } 93 : 94 21071240 : uint64_t SipHashUint256(uint64_t k0, uint64_t k1, const uint256& val) 95 : { 96 : /* Specialized implementation for efficiency */ 97 21071240 : uint64_t d = val.GetUint64(0); 98 : 99 21071240 : uint64_t v0 = 0x736f6d6570736575ULL ^ k0; 100 21071240 : uint64_t v1 = 0x646f72616e646f6dULL ^ k1; 101 21071240 : uint64_t v2 = 0x6c7967656e657261ULL ^ k0; 102 21071240 : uint64_t v3 = 0x7465646279746573ULL ^ k1 ^ d; 103 : 104 21071240 : SIPROUND; 105 21071240 : SIPROUND; 106 21071240 : v0 ^= d; 107 21071240 : d = val.GetUint64(1); 108 21071240 : v3 ^= d; 109 21071240 : SIPROUND; 110 21071240 : SIPROUND; 111 21071240 : v0 ^= d; 112 21071240 : d = val.GetUint64(2); 113 21071240 : v3 ^= d; 114 21071240 : SIPROUND; 115 21071240 : SIPROUND; 116 21071240 : v0 ^= d; 117 21071240 : d = val.GetUint64(3); 118 21071240 : v3 ^= d; 119 21071240 : SIPROUND; 120 21071240 : SIPROUND; 121 21071240 : v0 ^= d; 122 21071240 : v3 ^= ((uint64_t)4) << 59; 123 21071240 : SIPROUND; 124 21071240 : SIPROUND; 125 21071240 : v0 ^= ((uint64_t)4) << 59; 126 21071240 : v2 ^= 0xFF; 127 21071240 : SIPROUND; 128 21071240 : SIPROUND; 129 21071240 : SIPROUND; 130 21071240 : SIPROUND; 131 21071240 : return v0 ^ v1 ^ v2 ^ v3; 132 : } 133 : 134 76648000 : uint64_t SipHashUint256Extra(uint64_t k0, uint64_t k1, const uint256& val, uint32_t extra) 135 : { 136 : /* Specialized implementation for efficiency */ 137 76648000 : uint64_t d = val.GetUint64(0); 138 : 139 76648000 : uint64_t v0 = 0x736f6d6570736575ULL ^ k0; 140 76648000 : uint64_t v1 = 0x646f72616e646f6dULL ^ k1; 141 76648000 : uint64_t v2 = 0x6c7967656e657261ULL ^ k0; 142 76648000 : uint64_t v3 = 0x7465646279746573ULL ^ k1 ^ d; 143 : 144 76648000 : SIPROUND; 145 76648000 : SIPROUND; 146 76648000 : v0 ^= d; 147 76648000 : d = val.GetUint64(1); 148 76648000 : v3 ^= d; 149 76648000 : SIPROUND; 150 76648000 : SIPROUND; 151 76648000 : v0 ^= d; 152 76648000 : d = val.GetUint64(2); 153 76648000 : v3 ^= d; 154 76648000 : SIPROUND; 155 76648000 : SIPROUND; 156 76648000 : v0 ^= d; 157 76648000 : d = val.GetUint64(3); 158 76648000 : v3 ^= d; 159 76648000 : SIPROUND; 160 76648000 : SIPROUND; 161 76648000 : v0 ^= d; 162 76648000 : d = (((uint64_t)36) << 56) | extra; 163 76648000 : v3 ^= d; 164 76648000 : SIPROUND; 165 76648000 : SIPROUND; 166 76648000 : v0 ^= d; 167 76648000 : v2 ^= 0xFF; 168 76648000 : SIPROUND; 169 76648000 : SIPROUND; 170 76648000 : SIPROUND; 171 76648000 : SIPROUND; 172 76648000 : return v0 ^ v1 ^ v2 ^ v3; 173 : }