library/ecdh.c - third_party/github.com/ARMmbed/mbedtls - Git at Google

 /*
  *  Elliptic curve Diffie-Hellman
  *
  *  Copyright The Mbed TLS Contributors
  *  SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later
  *
  *  This file is provided under the Apache License 2.0, or the
  *  GNU General Public License v2.0 or later.
  *
  *  **********
  *  Apache License 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.
  *
  *  **********
  *
  *  **********
  *  GNU General Public License v2.0 or later:
  *
  *  This program is free software; you can redistribute it and/or modify
  *  it under the terms of the GNU General Public License as published by
  *  the Free Software Foundation; either version 2 of the License, or
  *  (at your option) any later version.
  *
  *  This program is distributed in the hope that it will be useful,
  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  *  GNU General Public License for more details.
  *
  *  You should have received a copy of the GNU General Public License along
  *  with this program; if not, write to the Free Software Foundation, Inc.,
  *  51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  *
  *  **********
  */

 /*
  * References:
  *
  * SEC1 http://www.secg.org/index.php?action=secg,docs_secg
  * RFC 4492
  */

 #if !defined(MBEDTLS_CONFIG_FILE)
 #include "mbedtls/config.h"
 #else
 #include MBEDTLS_CONFIG_FILE
 #endif

 #if defined(MBEDTLS_ECDH_C)

 #include "mbedtls/ecdh.h"

 #include <string.h>

 #if !defined(MBEDTLS_ECDH_GEN_PUBLIC_ALT)
 /*
  * Generate public key: simple wrapper around mbedtls_ecp_gen_keypair
  */
 int mbedtls_ecdh_gen_public( mbedtls_ecp_group *grp, mbedtls_mpi *d, mbedtls_ecp_point *Q,
                      int (*f_rng)(void *, unsigned char *, size_t),
                      void *p_rng )
 {
     return mbedtls_ecp_gen_keypair( grp, d, Q, f_rng, p_rng );
 }
 #endif /* MBEDTLS_ECDH_GEN_PUBLIC_ALT */

 #if !defined(MBEDTLS_ECDH_COMPUTE_SHARED_ALT)
 /*
  * Compute shared secret (SEC1 3.3.1)
  */
 int mbedtls_ecdh_compute_shared( mbedtls_ecp_group *grp, mbedtls_mpi *z,
                          const mbedtls_ecp_point *Q, const mbedtls_mpi *d,
                          int (*f_rng)(void *, unsigned char *, size_t),
                          void *p_rng )
 {
     int ret;
     mbedtls_ecp_point P;

     mbedtls_ecp_point_init( &P );

     /*
      * Make sure Q is a valid pubkey before using it
      */
     MBEDTLS_MPI_CHK( mbedtls_ecp_check_pubkey( grp, Q ) );

     MBEDTLS_MPI_CHK( mbedtls_ecp_mul( grp, &P, d, Q, f_rng, p_rng ) );

     if( mbedtls_ecp_is_zero( &P ) )
     {
         ret = MBEDTLS_ERR_ECP_BAD_INPUT_DATA;
         goto cleanup;
     }

     MBEDTLS_MPI_CHK( mbedtls_mpi_copy( z, &P.X ) );

 cleanup:
     mbedtls_ecp_point_free( &P );

     return( ret );
 }
 #endif /* MBEDTLS_ECDH_COMPUTE_SHARED_ALT */

 /*
  * Initialize context
  */
 void mbedtls_ecdh_init( mbedtls_ecdh_context *ctx )
 {
     memset( ctx, 0, sizeof( mbedtls_ecdh_context ) );
 }

 /*
  * Free context
  */
 void mbedtls_ecdh_free( mbedtls_ecdh_context *ctx )
 {
     if( ctx == NULL )
         return;

     mbedtls_ecp_group_free( &ctx->grp );
     mbedtls_ecp_point_free( &ctx->Q   );
     mbedtls_ecp_point_free( &ctx->Qp  );
     mbedtls_ecp_point_free( &ctx->Vi  );
     mbedtls_ecp_point_free( &ctx->Vf  );
     mbedtls_mpi_free( &ctx->d  );
     mbedtls_mpi_free( &ctx->z  );
     mbedtls_mpi_free( &ctx->_d );
 }

 /*
  * Setup and write the ServerKeyExhange parameters (RFC 4492)
  *      struct {
  *          ECParameters    curve_params;
  *          ECPoint         public;
  *      } ServerECDHParams;
  */
 int mbedtls_ecdh_make_params( mbedtls_ecdh_context *ctx, size_t *olen,
                       unsigned char *buf, size_t blen,
                       int (*f_rng)(void *, unsigned char *, size_t),
                       void *p_rng )
 {
     int ret;
     size_t grp_len, pt_len;

     if( ctx == NULL || ctx->grp.pbits == 0 )
         return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

     if( ( ret = mbedtls_ecdh_gen_public( &ctx->grp, &ctx->d, &ctx->Q, f_rng, p_rng ) )
                 != 0 )
         return( ret );

     if( ( ret = mbedtls_ecp_tls_write_group( &ctx->grp, &grp_len, buf, blen ) )
                 != 0 )
         return( ret );

     buf += grp_len;
     blen -= grp_len;

     if( ( ret = mbedtls_ecp_tls_write_point( &ctx->grp, &ctx->Q, ctx->point_format,
                                      &pt_len, buf, blen ) ) != 0 )
         return( ret );

     *olen = grp_len + pt_len;
     return( 0 );
 }

 /*
  * Read the ServerKeyExhange parameters (RFC 4492)
  *      struct {
  *          ECParameters    curve_params;
  *          ECPoint         public;
  *      } ServerECDHParams;
  */
 int mbedtls_ecdh_read_params( mbedtls_ecdh_context *ctx,
                       const unsigned char **buf, const unsigned char *end )
 {
     int ret;

     if( ( ret = mbedtls_ecp_tls_read_group( &ctx->grp, buf, end - *buf ) ) != 0 )
         return( ret );

     if( ( ret = mbedtls_ecp_tls_read_point( &ctx->grp, &ctx->Qp, buf, end - *buf ) )
                 != 0 )
         return( ret );

     return( 0 );
 }

 /*
  * Get parameters from a keypair
  */
 int mbedtls_ecdh_get_params( mbedtls_ecdh_context *ctx, const mbedtls_ecp_keypair *key,
                      mbedtls_ecdh_side side )
 {
     int ret;

     if( ctx->grp.id == MBEDTLS_ECP_DP_NONE )
     {
         /* This is the first call to get_params(). Copy the group information
          * into the context. */
         if( ( ret = mbedtls_ecp_group_copy( &ctx->grp, &key->grp ) ) != 0 )
             return( ret );
     }
     else
     {
         /* This is not the first call to get_params(). Check that the group
          * is the same as the first time. */
         if( ctx->grp.id != key->grp.id )
             return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
     }

     /* If it's not our key, just import the public part as Qp */
     if( side == MBEDTLS_ECDH_THEIRS )
         return( mbedtls_ecp_copy( &ctx->Qp, &key->Q ) );

     /* Our key: import public (as Q) and private parts */
     if( side != MBEDTLS_ECDH_OURS )
         return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

     if( ( ret = mbedtls_ecp_copy( &ctx->Q, &key->Q ) ) != 0 ||
         ( ret = mbedtls_mpi_copy( &ctx->d, &key->d ) ) != 0 )
         return( ret );

     return( 0 );
 }

 /*
  * Setup and export the client public value
  */
 int mbedtls_ecdh_make_public( mbedtls_ecdh_context *ctx, size_t *olen,
                       unsigned char *buf, size_t blen,
                       int (*f_rng)(void *, unsigned char *, size_t),
                       void *p_rng )
 {
     int ret;

     if( ctx == NULL || ctx->grp.pbits == 0 )
         return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

     if( ( ret = mbedtls_ecdh_gen_public( &ctx->grp, &ctx->d, &ctx->Q, f_rng, p_rng ) )
                 != 0 )
         return( ret );

     return mbedtls_ecp_tls_write_point( &ctx->grp, &ctx->Q, ctx->point_format,
                                 olen, buf, blen );
 }

 /*
  * Parse and import the client's public value
  */
 int mbedtls_ecdh_read_public( mbedtls_ecdh_context *ctx,
                       const unsigned char *buf, size_t blen )
 {
     int ret;
     const unsigned char *p = buf;

     if( ctx == NULL )
         return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

     if( ( ret = mbedtls_ecp_tls_read_point( &ctx->grp, &ctx->Qp, &p, blen ) ) != 0 )
         return( ret );

     if( (size_t)( p - buf ) != blen )
         return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

     return( 0 );
 }

 /*
  * Derive and export the shared secret
  */
 int mbedtls_ecdh_calc_secret( mbedtls_ecdh_context *ctx, size_t *olen,
                       unsigned char *buf, size_t blen,
                       int (*f_rng)(void *, unsigned char *, size_t),
                       void *p_rng )
 {
     int ret;

     if( ctx == NULL )
         return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

     if( ( ret = mbedtls_ecdh_compute_shared( &ctx->grp, &ctx->z, &ctx->Qp, &ctx->d,
                                      f_rng, p_rng ) ) != 0 )
     {
         return( ret );
     }

     if( mbedtls_mpi_size( &ctx->z ) > blen )
         return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

     *olen = ctx->grp.pbits / 8 + ( ( ctx->grp.pbits % 8 ) != 0 );
     return mbedtls_mpi_write_binary( &ctx->z, buf, *olen );
 }

 #endif /* MBEDTLS_ECDH_C */
	/*
	* Elliptic curve Diffie-Hellman
	*
	* Copyright The Mbed TLS Contributors
	* SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later
	*
	* This file is provided under the Apache License 2.0, or the
	* GNU General Public License v2.0 or later.
	*
	* **********
	* Apache License 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.
	*
	* **********
	*
	* **********
	* GNU General Public License v2.0 or later:
	*
	* This program is free software; you can redistribute it and/or modify
	* it under the terms of the GNU General Public License as published by
	* the Free Software Foundation; either version 2 of the License, or
	* (at your option) any later version.
	*
	* This program is distributed in the hope that it will be useful,
	* but WITHOUT ANY WARRANTY; without even the implied warranty of
	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
	* GNU General Public License for more details.
	*
	* You should have received a copy of the GNU General Public License along
	* with this program; if not, write to the Free Software Foundation, Inc.,
	* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
	*
	* **********
	*/

	/*
	* References:
	*
	* SEC1 http://www.secg.org/index.php?action=secg,docs_secg
	* RFC 4492
	*/

	#if !defined(MBEDTLS_CONFIG_FILE)
	#include "mbedtls/config.h"
	#else
	#include MBEDTLS_CONFIG_FILE
	#endif

	#if defined(MBEDTLS_ECDH_C)

	#include "mbedtls/ecdh.h"

	#include <string.h>

	#if !defined(MBEDTLS_ECDH_GEN_PUBLIC_ALT)
	/*
	* Generate public key: simple wrapper around mbedtls_ecp_gen_keypair
	*/
	int mbedtls_ecdh_gen_public( mbedtls_ecp_group grp, mbedtls_mpi d, mbedtls_ecp_point *Q,
	int (f_rng)(void , unsigned char *, size_t),
	void *p_rng )
	{
	return mbedtls_ecp_gen_keypair( grp, d, Q, f_rng, p_rng );
	}
	#endif /* MBEDTLS_ECDH_GEN_PUBLIC_ALT */

	#if !defined(MBEDTLS_ECDH_COMPUTE_SHARED_ALT)
	/*
	* Compute shared secret (SEC1 3.3.1)
	*/
	int mbedtls_ecdh_compute_shared( mbedtls_ecp_group grp, mbedtls_mpi z,
	const mbedtls_ecp_point Q, const mbedtls_mpi d,
	int (f_rng)(void , unsigned char *, size_t),
	void *p_rng )
	{
	int ret;
	mbedtls_ecp_point P;

	mbedtls_ecp_point_init( &P );

	/*
	* Make sure Q is a valid pubkey before using it
	*/
	MBEDTLS_MPI_CHK( mbedtls_ecp_check_pubkey( grp, Q ) );

	MBEDTLS_MPI_CHK( mbedtls_ecp_mul( grp, &P, d, Q, f_rng, p_rng ) );

	if( mbedtls_ecp_is_zero( &P ) )
	{
	ret = MBEDTLS_ERR_ECP_BAD_INPUT_DATA;
	goto cleanup;
	}

	MBEDTLS_MPI_CHK( mbedtls_mpi_copy( z, &P.X ) );

	cleanup:
	mbedtls_ecp_point_free( &P );

	return( ret );
	}
	#endif /* MBEDTLS_ECDH_COMPUTE_SHARED_ALT */

	/*
	* Initialize context
	*/
	void mbedtls_ecdh_init( mbedtls_ecdh_context *ctx )
	{
	memset( ctx, 0, sizeof( mbedtls_ecdh_context ) );
	}

	/*
	* Free context
	*/
	void mbedtls_ecdh_free( mbedtls_ecdh_context *ctx )
	{
	if( ctx == NULL )
	return;

	mbedtls_ecp_group_free( &ctx->grp );
	mbedtls_ecp_point_free( &ctx->Q );
	mbedtls_ecp_point_free( &ctx->Qp );
	mbedtls_ecp_point_free( &ctx->Vi );
	mbedtls_ecp_point_free( &ctx->Vf );
	mbedtls_mpi_free( &ctx->d );
	mbedtls_mpi_free( &ctx->z );
	mbedtls_mpi_free( &ctx->_d );
	}

	/*
	* Setup and write the ServerKeyExhange parameters (RFC 4492)
	* struct {
	* ECParameters curve_params;
	* ECPoint public;
	* } ServerECDHParams;
	*/
	int mbedtls_ecdh_make_params( mbedtls_ecdh_context ctx, size_t olen,
	unsigned char *buf, size_t blen,
	int (f_rng)(void , unsigned char *, size_t),
	void *p_rng )
	{
	int ret;
	size_t grp_len, pt_len;

	if( ctx == NULL \|\| ctx->grp.pbits == 0 )
	return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

	if( ( ret = mbedtls_ecdh_gen_public( &ctx->grp, &ctx->d, &ctx->Q, f_rng, p_rng ) )
	!= 0 )
	return( ret );

	if( ( ret = mbedtls_ecp_tls_write_group( &ctx->grp, &grp_len, buf, blen ) )
	!= 0 )
	return( ret );

	buf += grp_len;
	blen -= grp_len;

	if( ( ret = mbedtls_ecp_tls_write_point( &ctx->grp, &ctx->Q, ctx->point_format,
	&pt_len, buf, blen ) ) != 0 )
	return( ret );

	*olen = grp_len + pt_len;
	return( 0 );
	}

	/*
	* Read the ServerKeyExhange parameters (RFC 4492)
	* struct {
	* ECParameters curve_params;
	* ECPoint public;
	* } ServerECDHParams;
	*/
	int mbedtls_ecdh_read_params( mbedtls_ecdh_context *ctx,
	const unsigned char *buf, const unsigned char end )
	{
	int ret;

	if( ( ret = mbedtls_ecp_tls_read_group( &ctx->grp, buf, end - *buf ) ) != 0 )
	return( ret );

	if( ( ret = mbedtls_ecp_tls_read_point( &ctx->grp, &ctx->Qp, buf, end - *buf ) )
	!= 0 )
	return( ret );

	return( 0 );
	}

	/*
	* Get parameters from a keypair
	*/
	int mbedtls_ecdh_get_params( mbedtls_ecdh_context ctx, const mbedtls_ecp_keypair key,
	mbedtls_ecdh_side side )
	{
	int ret;

	if( ctx->grp.id == MBEDTLS_ECP_DP_NONE )
	{
	/* This is the first call to get_params(). Copy the group information
	* into the context. */
	if( ( ret = mbedtls_ecp_group_copy( &ctx->grp, &key->grp ) ) != 0 )
	return( ret );
	}
	else
	{
	/* This is not the first call to get_params(). Check that the group
	* is the same as the first time. */
	if( ctx->grp.id != key->grp.id )
	return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
	}

	/* If it's not our key, just import the public part as Qp */
	if( side == MBEDTLS_ECDH_THEIRS )
	return( mbedtls_ecp_copy( &ctx->Qp, &key->Q ) );

	/* Our key: import public (as Q) and private parts */
	if( side != MBEDTLS_ECDH_OURS )
	return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

	if( ( ret = mbedtls_ecp_copy( &ctx->Q, &key->Q ) ) != 0 \|\|
	( ret = mbedtls_mpi_copy( &ctx->d, &key->d ) ) != 0 )
	return( ret );

	return( 0 );
	}

	/*
	* Setup and export the client public value
	*/
	int mbedtls_ecdh_make_public( mbedtls_ecdh_context ctx, size_t olen,
	unsigned char *buf, size_t blen,
	int (f_rng)(void , unsigned char *, size_t),
	void *p_rng )
	{
	int ret;

	if( ctx == NULL \|\| ctx->grp.pbits == 0 )
	return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

	if( ( ret = mbedtls_ecdh_gen_public( &ctx->grp, &ctx->d, &ctx->Q, f_rng, p_rng ) )
	!= 0 )
	return( ret );

	return mbedtls_ecp_tls_write_point( &ctx->grp, &ctx->Q, ctx->point_format,
	olen, buf, blen );
	}

	/*
	* Parse and import the client's public value
	*/
	int mbedtls_ecdh_read_public( mbedtls_ecdh_context *ctx,
	const unsigned char *buf, size_t blen )
	{
	int ret;
	const unsigned char *p = buf;

	if( ctx == NULL )
	return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

	if( ( ret = mbedtls_ecp_tls_read_point( &ctx->grp, &ctx->Qp, &p, blen ) ) != 0 )
	return( ret );

	if( (size_t)( p - buf ) != blen )
	return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

	return( 0 );
	}

	/*
	* Derive and export the shared secret
	*/
	int mbedtls_ecdh_calc_secret( mbedtls_ecdh_context ctx, size_t olen,
	unsigned char *buf, size_t blen,
	int (f_rng)(void , unsigned char *, size_t),
	void *p_rng )
	{
	int ret;

	if( ctx == NULL )
	return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

	if( ( ret = mbedtls_ecdh_compute_shared( &ctx->grp, &ctx->z, &ctx->Qp, &ctx->d,
	f_rng, p_rng ) ) != 0 )
	{
	return( ret );
	}

	if( mbedtls_mpi_size( &ctx->z ) > blen )
	return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );

	*olen = ctx->grp.pbits / 8 + ( ( ctx->grp.pbits % 8 ) != 0 );
	return mbedtls_mpi_write_binary( &ctx->z, buf, *olen );
	}

	#endif /* MBEDTLS_ECDH_C */