/***************************************************************************

 *                                  _   _ ____  _

 *  Project                     ___| | | |  _ \| |

 *                             / __| | | | |_) | |

 *                            | (__| |_| |  _ <| |___

 *                             \___|\___/|_| \_\_____|

 *

 * Copyright (C) Daniel Stenberg, <daniel@haxx.se>, et al.

 *

 * This software is licensed as described in the file COPYING, which

 * you should have received as part of this distribution. The terms

 * are also available at https://curl.se/docs/copyright.html.

 *

 * You may opt to use, copy, modify, merge, publish, distribute and/or sell

 * copies of the Software, and permit persons to whom the Software is

 * furnished to do so, under the terms of the COPYING file.

 *

 * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY

 * KIND, either express or implied.

 *

 * SPDX-License-Identifier: curl

 *

 ***************************************************************************/

#include "curl_setup.h"

#ifdef USE_CURL_NTLM_CORE

#include <string.h>

#include "strdup.h"

#include "curl_md4.h"

#include "curlx/warnless.h"

#ifdef USE_OPENSSL

#include <openssl/opensslv.h>

#if OPENSSL_VERSION_NUMBER >= 0x30000000L && !defined(USE_AMISSL)

/* OpenSSL 3.0.0 marks the MD4 functions as deprecated */

#define OPENSSL_NO_MD4

#else

/* Cover also OPENSSL_NO_MD4 configured in openssl */

#include <openssl/opensslconf.h>

#endif

#endif /* USE_OPENSSL */

#ifdef USE_WOLFSSL

#include <wolfssl/options.h>

#define VOID_MD4_INIT

#ifdef NO_MD4

#define WOLFSSL_NO_MD4

#endif

#endif

#ifdef USE_MBEDTLS

#include <mbedtls/version.h>

#if MBEDTLS_VERSION_NUMBER < 0x03020000

  #error "mbedTLS 3.2.0 or later required"

#endif

#include <mbedtls/mbedtls_config.h>

#endif /* USE_MBEDTLS */

/* When OpenSSL or wolfSSL is available, we use their MD4 functions. */

#if defined(USE_WOLFSSL) && !defined(WOLFSSL_NO_MD4)

#include <wolfssl/openssl/md4.h>

#elif defined(USE_OPENSSL) && !defined(OPENSSL_NO_MD4)

#include <openssl/md4.h>

#elif (defined(__MAC_OS_X_VERSION_MAX_ALLOWED) && \

              (__MAC_OS_X_VERSION_MAX_ALLOWED >= 1040) && \

       defined(__MAC_OS_X_VERSION_MIN_REQUIRED) && \

              (__MAC_OS_X_VERSION_MIN_REQUIRED < 101500)) || \

      (defined(__IPHONE_OS_VERSION_MAX_ALLOWED) && \

              (__IPHONE_OS_VERSION_MAX_ALLOWED >= 20000) && \

       defined(__IPHONE_OS_VERSION_MIN_REQUIRED) && \

              (__IPHONE_OS_VERSION_MIN_REQUIRED < 130000))

#define AN_APPLE_OS

#include <CommonCrypto/CommonDigest.h>

#elif defined(USE_WIN32_CRYPTO)

#include <wincrypt.h>

#elif defined(USE_GNUTLS)

#include <nettle/md4.h>

#elif(defined(USE_MBEDTLS) && defined(MBEDTLS_MD4_C))

#include <mbedtls/md4.h>

#endif

/* The last 2 #include files should be in this order */

#include "curl_memory.h"

#include "memdebug.h"

#if defined(USE_WOLFSSL) && !defined(WOLFSSL_NO_MD4)

#ifdef OPENSSL_COEXIST

  #define MD4_CTX WOLFSSL_MD4_CTX

  #define MD4_Init wolfSSL_MD4_Init

  #define MD4_Update wolfSSL_MD4_Update

  #define MD4_Final wolfSSL_MD4_Final

#endif

#elif defined(USE_OPENSSL) && !defined(OPENSSL_NO_MD4)

#elif defined(AN_APPLE_OS)

typedef CC_MD4_CTX MD4_CTX;

static int MD4_Init(MD4_CTX *ctx)

{

  return CC_MD4_Init(ctx);

}

static void MD4_Update(MD4_CTX *ctx, const void *data, unsigned long size)

