Branch data Line data Source code
# 1 : : // Copyright (c) 2014-2019 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/sha512.h>
# 6 : :
# 7 : : #include <crypto/common.h>
# 8 : :
# 9 : : #include <string.h>
# 10 : :
# 11 : : // Internal implementation code.
# 12 : : namespace
# 13 : : {
# 14 : : /// Internal SHA-512 implementation.
# 15 : : namespace sha512
# 16 : : {
# 17 : 3846302083 : uint64_t inline Ch(uint64_t x, uint64_t y, uint64_t z) { return z ^ (x & (y ^ z)); }
# 18 : 3846302228 : uint64_t inline Maj(uint64_t x, uint64_t y, uint64_t z) { return (x & y) | (z & (x | y)); }
# 19 : 3846301979 : uint64_t inline Sigma0(uint64_t x) { return (x >> 28 | x << 36) ^ (x >> 34 | x << 30) ^ (x >> 39 | x << 25); }
# 20 : 3846301228 : uint64_t inline Sigma1(uint64_t x) { return (x >> 14 | x << 50) ^ (x >> 18 | x << 46) ^ (x >> 41 | x << 23); }
# 21 : 3077044690 : uint64_t inline sigma0(uint64_t x) { return (x >> 1 | x << 63) ^ (x >> 8 | x << 56) ^ (x >> 7); }
# 22 : 3077045469 : uint64_t inline sigma1(uint64_t x) { return (x >> 19 | x << 45) ^ (x >> 61 | x << 3) ^ (x >> 6); }
# 23 : :
# 24 : : /** One round of SHA-512. */
# 25 : : void inline Round(uint64_t a, uint64_t b, uint64_t c, uint64_t& d, uint64_t e, uint64_t f, uint64_t g, uint64_t& h, uint64_t k, uint64_t w)
# 26 : 3846302058 : {
# 27 : 3846302058 : uint64_t t1 = h + Sigma1(e) + Ch(e, f, g) + k + w;
# 28 : 3846302058 : uint64_t t2 = Sigma0(a) + Maj(a, b, c);
# 29 : 3846302058 : d += t1;
# 30 : 3846302058 : h = t1 + t2;
# 31 : 3846302058 : }
# 32 : :
# 33 : : /** Initialize SHA-256 state. */
# 34 : : void inline Initialize(uint64_t* s)
# 35 : 46487151 : {
# 36 : 46487151 : s[0] = 0x6a09e667f3bcc908ull;
# 37 : 46487151 : s[1] = 0xbb67ae8584caa73bull;
# 38 : 46487151 : s[2] = 0x3c6ef372fe94f82bull;
# 39 : 46487151 : s[3] = 0xa54ff53a5f1d36f1ull;
# 40 : 46487151 : s[4] = 0x510e527fade682d1ull;
# 41 : 46487151 : s[5] = 0x9b05688c2b3e6c1full;
# 42 : 46487151 : s[6] = 0x1f83d9abfb41bd6bull;
# 43 : 46487151 : s[7] = 0x5be0cd19137e2179ull;
# 44 : 46487151 : }
# 45 : :
# 46 : : /** Perform one SHA-512 transformation, processing a 128-byte chunk. */
# 47 : : void Transform(uint64_t* s, const unsigned char* chunk)
# 48 : 48079031 : {
# 49 : 48079031 : uint64_t a = s[0], b = s[1], c = s[2], d = s[3], e = s[4], f = s[5], g = s[6], h = s[7];
# 50 : 48079031 : uint64_t w0, w1, w2, w3, w4, w5, w6, w7, w8, w9, w10, w11, w12, w13, w14, w15;
# 51 : :
# 52 : 48079031 : Round(a, b, c, d, e, f, g, h, 0x428a2f98d728ae22ull, w0 = ReadBE64(chunk + 0));
# 53 : 48079031 : Round(h, a, b, c, d, e, f, g, 0x7137449123ef65cdull, w1 = ReadBE64(chunk + 8));
# 54 : 48079031 : Round(g, h, a, b, c, d, e, f, 0xb5c0fbcfec4d3b2full, w2 = ReadBE64(chunk + 16));
# 55 : 48079031 : Round(f, g, h, a, b, c, d, e, 0xe9b5dba58189dbbcull, w3 = ReadBE64(chunk + 24));
# 56 : 48079031 : Round(e, f, g, h, a, b, c, d, 0x3956c25bf348b538ull, w4 = ReadBE64(chunk + 32));
# 57 : 48079031 : Round(d, e, f, g, h, a, b, c, 0x59f111f1b605d019ull, w5 = ReadBE64(chunk + 40));
# 58 : 48079031 : Round(c, d, e, f, g, h, a, b, 0x923f82a4af194f9bull, w6 = ReadBE64(chunk + 48));
# 59 : 48079031 : Round(b, c, d, e, f, g, h, a, 0xab1c5ed5da6d8118ull, w7 = ReadBE64(chunk + 56));
# 60 : 48079031 : Round(a, b, c, d, e, f, g, h, 0xd807aa98a3030242ull, w8 = ReadBE64(chunk + 64));
# 61 : 48079031 : Round(h, a, b, c, d, e, f, g, 0x12835b0145706fbeull, w9 = ReadBE64(chunk + 72));
# 62 : 48079031 : Round(g, h, a, b, c, d, e, f, 0x243185be4ee4b28cull, w10 = ReadBE64(chunk + 80));
# 63 : 48079031 : Round(f, g, h, a, b, c, d, e, 0x550c7dc3d5ffb4e2ull, w11 = ReadBE64(chunk + 88));
# 64 : 48079031 : Round(e, f, g, h, a, b, c, d, 0x72be5d74f27b896full, w12 = ReadBE64(chunk + 96));
# 65 : 48079031 : Round(d, e, f, g, h, a, b, c, 0x80deb1fe3b1696b1ull, w13 = ReadBE64(chunk + 104));
# 66 : 48079031 : Round(c, d, e, f, g, h, a, b, 0x9bdc06a725c71235ull, w14 = ReadBE64(chunk + 112));
# 67 : 48079031 : Round(b, c, d, e, f, g, h, a, 0xc19bf174cf692694ull, w15 = ReadBE64(chunk + 120));
# 68 : :
# 69 : 48079031 : Round(a, b, c, d, e, f, g, h, 0xe49b69c19ef14ad2ull, w0 += sigma1(w14) + w9 + sigma0(w1));
# 70 : 48079031 : Round(h, a, b, c, d, e, f, g, 0xefbe4786384f25e3ull, w1 += sigma1(w15) + w10 + sigma0(w2));
# 71 : 48079031 : Round(g, h, a, b, c, d, e, f, 0x0fc19dc68b8cd5b5ull, w2 += sigma1(w0) + w11 + sigma0(w3));
# 72 : 48079031 : Round(f, g, h, a, b, c, d, e, 0x240ca1cc77ac9c65ull, w3 += sigma1(w1) + w12 + sigma0(w4));
# 73 : 48079031 : Round(e, f, g, h, a, b, c, d, 0x2de92c6f592b0275ull, w4 += sigma1(w2) + w13 + sigma0(w5));
# 74 : 48079031 : Round(d, e, f, g, h, a, b, c, 0x4a7484aa6ea6e483ull, w5 += sigma1(w3) + w14 + sigma0(w6));
# 75 : 48079031 : Round(c, d, e, f, g, h, a, b, 0x5cb0a9dcbd41fbd4ull, w6 += sigma1(w4) + w15 + sigma0(w7));
# 76 : 48079031 : Round(b, c, d, e, f, g, h, a, 0x76f988da831153b5ull, w7 += sigma1(w5) + w0 + sigma0(w8));
# 77 : 48079031 : Round(a, b, c, d, e, f, g, h, 0x983e5152ee66dfabull, w8 += sigma1(w6) + w1 + sigma0(w9));
# 78 : 48079031 : Round(h, a, b, c, d, e, f, g, 0xa831c66d2db43210ull, w9 += sigma1(w7) + w2 + sigma0(w10));
# 79 : 48079031 : Round(g, h, a, b, c, d, e, f, 0xb00327c898fb213full, w10 += sigma1(w8) + w3 + sigma0(w11));
# 80 : 48079031 : Round(f, g, h, a, b, c, d, e, 0xbf597fc7beef0ee4ull, w11 += sigma1(w9) + w4 + sigma0(w12));
# 81 : 48079031 : Round(e, f, g, h, a, b, c, d, 0xc6e00bf33da88fc2ull, w12 += sigma1(w10) + w5 + sigma0(w13));
# 82 : 48079031 : Round(d, e, f, g, h, a, b, c, 0xd5a79147930aa725ull, w13 += sigma1(w11) + w6 + sigma0(w14));
# 83 : 48079031 : Round(c, d, e, f, g, h, a, b, 0x06ca6351e003826full, w14 += sigma1(w12) + w7 + sigma0(w15));
# 84 : 48079031 : Round(b, c, d, e, f, g, h, a, 0x142929670a0e6e70ull, w15 += sigma1(w13) + w8 + sigma0(w0));
# 85 : :
# 86 : 48079031 : Round(a, b, c, d, e, f, g, h, 0x27b70a8546d22ffcull, w0 += sigma1(w14) + w9 + sigma0(w1));
# 87 : 48079031 : Round(h, a, b, c, d, e, f, g, 0x2e1b21385c26c926ull, w1 += sigma1(w15) + w10 + sigma0(w2));
# 88 : 48079031 : Round(g, h, a, b, c, d, e, f, 0x4d2c6dfc5ac42aedull, w2 += sigma1(w0) + w11 + sigma0(w3));
# 89 : 48079031 : Round(f, g, h, a, b, c, d, e, 0x53380d139d95b3dfull, w3 += sigma1(w1) + w12 + sigma0(w4));
# 90 : 48079031 : Round(e, f, g, h, a, b, c, d, 0x650a73548baf63deull, w4 += sigma1(w2) + w13 + sigma0(w5));
# 91 : 48079031 : Round(d, e, f, g, h, a, b, c, 0x766a0abb3c77b2a8ull, w5 += sigma1(w3) + w14 + sigma0(w6));
# 92 : 48079031 : Round(c, d, e, f, g, h, a, b, 0x81c2c92e47edaee6ull, w6 += sigma1(w4) + w15 + sigma0(w7));
# 93 : 48079031 : Round(b, c, d, e, f, g, h, a, 0x92722c851482353bull, w7 += sigma1(w5) + w0 + sigma0(w8));
# 94 : 48079031 : Round(a, b, c, d, e, f, g, h, 0xa2bfe8a14cf10364ull, w8 += sigma1(w6) + w1 + sigma0(w9));
# 95 : 48079031 : Round(h, a, b, c, d, e, f, g, 0xa81a664bbc423001ull, w9 += sigma1(w7) + w2 + sigma0(w10));
# 96 : 48079031 : Round(g, h, a, b, c, d, e, f, 0xc24b8b70d0f89791ull, w10 += sigma1(w8) + w3 + sigma0(w11));
# 97 : 48079031 : Round(f, g, h, a, b, c, d, e, 0xc76c51a30654be30ull, w11 += sigma1(w9) + w4 + sigma0(w12));
# 98 : 48079031 : Round(e, f, g, h, a, b, c, d, 0xd192e819d6ef5218ull, w12 += sigma1(w10) + w5 + sigma0(w13));
# 99 : 48079031 : Round(d, e, f, g, h, a, b, c, 0xd69906245565a910ull, w13 += sigma1(w11) + w6 + sigma0(w14));
# 100 : 48079031 : Round(c, d, e, f, g, h, a, b, 0xf40e35855771202aull, w14 += sigma1(w12) + w7 + sigma0(w15));
# 101 : 48079031 : Round(b, c, d, e, f, g, h, a, 0x106aa07032bbd1b8ull, w15 += sigma1(w13) + w8 + sigma0(w0));
# 102 : :
# 103 : 48079031 : Round(a, b, c, d, e, f, g, h, 0x19a4c116b8d2d0c8ull, w0 += sigma1(w14) + w9 + sigma0(w1));
# 104 : 48079031 : Round(h, a, b, c, d, e, f, g, 0x1e376c085141ab53ull, w1 += sigma1(w15) + w10 + sigma0(w2));
# 105 : 48079031 : Round(g, h, a, b, c, d, e, f, 0x2748774cdf8eeb99ull, w2 += sigma1(w0) + w11 + sigma0(w3));
# 106 : 48079031 : Round(f, g, h, a, b, c, d, e, 0x34b0bcb5e19b48a8ull, w3 += sigma1(w1) + w12 + sigma0(w4));
# 107 : 48079031 : Round(e, f, g, h, a, b, c, d, 0x391c0cb3c5c95a63ull, w4 += sigma1(w2) + w13 + sigma0(w5));
# 108 : 48079031 : Round(d, e, f, g, h, a, b, c, 0x4ed8aa4ae3418acbull, w5 += sigma1(w3) + w14 + sigma0(w6));
# 109 : 48079031 : Round(c, d, e, f, g, h, a, b, 0x5b9cca4f7763e373ull, w6 += sigma1(w4) + w15 + sigma0(w7));
# 110 : 48079031 : Round(b, c, d, e, f, g, h, a, 0x682e6ff3d6b2b8a3ull, w7 += sigma1(w5) + w0 + sigma0(w8));
# 111 : 48079031 : Round(a, b, c, d, e, f, g, h, 0x748f82ee5defb2fcull, w8 += sigma1(w6) + w1 + sigma0(w9));
# 112 : 48079031 : Round(h, a, b, c, d, e, f, g, 0x78a5636f43172f60ull, w9 += sigma1(w7) + w2 + sigma0(w10));
# 113 : 48079031 : Round(g, h, a, b, c, d, e, f, 0x84c87814a1f0ab72ull, w10 += sigma1(w8) + w3 + sigma0(w11));
# 114 : 48079031 : Round(f, g, h, a, b, c, d, e, 0x8cc702081a6439ecull, w11 += sigma1(w9) + w4 + sigma0(w12));
# 115 : 48079031 : Round(e, f, g, h, a, b, c, d, 0x90befffa23631e28ull, w12 += sigma1(w10) + w5 + sigma0(w13));
# 116 : 48079031 : Round(d, e, f, g, h, a, b, c, 0xa4506cebde82bde9ull, w13 += sigma1(w11) + w6 + sigma0(w14));
# 117 : 48079031 : Round(c, d, e, f, g, h, a, b, 0xbef9a3f7b2c67915ull, w14 += sigma1(w12) + w7 + sigma0(w15));
# 118 : 48079031 : Round(b, c, d, e, f, g, h, a, 0xc67178f2e372532bull, w15 += sigma1(w13) + w8 + sigma0(w0));
# 119 : :
# 120 : 48079031 : Round(a, b, c, d, e, f, g, h, 0xca273eceea26619cull, w0 += sigma1(w14) + w9 + sigma0(w1));
# 121 : 48079031 : Round(h, a, b, c, d, e, f, g, 0xd186b8c721c0c207ull, w1 += sigma1(w15) + w10 + sigma0(w2));
# 122 : 48079031 : Round(g, h, a, b, c, d, e, f, 0xeada7dd6cde0eb1eull, w2 += sigma1(w0) + w11 + sigma0(w3));
# 123 : 48079031 : Round(f, g, h, a, b, c, d, e, 0xf57d4f7fee6ed178ull, w3 += sigma1(w1) + w12 + sigma0(w4));
# 124 : 48079031 : Round(e, f, g, h, a, b, c, d, 0x06f067aa72176fbaull, w4 += sigma1(w2) + w13 + sigma0(w5));
# 125 : 48079031 : Round(d, e, f, g, h, a, b, c, 0x0a637dc5a2c898a6ull, w5 += sigma1(w3) + w14 + sigma0(w6));
# 126 : 48079031 : Round(c, d, e, f, g, h, a, b, 0x113f9804bef90daeull, w6 += sigma1(w4) + w15 + sigma0(w7));
# 127 : 48079031 : Round(b, c, d, e, f, g, h, a, 0x1b710b35131c471bull, w7 += sigma1(w5) + w0 + sigma0(w8));
# 128 : 48079031 : Round(a, b, c, d, e, f, g, h, 0x28db77f523047d84ull, w8 += sigma1(w6) + w1 + sigma0(w9));
# 129 : 48079031 : Round(h, a, b, c, d, e, f, g, 0x32caab7b40c72493ull, w9 += sigma1(w7) + w2 + sigma0(w10));
# 130 : 48079031 : Round(g, h, a, b, c, d, e, f, 0x3c9ebe0a15c9bebcull, w10 += sigma1(w8) + w3 + sigma0(w11));
# 131 : 48079031 : Round(f, g, h, a, b, c, d, e, 0x431d67c49c100d4cull, w11 += sigma1(w9) + w4 + sigma0(w12));
# 132 : 48079031 : Round(e, f, g, h, a, b, c, d, 0x4cc5d4becb3e42b6ull, w12 += sigma1(w10) + w5 + sigma0(w13));
# 133 : 48079031 : Round(d, e, f, g, h, a, b, c, 0x597f299cfc657e2aull, w13 += sigma1(w11) + w6 + sigma0(w14));
# 134 : 48079031 : Round(c, d, e, f, g, h, a, b, 0x5fcb6fab3ad6faecull, w14 + sigma1(w12) + w7 + sigma0(w15));
# 135 : 48079031 : Round(b, c, d, e, f, g, h, a, 0x6c44198c4a475817ull, w15 + sigma1(w13) + w8 + sigma0(w0));
# 136 : :
# 137 : 48079031 : s[0] += a;
# 138 : 48079031 : s[1] += b;
# 139 : 48079031 : s[2] += c;
# 140 : 48079031 : s[3] += d;
# 141 : 48079031 : s[4] += e;
# 142 : 48079031 : s[5] += f;
# 143 : 48079031 : s[6] += g;
# 144 : 48079031 : s[7] += h;
# 145 : 48079031 : }
# 146 : :
# 147 : : } // namespace sha512
# 148 : :
# 149 : : } // namespace
# 150 : :
# 151 : :
# 152 : : ////// SHA-512
# 153 : :
# 154 : : CSHA512::CSHA512() : bytes(0)
# 155 : 2933880 : {
# 156 : 2933880 : sha512::Initialize(s);
# 157 : 2933880 : }
# 158 : :
# 159 : : CSHA512& CSHA512::Write(const unsigned char* data, size_t len)
# 160 : 144379532 : {
# 161 : 144379532 : const unsigned char* end = data + len;
# 162 : 144379532 : size_t bufsize = bytes % 128;
# 163 [ + + ][ + + ]: 144379532 : if (bufsize && bufsize + len >= 128) {
# 164 : : // Fill the buffer, and process it.
# 165 : 45058108 : memcpy(buf + bufsize, data, 128 - bufsize);
# 166 : 45058108 : bytes += 128 - bufsize;
# 167 : 45058108 : data += 128 - bufsize;
# 168 : 45058108 : sha512::Transform(s, buf);
# 169 : 45058108 : bufsize = 0;
# 170 : 45058108 : }
# 171 [ + + ]: 147400456 : while (end - data >= 128) {
# 172 : : // Process full chunks directly from the source.
# 173 : 3020924 : sha512::Transform(s, data);
# 174 : 3020924 : data += 128;
# 175 : 3020924 : bytes += 128;
# 176 : 3020924 : }
# 177 [ + + ]: 144379532 : if (end > data) {
# 178 : : // Fill the buffer with what remains.
# 179 : 97950788 : memcpy(buf + bufsize, data, end - data);
# 180 : 97950788 : bytes += end - data;
# 181 : 97950788 : }
# 182 : 144379532 : return *this;
# 183 : 144379532 : }
# 184 : :
# 185 : : void CSHA512::Finalize(unsigned char hash[OUTPUT_SIZE])
# 186 : 44998593 : {
# 187 : 44998593 : static const unsigned char pad[128] = {0x80};
# 188 : 44998593 : unsigned char sizedesc[16] = {0x00};
# 189 : 44998593 : WriteBE64(sizedesc + 8, bytes << 3);
# 190 : 44998593 : Write(pad, 1 + ((239 - (bytes % 128)) % 128));
# 191 : 44998593 : Write(sizedesc, 16);
# 192 : 44998593 : WriteBE64(hash, s[0]);
# 193 : 44998593 : WriteBE64(hash + 8, s[1]);
# 194 : 44998593 : WriteBE64(hash + 16, s[2]);
# 195 : 44998593 : WriteBE64(hash + 24, s[3]);
# 196 : 44998593 : WriteBE64(hash + 32, s[4]);
# 197 : 44998593 : WriteBE64(hash + 40, s[5]);
# 198 : 44998593 : WriteBE64(hash + 48, s[6]);
# 199 : 44998593 : WriteBE64(hash + 56, s[7]);
# 200 : 44998593 : }
# 201 : :
# 202 : : CSHA512& CSHA512::Reset()
# 203 : 43553273 : {
# 204 : 43553273 : bytes = 0;
# 205 : 43553273 : sha512::Initialize(s);
# 206 : 43553273 : return *this;
# 207 : 43553273 : }
|