2022-08-09 14:34:54 +02:00
|
|
|
/*
|
2022-08-19 13:09:17 +02:00
|
|
|
* Low-level modular bignum functions
|
2022-08-09 14:34:54 +02:00
|
|
|
*
|
|
|
|
* Copyright The Mbed TLS Contributors
|
|
|
|
* SPDX-License-Identifier: Apache-2.0
|
|
|
|
*
|
|
|
|
* Licensed under the Apache License, Version 2.0 (the "License"); you may
|
|
|
|
* not use this file except in compliance with the License.
|
|
|
|
* You may obtain a copy of the License at
|
|
|
|
*
|
|
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
*
|
|
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
|
|
* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
|
|
|
|
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
* See the License for the specific language governing permissions and
|
|
|
|
* limitations under the License.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include "common.h"
|
|
|
|
|
|
|
|
#if defined(MBEDTLS_BIGNUM_C)
|
|
|
|
|
|
|
|
#include <string.h>
|
|
|
|
|
|
|
|
#include "mbedtls/error.h"
|
|
|
|
#include "mbedtls/platform_util.h"
|
|
|
|
|
|
|
|
#if defined(MBEDTLS_PLATFORM_C)
|
|
|
|
#include "mbedtls/platform.h"
|
|
|
|
#else
|
|
|
|
#include <stdio.h>
|
|
|
|
#include <stdlib.h>
|
|
|
|
#define mbedtls_printf printf
|
|
|
|
#define mbedtls_calloc calloc
|
|
|
|
#define mbedtls_free free
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#include "bignum_core.h"
|
|
|
|
#include "bignum_mod_raw.h"
|
|
|
|
#include "bignum_mod.h"
|
|
|
|
#include "constant_time_internal.h"
|
|
|
|
|
2022-09-15 20:01:31 +02:00
|
|
|
void mbedtls_mpi_mod_raw_cond_assign( mbedtls_mpi_uint *X,
|
2022-09-26 17:13:33 +02:00
|
|
|
const mbedtls_mpi_uint *Y,
|
2022-09-15 20:01:31 +02:00
|
|
|
const mbedtls_mpi_mod_modulus *m,
|
|
|
|
unsigned char assign )
|
2022-09-12 16:35:58 +02:00
|
|
|
{
|
2022-09-26 17:26:42 +02:00
|
|
|
mbedtls_mpi_core_cond_assign( X, Y, m->limbs, assign );
|
2022-09-12 16:35:58 +02:00
|
|
|
}
|
|
|
|
|
2022-09-15 20:01:31 +02:00
|
|
|
void mbedtls_mpi_mod_raw_cond_swap( mbedtls_mpi_uint *X,
|
|
|
|
mbedtls_mpi_uint *Y,
|
|
|
|
const mbedtls_mpi_mod_modulus *m,
|
|
|
|
unsigned char swap )
|
2022-09-12 16:35:58 +02:00
|
|
|
{
|
2022-09-15 20:15:34 +02:00
|
|
|
mbedtls_mpi_core_cond_swap( X, Y, m->limbs, swap );
|
2022-09-12 16:35:58 +02:00
|
|
|
}
|
|
|
|
|
2022-08-09 14:34:54 +02:00
|
|
|
int mbedtls_mpi_mod_raw_read( mbedtls_mpi_uint *X,
|
2022-08-19 11:58:34 +02:00
|
|
|
const mbedtls_mpi_mod_modulus *m,
|
2022-08-19 13:24:40 +02:00
|
|
|
const unsigned char *input,
|
2022-08-22 10:06:32 +02:00
|
|
|
size_t input_length )
|
2022-08-09 14:34:54 +02:00
|
|
|
{
|
|
|
|
int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
|
|
|
|
|
2022-08-11 15:58:29 +02:00
|
|
|
switch( m->ext_rep )
|
|
|
|
{
|
|
|
|
case MBEDTLS_MPI_MOD_EXT_REP_LE:
|
2022-08-19 13:24:40 +02:00
|
|
|
ret = mbedtls_mpi_core_read_le( X, m->limbs,
|
2022-08-22 10:06:32 +02:00
|
|
|
input, input_length );
|
2022-08-11 15:58:29 +02:00
|
|
|
break;
|
|
|
|
case MBEDTLS_MPI_MOD_EXT_REP_BE:
|
2022-08-19 13:24:40 +02:00
|
|
|
ret = mbedtls_mpi_core_read_be( X, m->limbs,
|
2022-08-22 10:06:32 +02:00
|
|
|
input, input_length );
|
2022-08-11 15:58:29 +02:00
|
|
|
break;
|
|
|
|
default:
|
|
|
|
return( MBEDTLS_ERR_MPI_BAD_INPUT_DATA );
|
|
|
|
}
|
2022-08-09 14:34:54 +02:00
|
|
|
|
|
|
|
if( ret != 0 )
|
|
|
|
goto cleanup;
|
|
|
|
|
2022-08-12 18:09:12 +02:00
|
|
|
if( !mbedtls_mpi_core_lt_ct( X, m->p, m->limbs ) )
|
2022-08-09 14:34:54 +02:00
|
|
|
{
|
|
|
|
ret = MBEDTLS_ERR_MPI_BAD_INPUT_DATA;
|
|
|
|
goto cleanup;
|
|
|
|
}
|
|
|
|
|
|
|
|
cleanup:
|
|
|
|
|
|
|
|
return( ret );
|
|
|
|
}
|
|
|
|
|
2022-08-19 13:24:40 +02:00
|
|
|
int mbedtls_mpi_mod_raw_write( const mbedtls_mpi_uint *A,
|
2022-08-19 11:58:34 +02:00
|
|
|
const mbedtls_mpi_mod_modulus *m,
|
2022-08-19 13:24:40 +02:00
|
|
|
unsigned char *output,
|
|
|
|
size_t output_length )
|
2022-08-09 14:34:54 +02:00
|
|
|
{
|
2022-08-11 15:58:29 +02:00
|
|
|
switch( m->ext_rep )
|
|
|
|
{
|
|
|
|
case MBEDTLS_MPI_MOD_EXT_REP_LE:
|
2022-08-19 13:24:40 +02:00
|
|
|
return( mbedtls_mpi_core_write_le( A, m->limbs,
|
|
|
|
output, output_length ) );
|
2022-08-11 15:58:29 +02:00
|
|
|
case MBEDTLS_MPI_MOD_EXT_REP_BE:
|
2022-08-19 13:24:40 +02:00
|
|
|
return( mbedtls_mpi_core_write_be( A, m->limbs,
|
|
|
|
output, output_length ) );
|
2022-08-11 15:58:29 +02:00
|
|
|
default:
|
|
|
|
return( MBEDTLS_ERR_MPI_BAD_INPUT_DATA );
|
|
|
|
}
|
2022-08-09 14:34:54 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
#endif /* MBEDTLS_BIGNUM_C */
|