/* MIT License
 *
 * Copyright (c) 2016-2020 INRIA, CMU and Microsoft Corporation
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in all
 * copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
 * SOFTWARE.
 */


#include "EverCrypt_DRBG.h"



uint32_t EverCrypt_DRBG_reseed_interval = (uint32_t)1024U;

uint32_t EverCrypt_DRBG_max_output_length = (uint32_t)65536U;

uint32_t EverCrypt_DRBG_max_length = (uint32_t)65536U;

uint32_t EverCrypt_DRBG_max_personalization_string_length = (uint32_t)65536U;

uint32_t EverCrypt_DRBG_max_additional_input_length = (uint32_t)65536U;

uint32_t EverCrypt_DRBG_min_length(Spec_Hash_Definitions_hash_alg a)
{
  switch (a)
  {
    case Spec_Hash_Definitions_SHA1:
      {
        return (uint32_t)16U;
      }
    case Spec_Hash_Definitions_SHA2_256:
      {
        return (uint32_t)32U;
      }
    case Spec_Hash_Definitions_SHA2_384:
      {
        return (uint32_t)32U;
      }
    case Spec_Hash_Definitions_SHA2_512:
      {
        return (uint32_t)32U;
      }
    default:
      {
        KRML_HOST_EPRINTF("KreMLin incomplete match at %s:%d\n", __FILE__, __LINE__);
        KRML_HOST_EXIT(253U);
      }
  }
}

typedef struct EverCrypt_DRBG_state_s_s
{
  EverCrypt_DRBG_state_s_tags tag;
  union {
    Hacl_HMAC_DRBG_state case_SHA1_s;
    Hacl_HMAC_DRBG_state case_SHA2_256_s;
    Hacl_HMAC_DRBG_state case_SHA2_384_s;
    Hacl_HMAC_DRBG_state case_SHA2_512_s;
  }
  ;
}
EverCrypt_DRBG_state_s;

bool
EverCrypt_DRBG_uu___is_SHA1_s(
  Spec_Hash_Definitions_hash_alg uu___,
  EverCrypt_DRBG_state_s projectee
)
{
  if (projectee.tag == EverCrypt_DRBG_SHA1_s)
  {
    return true;
  }
  return false;
}

bool
EverCrypt_DRBG_uu___is_SHA2_256_s(
  Spec_Hash_Definitions_hash_alg uu___,
  EverCrypt_DRBG_state_s projectee
)
{
  if (projectee.tag == EverCrypt_DRBG_SHA2_256_s)
  {
    return true;
  }
  return false;
}

bool
EverCrypt_DRBG_uu___is_SHA2_384_s(
  Spec_Hash_Definitions_hash_alg uu___,
  EverCrypt_DRBG_state_s projectee
)
{
  if (projectee.tag == EverCrypt_DRBG_SHA2_384_s)
  {
    return true;
  }
  return false;
}

bool
EverCrypt_DRBG_uu___is_SHA2_512_s(
  Spec_Hash_Definitions_hash_alg uu___,
  EverCrypt_DRBG_state_s projectee
)
{
  if (projectee.tag == EverCrypt_DRBG_SHA2_512_s)
  {
    return true;
  }
  return false;
}

EverCrypt_DRBG_state_s *EverCrypt_DRBG_create(Spec_Hash_Definitions_hash_alg a)
{
  EverCrypt_DRBG_state_s st;
  switch (a)
  {
    case Spec_Hash_Definitions_SHA1:
      {
        uint8_t *k = KRML_HOST_CALLOC((uint32_t)20U, sizeof (uint8_t));
        uint8_t *v = KRML_HOST_CALLOC((uint32_t)20U, sizeof (uint8_t));
        uint32_t *ctr = KRML_HOST_MALLOC(sizeof (uint32_t));
        ctr[0U] = (uint32_t)1U;
        st =
          (
            (EverCrypt_DRBG_state_s){
              .tag = EverCrypt_DRBG_SHA1_s,
              { .case_SHA1_s = { .k = k, .v = v, .reseed_counter = ctr } }
            }
          );
        break;
      }
    case Spec_Hash_Definitions_SHA2_256:
      {
        uint8_t *k = KRML_HOST_CALLOC((uint32_t)32U, sizeof (uint8_t));
        uint8_t *v = KRML_HOST_CALLOC((uint32_t)32U, sizeof (uint8_t));
        uint32_t *ctr = KRML_HOST_MALLOC(sizeof (uint32_t));
        ctr[0U] = (uint32_t)1U;
        st =
          (
            (EverCrypt_DRBG_state_s){
              .tag = EverCrypt_DRBG_SHA2_256_s,
              { .case_SHA2_256_s = { .k = k, .v = v, .reseed_counter = ctr } }
            }
          );
        break;
      }
    case Spec_Hash_Definitions_SHA2_384:
      {
        uint8_t *k = KRML_HOST_CALLOC((uint32_t)48U, sizeof (uint8_t));
        uint8_t *v = KRML_HOST_CALLOC((uint32_t)48U, sizeof (uint8_t));
        uint32_t *ctr = KRML_HOST_MALLOC(sizeof (uint32_t));
        ctr[0U] = (uint32_t)1U;
        st =
          (
            (EverCrypt_DRBG_state_s){
              .tag = EverCrypt_DRBG_SHA2_384_s,
              { .case_SHA2_384_s = { .k = k, .v = v, .reseed_counter = ctr } }
            }
          );
        break;
      }
    case Spec_Hash_Definitions_SHA2_512:
      {
        uint8_t *k = KRML_HOST_CALLOC((uint32_t)64U, sizeof (uint8_t));
        uint8_t *v = KRML_HOST_CALLOC((uint32_t)64U, sizeof (uint8_t));
        uint32_t *ctr = KRML_HOST_MALLOC(sizeof (uint32_t));
        ctr[0U] = (uint32_t)1U;
        st =
          (
            (EverCrypt_DRBG_state_s){
              .tag = EverCrypt_DRBG_SHA2_512_s,
              { .case_SHA2_512_s = { .k = k, .v = v, .reseed_counter = ctr } }
            }
          );
        break;
      }
    default:
      {
        KRML_HOST_EPRINTF("KreMLin incomplete match at %s:%d\n", __FILE__, __LINE__);
        KRML_HOST_EXIT(253U);
      }
  }
  KRML_CHECK_SIZE(sizeof (EverCrypt_DRBG_state_s), (uint32_t)1U);
  EverCrypt_DRBG_state_s *buf = KRML_HOST_MALLOC(sizeof (EverCrypt_DRBG_state_s));
  buf[0U] = st;
  return buf;
}