{

  (void)CC_MD4_Update(ctx, data, (CC_LONG)size);

}

static void MD4_Final(unsigned char *result, MD4_CTX *ctx)

{

  (void)CC_MD4_Final(result, ctx);

}

#elif defined(USE_WIN32_CRYPTO)

struct md4_ctx {

  HCRYPTPROV hCryptProv;

  HCRYPTHASH hHash;

};

typedef struct md4_ctx MD4_CTX;

static int MD4_Init(MD4_CTX *ctx)

{

  ctx->hCryptProv = 0;

  ctx->hHash = 0;

  if(!CryptAcquireContext(&ctx->hCryptProv, NULL, NULL, PROV_RSA_FULL,

                          CRYPT_VERIFYCONTEXT | CRYPT_SILENT))

    return 0;

  if(!CryptCreateHash(ctx->hCryptProv, CALG_MD4, 0, 0, &ctx->hHash)) {

    CryptReleaseContext(ctx->hCryptProv, 0);

    ctx->hCryptProv = 0;

    return 0;

  }

  return 1;

}

static void MD4_Update(MD4_CTX *ctx, const void *data, unsigned long size)

{

#ifdef __MINGW32CE__

  CryptHashData(ctx->hHash, (BYTE *)CURL_UNCONST(data),

                (unsigned int) size, 0);

#else

  CryptHashData(ctx->hHash, (const BYTE *)data, (unsigned int) size, 0);

#endif

}

static void MD4_Final(unsigned char *result, MD4_CTX *ctx)

{

  unsigned long length = 0;

  CryptGetHashParam(ctx->hHash, HP_HASHVAL, NULL, &length, 0);

  if(length == MD4_DIGEST_LENGTH)

    CryptGetHashParam(ctx->hHash, HP_HASHVAL, result, &length, 0);

  if(ctx->hHash)

    CryptDestroyHash(ctx->hHash);

  if(ctx->hCryptProv)

    CryptReleaseContext(ctx->hCryptProv, 0);

}

#elif defined(USE_GNUTLS)

typedef struct md4_ctx MD4_CTX;

static int MD4_Init(MD4_CTX *ctx)

{

  md4_init(ctx);

  return 1;

}

static void MD4_Update(MD4_CTX *ctx, const void *data, unsigned long size)

{

  md4_update(ctx, size, data);

}

static void MD4_Final(unsigned char *result, MD4_CTX *ctx)

{

  md4_digest(ctx, MD4_DIGEST_SIZE, result);

}

#elif(defined(USE_MBEDTLS) && defined(MBEDTLS_MD4_C))

struct md4_ctx {

  void *data;

  unsigned long size;

};

typedef struct md4_ctx MD4_CTX;

static int MD4_Init(MD4_CTX *ctx)

{

  ctx->data = NULL;

  ctx->size = 0;

  return 1;

}

static void MD4_Update(MD4_CTX *ctx, const void *data, unsigned long size)

{

  if(!ctx->data) {

    ctx->data = Curl_memdup(data, size);

    if(ctx->data)

      ctx->size = size;

  }

}

static void MD4_Final(unsigned char *result, MD4_CTX *ctx)

{

  if(ctx->data) {

    mbedtls_md4(ctx->data, ctx->size, result);

    Curl_safefree(ctx->data);

    ctx->size = 0;

  }

}

#else

/* When no other crypto library is available, or the crypto library does not

 * support MD4, we use this code segment this implementation of it

 *

 * This is an OpenSSL-compatible implementation of the RSA Data Security, Inc.

 * MD4 Message-Digest Algorithm (RFC 1320).

 *

 * Homepage:

 https://openwall.info/wiki/people/solar/software/public-domain-source-code/md4

 *

 * Author:

 * Alexander Peslyak, better known as Solar Designer <solar at openwall.com>

 *

 * This software was written by Alexander Peslyak in 2001. No copyright is

 * claimed, and the software is hereby placed in the public domain. In case

 * this attempt to disclaim copyright and place the software in the public

 * domain is deemed null and void, then the software is Copyright (c) 2001

 * Alexander Peslyak and it is hereby released to the general public under the

 * following terms:

 *

 * Redistribution and use in source and binary forms, with or without

 * modification, are permitted.

 *

 * There is ABSOLUTELY NO WARRANTY, express or implied.

 *

 * (This is a heavily cut-down "BSD license".)

 */

