Gilles Peskine | 80ba850 | 2021-04-03 20:36:37 +0200 | [diff] [blame] | 1 | /** |
| 2 | * \file ecp_invasive.h |
| 3 | * |
| 4 | * \brief ECP module: interfaces for invasive testing only. |
| 5 | * |
| 6 | * The interfaces in this file are intended for testing purposes only. |
| 7 | * They SHOULD NOT be made available in library integrations except when |
| 8 | * building the library for testing. |
| 9 | */ |
| 10 | /* |
| 11 | * Copyright The Mbed TLS Contributors |
| 12 | * SPDX-License-Identifier: Apache-2.0 |
| 13 | * |
| 14 | * Licensed under the Apache License, Version 2.0 (the "License"); you may |
| 15 | * not use this file except in compliance with the License. |
| 16 | * You may obtain a copy of the License at |
| 17 | * |
| 18 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 19 | * |
| 20 | * Unless required by applicable law or agreed to in writing, software |
| 21 | * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT |
| 22 | * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 23 | * See the License for the specific language governing permissions and |
| 24 | * limitations under the License. |
| 25 | */ |
| 26 | #ifndef MBEDTLS_ECP_INVASIVE_H |
| 27 | #define MBEDTLS_ECP_INVASIVE_H |
| 28 | |
| 29 | #include "common.h" |
Gilles Peskine | 72fcc98 | 2021-03-23 22:31:31 +0100 | [diff] [blame] | 30 | #include "mbedtls/bignum.h" |
Gilles Peskine | 80ba850 | 2021-04-03 20:36:37 +0200 | [diff] [blame] | 31 | #include "mbedtls/ecp.h" |
| 32 | |
| 33 | #if defined(MBEDTLS_TEST_HOOKS) && defined(MBEDTLS_ECP_C) |
| 34 | |
Gabor Mezei | 66f88a9 | 2023-02-08 17:11:13 +0100 | [diff] [blame^] | 35 | #if defined(MBEDTLS_ECP_DP_SECP256R1_ENABLED) || \ |
Gilles Peskine | 618be2e | 2021-04-03 21:47:53 +0200 | [diff] [blame] | 36 | defined(MBEDTLS_ECP_DP_SECP384R1_ENABLED) |
| 37 | /* Preconditions: |
| 38 | * - bits is a multiple of 64 or is 224 |
| 39 | * - c is -1 or -2 |
| 40 | * - 0 <= N < 2^bits |
Gilles Peskine | 392d101 | 2021-04-09 15:46:51 +0200 | [diff] [blame] | 41 | * - N has room for bits plus one limb |
Gilles Peskine | 618be2e | 2021-04-03 21:47:53 +0200 | [diff] [blame] | 42 | * |
Gilles Peskine | 392d101 | 2021-04-09 15:46:51 +0200 | [diff] [blame] | 43 | * Behavior: |
| 44 | * Set N to c * 2^bits + old_value_of_N. |
Gilles Peskine | 618be2e | 2021-04-03 21:47:53 +0200 | [diff] [blame] | 45 | */ |
Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 46 | void mbedtls_ecp_fix_negative(mbedtls_mpi *N, signed char c, size_t bits); |
Gilles Peskine | 618be2e | 2021-04-03 21:47:53 +0200 | [diff] [blame] | 47 | #endif |
| 48 | |
Gilles Peskine | 72fcc98 | 2021-03-23 22:31:31 +0100 | [diff] [blame] | 49 | #if defined(MBEDTLS_ECP_MONTGOMERY_ENABLED) |
| 50 | /** Generate a private key on a Montgomery curve (Curve25519 or Curve448). |
| 51 | * |
| 52 | * This function implements key generation for the set of secret keys |
| 53 | * specified in [Curve25519] p. 5 and in [Curve448]. The resulting value |
| 54 | * has the lower bits masked but is not necessarily canonical. |
| 55 | * |
| 56 | * \note - [Curve25519] http://cr.yp.to/ecdh/curve25519-20060209.pdf |
| 57 | * - [RFC7748] https://tools.ietf.org/html/rfc7748 |
| 58 | * |
Gilles Peskine | 55c4604 | 2021-03-24 12:34:40 +0100 | [diff] [blame] | 59 | * \p high_bit The position of the high-order bit of the key to generate. |
Gilles Peskine | 72fcc98 | 2021-03-23 22:31:31 +0100 | [diff] [blame] | 60 | * This is the bit-size of the key minus 1: |
| 61 | * 254 for Curve25519 or 447 for Curve448. |
| 62 | * \param d The randomly generated key. This is a number of size |
| 63 | * exactly \p n_bits + 1 bits, with the least significant bits |
| 64 | * masked as specified in [Curve25519] and in [RFC7748] ยง5. |
| 65 | * \param f_rng The RNG function. |
| 66 | * \param p_rng The RNG context to be passed to \p f_rng. |
| 67 | * |
| 68 | * \return \c 0 on success. |
| 69 | * \return \c MBEDTLS_ERR_ECP_xxx or MBEDTLS_ERR_MPI_xxx on failure. |
| 70 | */ |
Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 71 | int mbedtls_ecp_gen_privkey_mx(size_t n_bits, |
| 72 | mbedtls_mpi *d, |
| 73 | int (*f_rng)(void *, unsigned char *, size_t), |
| 74 | void *p_rng); |
Gilles Peskine | 72fcc98 | 2021-03-23 22:31:31 +0100 | [diff] [blame] | 75 | |
| 76 | #endif /* MBEDTLS_ECP_MONTGOMERY_ENABLED */ |
| 77 | |
Gabor Mezei | deece2b | 2023-01-25 17:57:36 +0100 | [diff] [blame] | 78 | #if defined(MBEDTLS_ECP_DP_SECP192R1_ENABLED) |
| 79 | |
Gabor Mezei | 9b290b3 | 2023-01-27 11:00:51 +0100 | [diff] [blame] | 80 | /** Fast quasi-reduction modulo p192 (FIPS 186-3 D.2.1) |
| 81 | * |
Gabor Mezei | a264831 | 2023-02-13 16:29:05 +0100 | [diff] [blame] | 82 | * This operation expects a 384 bit MPI and the result of the reduction |
| 83 | * is a 192 bit MPI. |
| 84 | * |
Gabor Mezei | 9b290b3 | 2023-01-27 11:00:51 +0100 | [diff] [blame] | 85 | * \param[in,out] Np The address of the MPI to be converted. |
Gabor Mezei | 0b4b8e3 | 2023-02-14 16:36:38 +0100 | [diff] [blame] | 86 | * Must have twice as many limbs as the modulus. |
| 87 | * Upon return this holds the reduced value. The bitlength |
| 88 | * of the reduced value is the same as that of the modulus |
| 89 | * (192 bits). |
Gabor Mezei | 63aae68 | 2023-02-06 16:24:08 +0100 | [diff] [blame] | 90 | * \param[in] Nn The length of \p Np in limbs. |
Gabor Mezei | 9b290b3 | 2023-01-27 11:00:51 +0100 | [diff] [blame] | 91 | */ |
Gabor Mezei | deece2b | 2023-01-25 17:57:36 +0100 | [diff] [blame] | 92 | MBEDTLS_STATIC_TESTABLE |
Gabor Mezei | 2038ce9 | 2023-01-31 14:33:12 +0100 | [diff] [blame] | 93 | int mbedtls_ecp_mod_p192_raw(mbedtls_mpi_uint *Np, size_t Nn); |
Gabor Mezei | deece2b | 2023-01-25 17:57:36 +0100 | [diff] [blame] | 94 | |
| 95 | #endif /* MBEDTLS_ECP_DP_SECP192R1_ENABLED */ |
| 96 | |
Gabor Mezei | 2cb630e | 2023-02-01 14:02:16 +0100 | [diff] [blame] | 97 | #if defined(MBEDTLS_ECP_DP_SECP521R1_ENABLED) |
| 98 | |
Gabor Mezei | b1c62ca | 2023-02-06 16:02:05 +0100 | [diff] [blame] | 99 | /** Fast quasi-reduction modulo p521 = 2^521 - 1 (FIPS 186-3 D.2.5) |
| 100 | * |
Gabor Mezei | 7e6fcc1 | 2023-02-15 17:51:59 +0100 | [diff] [blame] | 101 | * \param[in,out] X The address of the MPI to be converted. |
| 102 | * Must have twice as many limbs as the modulus |
| 103 | * (the modulus is 521 bits long). Upon return this |
| 104 | * holds the reduced value. The reduced value is |
| 105 | * in range `0 <= X < 2 * N` (where N is the modulus). |
| 106 | * and its the bitlength is one plus the bitlength |
| 107 | * of the modulus. |
| 108 | * \param[in] X_limbs The length of \p X in limbs. |
| 109 | * |
| 110 | * \return \c 0 on success. |
| 111 | * \return #MBEDTLS_ERR_ECP_BAD_INPUT_DATA if \p X_limbs does not have |
| 112 | * twice as many limbs as the modulus. |
Gabor Mezei | b1c62ca | 2023-02-06 16:02:05 +0100 | [diff] [blame] | 113 | */ |
Gabor Mezei | 2cb630e | 2023-02-01 14:02:16 +0100 | [diff] [blame] | 114 | MBEDTLS_STATIC_TESTABLE |
Gabor Mezei | 7e6fcc1 | 2023-02-15 17:51:59 +0100 | [diff] [blame] | 115 | int mbedtls_ecp_mod_p521_raw(mbedtls_mpi_uint *X, size_t X_limbs); |
Gabor Mezei | 2cb630e | 2023-02-01 14:02:16 +0100 | [diff] [blame] | 116 | |
| 117 | #endif /* MBEDTLS_ECP_DP_SECP521R1_ENABLED */ |
| 118 | |
Gilles Peskine | 80ba850 | 2021-04-03 20:36:37 +0200 | [diff] [blame] | 119 | #endif /* MBEDTLS_TEST_HOOKS && MBEDTLS_ECP_C */ |
| 120 | |
| 121 | #endif /* MBEDTLS_ECP_INVASIVE_H */ |