bool
EverCrypt_DRBG_instantiate_sha1(
  EverCrypt_DRBG_state_s *st,
  uint8_t *personalization_string,
  uint32_t personalization_string_len
)
{
  if (personalization_string_len > Hacl_HMAC_DRBG_max_personalization_string_length)
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA1);
  uint32_t nonce_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA1) / (uint32_t)2U;
  uint32_t min_entropy = entropy_input_len + nonce_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), min_entropy);
  uint8_t *entropy = alloca(min_entropy * sizeof (uint8_t));
  memset(entropy, 0U, min_entropy * sizeof (uint8_t));
  bool ok = Lib_RandomBuffer_System_randombytes(entropy, min_entropy);
  if (!ok)
  {
    return false;
  }
  uint8_t *entropy_input = entropy;
  uint8_t *nonce = entropy + entropy_input_len;
  EverCrypt_DRBG_state_s st_s = *st;
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len + nonce_len + personalization_string_len);
  uint8_t
  *seed_material =
    alloca((entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  memset(seed_material,
    0U,
    (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  memcpy(seed_material, entropy_input, entropy_input_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len, nonce, nonce_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len + nonce_len,
    personalization_string,
    personalization_string_len * sizeof (uint8_t));
  Hacl_HMAC_DRBG_state scrut;
  if (st_s.tag == EverCrypt_DRBG_SHA1_s)
  {
    scrut = st_s.case_SHA1_s;
  }
  else
  {
    scrut = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = scrut.k;
  uint8_t *v = scrut.v;
  uint32_t *ctr = scrut.reseed_counter;
  memset(k, 0U, (uint32_t)20U * sizeof (uint8_t));
  memset(v, (uint8_t)1U, (uint32_t)20U * sizeof (uint8_t));
  ctr[0U] = (uint32_t)1U;
  uint32_t
  input_len = (uint32_t)21U + entropy_input_len + nonce_len + personalization_string_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
  uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
  memset(input0, 0U, input_len * sizeof (uint8_t));
  uint8_t *k_ = input0;
  memcpy(k_, v, (uint32_t)20U * sizeof (uint8_t));
  if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
  {
    memcpy(input0 + (uint32_t)21U,
      seed_material,
      (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  }
  input0[20U] = (uint8_t)0U;
  EverCrypt_HMAC_compute_sha1(k_, k, (uint32_t)20U, input0, input_len);
  EverCrypt_HMAC_compute_sha1(v, k_, (uint32_t)20U, v, (uint32_t)20U);
  memcpy(k, k_, (uint32_t)20U * sizeof (uint8_t));
  if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
  {
    uint32_t
    input_len0 = (uint32_t)21U + entropy_input_len + nonce_len + personalization_string_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
    uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
    memset(input, 0U, input_len0 * sizeof (uint8_t));
    uint8_t *k_0 = input;
    memcpy(k_0, v, (uint32_t)20U * sizeof (uint8_t));
    if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
    {
      memcpy(input + (uint32_t)21U,
        seed_material,
        (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
    }
    input[20U] = (uint8_t)1U;
    EverCrypt_HMAC_compute_sha1(k_0, k, (uint32_t)20U, input, input_len0);
    EverCrypt_HMAC_compute_sha1(v, k_0, (uint32_t)20U, v, (uint32_t)20U);
    memcpy(k, k_0, (uint32_t)20U * sizeof (uint8_t));
  }
  return true;
}

bool
EverCrypt_DRBG_instantiate_sha2_256(
  EverCrypt_DRBG_state_s *st,
  uint8_t *personalization_string,
  uint32_t personalization_string_len
)
{
  if (personalization_string_len > Hacl_HMAC_DRBG_max_personalization_string_length)
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_256);
  uint32_t nonce_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_256) / (uint32_t)2U;
  uint32_t min_entropy = entropy_input_len + nonce_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), min_entropy);
  uint8_t *entropy = alloca(min_entropy * sizeof (uint8_t));
  memset(entropy, 0U, min_entropy * sizeof (uint8_t));
  bool ok = Lib_RandomBuffer_System_randombytes(entropy, min_entropy);
  if (!ok)
  {
    return false;
  }
  uint8_t *entropy_input = entropy;
  uint8_t *nonce = entropy + entropy_input_len;
  EverCrypt_DRBG_state_s st_s = *st;
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len + nonce_len + personalization_string_len);
  uint8_t
  *seed_material =
    alloca((entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  memset(seed_material,
    0U,
    (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  memcpy(seed_material, entropy_input, entropy_input_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len, nonce, nonce_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len + nonce_len,
    personalization_string,
    personalization_string_len * sizeof (uint8_t));
  Hacl_HMAC_DRBG_state scrut;
  if (st_s.tag == EverCrypt_DRBG_SHA2_256_s)
  {
    scrut = st_s.case_SHA2_256_s;
  }
  else
  {
    scrut = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = scrut.k;
  uint8_t *v = scrut.v;
  uint32_t *ctr = scrut.reseed_counter;
  memset(k, 0U, (uint32_t)32U * sizeof (uint8_t));
  memset(v, (uint8_t)1U, (uint32_t)32U * sizeof (uint8_t));
  ctr[0U] = (uint32_t)1U;
  uint32_t
  input_len = (uint32_t)33U + entropy_input_len + nonce_len + personalization_string_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
  uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
  memset(input0, 0U, input_len * sizeof (uint8_t));
  uint8_t *k_ = input0;
  memcpy(k_, v, (uint32_t)32U * sizeof (uint8_t));
  if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
  {
    memcpy(input0 + (uint32_t)33U,
      seed_material,
      (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  }
  input0[32U] = (uint8_t)0U;
  EverCrypt_HMAC_compute_sha2_256(k_, k, (uint32_t)32U, input0, input_len);
  EverCrypt_HMAC_compute_sha2_256(v, k_, (uint32_t)32U, v, (uint32_t)32U);
  memcpy(k, k_, (uint32_t)32U * sizeof (uint8_t));
  if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
  {
    uint32_t
    input_len0 = (uint32_t)33U + entropy_input_len + nonce_len + personalization_string_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
    uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
    memset(input, 0U, input_len0 * sizeof (uint8_t));
    uint8_t *k_0 = input;
    memcpy(k_0, v, (uint32_t)32U * sizeof (uint8_t));
    if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
    {
      memcpy(input + (uint32_t)33U,
        seed_material,
        (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
    }
    input[32U] = (uint8_t)1U;
    EverCrypt_HMAC_compute_sha2_256(k_0, k, (uint32_t)32U, input, input_len0);
    EverCrypt_HMAC_compute_sha2_256(v, k_0, (uint32_t)32U, v, (uint32_t)32U);
    memcpy(k, k_0, (uint32_t)32U * sizeof (uint8_t));
  }
  return true;
}

bool
EverCrypt_DRBG_instantiate_sha2_384(
  EverCrypt_DRBG_state_s *st,
  uint8_t *personalization_string,
  uint32_t personalization_string_len
)
{
  if (personalization_string_len > Hacl_HMAC_DRBG_max_personalization_string_length)
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_384);
  uint32_t nonce_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_384) / (uint32_t)2U;
  uint32_t min_entropy = entropy_input_len + nonce_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), min_entropy);
  uint8_t *entropy = alloca(min_entropy * sizeof (uint8_t));
  memset(entropy, 0U, min_entropy * sizeof (uint8_t));
  bool ok = Lib_RandomBuffer_System_randombytes(entropy, min_entropy);
  if (!ok)
  {
    return false;
  }
  uint8_t *entropy_input = entropy;
  uint8_t *nonce = entropy + entropy_input_len;
  EverCrypt_DRBG_state_s st_s = *st;
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len + nonce_len + personalization_string_len);
  uint8_t
  *seed_material =
    alloca((entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  memset(seed_material,
    0U,
    (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  memcpy(seed_material, entropy_input, entropy_input_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len, nonce, nonce_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len + nonce_len,
    personalization_string,
    personalization_string_len * sizeof (uint8_t));
  Hacl_HMAC_DRBG_state scrut;
  if (st_s.tag == EverCrypt_DRBG_SHA2_384_s)
  {
    scrut = st_s.case_SHA2_384_s;
  }
  else
  {
    scrut = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = scrut.k;
  uint8_t *v = scrut.v;
  uint32_t *ctr = scrut.reseed_counter;
  memset(k, 0U, (uint32_t)48U * sizeof (uint8_t));
  memset(v, (uint8_t)1U, (uint32_t)48U * sizeof (uint8_t));
  ctr[0U] = (uint32_t)1U;
  uint32_t
  input_len = (uint32_t)49U + entropy_input_len + nonce_len + personalization_string_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
  uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
  memset(input0, 0U, input_len * sizeof (uint8_t));
  uint8_t *k_ = input0;
  memcpy(k_, v, (uint32_t)48U * sizeof (uint8_t));
  if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
  {
    memcpy(input0 + (uint32_t)49U,
      seed_material,
      (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  }
  input0[48U] = (uint8_t)0U;
  EverCrypt_HMAC_compute_sha2_384(k_, k, (uint32_t)48U, input0, input_len);
  EverCrypt_HMAC_compute_sha2_384(v, k_, (uint32_t)48U, v, (uint32_t)48U);
  memcpy(k, k_, (uint32_t)48U * sizeof (uint8_t));
  if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
  {
    uint32_t
    input_len0 = (uint32_t)49U + entropy_input_len + nonce_len + personalization_string_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
    uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
    memset(input, 0U, input_len0 * sizeof (uint8_t));
    uint8_t *k_0 = input;
    memcpy(k_0, v, (uint32_t)48U * sizeof (uint8_t));
    if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
    {
      memcpy(input + (uint32_t)49U,
        seed_material,
        (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
    }
    input[48U] = (uint8_t)1U;
    EverCrypt_HMAC_compute_sha2_384(k_0, k, (uint32_t)48U, input, input_len0);
    EverCrypt_HMAC_compute_sha2_384(v, k_0, (uint32_t)48U, v, (uint32_t)48U);
    memcpy(k, k_0, (uint32_t)48U * sizeof (uint8_t));
  }
  return true;
}

bool
EverCrypt_DRBG_instantiate_sha2_512(
  EverCrypt_DRBG_state_s *st,
  uint8_t *personalization_string,
  uint32_t personalization_string_len
)
{
  if (personalization_string_len > Hacl_HMAC_DRBG_max_personalization_string_length)
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_512);
  uint32_t nonce_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_512) / (uint32_t)2U;
  uint32_t min_entropy = entropy_input_len + nonce_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), min_entropy);
  uint8_t *entropy = alloca(min_entropy * sizeof (uint8_t));
  memset(entropy, 0U, min_entropy * sizeof (uint8_t));
  bool ok = Lib_RandomBuffer_System_randombytes(entropy, min_entropy);
  if (!ok)
  {
    return false;
  }
  uint8_t *entropy_input = entropy;
  uint8_t *nonce = entropy + entropy_input_len;
  EverCrypt_DRBG_state_s st_s = *st;
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len + nonce_len + personalization_string_len);
  uint8_t
  *seed_material =
    alloca((entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  memset(seed_material,
    0U,
    (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  memcpy(seed_material, entropy_input, entropy_input_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len, nonce, nonce_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len + nonce_len,
    personalization_string,
    personalization_string_len * sizeof (uint8_t));
  Hacl_HMAC_DRBG_state scrut;
  if (st_s.tag == EverCrypt_DRBG_SHA2_512_s)
  {
    scrut = st_s.case_SHA2_512_s;
  }
  else
  {
    scrut = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = scrut.k;
  uint8_t *v = scrut.v;
  uint32_t *ctr = scrut.reseed_counter;
  memset(k, 0U, (uint32_t)64U * sizeof (uint8_t));
  memset(v, (uint8_t)1U, (uint32_t)64U * sizeof (uint8_t));
  ctr[0U] = (uint32_t)1U;
  uint32_t
  input_len = (uint32_t)65U + entropy_input_len + nonce_len + personalization_string_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
  uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
  memset(input0, 0U, input_len * sizeof (uint8_t));
  uint8_t *k_ = input0;
  memcpy(k_, v, (uint32_t)64U * sizeof (uint8_t));
  if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
  {
    memcpy(input0 + (uint32_t)65U,
      seed_material,
      (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
  }
  input0[64U] = (uint8_t)0U;
  EverCrypt_HMAC_compute_sha2_512(k_, k, (uint32_t)64U, input0, input_len);
  EverCrypt_HMAC_compute_sha2_512(v, k_, (uint32_t)64U, v, (uint32_t)64U);
  memcpy(k, k_, (uint32_t)64U * sizeof (uint8_t));
  if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
  {
    uint32_t
    input_len0 = (uint32_t)65U + entropy_input_len + nonce_len + personalization_string_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
    uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
    memset(input, 0U, input_len0 * sizeof (uint8_t));
    uint8_t *k_0 = input;
    memcpy(k_0, v, (uint32_t)64U * sizeof (uint8_t));
    if (entropy_input_len + nonce_len + personalization_string_len != (uint32_t)0U)
    {
      memcpy(input + (uint32_t)65U,
        seed_material,
        (entropy_input_len + nonce_len + personalization_string_len) * sizeof (uint8_t));
    }
    input[64U] = (uint8_t)1U;
    EverCrypt_HMAC_compute_sha2_512(k_0, k, (uint32_t)64U, input, input_len0);
    EverCrypt_HMAC_compute_sha2_512(v, k_0, (uint32_t)64U, v, (uint32_t)64U);
    memcpy(k, k_0, (uint32_t)64U * sizeof (uint8_t));
  }
  return true;
}

bool
EverCrypt_DRBG_reseed_sha1(
  EverCrypt_DRBG_state_s *st,
  uint8_t *additional_input,
  uint32_t additional_input_len
)
{
  if (additional_input_len > Hacl_HMAC_DRBG_max_additional_input_length)
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA1);
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len);
  uint8_t *entropy_input = alloca(entropy_input_len * sizeof (uint8_t));
  memset(entropy_input, 0U, entropy_input_len * sizeof (uint8_t));
  bool ok = Lib_RandomBuffer_System_randombytes(entropy_input, entropy_input_len);
  if (!ok)
  {
    return false;
  }
  EverCrypt_DRBG_state_s st_s = *st;
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len + additional_input_len);
  uint8_t *seed_material = alloca((entropy_input_len + additional_input_len) * sizeof (uint8_t));
  memset(seed_material, 0U, (entropy_input_len + additional_input_len) * sizeof (uint8_t));
  memcpy(seed_material, entropy_input, entropy_input_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len,
    additional_input,
    additional_input_len * sizeof (uint8_t));
  Hacl_HMAC_DRBG_state uu____0;
  if (st_s.tag == EverCrypt_DRBG_SHA1_s)
  {
    uu____0 = st_s.case_SHA1_s;
  }
  else
  {
    uu____0 =
      KRML_EABORT(Hacl_HMAC_DRBG_state,
        "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = uu____0.k;
  uint8_t *v = uu____0.v;
  uint32_t *ctr = uu____0.reseed_counter;
  uint32_t input_len = (uint32_t)21U + entropy_input_len + additional_input_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
  uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
  memset(input0, 0U, input_len * sizeof (uint8_t));
  uint8_t *k_ = input0;
  memcpy(k_, v, (uint32_t)20U * sizeof (uint8_t));
  if (entropy_input_len + additional_input_len != (uint32_t)0U)
  {
    memcpy(input0 + (uint32_t)21U,
      seed_material,
      (entropy_input_len + additional_input_len) * sizeof (uint8_t));
  }
  input0[20U] = (uint8_t)0U;
  EverCrypt_HMAC_compute_sha1(k_, k, (uint32_t)20U, input0, input_len);
  EverCrypt_HMAC_compute_sha1(v, k_, (uint32_t)20U, v, (uint32_t)20U);
  memcpy(k, k_, (uint32_t)20U * sizeof (uint8_t));
  if (entropy_input_len + additional_input_len != (uint32_t)0U)
  {
    uint32_t input_len0 = (uint32_t)21U + entropy_input_len + additional_input_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
    uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
    memset(input, 0U, input_len0 * sizeof (uint8_t));
    uint8_t *k_0 = input;
    memcpy(k_0, v, (uint32_t)20U * sizeof (uint8_t));
    if (entropy_input_len + additional_input_len != (uint32_t)0U)
    {
      memcpy(input + (uint32_t)21U,
        seed_material,
        (entropy_input_len + additional_input_len) * sizeof (uint8_t));
    }
    input[20U] = (uint8_t)1U;
    EverCrypt_HMAC_compute_sha1(k_0, k, (uint32_t)20U, input, input_len0);
    EverCrypt_HMAC_compute_sha1(v, k_0, (uint32_t)20U, v, (uint32_t)20U);
    memcpy(k, k_0, (uint32_t)20U * sizeof (uint8_t));
  }
  ctr[0U] = (uint32_t)1U;
  return true;
}

bool
EverCrypt_DRBG_reseed_sha2_256(
  EverCrypt_DRBG_state_s *st,
  uint8_t *additional_input,
  uint32_t additional_input_len
)
{
  if (additional_input_len > Hacl_HMAC_DRBG_max_additional_input_length)
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_256);
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len);
  uint8_t *entropy_input = alloca(entropy_input_len * sizeof (uint8_t));
  memset(entropy_input, 0U, entropy_input_len * sizeof (uint8_t));
  bool ok = Lib_RandomBuffer_System_randombytes(entropy_input, entropy_input_len);
  if (!ok)
  {
    return false;
  }
  EverCrypt_DRBG_state_s st_s = *st;
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len + additional_input_len);
  uint8_t *seed_material = alloca((entropy_input_len + additional_input_len) * sizeof (uint8_t));
  memset(seed_material, 0U, (entropy_input_len + additional_input_len) * sizeof (uint8_t));
  memcpy(seed_material, entropy_input, entropy_input_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len,
    additional_input,
    additional_input_len * sizeof (uint8_t));
  Hacl_HMAC_DRBG_state uu____0;
  if (st_s.tag == EverCrypt_DRBG_SHA2_256_s)
  {
    uu____0 = st_s.case_SHA2_256_s;
  }
  else
  {
    uu____0 =
      KRML_EABORT(Hacl_HMAC_DRBG_state,
        "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = uu____0.k;
  uint8_t *v = uu____0.v;
  uint32_t *ctr = uu____0.reseed_counter;
  uint32_t input_len = (uint32_t)33U + entropy_input_len + additional_input_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
  uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
  memset(input0, 0U, input_len * sizeof (uint8_t));
  uint8_t *k_ = input0;
  memcpy(k_, v, (uint32_t)32U * sizeof (uint8_t));
  if (entropy_input_len + additional_input_len != (uint32_t)0U)
  {
    memcpy(input0 + (uint32_t)33U,
      seed_material,
      (entropy_input_len + additional_input_len) * sizeof (uint8_t));
  }
  input0[32U] = (uint8_t)0U;
  EverCrypt_HMAC_compute_sha2_256(k_, k, (uint32_t)32U, input0, input_len);
  EverCrypt_HMAC_compute_sha2_256(v, k_, (uint32_t)32U, v, (uint32_t)32U);
  memcpy(k, k_, (uint32_t)32U * sizeof (uint8_t));
  if (entropy_input_len + additional_input_len != (uint32_t)0U)
  {
    uint32_t input_len0 = (uint32_t)33U + entropy_input_len + additional_input_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
    uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
    memset(input, 0U, input_len0 * sizeof (uint8_t));
    uint8_t *k_0 = input;
    memcpy(k_0, v, (uint32_t)32U * sizeof (uint8_t));
    if (entropy_input_len + additional_input_len != (uint32_t)0U)
    {
      memcpy(input + (uint32_t)33U,
        seed_material,
        (entropy_input_len + additional_input_len) * sizeof (uint8_t));
    }
    input[32U] = (uint8_t)1U;
    EverCrypt_HMAC_compute_sha2_256(k_0, k, (uint32_t)32U, input, input_len0);
    EverCrypt_HMAC_compute_sha2_256(v, k_0, (uint32_t)32U, v, (uint32_t)32U);
    memcpy(k, k_0, (uint32_t)32U * sizeof (uint8_t));
  }
  ctr[0U] = (uint32_t)1U;
  return true;
}

bool
EverCrypt_DRBG_reseed_sha2_384(
  EverCrypt_DRBG_state_s *st,
  uint8_t *additional_input,
  uint32_t additional_input_len
)
{
  if (additional_input_len > Hacl_HMAC_DRBG_max_additional_input_length)
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_384);
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len);
  uint8_t *entropy_input = alloca(entropy_input_len * sizeof (uint8_t));
  memset(entropy_input, 0U, entropy_input_len * sizeof (uint8_t));
  bool ok = Lib_RandomBuffer_System_randombytes(entropy_input, entropy_input_len);
  if (!ok)
  {
    return false;
  }
  EverCrypt_DRBG_state_s st_s = *st;
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len + additional_input_len);
  uint8_t *seed_material = alloca((entropy_input_len + additional_input_len) * sizeof (uint8_t));
  memset(seed_material, 0U, (entropy_input_len + additional_input_len) * sizeof (uint8_t));
  memcpy(seed_material, entropy_input, entropy_input_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len,
    additional_input,
    additional_input_len * sizeof (uint8_t));
  Hacl_HMAC_DRBG_state uu____0;
  if (st_s.tag == EverCrypt_DRBG_SHA2_384_s)
  {
    uu____0 = st_s.case_SHA2_384_s;
  }
  else
  {
    uu____0 =
      KRML_EABORT(Hacl_HMAC_DRBG_state,
        "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = uu____0.k;
  uint8_t *v = uu____0.v;
  uint32_t *ctr = uu____0.reseed_counter;
  uint32_t input_len = (uint32_t)49U + entropy_input_len + additional_input_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
  uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
  memset(input0, 0U, input_len * sizeof (uint8_t));
  uint8_t *k_ = input0;
  memcpy(k_, v, (uint32_t)48U * sizeof (uint8_t));
  if (entropy_input_len + additional_input_len != (uint32_t)0U)
  {
    memcpy(input0 + (uint32_t)49U,
      seed_material,
      (entropy_input_len + additional_input_len) * sizeof (uint8_t));
  }
  input0[48U] = (uint8_t)0U;
  EverCrypt_HMAC_compute_sha2_384(k_, k, (uint32_t)48U, input0, input_len);
  EverCrypt_HMAC_compute_sha2_384(v, k_, (uint32_t)48U, v, (uint32_t)48U);
  memcpy(k, k_, (uint32_t)48U * sizeof (uint8_t));
  if (entropy_input_len + additional_input_len != (uint32_t)0U)
  {
    uint32_t input_len0 = (uint32_t)49U + entropy_input_len + additional_input_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
    uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
    memset(input, 0U, input_len0 * sizeof (uint8_t));
    uint8_t *k_0 = input;
    memcpy(k_0, v, (uint32_t)48U * sizeof (uint8_t));
    if (entropy_input_len + additional_input_len != (uint32_t)0U)
    {
      memcpy(input + (uint32_t)49U,
        seed_material,
        (entropy_input_len + additional_input_len) * sizeof (uint8_t));
    }
    input[48U] = (uint8_t)1U;
    EverCrypt_HMAC_compute_sha2_384(k_0, k, (uint32_t)48U, input, input_len0);
    EverCrypt_HMAC_compute_sha2_384(v, k_0, (uint32_t)48U, v, (uint32_t)48U);
    memcpy(k, k_0, (uint32_t)48U * sizeof (uint8_t));
  }
  ctr[0U] = (uint32_t)1U;
  return true;
}

bool
EverCrypt_DRBG_reseed_sha2_512(
  EverCrypt_DRBG_state_s *st,
  uint8_t *additional_input,
  uint32_t additional_input_len
)
{
  if (additional_input_len > Hacl_HMAC_DRBG_max_additional_input_length)
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_512);
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len);
  uint8_t *entropy_input = alloca(entropy_input_len * sizeof (uint8_t));
  memset(entropy_input, 0U, entropy_input_len * sizeof (uint8_t));
  bool ok = Lib_RandomBuffer_System_randombytes(entropy_input, entropy_input_len);
  if (!ok)
  {
    return false;
  }
  EverCrypt_DRBG_state_s st_s = *st;
  KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len + additional_input_len);
  uint8_t *seed_material = alloca((entropy_input_len + additional_input_len) * sizeof (uint8_t));
  memset(seed_material, 0U, (entropy_input_len + additional_input_len) * sizeof (uint8_t));
  memcpy(seed_material, entropy_input, entropy_input_len * sizeof (uint8_t));
  memcpy(seed_material + entropy_input_len,
    additional_input,
    additional_input_len * sizeof (uint8_t));
  Hacl_HMAC_DRBG_state uu____0;
  if (st_s.tag == EverCrypt_DRBG_SHA2_512_s)
  {
    uu____0 = st_s.case_SHA2_512_s;
  }
  else
  {
    uu____0 =
      KRML_EABORT(Hacl_HMAC_DRBG_state,
        "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = uu____0.k;
  uint8_t *v = uu____0.v;
  uint32_t *ctr = uu____0.reseed_counter;
  uint32_t input_len = (uint32_t)65U + entropy_input_len + additional_input_len;
  KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
  uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
  memset(input0, 0U, input_len * sizeof (uint8_t));
  uint8_t *k_ = input0;
  memcpy(k_, v, (uint32_t)64U * sizeof (uint8_t));
  if (entropy_input_len + additional_input_len != (uint32_t)0U)
  {
    memcpy(input0 + (uint32_t)65U,
      seed_material,
      (entropy_input_len + additional_input_len) * sizeof (uint8_t));
  }
  input0[64U] = (uint8_t)0U;
  EverCrypt_HMAC_compute_sha2_512(k_, k, (uint32_t)64U, input0, input_len);
  EverCrypt_HMAC_compute_sha2_512(v, k_, (uint32_t)64U, v, (uint32_t)64U);
  memcpy(k, k_, (uint32_t)64U * sizeof (uint8_t));
  if (entropy_input_len + additional_input_len != (uint32_t)0U)
  {
    uint32_t input_len0 = (uint32_t)65U + entropy_input_len + additional_input_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
    uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
    memset(input, 0U, input_len0 * sizeof (uint8_t));
    uint8_t *k_0 = input;
    memcpy(k_0, v, (uint32_t)64U * sizeof (uint8_t));
    if (entropy_input_len + additional_input_len != (uint32_t)0U)
    {
      memcpy(input + (uint32_t)65U,
        seed_material,
        (entropy_input_len + additional_input_len) * sizeof (uint8_t));
    }
    input[64U] = (uint8_t)1U;
    EverCrypt_HMAC_compute_sha2_512(k_0, k, (uint32_t)64U, input, input_len0);
    EverCrypt_HMAC_compute_sha2_512(v, k_0, (uint32_t)64U, v, (uint32_t)64U);
    memcpy(k, k_0, (uint32_t)64U * sizeof (uint8_t));
  }
  ctr[0U] = (uint32_t)1U;
  return true;
}

bool
EverCrypt_DRBG_generate_sha1(
  uint8_t *output,
  EverCrypt_DRBG_state_s *st,
  uint32_t n,
  uint8_t *additional_input,
  uint32_t additional_input_len
)
{
  if
  (
    additional_input_len
    > Hacl_HMAC_DRBG_max_additional_input_length
    || n > Hacl_HMAC_DRBG_max_output_length
  )
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA1);
  bool ok0;
  if (additional_input_len > Hacl_HMAC_DRBG_max_additional_input_length)
  {
    ok0 = false;
  }
  else
  {
    uint32_t entropy_input_len1 = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA1);
    KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len1);
    uint8_t *entropy_input = alloca(entropy_input_len1 * sizeof (uint8_t));
    memset(entropy_input, 0U, entropy_input_len1 * sizeof (uint8_t));
    bool ok = Lib_RandomBuffer_System_randombytes(entropy_input, entropy_input_len1);
    bool result;
    if (!ok)
    {
      result = false;
    }
    else
    {
      EverCrypt_DRBG_state_s st_s = *st;
      KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len1 + additional_input_len);
      uint8_t
      *seed_material = alloca((entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      memset(seed_material, 0U, (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      memcpy(seed_material, entropy_input, entropy_input_len1 * sizeof (uint8_t));
      memcpy(seed_material + entropy_input_len1,
        additional_input,
        additional_input_len * sizeof (uint8_t));
      Hacl_HMAC_DRBG_state uu____0;
      if (st_s.tag == EverCrypt_DRBG_SHA1_s)
      {
        uu____0 = st_s.case_SHA1_s;
      }
      else
      {
        uu____0 =
          KRML_EABORT(Hacl_HMAC_DRBG_state,
            "unreachable (pattern matches are exhaustive in F*)");
      }
      uint8_t *k = uu____0.k;
      uint8_t *v = uu____0.v;
      uint32_t *ctr = uu____0.reseed_counter;
      uint32_t input_len = (uint32_t)21U + entropy_input_len1 + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
      uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
      memset(input0, 0U, input_len * sizeof (uint8_t));
      uint8_t *k_ = input0;
      memcpy(k_, v, (uint32_t)20U * sizeof (uint8_t));
      if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
      {
        memcpy(input0 + (uint32_t)21U,
          seed_material,
          (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      }
      input0[20U] = (uint8_t)0U;
      EverCrypt_HMAC_compute_sha1(k_, k, (uint32_t)20U, input0, input_len);
      EverCrypt_HMAC_compute_sha1(v, k_, (uint32_t)20U, v, (uint32_t)20U);
      memcpy(k, k_, (uint32_t)20U * sizeof (uint8_t));
      if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
      {
        uint32_t input_len0 = (uint32_t)21U + entropy_input_len1 + additional_input_len;
        KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
        uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
        memset(input, 0U, input_len0 * sizeof (uint8_t));
        uint8_t *k_0 = input;
        memcpy(k_0, v, (uint32_t)20U * sizeof (uint8_t));
        if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
        {
          memcpy(input + (uint32_t)21U,
            seed_material,
            (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
        }
        input[20U] = (uint8_t)1U;
        EverCrypt_HMAC_compute_sha1(k_0, k, (uint32_t)20U, input, input_len0);
        EverCrypt_HMAC_compute_sha1(v, k_0, (uint32_t)20U, v, (uint32_t)20U);
        memcpy(k, k_0, (uint32_t)20U * sizeof (uint8_t));
      }
      ctr[0U] = (uint32_t)1U;
      result = true;
    }
    ok0 = result;
  }
  if (!ok0)
  {
    return false;
  }
  EverCrypt_DRBG_state_s st_s = *st;
  Hacl_HMAC_DRBG_state x1;
  if (st_s.tag == EverCrypt_DRBG_SHA1_s)
  {
    x1 = st_s.case_SHA1_s;
  }
  else
  {
    x1 = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  bool b;
  if (x1.reseed_counter[0U] > Hacl_HMAC_DRBG_reseed_interval)
  {
    b = false;
  }
  else
  {
    Hacl_HMAC_DRBG_state scrut;
    if (st_s.tag == EverCrypt_DRBG_SHA1_s)
    {
      scrut = st_s.case_SHA1_s;
    }
    else
    {
      scrut =
        KRML_EABORT(Hacl_HMAC_DRBG_state,
          "unreachable (pattern matches are exhaustive in F*)");
    }
    uint8_t *k = scrut.k;
    uint8_t *v = scrut.v;
    uint32_t *ctr = scrut.reseed_counter;
    if (additional_input_len > (uint32_t)0U)
    {
      uint32_t input_len = (uint32_t)21U + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
      uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
      memset(input0, 0U, input_len * sizeof (uint8_t));
      uint8_t *k_ = input0;
      memcpy(k_, v, (uint32_t)20U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        memcpy(input0 + (uint32_t)21U, additional_input, additional_input_len * sizeof (uint8_t));
      }
      input0[20U] = (uint8_t)0U;
      EverCrypt_HMAC_compute_sha1(k_, k, (uint32_t)20U, input0, input_len);
      EverCrypt_HMAC_compute_sha1(v, k_, (uint32_t)20U, v, (uint32_t)20U);
      memcpy(k, k_, (uint32_t)20U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        uint32_t input_len0 = (uint32_t)21U + additional_input_len;
        KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
        uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
        memset(input, 0U, input_len0 * sizeof (uint8_t));
        uint8_t *k_0 = input;
        memcpy(k_0, v, (uint32_t)20U * sizeof (uint8_t));
        if (additional_input_len != (uint32_t)0U)
        {
          memcpy(input + (uint32_t)21U, additional_input, additional_input_len * sizeof (uint8_t));
        }
        input[20U] = (uint8_t)1U;
        EverCrypt_HMAC_compute_sha1(k_0, k, (uint32_t)20U, input, input_len0);
        EverCrypt_HMAC_compute_sha1(v, k_0, (uint32_t)20U, v, (uint32_t)20U);
        memcpy(k, k_0, (uint32_t)20U * sizeof (uint8_t));
      }
    }
    uint8_t *output1 = output;
    uint32_t max = n / (uint32_t)20U;
    uint8_t *out = output1;
    for (uint32_t i = (uint32_t)0U; i < max; i++)
    {
      EverCrypt_HMAC_compute_sha1(v, k, (uint32_t)20U, v, (uint32_t)20U);
      memcpy(out + i * (uint32_t)20U, v, (uint32_t)20U * sizeof (uint8_t));
    }
    if (max * (uint32_t)20U < n)
    {
      uint8_t *block = output1 + max * (uint32_t)20U;
      EverCrypt_HMAC_compute_sha1(v, k, (uint32_t)20U, v, (uint32_t)20U);
      memcpy(block, v, (n - max * (uint32_t)20U) * sizeof (uint8_t));
    }
    uint32_t input_len = (uint32_t)21U + additional_input_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
    uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
    memset(input0, 0U, input_len * sizeof (uint8_t));
    uint8_t *k_ = input0;
    memcpy(k_, v, (uint32_t)20U * sizeof (uint8_t));
    if (additional_input_len != (uint32_t)0U)
    {
      memcpy(input0 + (uint32_t)21U, additional_input, additional_input_len * sizeof (uint8_t));
    }
    input0[20U] = (uint8_t)0U;
    EverCrypt_HMAC_compute_sha1(k_, k, (uint32_t)20U, input0, input_len);
    EverCrypt_HMAC_compute_sha1(v, k_, (uint32_t)20U, v, (uint32_t)20U);
    memcpy(k, k_, (uint32_t)20U * sizeof (uint8_t));
    if (additional_input_len != (uint32_t)0U)
    {
      uint32_t input_len0 = (uint32_t)21U + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
      uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
      memset(input, 0U, input_len0 * sizeof (uint8_t));
      uint8_t *k_0 = input;
      memcpy(k_0, v, (uint32_t)20U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        memcpy(input + (uint32_t)21U, additional_input, additional_input_len * sizeof (uint8_t));
      }
      input[20U] = (uint8_t)1U;
      EverCrypt_HMAC_compute_sha1(k_0, k, (uint32_t)20U, input, input_len0);
      EverCrypt_HMAC_compute_sha1(v, k_0, (uint32_t)20U, v, (uint32_t)20U);
      memcpy(k, k_0, (uint32_t)20U * sizeof (uint8_t));
    }
    uint32_t old_ctr = ctr[0U];
    ctr[0U] = old_ctr + (uint32_t)1U;
    b = true;
  }
  return true;
}

bool
EverCrypt_DRBG_generate_sha2_256(
  uint8_t *output,
  EverCrypt_DRBG_state_s *st,
  uint32_t n,
  uint8_t *additional_input,
  uint32_t additional_input_len
)
{
  if
  (
    additional_input_len
    > Hacl_HMAC_DRBG_max_additional_input_length
    || n > Hacl_HMAC_DRBG_max_output_length
  )
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_256);
  bool ok0;
  if (additional_input_len > Hacl_HMAC_DRBG_max_additional_input_length)
  {
    ok0 = false;
  }
  else
  {
    uint32_t entropy_input_len1 = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_256);
    KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len1);
    uint8_t *entropy_input = alloca(entropy_input_len1 * sizeof (uint8_t));
    memset(entropy_input, 0U, entropy_input_len1 * sizeof (uint8_t));
    bool ok = Lib_RandomBuffer_System_randombytes(entropy_input, entropy_input_len1);
    bool result;
    if (!ok)
    {
      result = false;
    }
    else
    {
      EverCrypt_DRBG_state_s st_s = *st;
      KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len1 + additional_input_len);
      uint8_t
      *seed_material = alloca((entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      memset(seed_material, 0U, (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      memcpy(seed_material, entropy_input, entropy_input_len1 * sizeof (uint8_t));
      memcpy(seed_material + entropy_input_len1,
        additional_input,
        additional_input_len * sizeof (uint8_t));
      Hacl_HMAC_DRBG_state uu____0;
      if (st_s.tag == EverCrypt_DRBG_SHA2_256_s)
      {
        uu____0 = st_s.case_SHA2_256_s;
      }
      else
      {
        uu____0 =
          KRML_EABORT(Hacl_HMAC_DRBG_state,
            "unreachable (pattern matches are exhaustive in F*)");
      }
      uint8_t *k = uu____0.k;
      uint8_t *v = uu____0.v;
      uint32_t *ctr = uu____0.reseed_counter;
      uint32_t input_len = (uint32_t)33U + entropy_input_len1 + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
      uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
      memset(input0, 0U, input_len * sizeof (uint8_t));
      uint8_t *k_ = input0;
      memcpy(k_, v, (uint32_t)32U * sizeof (uint8_t));
      if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
      {
        memcpy(input0 + (uint32_t)33U,
          seed_material,
          (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      }
      input0[32U] = (uint8_t)0U;
      EverCrypt_HMAC_compute_sha2_256(k_, k, (uint32_t)32U, input0, input_len);
      EverCrypt_HMAC_compute_sha2_256(v, k_, (uint32_t)32U, v, (uint32_t)32U);
      memcpy(k, k_, (uint32_t)32U * sizeof (uint8_t));
      if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
      {
        uint32_t input_len0 = (uint32_t)33U + entropy_input_len1 + additional_input_len;
        KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
        uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
        memset(input, 0U, input_len0 * sizeof (uint8_t));
        uint8_t *k_0 = input;
        memcpy(k_0, v, (uint32_t)32U * sizeof (uint8_t));
        if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
        {
          memcpy(input + (uint32_t)33U,
            seed_material,
            (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
        }
        input[32U] = (uint8_t)1U;
        EverCrypt_HMAC_compute_sha2_256(k_0, k, (uint32_t)32U, input, input_len0);
        EverCrypt_HMAC_compute_sha2_256(v, k_0, (uint32_t)32U, v, (uint32_t)32U);
        memcpy(k, k_0, (uint32_t)32U * sizeof (uint8_t));
      }
      ctr[0U] = (uint32_t)1U;
      result = true;
    }
    ok0 = result;
  }
  if (!ok0)
  {
    return false;
  }
  EverCrypt_DRBG_state_s st_s = *st;
  Hacl_HMAC_DRBG_state x1;
  if (st_s.tag == EverCrypt_DRBG_SHA2_256_s)
  {
    x1 = st_s.case_SHA2_256_s;
  }
  else
  {
    x1 = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  bool b;
  if (x1.reseed_counter[0U] > Hacl_HMAC_DRBG_reseed_interval)
  {
    b = false;
  }
  else
  {
    Hacl_HMAC_DRBG_state scrut;
    if (st_s.tag == EverCrypt_DRBG_SHA2_256_s)
    {
      scrut = st_s.case_SHA2_256_s;
    }
    else
    {
      scrut =
        KRML_EABORT(Hacl_HMAC_DRBG_state,
          "unreachable (pattern matches are exhaustive in F*)");
    }
    uint8_t *k = scrut.k;
    uint8_t *v = scrut.v;
    uint32_t *ctr = scrut.reseed_counter;
    if (additional_input_len > (uint32_t)0U)
    {
      uint32_t input_len = (uint32_t)33U + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
      uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
      memset(input0, 0U, input_len * sizeof (uint8_t));
      uint8_t *k_ = input0;
      memcpy(k_, v, (uint32_t)32U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        memcpy(input0 + (uint32_t)33U, additional_input, additional_input_len * sizeof (uint8_t));
      }
      input0[32U] = (uint8_t)0U;
      EverCrypt_HMAC_compute_sha2_256(k_, k, (uint32_t)32U, input0, input_len);
      EverCrypt_HMAC_compute_sha2_256(v, k_, (uint32_t)32U, v, (uint32_t)32U);
      memcpy(k, k_, (uint32_t)32U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        uint32_t input_len0 = (uint32_t)33U + additional_input_len;
        KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
        uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
        memset(input, 0U, input_len0 * sizeof (uint8_t));
        uint8_t *k_0 = input;
        memcpy(k_0, v, (uint32_t)32U * sizeof (uint8_t));
        if (additional_input_len != (uint32_t)0U)
        {
          memcpy(input + (uint32_t)33U, additional_input, additional_input_len * sizeof (uint8_t));
        }
        input[32U] = (uint8_t)1U;
        EverCrypt_HMAC_compute_sha2_256(k_0, k, (uint32_t)32U, input, input_len0);
        EverCrypt_HMAC_compute_sha2_256(v, k_0, (uint32_t)32U, v, (uint32_t)32U);
        memcpy(k, k_0, (uint32_t)32U * sizeof (uint8_t));
      }
    }
    uint8_t *output1 = output;
    uint32_t max = n / (uint32_t)32U;
    uint8_t *out = output1;
    for (uint32_t i = (uint32_t)0U; i < max; i++)
    {
      EverCrypt_HMAC_compute_sha2_256(v, k, (uint32_t)32U, v, (uint32_t)32U);
      memcpy(out + i * (uint32_t)32U, v, (uint32_t)32U * sizeof (uint8_t));
    }
    if (max * (uint32_t)32U < n)
    {
      uint8_t *block = output1 + max * (uint32_t)32U;
      EverCrypt_HMAC_compute_sha2_256(v, k, (uint32_t)32U, v, (uint32_t)32U);
      memcpy(block, v, (n - max * (uint32_t)32U) * sizeof (uint8_t));
    }
    uint32_t input_len = (uint32_t)33U + additional_input_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
    uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
    memset(input0, 0U, input_len * sizeof (uint8_t));
    uint8_t *k_ = input0;
    memcpy(k_, v, (uint32_t)32U * sizeof (uint8_t));
    if (additional_input_len != (uint32_t)0U)
    {
      memcpy(input0 + (uint32_t)33U, additional_input, additional_input_len * sizeof (uint8_t));
    }
    input0[32U] = (uint8_t)0U;
    EverCrypt_HMAC_compute_sha2_256(k_, k, (uint32_t)32U, input0, input_len);
    EverCrypt_HMAC_compute_sha2_256(v, k_, (uint32_t)32U, v, (uint32_t)32U);
    memcpy(k, k_, (uint32_t)32U * sizeof (uint8_t));
    if (additional_input_len != (uint32_t)0U)
    {
      uint32_t input_len0 = (uint32_t)33U + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
      uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
      memset(input, 0U, input_len0 * sizeof (uint8_t));
      uint8_t *k_0 = input;
      memcpy(k_0, v, (uint32_t)32U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        memcpy(input + (uint32_t)33U, additional_input, additional_input_len * sizeof (uint8_t));
      }
      input[32U] = (uint8_t)1U;
      EverCrypt_HMAC_compute_sha2_256(k_0, k, (uint32_t)32U, input, input_len0);
      EverCrypt_HMAC_compute_sha2_256(v, k_0, (uint32_t)32U, v, (uint32_t)32U);
      memcpy(k, k_0, (uint32_t)32U * sizeof (uint8_t));
    }
    uint32_t old_ctr = ctr[0U];
    ctr[0U] = old_ctr + (uint32_t)1U;
    b = true;
  }
  return true;
}

bool
EverCrypt_DRBG_generate_sha2_384(
  uint8_t *output,
  EverCrypt_DRBG_state_s *st,
  uint32_t n,
  uint8_t *additional_input,
  uint32_t additional_input_len
)
{
  if
  (
    additional_input_len
    > Hacl_HMAC_DRBG_max_additional_input_length
    || n > Hacl_HMAC_DRBG_max_output_length
  )
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_384);
  bool ok0;
  if (additional_input_len > Hacl_HMAC_DRBG_max_additional_input_length)
  {
    ok0 = false;
  }
  else
  {
    uint32_t entropy_input_len1 = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_384);
    KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len1);
    uint8_t *entropy_input = alloca(entropy_input_len1 * sizeof (uint8_t));
    memset(entropy_input, 0U, entropy_input_len1 * sizeof (uint8_t));
    bool ok = Lib_RandomBuffer_System_randombytes(entropy_input, entropy_input_len1);
    bool result;
    if (!ok)
    {
      result = false;
    }
    else
    {
      EverCrypt_DRBG_state_s st_s = *st;
      KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len1 + additional_input_len);
      uint8_t
      *seed_material = alloca((entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      memset(seed_material, 0U, (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      memcpy(seed_material, entropy_input, entropy_input_len1 * sizeof (uint8_t));
      memcpy(seed_material + entropy_input_len1,
        additional_input,
        additional_input_len * sizeof (uint8_t));
      Hacl_HMAC_DRBG_state uu____0;
      if (st_s.tag == EverCrypt_DRBG_SHA2_384_s)
      {
        uu____0 = st_s.case_SHA2_384_s;
      }
      else
      {
        uu____0 =
          KRML_EABORT(Hacl_HMAC_DRBG_state,
            "unreachable (pattern matches are exhaustive in F*)");
      }
      uint8_t *k = uu____0.k;
      uint8_t *v = uu____0.v;
      uint32_t *ctr = uu____0.reseed_counter;
      uint32_t input_len = (uint32_t)49U + entropy_input_len1 + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
      uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
      memset(input0, 0U, input_len * sizeof (uint8_t));
      uint8_t *k_ = input0;
      memcpy(k_, v, (uint32_t)48U * sizeof (uint8_t));
      if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
      {
        memcpy(input0 + (uint32_t)49U,
          seed_material,
          (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      }
      input0[48U] = (uint8_t)0U;
      EverCrypt_HMAC_compute_sha2_384(k_, k, (uint32_t)48U, input0, input_len);
      EverCrypt_HMAC_compute_sha2_384(v, k_, (uint32_t)48U, v, (uint32_t)48U);
      memcpy(k, k_, (uint32_t)48U * sizeof (uint8_t));
      if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
      {
        uint32_t input_len0 = (uint32_t)49U + entropy_input_len1 + additional_input_len;
        KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
        uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
        memset(input, 0U, input_len0 * sizeof (uint8_t));
        uint8_t *k_0 = input;
        memcpy(k_0, v, (uint32_t)48U * sizeof (uint8_t));
        if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
        {
          memcpy(input + (uint32_t)49U,
            seed_material,
            (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
        }
        input[48U] = (uint8_t)1U;
        EverCrypt_HMAC_compute_sha2_384(k_0, k, (uint32_t)48U, input, input_len0);
        EverCrypt_HMAC_compute_sha2_384(v, k_0, (uint32_t)48U, v, (uint32_t)48U);
        memcpy(k, k_0, (uint32_t)48U * sizeof (uint8_t));
      }
      ctr[0U] = (uint32_t)1U;
      result = true;
    }
    ok0 = result;
  }
  if (!ok0)
  {
    return false;
  }
  EverCrypt_DRBG_state_s st_s = *st;
  Hacl_HMAC_DRBG_state x1;
  if (st_s.tag == EverCrypt_DRBG_SHA2_384_s)
  {
    x1 = st_s.case_SHA2_384_s;
  }
  else
  {
    x1 = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  bool b;
  if (x1.reseed_counter[0U] > Hacl_HMAC_DRBG_reseed_interval)
  {
    b = false;
  }
  else
  {
    Hacl_HMAC_DRBG_state scrut;
    if (st_s.tag == EverCrypt_DRBG_SHA2_384_s)
    {
      scrut = st_s.case_SHA2_384_s;
    }
    else
    {
      scrut =
        KRML_EABORT(Hacl_HMAC_DRBG_state,
          "unreachable (pattern matches are exhaustive in F*)");
    }
    uint8_t *k = scrut.k;
    uint8_t *v = scrut.v;
    uint32_t *ctr = scrut.reseed_counter;
    if (additional_input_len > (uint32_t)0U)
    {
      uint32_t input_len = (uint32_t)49U + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
      uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
      memset(input0, 0U, input_len * sizeof (uint8_t));
      uint8_t *k_ = input0;
      memcpy(k_, v, (uint32_t)48U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        memcpy(input0 + (uint32_t)49U, additional_input, additional_input_len * sizeof (uint8_t));
      }
      input0[48U] = (uint8_t)0U;
      EverCrypt_HMAC_compute_sha2_384(k_, k, (uint32_t)48U, input0, input_len);
      EverCrypt_HMAC_compute_sha2_384(v, k_, (uint32_t)48U, v, (uint32_t)48U);
      memcpy(k, k_, (uint32_t)48U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        uint32_t input_len0 = (uint32_t)49U + additional_input_len;
        KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
        uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
        memset(input, 0U, input_len0 * sizeof (uint8_t));
        uint8_t *k_0 = input;
        memcpy(k_0, v, (uint32_t)48U * sizeof (uint8_t));
        if (additional_input_len != (uint32_t)0U)
        {
          memcpy(input + (uint32_t)49U, additional_input, additional_input_len * sizeof (uint8_t));
        }
        input[48U] = (uint8_t)1U;
        EverCrypt_HMAC_compute_sha2_384(k_0, k, (uint32_t)48U, input, input_len0);
        EverCrypt_HMAC_compute_sha2_384(v, k_0, (uint32_t)48U, v, (uint32_t)48U);
        memcpy(k, k_0, (uint32_t)48U * sizeof (uint8_t));
      }
    }
    uint8_t *output1 = output;
    uint32_t max = n / (uint32_t)48U;
    uint8_t *out = output1;
    for (uint32_t i = (uint32_t)0U; i < max; i++)
    {
      EverCrypt_HMAC_compute_sha2_384(v, k, (uint32_t)48U, v, (uint32_t)48U);
      memcpy(out + i * (uint32_t)48U, v, (uint32_t)48U * sizeof (uint8_t));
    }
    if (max * (uint32_t)48U < n)
    {
      uint8_t *block = output1 + max * (uint32_t)48U;
      EverCrypt_HMAC_compute_sha2_384(v, k, (uint32_t)48U, v, (uint32_t)48U);
      memcpy(block, v, (n - max * (uint32_t)48U) * sizeof (uint8_t));
    }
    uint32_t input_len = (uint32_t)49U + additional_input_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
    uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
    memset(input0, 0U, input_len * sizeof (uint8_t));
    uint8_t *k_ = input0;
    memcpy(k_, v, (uint32_t)48U * sizeof (uint8_t));
    if (additional_input_len != (uint32_t)0U)
    {
      memcpy(input0 + (uint32_t)49U, additional_input, additional_input_len * sizeof (uint8_t));
    }
    input0[48U] = (uint8_t)0U;
    EverCrypt_HMAC_compute_sha2_384(k_, k, (uint32_t)48U, input0, input_len);
    EverCrypt_HMAC_compute_sha2_384(v, k_, (uint32_t)48U, v, (uint32_t)48U);
    memcpy(k, k_, (uint32_t)48U * sizeof (uint8_t));
    if (additional_input_len != (uint32_t)0U)
    {
      uint32_t input_len0 = (uint32_t)49U + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
      uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
      memset(input, 0U, input_len0 * sizeof (uint8_t));
      uint8_t *k_0 = input;
      memcpy(k_0, v, (uint32_t)48U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        memcpy(input + (uint32_t)49U, additional_input, additional_input_len * sizeof (uint8_t));
      }
      input[48U] = (uint8_t)1U;
      EverCrypt_HMAC_compute_sha2_384(k_0, k, (uint32_t)48U, input, input_len0);
      EverCrypt_HMAC_compute_sha2_384(v, k_0, (uint32_t)48U, v, (uint32_t)48U);
      memcpy(k, k_0, (uint32_t)48U * sizeof (uint8_t));
    }
    uint32_t old_ctr = ctr[0U];
    ctr[0U] = old_ctr + (uint32_t)1U;
    b = true;
  }
  return true;
}

bool
EverCrypt_DRBG_generate_sha2_512(
  uint8_t *output,
  EverCrypt_DRBG_state_s *st,
  uint32_t n,
  uint8_t *additional_input,
  uint32_t additional_input_len
)
{
  if
  (
    additional_input_len
    > Hacl_HMAC_DRBG_max_additional_input_length
    || n > Hacl_HMAC_DRBG_max_output_length
  )
  {
    return false;
  }
  uint32_t entropy_input_len = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_512);
  bool ok0;
  if (additional_input_len > Hacl_HMAC_DRBG_max_additional_input_length)
  {
    ok0 = false;
  }
  else
  {
    uint32_t entropy_input_len1 = Hacl_HMAC_DRBG_min_length(Spec_Hash_Definitions_SHA2_512);
    KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len1);
    uint8_t *entropy_input = alloca(entropy_input_len1 * sizeof (uint8_t));
    memset(entropy_input, 0U, entropy_input_len1 * sizeof (uint8_t));
    bool ok = Lib_RandomBuffer_System_randombytes(entropy_input, entropy_input_len1);
    bool result;
    if (!ok)
    {
      result = false;
    }
    else
    {
      EverCrypt_DRBG_state_s st_s = *st;
      KRML_CHECK_SIZE(sizeof (uint8_t), entropy_input_len1 + additional_input_len);
      uint8_t
      *seed_material = alloca((entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      memset(seed_material, 0U, (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      memcpy(seed_material, entropy_input, entropy_input_len1 * sizeof (uint8_t));
      memcpy(seed_material + entropy_input_len1,
        additional_input,
        additional_input_len * sizeof (uint8_t));
      Hacl_HMAC_DRBG_state uu____0;
      if (st_s.tag == EverCrypt_DRBG_SHA2_512_s)
      {
        uu____0 = st_s.case_SHA2_512_s;
      }
      else
      {
        uu____0 =
          KRML_EABORT(Hacl_HMAC_DRBG_state,
            "unreachable (pattern matches are exhaustive in F*)");
      }
      uint8_t *k = uu____0.k;
      uint8_t *v = uu____0.v;
      uint32_t *ctr = uu____0.reseed_counter;
      uint32_t input_len = (uint32_t)65U + entropy_input_len1 + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
      uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
      memset(input0, 0U, input_len * sizeof (uint8_t));
      uint8_t *k_ = input0;
      memcpy(k_, v, (uint32_t)64U * sizeof (uint8_t));
      if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
      {
        memcpy(input0 + (uint32_t)65U,
          seed_material,
          (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
      }
      input0[64U] = (uint8_t)0U;
      EverCrypt_HMAC_compute_sha2_512(k_, k, (uint32_t)64U, input0, input_len);
      EverCrypt_HMAC_compute_sha2_512(v, k_, (uint32_t)64U, v, (uint32_t)64U);
      memcpy(k, k_, (uint32_t)64U * sizeof (uint8_t));
      if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
      {
        uint32_t input_len0 = (uint32_t)65U + entropy_input_len1 + additional_input_len;
        KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
        uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
        memset(input, 0U, input_len0 * sizeof (uint8_t));
        uint8_t *k_0 = input;
        memcpy(k_0, v, (uint32_t)64U * sizeof (uint8_t));
        if (entropy_input_len1 + additional_input_len != (uint32_t)0U)
        {
          memcpy(input + (uint32_t)65U,
            seed_material,
            (entropy_input_len1 + additional_input_len) * sizeof (uint8_t));
        }
        input[64U] = (uint8_t)1U;
        EverCrypt_HMAC_compute_sha2_512(k_0, k, (uint32_t)64U, input, input_len0);
        EverCrypt_HMAC_compute_sha2_512(v, k_0, (uint32_t)64U, v, (uint32_t)64U);
        memcpy(k, k_0, (uint32_t)64U * sizeof (uint8_t));
      }
      ctr[0U] = (uint32_t)1U;
      result = true;
    }
    ok0 = result;
  }
  if (!ok0)
  {
    return false;
  }
  EverCrypt_DRBG_state_s st_s = *st;
  Hacl_HMAC_DRBG_state x1;
  if (st_s.tag == EverCrypt_DRBG_SHA2_512_s)
  {
    x1 = st_s.case_SHA2_512_s;
  }
  else
  {
    x1 = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  bool b;
  if (x1.reseed_counter[0U] > Hacl_HMAC_DRBG_reseed_interval)
  {
    b = false;
  }
  else
  {
    Hacl_HMAC_DRBG_state scrut;
    if (st_s.tag == EverCrypt_DRBG_SHA2_512_s)
    {
      scrut = st_s.case_SHA2_512_s;
    }
    else
    {
      scrut =
        KRML_EABORT(Hacl_HMAC_DRBG_state,
          "unreachable (pattern matches are exhaustive in F*)");
    }
    uint8_t *k = scrut.k;
    uint8_t *v = scrut.v;
    uint32_t *ctr = scrut.reseed_counter;
    if (additional_input_len > (uint32_t)0U)
    {
      uint32_t input_len = (uint32_t)65U + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
      uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
      memset(input0, 0U, input_len * sizeof (uint8_t));
      uint8_t *k_ = input0;
      memcpy(k_, v, (uint32_t)64U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        memcpy(input0 + (uint32_t)65U, additional_input, additional_input_len * sizeof (uint8_t));
      }
      input0[64U] = (uint8_t)0U;
      EverCrypt_HMAC_compute_sha2_512(k_, k, (uint32_t)64U, input0, input_len);
      EverCrypt_HMAC_compute_sha2_512(v, k_, (uint32_t)64U, v, (uint32_t)64U);
      memcpy(k, k_, (uint32_t)64U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        uint32_t input_len0 = (uint32_t)65U + additional_input_len;
        KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
        uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
        memset(input, 0U, input_len0 * sizeof (uint8_t));
        uint8_t *k_0 = input;
        memcpy(k_0, v, (uint32_t)64U * sizeof (uint8_t));
        if (additional_input_len != (uint32_t)0U)
        {
          memcpy(input + (uint32_t)65U, additional_input, additional_input_len * sizeof (uint8_t));
        }
        input[64U] = (uint8_t)1U;
        EverCrypt_HMAC_compute_sha2_512(k_0, k, (uint32_t)64U, input, input_len0);
        EverCrypt_HMAC_compute_sha2_512(v, k_0, (uint32_t)64U, v, (uint32_t)64U);
        memcpy(k, k_0, (uint32_t)64U * sizeof (uint8_t));
      }
    }
    uint8_t *output1 = output;
    uint32_t max = n / (uint32_t)64U;
    uint8_t *out = output1;
    for (uint32_t i = (uint32_t)0U; i < max; i++)
    {
      EverCrypt_HMAC_compute_sha2_512(v, k, (uint32_t)64U, v, (uint32_t)64U);
      memcpy(out + i * (uint32_t)64U, v, (uint32_t)64U * sizeof (uint8_t));
    }
    if (max * (uint32_t)64U < n)
    {
      uint8_t *block = output1 + max * (uint32_t)64U;
      EverCrypt_HMAC_compute_sha2_512(v, k, (uint32_t)64U, v, (uint32_t)64U);
      memcpy(block, v, (n - max * (uint32_t)64U) * sizeof (uint8_t));
    }
    uint32_t input_len = (uint32_t)65U + additional_input_len;
    KRML_CHECK_SIZE(sizeof (uint8_t), input_len);
    uint8_t *input0 = alloca(input_len * sizeof (uint8_t));
    memset(input0, 0U, input_len * sizeof (uint8_t));
    uint8_t *k_ = input0;
    memcpy(k_, v, (uint32_t)64U * sizeof (uint8_t));
    if (additional_input_len != (uint32_t)0U)
    {
      memcpy(input0 + (uint32_t)65U, additional_input, additional_input_len * sizeof (uint8_t));
    }
    input0[64U] = (uint8_t)0U;
    EverCrypt_HMAC_compute_sha2_512(k_, k, (uint32_t)64U, input0, input_len);
    EverCrypt_HMAC_compute_sha2_512(v, k_, (uint32_t)64U, v, (uint32_t)64U);
    memcpy(k, k_, (uint32_t)64U * sizeof (uint8_t));
    if (additional_input_len != (uint32_t)0U)
    {
      uint32_t input_len0 = (uint32_t)65U + additional_input_len;
      KRML_CHECK_SIZE(sizeof (uint8_t), input_len0);
      uint8_t *input = alloca(input_len0 * sizeof (uint8_t));
      memset(input, 0U, input_len0 * sizeof (uint8_t));
      uint8_t *k_0 = input;
      memcpy(k_0, v, (uint32_t)64U * sizeof (uint8_t));
      if (additional_input_len != (uint32_t)0U)
      {
        memcpy(input + (uint32_t)65U, additional_input, additional_input_len * sizeof (uint8_t));
      }
      input[64U] = (uint8_t)1U;
      EverCrypt_HMAC_compute_sha2_512(k_0, k, (uint32_t)64U, input, input_len0);
      EverCrypt_HMAC_compute_sha2_512(v, k_0, (uint32_t)64U, v, (uint32_t)64U);
      memcpy(k, k_0, (uint32_t)64U * sizeof (uint8_t));
    }
    uint32_t old_ctr = ctr[0U];
    ctr[0U] = old_ctr + (uint32_t)1U;
    b = true;
  }
  return true;
}

void EverCrypt_DRBG_uninstantiate_sha1(EverCrypt_DRBG_state_s *st)
{
  EverCrypt_DRBG_state_s st_s = *st;
  Hacl_HMAC_DRBG_state s;
  if (st_s.tag == EverCrypt_DRBG_SHA1_s)
  {
    s = st_s.case_SHA1_s;
  }
  else
  {
    s = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = s.k;
  uint8_t *v = s.v;
  uint32_t *ctr = s.reseed_counter;
  Lib_Memzero0_memzero(k, (uint32_t)20U * sizeof (k[0U]));
  Lib_Memzero0_memzero(v, (uint32_t)20U * sizeof (v[0U]));
  ctr[0U] = (uint32_t)0U;
  KRML_HOST_FREE(k);
  KRML_HOST_FREE(v);
  KRML_HOST_FREE(ctr);
  KRML_HOST_FREE(st);
}

void EverCrypt_DRBG_uninstantiate_sha2_256(EverCrypt_DRBG_state_s *st)
{
  EverCrypt_DRBG_state_s st_s = *st;
  Hacl_HMAC_DRBG_state s;
  if (st_s.tag == EverCrypt_DRBG_SHA2_256_s)
  {
    s = st_s.case_SHA2_256_s;
  }
  else
  {
    s = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = s.k;
  uint8_t *v = s.v;
  uint32_t *ctr = s.reseed_counter;
  Lib_Memzero0_memzero(k, (uint32_t)32U * sizeof (k[0U]));
  Lib_Memzero0_memzero(v, (uint32_t)32U * sizeof (v[0U]));
  ctr[0U] = (uint32_t)0U;
  KRML_HOST_FREE(k);
  KRML_HOST_FREE(v);
  KRML_HOST_FREE(ctr);
  KRML_HOST_FREE(st);
}

void EverCrypt_DRBG_uninstantiate_sha2_384(EverCrypt_DRBG_state_s *st)
{
  EverCrypt_DRBG_state_s st_s = *st;
  Hacl_HMAC_DRBG_state s;
  if (st_s.tag == EverCrypt_DRBG_SHA2_384_s)
  {
    s = st_s.case_SHA2_384_s;
  }
  else
  {
    s = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = s.k;
  uint8_t *v = s.v;
  uint32_t *ctr = s.reseed_counter;
  Lib_Memzero0_memzero(k, (uint32_t)48U * sizeof (k[0U]));
  Lib_Memzero0_memzero(v, (uint32_t)48U * sizeof (v[0U]));
  ctr[0U] = (uint32_t)0U;
  KRML_HOST_FREE(k);
  KRML_HOST_FREE(v);
  KRML_HOST_FREE(ctr);
  KRML_HOST_FREE(st);
}

void EverCrypt_DRBG_uninstantiate_sha2_512(EverCrypt_DRBG_state_s *st)
{
  EverCrypt_DRBG_state_s st_s = *st;
  Hacl_HMAC_DRBG_state s;
  if (st_s.tag == EverCrypt_DRBG_SHA2_512_s)
  {
    s = st_s.case_SHA2_512_s;
  }
  else
  {
    s = KRML_EABORT(Hacl_HMAC_DRBG_state, "unreachable (pattern matches are exhaustive in F*)");
  }
  uint8_t *k = s.k;
  uint8_t *v = s.v;
  uint32_t *ctr = s.reseed_counter;
  Lib_Memzero0_memzero(k, (uint32_t)64U * sizeof (k[0U]));
  Lib_Memzero0_memzero(v, (uint32_t)64U * sizeof (v[0U]));
  ctr[0U] = (uint32_t)0U;
  KRML_HOST_FREE(k);
  KRML_HOST_FREE(v);
  KRML_HOST_FREE(ctr);
  KRML_HOST_FREE(st);
}

bool
EverCrypt_DRBG_instantiate(
  EverCrypt_DRBG_state_s *st,
  uint8_t *personalization_string,
  uint32_t personalization_string_len
)
{
  EverCrypt_DRBG_state_s scrut = *st;
  if (scrut.tag == EverCrypt_DRBG_SHA1_s)
  {
    return EverCrypt_DRBG_instantiate_sha1(st, personalization_string, personalization_string_len);
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_256_s)
  {
    return
      EverCrypt_DRBG_instantiate_sha2_256(st,
        personalization_string,
        personalization_string_len);
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_384_s)
  {
    return
      EverCrypt_DRBG_instantiate_sha2_384(st,
        personalization_string,
        personalization_string_len);
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_512_s)
  {
    return
      EverCrypt_DRBG_instantiate_sha2_512(st,
        personalization_string,
        personalization_string_len);
  }
  KRML_HOST_EPRINTF("KreMLin abort at %s:%d\n%s\n",
    __FILE__,
    __LINE__,
    "unreachable (pattern matches are exhaustive in F*)");
  KRML_HOST_EXIT(255U);
}

bool
EverCrypt_DRBG_reseed(
  EverCrypt_DRBG_state_s *st,
  uint8_t *additional_input,
  uint32_t additional_input_len
)
{
  EverCrypt_DRBG_state_s scrut = *st;
  if (scrut.tag == EverCrypt_DRBG_SHA1_s)
  {
    return EverCrypt_DRBG_reseed_sha1(st, additional_input, additional_input_len);
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_256_s)
  {
    return EverCrypt_DRBG_reseed_sha2_256(st, additional_input, additional_input_len);
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_384_s)
  {
    return EverCrypt_DRBG_reseed_sha2_384(st, additional_input, additional_input_len);
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_512_s)
  {
    return EverCrypt_DRBG_reseed_sha2_512(st, additional_input, additional_input_len);
  }
  KRML_HOST_EPRINTF("KreMLin abort at %s:%d\n%s\n",
    __FILE__,
    __LINE__,
    "unreachable (pattern matches are exhaustive in F*)");
  KRML_HOST_EXIT(255U);
}

bool
EverCrypt_DRBG_generate(
  uint8_t *output,
  EverCrypt_DRBG_state_s *st,
  uint32_t n,
  uint8_t *additional_input,
  uint32_t additional_input_len
)
{
  EverCrypt_DRBG_state_s scrut = *st;
  if (scrut.tag == EverCrypt_DRBG_SHA1_s)
  {
    return EverCrypt_DRBG_generate_sha1(output, st, n, additional_input, additional_input_len);
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_256_s)
  {
    return EverCrypt_DRBG_generate_sha2_256(output, st, n, additional_input, additional_input_len);
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_384_s)
  {
    return EverCrypt_DRBG_generate_sha2_384(output, st, n, additional_input, additional_input_len);
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_512_s)
  {
    return EverCrypt_DRBG_generate_sha2_512(output, st, n, additional_input, additional_input_len);
  }
  KRML_HOST_EPRINTF("KreMLin abort at %s:%d\n%s\n",
    __FILE__,
    __LINE__,
    "unreachable (pattern matches are exhaustive in F*)");
  KRML_HOST_EXIT(255U);
}

void EverCrypt_DRBG_uninstantiate(EverCrypt_DRBG_state_s *st)
{
  EverCrypt_DRBG_state_s scrut = *st;
  if (scrut.tag == EverCrypt_DRBG_SHA1_s)
  {
    EverCrypt_DRBG_uninstantiate_sha1(st);
    return;
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_256_s)
  {
    EverCrypt_DRBG_uninstantiate_sha2_256(st);
    return;
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_384_s)
  {
    EverCrypt_DRBG_uninstantiate_sha2_384(st);
    return;
  }
  if (scrut.tag == EverCrypt_DRBG_SHA2_512_s)
  {
    EverCrypt_DRBG_uninstantiate_sha2_512(st);
    return;
  }
  KRML_HOST_EPRINTF("KreMLin abort at %s:%d\n%s\n",
    __FILE__,
    __LINE__,
    "unreachable (pattern matches are exhaustive in F*)");
  KRML_HOST_EXIT(255U);
}