/* Any 32-bit or wider unsigned integer data type will do */

typedef unsigned int MD4_u32plus;

struct md4_ctx {

  MD4_u32plus lo, hi;

  MD4_u32plus a, b, c, d;

  unsigned char buffer[64];

  MD4_u32plus block[16];

};

typedef struct md4_ctx MD4_CTX;

static int MD4_Init(MD4_CTX *ctx);

static void MD4_Update(MD4_CTX *ctx, const void *data, unsigned long size);

static void MD4_Final(unsigned char *result, MD4_CTX *ctx);

/*

 * The basic MD4 functions.

 *

 * F and G are optimized compared to their RFC 1320 definitions, with the

 * optimization for F borrowed from Colin Plumb's MD5 implementation.

 */

#define MD4_F(x, y, z)                  ((z) ^ ((x) & ((y) ^ (z))))

#define MD4_G(x, y, z)                  (((x) & ((y) | (z))) | ((y) & (z)))

#define MD4_H(x, y, z)                  ((x) ^ (y) ^ (z))

/*

 * The MD4 transformation for all three rounds.

 */

#define MD4_STEP(f, a, b, c, d, x, s) \

        (a) += f((b), (c), (d)) + (x); \

        (a) = (((a) << (s)) | (((a) & 0xffffffff) >> (32 - (s))));

/*

 * SET reads 4 input bytes in little-endian byte order and stores them

 * in a properly aligned word in host byte order.

 *

 * The check for little-endian architectures that tolerate unaligned

 * memory accesses is just an optimization. Nothing will break if it

 * does not work.

 */

#if defined(__i386__) || defined(__x86_64__) || defined(__vax__)

#define MD4_SET(n) \

        (*(const MD4_u32plus *)(const void *)&ptr[(n) * 4])

#define MD4_GET(n) \

        MD4_SET(n)

#else

#define MD4_SET(n) \

        (ctx->block[(n)] = \

          (MD4_u32plus)ptr[(n) * 4] | \

          ((MD4_u32plus)ptr[(n) * 4 + 1] << 8) | \

          ((MD4_u32plus)ptr[(n) * 4 + 2] << 16) | \

          ((MD4_u32plus)ptr[(n) * 4 + 3] << 24))

#define MD4_GET(n) \

        (ctx->block[(n)])

#endif

/*

 * This processes one or more 64-byte data blocks, but does NOT update

 * the bit counters. There are no alignment requirements.

 */

static const void *my_md4_body(MD4_CTX *ctx,

                               const void *data, unsigned long size)

