blob: f4756a4a449dbc70c231fb51352958e93d15ee11 [file] [log] [blame]
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +02001/*
2 * Example ECDSA program
3 *
Bence Szépkúti1e148272020-08-07 13:07:28 +02004 * Copyright The Mbed TLS Contributors
Manuel Pégourié-Gonnard37ff1402015-09-04 14:21:07 +02005 * 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.
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +020018 */
19
Bence Szépkútic662b362021-05-27 11:25:03 +020020#include "mbedtls/build_info.h"
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +020021
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020022#if defined(MBEDTLS_PLATFORM_C)
Manuel Pégourié-Gonnard7f809972015-03-09 17:05:11 +000023#include "mbedtls/platform.h"
Rich Evansf90016a2015-01-19 14:26:37 +000024#else
Rich Evans18b78c72015-02-11 14:06:19 +000025#include <stdio.h>
Andres Amaya Garcia2602a1f2018-04-29 19:45:25 +010026#include <stdlib.h>
27#define mbedtls_printf printf
Manuel Pégourié-Gonnard3ef6a6d2018-12-10 14:31:45 +010028#define mbedtls_exit exit
Andres Amaya Garcia7d429652018-04-30 22:42:33 +010029#define MBEDTLS_EXIT_SUCCESS EXIT_SUCCESS
Andres Amaya Garcia2602a1f2018-04-29 19:45:25 +010030#define MBEDTLS_EXIT_FAILURE EXIT_FAILURE
31#endif /* MBEDTLS_PLATFORM_C */
Rich Evansf90016a2015-01-19 14:26:37 +000032
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020033#if defined(MBEDTLS_ECDSA_C) && \
34 defined(MBEDTLS_ENTROPY_C) && defined(MBEDTLS_CTR_DRBG_C)
Manuel Pégourié-Gonnard7f809972015-03-09 17:05:11 +000035#include "mbedtls/entropy.h"
36#include "mbedtls/ctr_drbg.h"
37#include "mbedtls/ecdsa.h"
Janos Follath0a5154b2017-03-10 11:31:41 +000038#include "mbedtls/sha256.h"
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +020039
40#include <string.h>
Rich Evans18b78c72015-02-11 14:06:19 +000041#endif
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +020042
43/*
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +020044 * Uncomment to show key and signature details
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +020045 */
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +020046#define VERBOSE
47
48/*
49 * Uncomment to force use of a specific curve
50 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020051#define ECPARAMS MBEDTLS_ECP_DP_SECP192R1
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +020052
53#if !defined(ECPARAMS)
Mateusz Starzyk5dd4f6e2021-05-19 19:35:35 +020054#define ECPARAMS mbedtls_ecp_curve_list()->MBEDTLS_PRIVATE(grp_id)
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +020055#endif
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +020056
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020057#if !defined(MBEDTLS_ECDSA_C) || !defined(MBEDTLS_SHA256_C) || \
58 !defined(MBEDTLS_ENTROPY_C) || !defined(MBEDTLS_CTR_DRBG_C)
Rich Evans85b05ec2015-02-12 11:37:29 +000059int main( void )
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +020060{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020061 mbedtls_printf("MBEDTLS_ECDSA_C and/or MBEDTLS_SHA256_C and/or "
62 "MBEDTLS_ENTROPY_C and/or MBEDTLS_CTR_DRBG_C not defined\n");
Krzysztof Stachowiak5e1b1952019-04-24 14:24:46 +020063 mbedtls_exit( 0 );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +020064}
65#else
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +020066#if defined(VERBOSE)
Paul Bakker8fc30b12013-11-25 13:29:43 +010067static void dump_buf( const char *title, unsigned char *buf, size_t len )
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +020068{
69 size_t i;
70
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020071 mbedtls_printf( "%s", title );
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +020072 for( i = 0; i < len; i++ )
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020073 mbedtls_printf("%c%c", "0123456789ABCDEF" [buf[i] / 16],
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +020074 "0123456789ABCDEF" [buf[i] % 16] );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020075 mbedtls_printf( "\n" );
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +020076}
77
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020078static void dump_pubkey( const char *title, mbedtls_ecdsa_context *key )
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +020079{
80 unsigned char buf[300];
81 size_t len;
82
Mateusz Starzyk5dd4f6e2021-05-19 19:35:35 +020083 if( mbedtls_ecp_point_write_binary( &key->MBEDTLS_PRIVATE(grp), &key->MBEDTLS_PRIVATE(Q),
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020084 MBEDTLS_ECP_PF_UNCOMPRESSED, &len, buf, sizeof buf ) != 0 )
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +020085 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020086 mbedtls_printf("internal error\n");
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +020087 return;
88 }
89
90 dump_buf( title, buf, len );
91}
92#else
93#define dump_buf( a, b, c )
94#define dump_pubkey( a, b )
95#endif
96
Simon Butcher63cb97e2018-12-06 17:43:31 +000097
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +020098int main( int argc, char *argv[] )
99{
Andres Amaya Garcia2602a1f2018-04-29 19:45:25 +0100100 int ret = 1;
101 int exit_code = MBEDTLS_EXIT_FAILURE;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200102 mbedtls_ecdsa_context ctx_sign, ctx_verify;
103 mbedtls_entropy_context entropy;
104 mbedtls_ctr_drbg_context ctr_drbg;
Janos Follath0a5154b2017-03-10 11:31:41 +0000105 unsigned char message[100];
106 unsigned char hash[32];
107 unsigned char sig[MBEDTLS_ECDSA_MAX_LEN];
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200108 size_t sig_len;
109 const char *pers = "ecdsa";
110 ((void) argv);
111
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200112 mbedtls_ecdsa_init( &ctx_sign );
113 mbedtls_ecdsa_init( &ctx_verify );
Manuel Pégourié-Gonnardec160c02015-04-28 22:52:30 +0200114 mbedtls_ctr_drbg_init( &ctr_drbg );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200115
Janos Follath0a5154b2017-03-10 11:31:41 +0000116 memset( sig, 0, sizeof( sig ) );
117 memset( message, 0x25, sizeof( message ) );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200118
119 if( argc != 1 )
120 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200121 mbedtls_printf( "usage: ecdsa\n" );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200122
123#if defined(_WIN32)
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200124 mbedtls_printf( "\n" );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200125#endif
126
127 goto exit;
128 }
129
130 /*
131 * Generate a key pair for signing
132 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200133 mbedtls_printf( "\n . Seeding the random number generator..." );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200134 fflush( stdout );
135
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200136 mbedtls_entropy_init( &entropy );
Manuel Pégourié-Gonnardec160c02015-04-28 22:52:30 +0200137 if( ( ret = mbedtls_ctr_drbg_seed( &ctr_drbg, mbedtls_entropy_func, &entropy,
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200138 (const unsigned char *) pers,
139 strlen( pers ) ) ) != 0 )
140 {
Manuel Pégourié-Gonnardec160c02015-04-28 22:52:30 +0200141 mbedtls_printf( " failed\n ! mbedtls_ctr_drbg_seed returned %d\n", ret );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200142 goto exit;
143 }
144
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200145 mbedtls_printf( " ok\n . Generating key pair..." );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200146 fflush( stdout );
147
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200148 if( ( ret = mbedtls_ecdsa_genkey( &ctx_sign, ECPARAMS,
149 mbedtls_ctr_drbg_random, &ctr_drbg ) ) != 0 )
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200150 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200151 mbedtls_printf( " failed\n ! mbedtls_ecdsa_genkey returned %d\n", ret );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200152 goto exit;
153 }
154
Gilles Peskinebf69ea52021-05-27 23:53:07 +0200155 mbedtls_printf( " ok (key size: %d bits)\n", (int) ctx_sign.MBEDTLS_PRIVATE(grp).pbits );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200156
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +0200157 dump_pubkey( " + Public key: ", &ctx_sign );
158
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200159 /*
Janos Follath0a5154b2017-03-10 11:31:41 +0000160 * Compute message hash
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200161 */
Janos Follath0a5154b2017-03-10 11:31:41 +0000162 mbedtls_printf( " . Computing message hash..." );
163 fflush( stdout );
164
TRodziewicz26371e42021-06-08 16:45:41 +0200165 if( ( ret = mbedtls_sha256( message, sizeof( message ), hash, 0 ) ) != 0 )
Andres Amaya Garcia1ff60f42017-06-28 13:26:36 +0100166 {
TRodziewicz26371e42021-06-08 16:45:41 +0200167 mbedtls_printf( " failed\n ! mbedtls_sha256 returned %d\n", ret );
Andres Amaya Garcia1ff60f42017-06-28 13:26:36 +0100168 goto exit;
169 }
Janos Follath0a5154b2017-03-10 11:31:41 +0000170
171 mbedtls_printf( " ok\n" );
172
173 dump_buf( " + Hash: ", hash, sizeof( hash ) );
174
175 /*
176 * Sign message hash
177 */
178 mbedtls_printf( " . Signing message hash..." );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200179 fflush( stdout );
180
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200181 if( ( ret = mbedtls_ecdsa_write_signature( &ctx_sign, MBEDTLS_MD_SHA256,
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200182 hash, sizeof( hash ),
183 sig, &sig_len,
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200184 mbedtls_ctr_drbg_random, &ctr_drbg ) ) != 0 )
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200185 {
Ercan Ozturkd4373092020-01-28 21:51:04 -0800186 mbedtls_printf( " failed\n ! mbedtls_ecdsa_write_signature returned %d\n", ret );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200187 goto exit;
188 }
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200189 mbedtls_printf( " ok (signature length = %u)\n", (unsigned int) sig_len );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200190
Manuel Pégourié-Gonnardb0a467f2013-09-21 12:31:05 +0200191 dump_buf( " + Signature: ", sig, sig_len );
192
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200193 /*
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200194 * Transfer public information to verifying context
Manuel Pégourié-Gonnard4e3e7c22014-07-08 13:05:49 +0200195 *
196 * We could use the same context for verification and signatures, but we
197 * chose to use a new one in order to make it clear that the verifying
198 * context only needs the public key (Q), and not the private key (d).
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200199 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200200 mbedtls_printf( " . Preparing verification context..." );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200201 fflush( stdout );
202
Mateusz Starzyk5dd4f6e2021-05-19 19:35:35 +0200203 if( ( ret = mbedtls_ecp_group_copy( &ctx_verify.MBEDTLS_PRIVATE(grp), &ctx_sign.MBEDTLS_PRIVATE(grp) ) ) != 0 )
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200204 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200205 mbedtls_printf( " failed\n ! mbedtls_ecp_group_copy returned %d\n", ret );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200206 goto exit;
207 }
208
Mateusz Starzyk5dd4f6e2021-05-19 19:35:35 +0200209 if( ( ret = mbedtls_ecp_copy( &ctx_verify.MBEDTLS_PRIVATE(Q), &ctx_sign.MBEDTLS_PRIVATE(Q) ) ) != 0 )
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200210 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200211 mbedtls_printf( " failed\n ! mbedtls_ecp_copy returned %d\n", ret );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200212 goto exit;
213 }
214
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200215 /*
216 * Verify signature
217 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200218 mbedtls_printf( " ok\n . Verifying signature..." );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200219 fflush( stdout );
220
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200221 if( ( ret = mbedtls_ecdsa_read_signature( &ctx_verify,
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200222 hash, sizeof( hash ),
223 sig, sig_len ) ) != 0 )
224 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200225 mbedtls_printf( " failed\n ! mbedtls_ecdsa_read_signature returned %d\n", ret );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200226 goto exit;
227 }
228
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200229 mbedtls_printf( " ok\n" );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200230
Andres Amaya Garcia2602a1f2018-04-29 19:45:25 +0100231 exit_code = MBEDTLS_EXIT_SUCCESS;
232
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200233exit:
234
235#if defined(_WIN32)
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200236 mbedtls_printf( " + Press Enter to exit this program.\n" );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200237 fflush( stdout ); getchar();
238#endif
239
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200240 mbedtls_ecdsa_free( &ctx_verify );
241 mbedtls_ecdsa_free( &ctx_sign );
242 mbedtls_ctr_drbg_free( &ctr_drbg );
243 mbedtls_entropy_free( &entropy );
Manuel Pégourié-Gonnardbf3109f2013-08-14 21:36:01 +0200244
Krzysztof Stachowiak5e1b1952019-04-24 14:24:46 +0200245 mbedtls_exit( exit_code );
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200246}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200247#endif /* MBEDTLS_ECDSA_C && MBEDTLS_ENTROPY_C && MBEDTLS_CTR_DRBG_C &&
Manuel Pégourié-Gonnardaa431612013-08-09 17:10:27 +0200248 ECPARAMS */