2018-12-31 20:04:05 +01:00
|
|
|
//
|
2018-01-02 14:42:31 +01:00
|
|
|
// Copyright Aliaksei Levin (levlam@telegram.org), Arseny Smirnov (arseny30@gmail.com) 2014-2018
|
2018-12-31 20:04:05 +01:00
|
|
|
//
|
|
|
|
// Distributed under the Boost Software License, Version 1.0. (See accompanying
|
|
|
|
// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
|
|
|
//
|
|
|
|
#include "td/utils/crypto.h"
|
|
|
|
|
|
|
|
#include "td/utils/BigNum.h"
|
|
|
|
#include "td/utils/logging.h"
|
|
|
|
#include "td/utils/misc.h"
|
|
|
|
#include "td/utils/port/RwMutex.h"
|
|
|
|
#include "td/utils/port/thread_local.h"
|
|
|
|
#include "td/utils/Random.h"
|
|
|
|
|
|
|
|
#if TD_HAVE_OPENSSL
|
|
|
|
#include <openssl/aes.h>
|
|
|
|
#include <openssl/crypto.h>
|
|
|
|
#include <openssl/evp.h>
|
|
|
|
#include <openssl/hmac.h>
|
|
|
|
#include <openssl/md5.h>
|
|
|
|
#include <openssl/sha.h>
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#if TD_HAVE_ZLIB
|
|
|
|
#include <zlib.h>
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#include <algorithm>
|
|
|
|
#include <cstring>
|
|
|
|
#include <utility>
|
|
|
|
|
|
|
|
namespace td {
|
|
|
|
|
|
|
|
static uint64 gcd(uint64 a, uint64 b) {
|
|
|
|
if (a == 0) {
|
|
|
|
return b;
|
|
|
|
}
|
|
|
|
if (b == 0) {
|
|
|
|
return a;
|
|
|
|
}
|
|
|
|
|
|
|
|
int shift = 0;
|
|
|
|
while ((a & 1) == 0 && (b & 1) == 0) {
|
|
|
|
a >>= 1;
|
|
|
|
b >>= 1;
|
|
|
|
shift++;
|
|
|
|
}
|
|
|
|
|
|
|
|
while (true) {
|
|
|
|
while ((a & 1) == 0) {
|
|
|
|
a >>= 1;
|
|
|
|
}
|
|
|
|
while ((b & 1) == 0) {
|
|
|
|
b >>= 1;
|
|
|
|
}
|
|
|
|
if (a > b) {
|
|
|
|
a -= b;
|
|
|
|
} else if (b > a) {
|
|
|
|
b -= a;
|
|
|
|
} else {
|
|
|
|
return a << shift;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
uint64 pq_factorize(uint64 pq) {
|
|
|
|
if (pq < 2 || pq > (static_cast<uint64>(1) << 63)) {
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
uint64 g = 0;
|
|
|
|
for (int i = 0, it = 0; i < 3 || it < 1000; i++) {
|
|
|
|
uint64 q = Random::fast(17, 32) % (pq - 1);
|
|
|
|
uint64 x = Random::fast_uint64() % (pq - 1) + 1;
|
|
|
|
uint64 y = x;
|
2018-02-12 11:37:54 +01:00
|
|
|
int lim = 1 << (min(5, i) + 18);
|
2018-12-31 20:04:05 +01:00
|
|
|
for (int j = 1; j < lim; j++) {
|
|
|
|
it++;
|
|
|
|
uint64 a = x;
|
|
|
|
uint64 b = x;
|
|
|
|
uint64 c = q;
|
|
|
|
|
|
|
|
// c += a * b
|
|
|
|
while (b) {
|
|
|
|
if (b & 1) {
|
|
|
|
c += a;
|
|
|
|
if (c >= pq) {
|
|
|
|
c -= pq;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
a += a;
|
|
|
|
if (a >= pq) {
|
|
|
|
a -= pq;
|
|
|
|
}
|
|
|
|
b >>= 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
x = c;
|
|
|
|
uint64 z = x < y ? pq + x - y : x - y;
|
|
|
|
g = gcd(z, pq);
|
|
|
|
if (g != 1) {
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (!(j & (j - 1))) {
|
|
|
|
y = x;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if (g > 1 && g < pq) {
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if (g != 0) {
|
|
|
|
uint64 other = pq / g;
|
|
|
|
if (other < g) {
|
|
|
|
g = other;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return g;
|
|
|
|
}
|
|
|
|
|
|
|
|
#if TD_HAVE_OPENSSL
|
|
|
|
void init_crypto() {
|
|
|
|
static bool is_inited = [] {
|
|
|
|
#if OPENSSL_VERSION_NUMBER >= 0x10100000L
|
|
|
|
return OPENSSL_init_crypto(0, nullptr) != 0;
|
|
|
|
#else
|
|
|
|
OpenSSL_add_all_algorithms();
|
|
|
|
return true;
|
|
|
|
#endif
|
|
|
|
}();
|
|
|
|
CHECK(is_inited);
|
|
|
|
}
|
|
|
|
|
|
|
|
template <class FromT>
|
|
|
|
static string as_big_endian_string(const FromT &from) {
|
|
|
|
size_t size = sizeof(from);
|
|
|
|
string res(size, '\0');
|
|
|
|
|
|
|
|
auto ptr = reinterpret_cast<const unsigned char *>(&from);
|
|
|
|
std::memcpy(&res[0], ptr, size);
|
|
|
|
|
|
|
|
size_t i = size;
|
|
|
|
while (i && res[i - 1] == 0) {
|
|
|
|
i--;
|
|
|
|
}
|
|
|
|
|
|
|
|
res.resize(i);
|
|
|
|
std::reverse(res.begin(), res.end());
|
|
|
|
return res;
|
|
|
|
}
|
|
|
|
|
|
|
|
static int pq_factorize_big(Slice pq_str, string *p_str, string *q_str) {
|
|
|
|
// TODO: qsieve?
|
|
|
|
// do not work for pq == 1
|
|
|
|
BigNumContext context;
|
|
|
|
BigNum a;
|
|
|
|
BigNum b;
|
|
|
|
BigNum p;
|
|
|
|
BigNum q;
|
|
|
|
BigNum one;
|
|
|
|
one.set_value(1);
|
|
|
|
|
|
|
|
BigNum pq = BigNum::from_binary(pq_str);
|
|
|
|
|
|
|
|
bool found = false;
|
|
|
|
for (int i = 0, it = 0; !found && (i < 3 || it < 1000); i++) {
|
|
|
|
int32 t = Random::fast(17, 32);
|
|
|
|
a.set_value(Random::fast_uint32());
|
|
|
|
b = a;
|
|
|
|
|
|
|
|
int32 lim = 1 << (i + 23);
|
|
|
|
for (int j = 1; j < lim; j++) {
|
|
|
|
it++;
|
|
|
|
BigNum::mod_mul(a, a, a, pq, context);
|
|
|
|
a += t;
|
|
|
|
if (BigNum::compare(a, pq) >= 0) {
|
|
|
|
BigNum tmp;
|
|
|
|
BigNum::sub(tmp, a, pq);
|
|
|
|
a = std::move(tmp);
|
|
|
|
}
|
|
|
|
if (BigNum::compare(a, b) > 0) {
|
|
|
|
BigNum::sub(q, a, b);
|
|
|
|
} else {
|
|
|
|
BigNum::sub(q, b, a);
|
|
|
|
}
|
|
|
|
BigNum::gcd(p, q, pq, context);
|
|
|
|
if (BigNum::compare(p, one) != 0) {
|
|
|
|
found = true;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
if ((j & (j - 1)) == 0) {
|
|
|
|
b = a;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
if (found) {
|
|
|
|
BigNum::div(&q, nullptr, pq, p, context);
|
|
|
|
if (BigNum::compare(p, q) > 0) {
|
|
|
|
std::swap(p, q);
|
|
|
|
}
|
|
|
|
|
|
|
|
*p_str = p.to_binary();
|
|
|
|
*q_str = q.to_binary();
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
return -1;
|
|
|
|
}
|
|
|
|
|
|
|
|
int pq_factorize(Slice pq_str, string *p_str, string *q_str) {
|
|
|
|
size_t size = pq_str.size();
|
|
|
|
if (static_cast<int>(size) > 8 || (static_cast<int>(size) == 8 && (pq_str.begin()[0] & 128) != 0)) {
|
|
|
|
return pq_factorize_big(pq_str, p_str, q_str);
|
|
|
|
}
|
|
|
|
|
|
|
|
auto ptr = pq_str.ubegin();
|
|
|
|
uint64 pq = 0;
|
|
|
|
for (int i = 0; i < static_cast<int>(size); i++) {
|
|
|
|
pq = (pq << 8) | ptr[i];
|
|
|
|
}
|
|
|
|
|
|
|
|
uint64 p = pq_factorize(pq);
|
|
|
|
if (p == 0 || pq % p != 0) {
|
|
|
|
return -1;
|
|
|
|
}
|
|
|
|
*p_str = as_big_endian_string(p);
|
|
|
|
*q_str = as_big_endian_string(pq / p);
|
|
|
|
|
|
|
|
// std::string p2, q2;
|
|
|
|
// pq_factorize_big(pq_str, &p2, &q2);
|
|
|
|
// CHECK(*p_str == p2);
|
|
|
|
// CHECK(*q_str == q2);
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/*** AES ***/
|
|
|
|
static void aes_ige_xcrypt(const UInt256 &aes_key, UInt256 *aes_iv, Slice from, MutableSlice to, bool encrypt_flag) {
|
|
|
|
AES_KEY key;
|
|
|
|
int err;
|
|
|
|
if (encrypt_flag) {
|
|
|
|
err = AES_set_encrypt_key(aes_key.raw, 256, &key);
|
|
|
|
} else {
|
|
|
|
err = AES_set_decrypt_key(aes_key.raw, 256, &key);
|
|
|
|
}
|
|
|
|
LOG_IF(FATAL, err != 0);
|
|
|
|
CHECK(from.size() <= to.size());
|
|
|
|
AES_ige_encrypt(from.ubegin(), to.ubegin(), from.size(), &key, aes_iv->raw, encrypt_flag);
|
|
|
|
}
|
|
|
|
|
|
|
|
void aes_ige_encrypt(const UInt256 &aes_key, UInt256 *aes_iv, Slice from, MutableSlice to) {
|
|
|
|
aes_ige_xcrypt(aes_key, aes_iv, from, to, true);
|
|
|
|
}
|
|
|
|
|
|
|
|
void aes_ige_decrypt(const UInt256 &aes_key, UInt256 *aes_iv, Slice from, MutableSlice to) {
|
|
|
|
aes_ige_xcrypt(aes_key, aes_iv, from, to, false);
|
|
|
|
}
|
|
|
|
|
|
|
|
static void aes_cbc_xcrypt(const UInt256 &aes_key, UInt128 *aes_iv, Slice from, MutableSlice to, bool encrypt_flag) {
|
|
|
|
AES_KEY key;
|
|
|
|
int err;
|
|
|
|
if (encrypt_flag) {
|
|
|
|
err = AES_set_encrypt_key(aes_key.raw, 256, &key);
|
|
|
|
} else {
|
|
|
|
err = AES_set_decrypt_key(aes_key.raw, 256, &key);
|
|
|
|
}
|
|
|
|
LOG_IF(FATAL, err != 0);
|
|
|
|
CHECK(from.size() <= to.size());
|
|
|
|
AES_cbc_encrypt(from.ubegin(), to.ubegin(), from.size(), &key, aes_iv->raw, encrypt_flag);
|
|
|
|
}
|
|
|
|
|
|
|
|
void aes_cbc_encrypt(const UInt256 &aes_key, UInt128 *aes_iv, Slice from, MutableSlice to) {
|
|
|
|
aes_cbc_xcrypt(aes_key, aes_iv, from, to, true);
|
|
|
|
}
|
|
|
|
|
|
|
|
void aes_cbc_decrypt(const UInt256 &aes_key, UInt128 *aes_iv, Slice from, MutableSlice to) {
|
|
|
|
aes_cbc_xcrypt(aes_key, aes_iv, from, to, false);
|
|
|
|
}
|
|
|
|
|
2018-03-26 16:00:26 +02:00
|
|
|
AesCbcState::AesCbcState(const UInt256 &key, const UInt128 &iv) : key_(key), iv_(iv) {
|
|
|
|
}
|
|
|
|
|
|
|
|
void AesCbcState::encrypt(Slice from, MutableSlice to) {
|
|
|
|
::td::aes_cbc_encrypt(key_, &iv_, from, to);
|
|
|
|
}
|
|
|
|
void AesCbcState::decrypt(Slice from, MutableSlice to) {
|
|
|
|
::td::aes_cbc_decrypt(key_, &iv_, from, to);
|
|
|
|
}
|
|
|
|
|
2018-12-31 20:04:05 +01:00
|
|
|
class AesCtrState::Impl {
|
|
|
|
public:
|
|
|
|
Impl(const UInt256 &key, const UInt128 &iv) {
|
|
|
|
if (AES_set_encrypt_key(key.raw, 256, &aes_key) < 0) {
|
|
|
|
LOG(FATAL) << "Failed to set encrypt key";
|
|
|
|
}
|
|
|
|
MutableSlice(counter, AES_BLOCK_SIZE).copy_from({iv.raw, AES_BLOCK_SIZE});
|
|
|
|
current_pos = 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
void encrypt(Slice from, MutableSlice to) {
|
|
|
|
CHECK(to.size() >= from.size());
|
|
|
|
for (size_t i = 0; i < from.size(); i++) {
|
|
|
|
if (current_pos == 0) {
|
|
|
|
AES_encrypt(counter, encrypted_counter, &aes_key);
|
|
|
|
for (int j = 15; j >= 0; j--) {
|
|
|
|
if (++counter[j] != 0) {
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
to[i] = static_cast<char>(from[i] ^ encrypted_counter[current_pos]);
|
|
|
|
current_pos = (current_pos + 1) & 15;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
private:
|
|
|
|
AES_KEY aes_key;
|
|
|
|
uint8 counter[AES_BLOCK_SIZE];
|
|
|
|
uint8 encrypted_counter[AES_BLOCK_SIZE];
|
|
|
|
uint8 current_pos;
|
|
|
|
};
|
|
|
|
|
|
|
|
AesCtrState::AesCtrState() = default;
|
|
|
|
AesCtrState::AesCtrState(AesCtrState &&from) = default;
|
|
|
|
AesCtrState &AesCtrState::operator=(AesCtrState &&from) = default;
|
|
|
|
AesCtrState::~AesCtrState() = default;
|
|
|
|
|
|
|
|
void AesCtrState::init(const UInt256 &key, const UInt128 &iv) {
|
|
|
|
ctx_ = std::make_unique<AesCtrState::Impl>(key, iv);
|
|
|
|
}
|
|
|
|
|
|
|
|
void AesCtrState::encrypt(Slice from, MutableSlice to) {
|
|
|
|
ctx_->encrypt(from, to);
|
|
|
|
}
|
|
|
|
|
|
|
|
void AesCtrState::decrypt(Slice from, MutableSlice to) {
|
|
|
|
encrypt(from, to); // it is the same as decrypt
|
|
|
|
}
|
|
|
|
|
|
|
|
void sha1(Slice data, unsigned char output[20]) {
|
|
|
|
auto result = SHA1(data.ubegin(), data.size(), output);
|
|
|
|
CHECK(result == output);
|
|
|
|
}
|
|
|
|
|
|
|
|
void sha256(Slice data, MutableSlice output) {
|
|
|
|
CHECK(output.size() >= 32);
|
|
|
|
auto result = SHA256(data.ubegin(), data.size(), output.ubegin());
|
|
|
|
CHECK(result == output.ubegin());
|
|
|
|
}
|
|
|
|
|
2018-03-21 11:12:39 +01:00
|
|
|
void sha512(Slice data, MutableSlice output) {
|
|
|
|
CHECK(output.size() >= 64);
|
|
|
|
auto result = SHA512(data.ubegin(), data.size(), output.ubegin());
|
|
|
|
CHECK(result == output.ubegin());
|
|
|
|
}
|
|
|
|
|
2018-12-31 20:04:05 +01:00
|
|
|
struct Sha256StateImpl {
|
|
|
|
SHA256_CTX ctx;
|
|
|
|
};
|
|
|
|
|
|
|
|
Sha256State::Sha256State() = default;
|
|
|
|
Sha256State::Sha256State(Sha256State &&from) = default;
|
|
|
|
Sha256State &Sha256State::operator=(Sha256State &&from) = default;
|
|
|
|
Sha256State::~Sha256State() = default;
|
|
|
|
|
|
|
|
void sha256_init(Sha256State *state) {
|
|
|
|
state->impl = std::make_unique<Sha256StateImpl>();
|
|
|
|
int err = SHA256_Init(&state->impl->ctx);
|
|
|
|
LOG_IF(FATAL, err != 1);
|
|
|
|
}
|
|
|
|
|
|
|
|
void sha256_update(Slice data, Sha256State *state) {
|
|
|
|
CHECK(state->impl);
|
|
|
|
int err = SHA256_Update(&state->impl->ctx, data.ubegin(), data.size());
|
|
|
|
LOG_IF(FATAL, err != 1);
|
|
|
|
}
|
|
|
|
|
|
|
|
void sha256_final(Sha256State *state, MutableSlice output) {
|
|
|
|
CHECK(output.size() >= 32);
|
|
|
|
CHECK(state->impl);
|
|
|
|
int err = SHA256_Final(output.ubegin(), &state->impl->ctx);
|
|
|
|
LOG_IF(FATAL, err != 1);
|
|
|
|
state->impl.reset();
|
|
|
|
}
|
|
|
|
|
|
|
|
/*** md5 ***/
|
|
|
|
void md5(Slice input, MutableSlice output) {
|
|
|
|
CHECK(output.size() >= MD5_DIGEST_LENGTH);
|
|
|
|
auto result = MD5(input.ubegin(), input.size(), output.ubegin());
|
|
|
|
CHECK(result == output.ubegin());
|
|
|
|
}
|
|
|
|
|
|
|
|
void pbkdf2_sha256(Slice password, Slice salt, int iteration_count, MutableSlice dest) {
|
|
|
|
CHECK(dest.size() == 256 / 8) << dest.size();
|
|
|
|
CHECK(iteration_count > 0);
|
|
|
|
auto evp_md = EVP_sha256();
|
|
|
|
CHECK(evp_md != nullptr);
|
|
|
|
#if OPENSSL_VERSION_NUMBER < 0x10000000L
|
|
|
|
HMAC_CTX ctx;
|
|
|
|
HMAC_CTX_init(&ctx);
|
|
|
|
unsigned char counter[4] = {0, 0, 0, 1};
|
|
|
|
int password_len = narrow_cast<int>(password.size());
|
|
|
|
HMAC_Init_ex(&ctx, password.data(), password_len, evp_md, nullptr);
|
|
|
|
HMAC_Update(&ctx, salt.ubegin(), narrow_cast<int>(salt.size()));
|
|
|
|
HMAC_Update(&ctx, counter, 4);
|
|
|
|
HMAC_Final(&ctx, dest.ubegin(), nullptr);
|
|
|
|
HMAC_CTX_cleanup(&ctx);
|
|
|
|
|
|
|
|
if (iteration_count > 1) {
|
|
|
|
unsigned char buf[32];
|
|
|
|
std::copy(dest.ubegin(), dest.uend(), buf);
|
|
|
|
for (int iter = 1; iter < iteration_count; iter++) {
|
|
|
|
if (HMAC(evp_md, password.data(), password_len, buf, 32, buf, nullptr) == nullptr) {
|
|
|
|
LOG(FATAL) << "Failed to HMAC";
|
|
|
|
}
|
|
|
|
for (int i = 0; i < 32; i++) {
|
|
|
|
dest[i] ^= buf[i];
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
#else
|
|
|
|
int err = PKCS5_PBKDF2_HMAC(password.data(), narrow_cast<int>(password.size()), salt.ubegin(),
|
|
|
|
narrow_cast<int>(salt.size()), iteration_count, evp_md, narrow_cast<int>(dest.size()),
|
|
|
|
dest.ubegin());
|
|
|
|
LOG_IF(FATAL, err != 1);
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
|
|
|
void hmac_sha256(Slice key, Slice message, MutableSlice dest) {
|
|
|
|
CHECK(dest.size() == 256 / 8);
|
|
|
|
unsigned int len = 0;
|
|
|
|
auto result = HMAC(EVP_sha256(), key.ubegin(), narrow_cast<int>(key.size()), message.ubegin(),
|
|
|
|
narrow_cast<int>(message.size()), dest.ubegin(), &len);
|
|
|
|
CHECK(result == dest.ubegin());
|
|
|
|
CHECK(len == dest.size());
|
|
|
|
}
|
|
|
|
|
|
|
|
#if OPENSSL_VERSION_NUMBER < 0x10100000L
|
|
|
|
namespace {
|
|
|
|
std::vector<RwMutex> &openssl_mutexes() {
|
|
|
|
static std::vector<RwMutex> mutexes(CRYPTO_num_locks());
|
|
|
|
return mutexes;
|
|
|
|
}
|
|
|
|
|
|
|
|
#if OPENSSL_VERSION_NUMBER >= 0x10000000L
|
|
|
|
void openssl_threadid_callback(CRYPTO_THREADID *thread_id) {
|
|
|
|
static TD_THREAD_LOCAL int id;
|
|
|
|
CRYPTO_THREADID_set_pointer(thread_id, &id);
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
void openssl_locking_function(int mode, int n, const char *file, int line) {
|
|
|
|
auto &mutexes = openssl_mutexes();
|
|
|
|
if (mode & CRYPTO_LOCK) {
|
|
|
|
if (mode & CRYPTO_READ) {
|
|
|
|
mutexes[n].lock_read_unsafe();
|
|
|
|
} else {
|
|
|
|
mutexes[n].lock_write_unsafe();
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
if (mode & CRYPTO_READ) {
|
|
|
|
mutexes[n].unlock_read_unsafe();
|
|
|
|
} else {
|
|
|
|
mutexes[n].unlock_write_unsafe();
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
} // namespace
|
|
|
|
#endif
|
|
|
|
|
|
|
|
void init_openssl_threads() {
|
|
|
|
#if OPENSSL_VERSION_NUMBER < 0x10100000L
|
|
|
|
if (CRYPTO_get_locking_callback() == nullptr) {
|
|
|
|
#if OPENSSL_VERSION_NUMBER >= 0x10000000L
|
|
|
|
CRYPTO_THREADID_set_callback(openssl_threadid_callback);
|
|
|
|
#endif
|
|
|
|
CRYPTO_set_locking_callback(openssl_locking_function);
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#if TD_HAVE_ZLIB
|
|
|
|
uint32 crc32(Slice data) {
|
|
|
|
return static_cast<uint32>(::crc32(0, data.ubegin(), static_cast<uint32>(data.size())));
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
static const uint64 crc64_table[256] = {
|
|
|
|
0x0000000000000000, 0xb32e4cbe03a75f6f, 0xf4843657a840a05b, 0x47aa7ae9abe7ff34, 0x7bd0c384ff8f5e33,
|
|
|
|
0xc8fe8f3afc28015c, 0x8f54f5d357cffe68, 0x3c7ab96d5468a107, 0xf7a18709ff1ebc66, 0x448fcbb7fcb9e309,
|
|
|
|
0x0325b15e575e1c3d, 0xb00bfde054f94352, 0x8c71448d0091e255, 0x3f5f08330336bd3a, 0x78f572daa8d1420e,
|
|
|
|
0xcbdb3e64ab761d61, 0x7d9ba13851336649, 0xceb5ed8652943926, 0x891f976ff973c612, 0x3a31dbd1fad4997d,
|
|
|
|
0x064b62bcaebc387a, 0xb5652e02ad1b6715, 0xf2cf54eb06fc9821, 0x41e11855055bc74e, 0x8a3a2631ae2dda2f,
|
|
|
|
0x39146a8fad8a8540, 0x7ebe1066066d7a74, 0xcd905cd805ca251b, 0xf1eae5b551a2841c, 0x42c4a90b5205db73,
|
|
|
|
0x056ed3e2f9e22447, 0xb6409f5cfa457b28, 0xfb374270a266cc92, 0x48190ecea1c193fd, 0x0fb374270a266cc9,
|
|
|
|
0xbc9d3899098133a6, 0x80e781f45de992a1, 0x33c9cd4a5e4ecdce, 0x7463b7a3f5a932fa, 0xc74dfb1df60e6d95,
|
|
|
|
0x0c96c5795d7870f4, 0xbfb889c75edf2f9b, 0xf812f32ef538d0af, 0x4b3cbf90f69f8fc0, 0x774606fda2f72ec7,
|
|
|
|
0xc4684a43a15071a8, 0x83c230aa0ab78e9c, 0x30ec7c140910d1f3, 0x86ace348f355aadb, 0x3582aff6f0f2f5b4,
|
|
|
|
0x7228d51f5b150a80, 0xc10699a158b255ef, 0xfd7c20cc0cdaf4e8, 0x4e526c720f7dab87, 0x09f8169ba49a54b3,
|
|
|
|
0xbad65a25a73d0bdc, 0x710d64410c4b16bd, 0xc22328ff0fec49d2, 0x85895216a40bb6e6, 0x36a71ea8a7ace989,
|
|
|
|
0x0adda7c5f3c4488e, 0xb9f3eb7bf06317e1, 0xfe5991925b84e8d5, 0x4d77dd2c5823b7ba, 0x64b62bcaebc387a1,
|
|
|
|
0xd7986774e864d8ce, 0x90321d9d438327fa, 0x231c512340247895, 0x1f66e84e144cd992, 0xac48a4f017eb86fd,
|
|
|
|
0xebe2de19bc0c79c9, 0x58cc92a7bfab26a6, 0x9317acc314dd3bc7, 0x2039e07d177a64a8, 0x67939a94bc9d9b9c,
|
|
|
|
0xd4bdd62abf3ac4f3, 0xe8c76f47eb5265f4, 0x5be923f9e8f53a9b, 0x1c4359104312c5af, 0xaf6d15ae40b59ac0,
|
|
|
|
0x192d8af2baf0e1e8, 0xaa03c64cb957be87, 0xeda9bca512b041b3, 0x5e87f01b11171edc, 0x62fd4976457fbfdb,
|
|
|
|
0xd1d305c846d8e0b4, 0x96797f21ed3f1f80, 0x2557339fee9840ef, 0xee8c0dfb45ee5d8e, 0x5da24145464902e1,
|
|
|
|
0x1a083bacedaefdd5, 0xa9267712ee09a2ba, 0x955cce7fba6103bd, 0x267282c1b9c65cd2, 0x61d8f8281221a3e6,
|
|
|
|
0xd2f6b4961186fc89, 0x9f8169ba49a54b33, 0x2caf25044a02145c, 0x6b055fede1e5eb68, 0xd82b1353e242b407,
|
|
|
|
0xe451aa3eb62a1500, 0x577fe680b58d4a6f, 0x10d59c691e6ab55b, 0xa3fbd0d71dcdea34, 0x6820eeb3b6bbf755,
|
|
|
|
0xdb0ea20db51ca83a, 0x9ca4d8e41efb570e, 0x2f8a945a1d5c0861, 0x13f02d374934a966, 0xa0de61894a93f609,
|
|
|
|
0xe7741b60e174093d, 0x545a57dee2d35652, 0xe21ac88218962d7a, 0x5134843c1b317215, 0x169efed5b0d68d21,
|
|
|
|
0xa5b0b26bb371d24e, 0x99ca0b06e7197349, 0x2ae447b8e4be2c26, 0x6d4e3d514f59d312, 0xde6071ef4cfe8c7d,
|
|
|
|
0x15bb4f8be788911c, 0xa6950335e42fce73, 0xe13f79dc4fc83147, 0x521135624c6f6e28, 0x6e6b8c0f1807cf2f,
|
|
|
|
0xdd45c0b11ba09040, 0x9aefba58b0476f74, 0x29c1f6e6b3e0301b, 0xc96c5795d7870f42, 0x7a421b2bd420502d,
|
|
|
|
0x3de861c27fc7af19, 0x8ec62d7c7c60f076, 0xb2bc941128085171, 0x0192d8af2baf0e1e, 0x4638a2468048f12a,
|
|
|
|
0xf516eef883efae45, 0x3ecdd09c2899b324, 0x8de39c222b3eec4b, 0xca49e6cb80d9137f, 0x7967aa75837e4c10,
|
|
|
|
0x451d1318d716ed17, 0xf6335fa6d4b1b278, 0xb199254f7f564d4c, 0x02b769f17cf11223, 0xb4f7f6ad86b4690b,
|
|
|
|
0x07d9ba1385133664, 0x4073c0fa2ef4c950, 0xf35d8c442d53963f, 0xcf273529793b3738, 0x7c0979977a9c6857,
|
|
|
|
0x3ba3037ed17b9763, 0x888d4fc0d2dcc80c, 0x435671a479aad56d, 0xf0783d1a7a0d8a02, 0xb7d247f3d1ea7536,
|
|
|
|
0x04fc0b4dd24d2a59, 0x3886b22086258b5e, 0x8ba8fe9e8582d431, 0xcc0284772e652b05, 0x7f2cc8c92dc2746a,
|
|
|
|
0x325b15e575e1c3d0, 0x8175595b76469cbf, 0xc6df23b2dda1638b, 0x75f16f0cde063ce4, 0x498bd6618a6e9de3,
|
|
|
|
0xfaa59adf89c9c28c, 0xbd0fe036222e3db8, 0x0e21ac88218962d7, 0xc5fa92ec8aff7fb6, 0x76d4de52895820d9,
|
|
|
|
0x317ea4bb22bfdfed, 0x8250e80521188082, 0xbe2a516875702185, 0x0d041dd676d77eea, 0x4aae673fdd3081de,
|
|
|
|
0xf9802b81de97deb1, 0x4fc0b4dd24d2a599, 0xfceef8632775faf6, 0xbb44828a8c9205c2, 0x086ace348f355aad,
|
|
|
|
0x34107759db5dfbaa, 0x873e3be7d8faa4c5, 0xc094410e731d5bf1, 0x73ba0db070ba049e, 0xb86133d4dbcc19ff,
|
|
|
|
0x0b4f7f6ad86b4690, 0x4ce50583738cb9a4, 0xffcb493d702be6cb, 0xc3b1f050244347cc, 0x709fbcee27e418a3,
|
|
|
|
0x3735c6078c03e797, 0x841b8ab98fa4b8f8, 0xadda7c5f3c4488e3, 0x1ef430e13fe3d78c, 0x595e4a08940428b8,
|
|
|
|
0xea7006b697a377d7, 0xd60abfdbc3cbd6d0, 0x6524f365c06c89bf, 0x228e898c6b8b768b, 0x91a0c532682c29e4,
|
|
|
|
0x5a7bfb56c35a3485, 0xe955b7e8c0fd6bea, 0xaeffcd016b1a94de, 0x1dd181bf68bdcbb1, 0x21ab38d23cd56ab6,
|
|
|
|
0x9285746c3f7235d9, 0xd52f0e859495caed, 0x6601423b97329582, 0xd041dd676d77eeaa, 0x636f91d96ed0b1c5,
|
|
|
|
0x24c5eb30c5374ef1, 0x97eba78ec690119e, 0xab911ee392f8b099, 0x18bf525d915feff6, 0x5f1528b43ab810c2,
|
|
|
|
0xec3b640a391f4fad, 0x27e05a6e926952cc, 0x94ce16d091ce0da3, 0xd3646c393a29f297, 0x604a2087398eadf8,
|
|
|
|
0x5c3099ea6de60cff, 0xef1ed5546e415390, 0xa8b4afbdc5a6aca4, 0x1b9ae303c601f3cb, 0x56ed3e2f9e224471,
|
|
|
|
0xe5c372919d851b1e, 0xa26908783662e42a, 0x114744c635c5bb45, 0x2d3dfdab61ad1a42, 0x9e13b115620a452d,
|
|
|
|
0xd9b9cbfcc9edba19, 0x6a978742ca4ae576, 0xa14cb926613cf817, 0x1262f598629ba778, 0x55c88f71c97c584c,
|
|
|
|
0xe6e6c3cfcadb0723, 0xda9c7aa29eb3a624, 0x69b2361c9d14f94b, 0x2e184cf536f3067f, 0x9d36004b35545910,
|
|
|
|
0x2b769f17cf112238, 0x9858d3a9ccb67d57, 0xdff2a94067518263, 0x6cdce5fe64f6dd0c, 0x50a65c93309e7c0b,
|
|
|
|
0xe388102d33392364, 0xa4226ac498dedc50, 0x170c267a9b79833f, 0xdcd7181e300f9e5e, 0x6ff954a033a8c131,
|
|
|
|
0x28532e49984f3e05, 0x9b7d62f79be8616a, 0xa707db9acf80c06d, 0x14299724cc279f02, 0x5383edcd67c06036,
|
|
|
|
0xe0ada17364673f59};
|
|
|
|
|
|
|
|
static uint64 crc64_partial(Slice data, uint64 crc) {
|
|
|
|
const char *p = data.begin();
|
|
|
|
for (auto len = data.size(); len > 0; len--) {
|
|
|
|
crc = crc64_table[(crc ^ *p++) & 0xff] ^ (crc >> 8);
|
|
|
|
}
|
|
|
|
return crc;
|
|
|
|
}
|
|
|
|
|
|
|
|
uint64 crc64(Slice data) {
|
|
|
|
return crc64_partial(data, static_cast<uint64>(-1)) ^ static_cast<uint64>(-1);
|
|
|
|
}
|
|
|
|
|
|
|
|
} // namespace td
|