{

  const unsigned char *ptr;

  MD4_u32plus a, b, c, d;

  ptr = (const unsigned char *)data;

  a = ctx->a;

  b = ctx->b;

  c = ctx->c;

  d = ctx->d;

  do {

    MD4_u32plus saved_a, saved_b, saved_c, saved_d;

    saved_a = a;

    saved_b = b;

    saved_c = c;

    saved_d = d;

    /* Round 1 */

    MD4_STEP(MD4_F, a, b, c, d, MD4_SET(0), 3)

    MD4_STEP(MD4_F, d, a, b, c, MD4_SET(1), 7)

    MD4_STEP(MD4_F, c, d, a, b, MD4_SET(2), 11)

    MD4_STEP(MD4_F, b, c, d, a, MD4_SET(3), 19)

    MD4_STEP(MD4_F, a, b, c, d, MD4_SET(4), 3)

    MD4_STEP(MD4_F, d, a, b, c, MD4_SET(5), 7)

    MD4_STEP(MD4_F, c, d, a, b, MD4_SET(6), 11)

    MD4_STEP(MD4_F, b, c, d, a, MD4_SET(7), 19)

    MD4_STEP(MD4_F, a, b, c, d, MD4_SET(8), 3)

    MD4_STEP(MD4_F, d, a, b, c, MD4_SET(9), 7)

    MD4_STEP(MD4_F, c, d, a, b, MD4_SET(10), 11)

    MD4_STEP(MD4_F, b, c, d, a, MD4_SET(11), 19)

    MD4_STEP(MD4_F, a, b, c, d, MD4_SET(12), 3)

    MD4_STEP(MD4_F, d, a, b, c, MD4_SET(13), 7)

    MD4_STEP(MD4_F, c, d, a, b, MD4_SET(14), 11)

    MD4_STEP(MD4_F, b, c, d, a, MD4_SET(15), 19)

    /* Round 2 */

    MD4_STEP(MD4_G, a, b, c, d, MD4_GET(0) + 0x5a827999, 3)

    MD4_STEP(MD4_G, d, a, b, c, MD4_GET(4) + 0x5a827999, 5)

    MD4_STEP(MD4_G, c, d, a, b, MD4_GET(8) + 0x5a827999, 9)

    MD4_STEP(MD4_G, b, c, d, a, MD4_GET(12) + 0x5a827999, 13)

    MD4_STEP(MD4_G, a, b, c, d, MD4_GET(1) + 0x5a827999, 3)

    MD4_STEP(MD4_G, d, a, b, c, MD4_GET(5) + 0x5a827999, 5)

    MD4_STEP(MD4_G, c, d, a, b, MD4_GET(9) + 0x5a827999, 9)

    MD4_STEP(MD4_G, b, c, d, a, MD4_GET(13) + 0x5a827999, 13)

    MD4_STEP(MD4_G, a, b, c, d, MD4_GET(2) + 0x5a827999, 3)

    MD4_STEP(MD4_G, d, a, b, c, MD4_GET(6) + 0x5a827999, 5)

    MD4_STEP(MD4_G, c, d, a, b, MD4_GET(10) + 0x5a827999, 9)

    MD4_STEP(MD4_G, b, c, d, a, MD4_GET(14) + 0x5a827999, 13)

    MD4_STEP(MD4_G, a, b, c, d, MD4_GET(3) + 0x5a827999, 3)

    MD4_STEP(MD4_G, d, a, b, c, MD4_GET(7) + 0x5a827999, 5)

    MD4_STEP(MD4_G, c, d, a, b, MD4_GET(11) + 0x5a827999, 9)

    MD4_STEP(MD4_G, b, c, d, a, MD4_GET(15) + 0x5a827999, 13)

    /* Round 3 */

    MD4_STEP(MD4_H, a, b, c, d, MD4_GET(0) + 0x6ed9eba1, 3)

    MD4_STEP(MD4_H, d, a, b, c, MD4_GET(8) + 0x6ed9eba1, 9)

    MD4_STEP(MD4_H, c, d, a, b, MD4_GET(4) + 0x6ed9eba1, 11)

    MD4_STEP(MD4_H, b, c, d, a, MD4_GET(12) + 0x6ed9eba1, 15)

    MD4_STEP(MD4_H, a, b, c, d, MD4_GET(2) + 0x6ed9eba1, 3)

    MD4_STEP(MD4_H, d, a, b, c, MD4_GET(10) + 0x6ed9eba1, 9)

    MD4_STEP(MD4_H, c, d, a, b, MD4_GET(6) + 0x6ed9eba1, 11)

    MD4_STEP(MD4_H, b, c, d, a, MD4_GET(14) + 0x6ed9eba1, 15)

    MD4_STEP(MD4_H, a, b, c, d, MD4_GET(1) + 0x6ed9eba1, 3)

    MD4_STEP(MD4_H, d, a, b, c, MD4_GET(9) + 0x6ed9eba1, 9)

    MD4_STEP(MD4_H, c, d, a, b, MD4_GET(5) + 0x6ed9eba1, 11)

    MD4_STEP(MD4_H, b, c, d, a, MD4_GET(13) + 0x6ed9eba1, 15)

    MD4_STEP(MD4_H, a, b, c, d, MD4_GET(3) + 0x6ed9eba1, 3)

    MD4_STEP(MD4_H, d, a, b, c, MD4_GET(11) + 0x6ed9eba1, 9)

    MD4_STEP(MD4_H, c, d, a, b, MD4_GET(7) + 0x6ed9eba1, 11)

    MD4_STEP(MD4_H, b, c, d, a, MD4_GET(15) + 0x6ed9eba1, 15)

    a += saved_a;

    b += saved_b;

    c += saved_c;

    d += saved_d;

    ptr += 64;

  } while(size -= 64);

  ctx->a = a;

  ctx->b = b;

  ctx->c = c;

  ctx->d = d;

  return ptr;

}

static int MD4_Init(MD4_CTX *ctx)

