blob: 990bb4d6d95bb49af463fc277721aca21d72fcce [file] [log] [blame]
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +01001/*
2 * ECDH with curve-optimized implementation multiplexing
3 *
4 * Copyright 2016-2018 INRIA and Microsoft Corporation
5 * SPDX-License-Identifier: Apache-2.0
6 *
7 * Licensed under the Apache License, Version 2.0 (the "License"); you may
8 * not use this file except in compliance with the License.
9 * You may obtain a copy of the License at
10 *
11 * http://www.apache.org/licenses/LICENSE-2.0
12 *
13 * Unless required by applicable law or agreed to in writing, software
14 * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
15 * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
16 * See the License for the specific language governing permissions and
17 * limitations under the License.
18 *
19 * This file is part of mbed TLS (https://tls.mbed.org)
20 */
21
22#if !defined(MBEDTLS_CONFIG_FILE)
23#include "mbedtls/config.h"
24#else
25#include MBEDTLS_CONFIG_FILE
26#endif
27
Christoph M. Wintersteiger6e0cac12019-02-22 17:02:12 +000028#if defined(MBEDTLS_ECDH_C) && defined(MBEDTLS_ECDH_VARIANT_EVEREST_ENABLED)
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +010029
Christoph M. Wintersteiger4936beb2018-12-12 17:26:41 +000030#include <mbedtls/ecdh.h>
31
Christoph M. Wintersteiger6e0cac12019-02-22 17:02:12 +000032#if !(defined(__SIZEOF_INT128__) && (__SIZEOF_INT128__ == 16))
33#define KRML_VERIFIED_UINT128
34#endif
35
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +010036#include <Hacl_Curve25519.h>
37#include <mbedtls/platform_util.h>
38
39#include "x25519.h"
40
41#include <string.h>
42
43/*
44 * Initialize context
45 */
46void mbedtls_x25519_init( mbedtls_x25519_context *ctx )
47{
Christoph M. Wintersteiger088ef492019-02-15 16:25:48 +000048 mbedtls_platform_zeroize( ctx, sizeof( mbedtls_x25519_context ) );
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +010049}
50
51/*
52 * Free context
53 */
54void mbedtls_x25519_free( mbedtls_x25519_context *ctx )
55{
56 if( ctx == NULL )
57 return;
58
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +000059 mbedtls_platform_zeroize( ctx->our_secret, MBEDTLS_X25519_KEY_SIZE_BYTES );
60 mbedtls_platform_zeroize( ctx->peer_point, MBEDTLS_X25519_KEY_SIZE_BYTES );
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +010061}
62
63int mbedtls_x25519_make_params( mbedtls_x25519_context *ctx, size_t *olen,
64 unsigned char *buf, size_t blen,
65 int( *f_rng )(void *, unsigned char *, size_t),
66 void *p_rng )
67{
68 int ret = 0;
69
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +000070 uint8_t base[MBEDTLS_X25519_KEY_SIZE_BYTES] = {0};
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +010071
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +000072 if( ( ret = f_rng( p_rng, ctx->our_secret, MBEDTLS_X25519_KEY_SIZE_BYTES ) ) != 0 )
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +010073 return ret;
74
Christoph M. Wintersteiger85929582019-02-18 13:20:33 +000075 *olen = MBEDTLS_X25519_KEY_SIZE_BYTES + 4;
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +010076 if( blen < *olen )
77 return( MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL );
78
79 *buf++ = MBEDTLS_ECP_TLS_NAMED_CURVE;
80 *buf++ = MBEDTLS_ECP_TLS_CURVE25519 >> 8;
81 *buf++ = MBEDTLS_ECP_TLS_CURVE25519 & 0xFF;
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +000082 *buf++ = MBEDTLS_X25519_KEY_SIZE_BYTES;
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +010083
84 base[0] = 9;
85 Hacl_Curve25519_crypto_scalarmult( buf, ctx->our_secret, base );
86
87 base[0] = 0;
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +000088 if( memcmp( buf, base, MBEDTLS_X25519_KEY_SIZE_BYTES) == 0 )
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +010089 return MBEDTLS_ERR_ECP_RANDOM_FAILED;
90
91 return( 0 );
92}
93
94int mbedtls_x25519_read_params( mbedtls_x25519_context *ctx,
95 const unsigned char **buf, const unsigned char *end )
96{
Christoph M. Wintersteiger85929582019-02-18 13:20:33 +000097 if( end - *buf < MBEDTLS_X25519_KEY_SIZE_BYTES + 1 )
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +010098 return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
99
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +0000100 if( ( *(*buf)++ != MBEDTLS_X25519_KEY_SIZE_BYTES ) )
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100101 return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
102
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +0000103 memcpy( ctx->peer_point, *buf, MBEDTLS_X25519_KEY_SIZE_BYTES );
104 *buf += MBEDTLS_X25519_KEY_SIZE_BYTES;
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100105 return( 0 );
106}
107
108int mbedtls_x25519_get_params( mbedtls_x25519_context *ctx, const mbedtls_ecp_keypair *key,
Christoph M. Wintersteiger4936beb2018-12-12 17:26:41 +0000109 mbedtls_x25519_ecdh_side side )
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100110{
111 size_t olen = 0;
112
113 switch( side ) {
Christoph M. Wintersteiger4936beb2018-12-12 17:26:41 +0000114 case MBEDTLS_X25519_ECDH_THEIRS:
Christoph M. Wintersteiger0969eee2019-04-15 12:00:16 +0100115 return mbedtls_ecp_point_write_binary( &key->grp, &key->Q, MBEDTLS_ECP_PF_COMPRESSED, &olen, ctx->peer_point, MBEDTLS_X25519_KEY_SIZE_BYTES );
Christoph M. Wintersteiger4936beb2018-12-12 17:26:41 +0000116 case MBEDTLS_X25519_ECDH_OURS:
Christoph M. Wintersteiger0969eee2019-04-15 12:00:16 +0100117 return mbedtls_mpi_write_binary_le( &key->d, ctx->our_secret, MBEDTLS_X25519_KEY_SIZE_BYTES );
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100118 default:
119 return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
120 }
121}
122
123int mbedtls_x25519_calc_secret( mbedtls_x25519_context *ctx, size_t *olen,
124 unsigned char *buf, size_t blen,
125 int( *f_rng )(void *, unsigned char *, size_t),
126 void *p_rng )
127{
Christoph M. Wintersteiger537f41e2019-02-15 16:50:54 +0000128 /* f_rng and p_rng are not used here because this implementation does not
129 need blinding since it has constant trace. */
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100130 (( void )f_rng);
131 (( void )p_rng);
132
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +0000133 *olen = MBEDTLS_X25519_KEY_SIZE_BYTES;
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100134
135 if( blen < *olen )
136 return( MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL );
137
138 Hacl_Curve25519_crypto_scalarmult( buf, ctx->our_secret, ctx->peer_point);
139
140 /* Wipe the DH secret and don't let the peer chose a small subgroup point */
Christoph M. Wintersteiger088ef492019-02-15 16:25:48 +0000141 mbedtls_platform_zeroize( ctx->our_secret, MBEDTLS_X25519_KEY_SIZE_BYTES );
142
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +0000143 if( memcmp( buf, ctx->our_secret, MBEDTLS_X25519_KEY_SIZE_BYTES) == 0 )
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100144 return MBEDTLS_ERR_ECP_RANDOM_FAILED;
145
146 return( 0 );
147}
148
149int mbedtls_x25519_make_public( mbedtls_x25519_context *ctx, size_t *olen,
150 unsigned char *buf, size_t blen,
151 int( *f_rng )(void *, unsigned char *, size_t),
152 void *p_rng )
153{
Christoph M. Wintersteigerefdf4d72019-02-15 17:21:04 +0000154 int ret = 0;
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +0000155 unsigned char base[MBEDTLS_X25519_KEY_SIZE_BYTES] = { 0 };
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100156
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100157 if( ctx == NULL )
Christoph M. Wintersteigerefdf4d72019-02-15 17:21:04 +0000158 return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
159
160 if( ( ret = f_rng( p_rng, ctx->our_secret, MBEDTLS_X25519_KEY_SIZE_BYTES ) ) != 0 )
161 return ret;
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100162
Christoph M. Wintersteiger85929582019-02-18 13:20:33 +0000163 *olen = MBEDTLS_X25519_KEY_SIZE_BYTES + 1;
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100164 if( blen < *olen )
165 return(MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL);
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +0000166 *buf++ = MBEDTLS_X25519_KEY_SIZE_BYTES;
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100167
168 base[0] = 9;
169 Hacl_Curve25519_crypto_scalarmult( buf, ctx->our_secret, base );
170
171 base[0] = 0;
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +0000172 if( memcmp( buf, base, MBEDTLS_X25519_KEY_SIZE_BYTES ) == 0 )
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100173 return MBEDTLS_ERR_ECP_RANDOM_FAILED;
174
Christoph M. Wintersteigerefdf4d72019-02-15 17:21:04 +0000175 return( ret );
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100176}
177
178int mbedtls_x25519_read_public( mbedtls_x25519_context *ctx,
179 const unsigned char *buf, size_t blen )
180{
Christoph M. Wintersteiger85929582019-02-18 13:20:33 +0000181 if( blen < MBEDTLS_X25519_KEY_SIZE_BYTES + 1 )
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100182 return(MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL);
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +0000183 if( (*buf++ != MBEDTLS_X25519_KEY_SIZE_BYTES) )
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100184 return(MBEDTLS_ERR_ECP_BAD_INPUT_DATA);
Christoph M. Wintersteigerfb779f12019-02-15 16:20:54 +0000185 memcpy( ctx->peer_point, buf, MBEDTLS_X25519_KEY_SIZE_BYTES );
Christoph M. Wintersteigerefdf4d72019-02-15 17:21:04 +0000186 return( 0 );
Christoph M. Wintersteigerde4fcf22018-10-25 12:41:04 +0100187}
188
189
Christoph M. Wintersteiger6e0cac12019-02-22 17:02:12 +0000190#endif /* MBEDTLS_ECDH_C && MBEDTLS_ECDH_VARIANT_EVEREST_ENABLED */