{

  ctx->a = 0x67452301;

  ctx->b = 0xefcdab89;

  ctx->c = 0x98badcfe;

  ctx->d = 0x10325476;

  ctx->lo = 0;

  ctx->hi = 0;

  return 1;

}

static void MD4_Update(MD4_CTX *ctx, const void *data, unsigned long size)

{

  MD4_u32plus saved_lo;

  unsigned long used;

  saved_lo = ctx->lo;

  ctx->lo = (saved_lo + size) & 0x1fffffff;

  if(ctx->lo < saved_lo)

    ctx->hi++;

  ctx->hi += (MD4_u32plus)size >> 29;

  used = saved_lo & 0x3f;

  if(used) {

    unsigned long available = 64 - used;

    if(size < available) {

      memcpy(&ctx->buffer[used], data, size);

      return;

    }

    memcpy(&ctx->buffer[used], data, available);

    data = (const unsigned char *)data + available;

    size -= available;

    my_md4_body(ctx, ctx->buffer, 64);

  }

  if(size >= 64) {

    data = my_md4_body(ctx, data, size & ~(unsigned long)0x3f);

    size &= 0x3f;

  }

  memcpy(ctx->buffer, data, size);

}

static void MD4_Final(unsigned char *result, MD4_CTX *ctx)

{

  unsigned long used, available;

  used = ctx->lo & 0x3f;

  ctx->buffer[used++] = 0x80;

  available = 64 - used;

  if(available < 8) {

    memset(&ctx->buffer[used], 0, available);

    my_md4_body(ctx, ctx->buffer, 64);

    used = 0;

    available = 64;

  }

  memset(&ctx->buffer[used], 0, available - 8);

  ctx->lo <<= 3;

  ctx->buffer[56] = curlx_ultouc((ctx->lo)&0xff);

  ctx->buffer[57] = curlx_ultouc((ctx->lo >> 8)&0xff);

  ctx->buffer[58] = curlx_ultouc((ctx->lo >> 16)&0xff);

  ctx->buffer[59] = curlx_ultouc((ctx->lo >> 24)&0xff);

  ctx->buffer[60] = curlx_ultouc((ctx->hi)&0xff);

  ctx->buffer[61] = curlx_ultouc((ctx->hi >> 8)&0xff);

  ctx->buffer[62] = curlx_ultouc((ctx->hi >> 16)&0xff);

  ctx->buffer[63] = curlx_ultouc(ctx->hi >> 24);

  my_md4_body(ctx, ctx->buffer, 64);

  result[0] = curlx_ultouc((ctx->a)&0xff);

  result[1] = curlx_ultouc((ctx->a >> 8)&0xff);

  result[2] = curlx_ultouc((ctx->a >> 16)&0xff);

  result[3] = curlx_ultouc(ctx->a >> 24);

  result[4] = curlx_ultouc((ctx->b)&0xff);

  result[5] = curlx_ultouc((ctx->b >> 8)&0xff);

  result[6] = curlx_ultouc((ctx->b >> 16)&0xff);

  result[7] = curlx_ultouc(ctx->b >> 24);

  result[8] = curlx_ultouc((ctx->c)&0xff);

  result[9] = curlx_ultouc((ctx->c >> 8)&0xff);

  result[10] = curlx_ultouc((ctx->c >> 16)&0xff);

  result[11] = curlx_ultouc(ctx->c >> 24);

  result[12] = curlx_ultouc((ctx->d)&0xff);

  result[13] = curlx_ultouc((ctx->d >> 8)&0xff);

  result[14] = curlx_ultouc((ctx->d >> 16)&0xff);

  result[15] = curlx_ultouc(ctx->d >> 24);

  memset(ctx, 0, sizeof(*ctx));

}

#endif /* CRYPTO LIBS */

CURLcode Curl_md4it(unsigned char *output, const unsigned char *input,

                    const size_t len)

{

  MD4_CTX ctx;

#ifdef VOID_MD4_INIT

  MD4_Init(&ctx);

#else

  if(!MD4_Init(&ctx))

    return CURLE_FAILED_INIT;

#endif

  MD4_Update(&ctx, input, curlx_uztoui(len));

  MD4_Final(output, &ctx);

  return CURLE_OK;

}

#endif /* USE_CURL_NTLM_CORE */