mbedtls/tests/suites/test_suite_ecdh.function

467 lines
16 KiB
C
Raw Normal View History

/* BEGIN_HEADER */
2015-03-09 18:05:11 +01:00
#include "mbedtls/ecdh.h"
static int load_public_key(int grp_id, data_t *point,
mbedtls_ecp_keypair *ecp)
{
int ok = 0;
TEST_ASSERT(mbedtls_ecp_group_load(&ecp->grp, grp_id) == 0);
TEST_ASSERT(mbedtls_ecp_point_read_binary(&ecp->grp,
&ecp->Q,
point->x,
point->len) == 0);
TEST_ASSERT(mbedtls_ecp_check_pubkey(&ecp->grp,
&ecp->Q) == 0);
ok = 1;
exit:
return ok;
}
static int load_private_key(int grp_id, data_t *private_key,
mbedtls_ecp_keypair *ecp,
mbedtls_test_rnd_pseudo_info *rnd_info)
{
int ok = 0;
TEST_ASSERT(mbedtls_ecp_read_key(grp_id, ecp,
private_key->x,
private_key->len) == 0);
TEST_ASSERT(mbedtls_ecp_check_privkey(&ecp->grp, &ecp->d) == 0);
/* Calculate the public key from the private key. */
TEST_ASSERT(mbedtls_ecp_mul(&ecp->grp, &ecp->Q, &ecp->d,
&ecp->grp.G,
&mbedtls_test_rnd_pseudo_rand,
rnd_info) == 0);
ok = 1;
exit:
return ok;
}
/* END_HEADER */
2013-01-26 16:20:32 +01:00
/* BEGIN_DEPENDENCIES
* depends_on:MBEDTLS_ECDH_C
* END_DEPENDENCIES
*/
2013-01-26 16:20:32 +01:00
/* BEGIN_CASE */
void ecdh_invalid_param()
{
mbedtls_ecdh_context ctx;
mbedtls_ecp_keypair kp;
int invalid_side = 42;
mbedtls_ecdh_init(&ctx);
mbedtls_ecp_keypair_init(&kp);
TEST_EQUAL(MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
mbedtls_ecdh_get_params(&ctx, &kp,
invalid_side));
exit:
return;
}
/* END_CASE */
/* BEGIN_CASE */
void ecdh_primitive_random(int id)
2013-01-26 16:20:32 +01:00
{
mbedtls_ecp_group grp;
mbedtls_ecp_point qA, qB;
mbedtls_mpi dA, dB, zA, zB;
mbedtls_test_rnd_pseudo_info rnd_info;
2013-01-26 16:20:32 +01:00
mbedtls_ecp_group_init(&grp);
mbedtls_ecp_point_init(&qA); mbedtls_ecp_point_init(&qB);
mbedtls_mpi_init(&dA); mbedtls_mpi_init(&dB);
mbedtls_mpi_init(&zA); mbedtls_mpi_init(&zB);
memset(&rnd_info, 0x00, sizeof(mbedtls_test_rnd_pseudo_info));
TEST_ASSERT(mbedtls_ecp_group_load(&grp, id) == 0);
TEST_ASSERT(mbedtls_ecdh_gen_public(&grp, &dA, &qA,
&mbedtls_test_rnd_pseudo_rand,
&rnd_info) == 0);
TEST_ASSERT(mbedtls_ecdh_gen_public(&grp, &dB, &qB,
&mbedtls_test_rnd_pseudo_rand,
&rnd_info) == 0);
TEST_ASSERT(mbedtls_ecdh_compute_shared(&grp, &zA, &qB, &dA,
&mbedtls_test_rnd_pseudo_rand,
&rnd_info) == 0);
TEST_ASSERT(mbedtls_ecdh_compute_shared(&grp, &zB, &qA, &dB,
&mbedtls_test_rnd_pseudo_rand,
&rnd_info) == 0);
TEST_ASSERT(mbedtls_mpi_cmp_mpi(&zA, &zB) == 0);
2013-01-26 16:20:32 +01:00
exit:
mbedtls_ecp_group_free(&grp);
mbedtls_ecp_point_free(&qA); mbedtls_ecp_point_free(&qB);
mbedtls_mpi_free(&dA); mbedtls_mpi_free(&dB);
mbedtls_mpi_free(&zA); mbedtls_mpi_free(&zB);
2013-01-26 16:20:32 +01:00
}
/* END_CASE */
2013-01-27 08:56:21 +01:00
/* BEGIN_CASE */
void ecdh_primitive_testvec(int id, data_t *rnd_buf_A, char *xA_str,
char *yA_str, data_t *rnd_buf_B,
char *xB_str, char *yB_str, char *z_str)
2013-01-27 08:56:21 +01:00
{
mbedtls_ecp_group grp;
mbedtls_ecp_point qA, qB;
mbedtls_mpi dA, dB, zA, zB, check;
mbedtls_test_rnd_buf_info rnd_info_A, rnd_info_B;
mbedtls_test_rnd_pseudo_info rnd_info;
2013-01-27 08:56:21 +01:00
mbedtls_ecp_group_init(&grp);
mbedtls_ecp_point_init(&qA); mbedtls_ecp_point_init(&qB);
mbedtls_mpi_init(&dA); mbedtls_mpi_init(&dB);
mbedtls_mpi_init(&zA); mbedtls_mpi_init(&zB); mbedtls_mpi_init(&check);
memset(&rnd_info, 0x00, sizeof(mbedtls_test_rnd_pseudo_info));
2013-01-27 08:56:21 +01:00
TEST_ASSERT(mbedtls_ecp_group_load(&grp, id) == 0);
2013-01-27 08:56:21 +01:00
2017-06-09 05:32:58 +02:00
rnd_info_A.buf = rnd_buf_A->x;
rnd_info_A.length = rnd_buf_A->len;
rnd_info_A.fallback_f_rng = mbedtls_test_rnd_std_rand;
rnd_info_A.fallback_p_rng = NULL;
2017-06-09 05:32:58 +02:00
/* Fix rnd_buf_A->x by shifting it left if necessary */
if (grp.nbits % 8 != 0) {
unsigned char shift = 8 - (grp.nbits % 8);
size_t i;
for (i = 0; i < rnd_info_A.length - 1; i++) {
2017-06-09 05:32:58 +02:00
rnd_buf_A->x[i] = rnd_buf_A->x[i] << shift
| rnd_buf_A->x[i+1] >> (8 - shift);
}
2017-06-09 05:32:58 +02:00
rnd_buf_A->x[rnd_info_A.length-1] <<= shift;
}
2017-06-09 05:32:58 +02:00
rnd_info_B.buf = rnd_buf_B->x;
rnd_info_B.length = rnd_buf_B->len;
rnd_info_B.fallback_f_rng = mbedtls_test_rnd_std_rand;
rnd_info_B.fallback_p_rng = NULL;
2017-06-09 05:32:58 +02:00
/* Fix rnd_buf_B->x by shifting it left if necessary */
if (grp.nbits % 8 != 0) {
unsigned char shift = 8 - (grp.nbits % 8);
size_t i;
for (i = 0; i < rnd_info_B.length - 1; i++) {
2017-06-09 05:32:58 +02:00
rnd_buf_B->x[i] = rnd_buf_B->x[i] << shift
| rnd_buf_B->x[i+1] >> (8 - shift);
}
2017-06-09 05:32:58 +02:00
rnd_buf_B->x[rnd_info_B.length-1] <<= shift;
}
TEST_ASSERT(mbedtls_ecdh_gen_public(&grp, &dA, &qA,
mbedtls_test_rnd_buffer_rand,
&rnd_info_A) == 0);
TEST_ASSERT(!mbedtls_ecp_is_zero(&qA));
TEST_ASSERT(mbedtls_test_read_mpi(&check, xA_str) == 0);
TEST_ASSERT(mbedtls_mpi_cmp_mpi(&qA.X, &check) == 0);
TEST_ASSERT(mbedtls_test_read_mpi(&check, yA_str) == 0);
TEST_ASSERT(mbedtls_mpi_cmp_mpi(&qA.Y, &check) == 0);
TEST_ASSERT(mbedtls_ecdh_gen_public(&grp, &dB, &qB,
mbedtls_test_rnd_buffer_rand,
&rnd_info_B) == 0);
TEST_ASSERT(!mbedtls_ecp_is_zero(&qB));
TEST_ASSERT(mbedtls_test_read_mpi(&check, xB_str) == 0);
TEST_ASSERT(mbedtls_mpi_cmp_mpi(&qB.X, &check) == 0);
TEST_ASSERT(mbedtls_test_read_mpi(&check, yB_str) == 0);
TEST_ASSERT(mbedtls_mpi_cmp_mpi(&qB.Y, &check) == 0);
TEST_ASSERT(mbedtls_test_read_mpi(&check, z_str) == 0);
TEST_ASSERT(mbedtls_ecdh_compute_shared(&grp, &zA, &qB, &dA,
&mbedtls_test_rnd_pseudo_rand,
&rnd_info) == 0);
TEST_ASSERT(mbedtls_mpi_cmp_mpi(&zA, &check) == 0);
TEST_ASSERT(mbedtls_ecdh_compute_shared(&grp, &zB, &qA, &dB,
&mbedtls_test_rnd_pseudo_rand,
&rnd_info) == 0);
TEST_ASSERT(mbedtls_mpi_cmp_mpi(&zB, &check) == 0);
2013-01-27 08:56:21 +01:00
exit:
mbedtls_ecp_group_free(&grp);
mbedtls_ecp_point_free(&qA); mbedtls_ecp_point_free(&qB);
mbedtls_mpi_free(&dA); mbedtls_mpi_free(&dB);
mbedtls_mpi_free(&zA); mbedtls_mpi_free(&zB); mbedtls_mpi_free(&check);
2013-01-27 08:56:21 +01:00
}
/* END_CASE */
2013-02-11 20:28:55 +01:00
/* BEGIN_CASE */
void ecdh_exchange(int id)
2013-02-11 20:28:55 +01:00
{
mbedtls_ecdh_context srv, cli;
2013-02-11 20:28:55 +01:00
unsigned char buf[1000];
const unsigned char *vbuf;
size_t len;
mbedtls_test_rnd_pseudo_info rnd_info;
unsigned char res_buf[1000];
size_t res_len;
2013-02-11 20:28:55 +01:00
mbedtls_ecdh_init(&srv);
mbedtls_ecdh_init(&cli);
memset(&rnd_info, 0x00, sizeof(mbedtls_test_rnd_pseudo_info));
TEST_ASSERT(mbedtls_ecdh_setup(&srv, id) == 0);
memset(buf, 0x00, sizeof(buf)); vbuf = buf;
TEST_ASSERT(mbedtls_ecdh_make_params(&srv, &len, buf, 1000,
&mbedtls_test_rnd_pseudo_rand,
&rnd_info) == 0);
TEST_ASSERT(mbedtls_ecdh_read_params(&cli, &vbuf, buf + len) == 0);
memset(buf, 0x00, sizeof(buf));
TEST_ASSERT(mbedtls_ecdh_make_public(&cli, &len, buf, 1000,
&mbedtls_test_rnd_pseudo_rand,
&rnd_info) == 0);
TEST_ASSERT(mbedtls_ecdh_read_public(&srv, buf, len) == 0);
TEST_ASSERT(mbedtls_ecdh_calc_secret(&srv, &len, buf, 1000,
&mbedtls_test_rnd_pseudo_rand,
&rnd_info) == 0);
TEST_ASSERT(mbedtls_ecdh_calc_secret(&cli, &res_len, res_buf, 1000,
&mbedtls_test_rnd_pseudo_rand,
&rnd_info) == 0);
TEST_ASSERT(len == res_len);
TEST_ASSERT(memcmp(buf, res_buf, len) == 0);
2013-02-11 22:05:42 +01:00
exit:
mbedtls_ecdh_free(&srv);
mbedtls_ecdh_free(&cli);
2013-02-11 20:28:55 +01:00
}
/* END_CASE */
2017-04-27 10:38:52 +02:00
/* BEGIN_CASE depends_on:MBEDTLS_ECP_RESTARTABLE */
void ecdh_restart(int id, data_t *dA, data_t *dB, data_t *z,
int enable, int max_ops, int min_restart, int max_restart)
2017-04-27 10:38:52 +02:00
{
int ret;
mbedtls_ecdh_context srv, cli;
unsigned char buf[1000];
const unsigned char *vbuf;
size_t len;
mbedtls_test_rnd_buf_info rnd_info_A, rnd_info_B;
mbedtls_test_rnd_pseudo_info rnd_info;
2017-04-27 10:38:52 +02:00
int cnt_restart;
mbedtls_ecp_group grp;
2017-04-27 10:38:52 +02:00
mbedtls_ecp_group_init(&grp);
mbedtls_ecdh_init(&srv);
mbedtls_ecdh_init(&cli);
memset(&rnd_info, 0x00, sizeof(mbedtls_test_rnd_pseudo_info));
2017-04-27 10:38:52 +02:00
rnd_info_A.fallback_f_rng = mbedtls_test_rnd_std_rand;
rnd_info_A.fallback_p_rng = NULL;
rnd_info_A.buf = dA->x;
rnd_info_A.length = dA->len;
2017-04-27 10:38:52 +02:00
rnd_info_B.fallback_f_rng = mbedtls_test_rnd_std_rand;
rnd_info_B.fallback_p_rng = NULL;
rnd_info_B.buf = dB->x;
rnd_info_B.length = dB->len;
2017-04-27 10:38:52 +02:00
/* The ECDH context is not guaranteed to have an mbedtls_ecp_group structure
* in every configuration, therefore we load it separately. */
TEST_ASSERT(mbedtls_ecp_group_load(&grp, id) == 0);
/* Otherwise we would have to fix the random buffer,
* as in ecdh_primitive_testvec. */
TEST_ASSERT(grp.nbits % 8 == 0);
2017-04-27 10:38:52 +02:00
TEST_ASSERT(mbedtls_ecdh_setup(&srv, id) == 0);
2017-04-27 10:38:52 +02:00
/* set up restart parameters */
mbedtls_ecp_set_max_ops(max_ops);
2017-04-27 10:38:52 +02:00
if (enable) {
mbedtls_ecdh_enable_restart(&srv);
mbedtls_ecdh_enable_restart(&cli);
}
/* server writes its parameters */
memset(buf, 0x00, sizeof(buf));
2017-04-27 10:38:52 +02:00
len = 0;
cnt_restart = 0;
do {
ret = mbedtls_ecdh_make_params(&srv, &len, buf, sizeof(buf),
mbedtls_test_rnd_buffer_rand,
&rnd_info_A);
} while (ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart);
2017-04-27 10:38:52 +02:00
TEST_ASSERT(ret == 0);
TEST_ASSERT(cnt_restart >= min_restart);
TEST_ASSERT(cnt_restart <= max_restart);
2017-04-27 10:38:52 +02:00
/* client read server params */
vbuf = buf;
TEST_ASSERT(mbedtls_ecdh_read_params(&cli, &vbuf, buf + len) == 0);
2017-04-27 10:38:52 +02:00
/* client writes its key share */
memset(buf, 0x00, sizeof(buf));
2017-04-27 10:38:52 +02:00
len = 0;
cnt_restart = 0;
do {
ret = mbedtls_ecdh_make_public(&cli, &len, buf, sizeof(buf),
mbedtls_test_rnd_buffer_rand,
&rnd_info_B);
} while (ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart);
2017-04-27 10:38:52 +02:00
TEST_ASSERT(ret == 0);
TEST_ASSERT(cnt_restart >= min_restart);
TEST_ASSERT(cnt_restart <= max_restart);
2017-04-27 10:38:52 +02:00
/* server reads client key share */
TEST_ASSERT(mbedtls_ecdh_read_public(&srv, buf, len) == 0);
2017-04-27 10:38:52 +02:00
/* server computes shared secret */
memset(buf, 0, sizeof(buf));
2017-04-27 10:38:52 +02:00
len = 0;
cnt_restart = 0;
do {
ret = mbedtls_ecdh_calc_secret(&srv, &len, buf, sizeof(buf),
&mbedtls_test_rnd_pseudo_rand,
&rnd_info);
} while (ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart);
2017-04-27 10:38:52 +02:00
TEST_ASSERT(ret == 0);
TEST_ASSERT(cnt_restart >= min_restart);
TEST_ASSERT(cnt_restart <= max_restart);
2017-04-27 10:38:52 +02:00
TEST_ASSERT(len == z->len);
TEST_ASSERT(memcmp(buf, z->x, len) == 0);
2017-04-27 10:38:52 +02:00
/* client computes shared secret */
memset(buf, 0, sizeof(buf));
2017-04-27 10:38:52 +02:00
len = 0;
cnt_restart = 0;
do {
ret = mbedtls_ecdh_calc_secret(&cli, &len, buf, sizeof(buf),
&mbedtls_test_rnd_pseudo_rand,
&rnd_info);
} while (ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart);
2017-04-27 10:38:52 +02:00
TEST_ASSERT(ret == 0);
TEST_ASSERT(cnt_restart >= min_restart);
TEST_ASSERT(cnt_restart <= max_restart);
2017-04-27 10:38:52 +02:00
TEST_ASSERT(len == z->len);
TEST_ASSERT(memcmp(buf, z->x, len) == 0);
2017-04-27 10:38:52 +02:00
exit:
mbedtls_ecp_group_free(&grp);
mbedtls_ecdh_free(&srv);
mbedtls_ecdh_free(&cli);
2017-04-27 10:38:52 +02:00
}
/* END_CASE */
/* BEGIN_CASE */
void ecdh_exchange_calc_secret(int grp_id,
data_t *our_private_key,
data_t *their_point,
int ours_first,
data_t *expected)
{
mbedtls_test_rnd_pseudo_info rnd_info;
mbedtls_ecp_keypair our_key;
mbedtls_ecp_keypair their_key;
mbedtls_ecdh_context ecdh;
unsigned char shared_secret[MBEDTLS_ECP_MAX_BYTES];
size_t shared_secret_length = 0;
memset(&rnd_info, 0x00, sizeof(mbedtls_test_rnd_pseudo_info));
mbedtls_ecdh_init(&ecdh);
mbedtls_ecp_keypair_init(&our_key);
mbedtls_ecp_keypair_init(&their_key);
if (!load_private_key(grp_id, our_private_key, &our_key, &rnd_info)) {
goto exit;
}
if (!load_public_key(grp_id, their_point, &their_key)) {
goto exit;
}
/* Import the keys to the ECDH calculation. */
if (ours_first) {
TEST_ASSERT(mbedtls_ecdh_get_params(
&ecdh, &our_key, MBEDTLS_ECDH_OURS) == 0);
TEST_ASSERT(mbedtls_ecdh_get_params(
&ecdh, &their_key, MBEDTLS_ECDH_THEIRS) == 0);
} else {
TEST_ASSERT(mbedtls_ecdh_get_params(
&ecdh, &their_key, MBEDTLS_ECDH_THEIRS) == 0);
TEST_ASSERT(mbedtls_ecdh_get_params(
&ecdh, &our_key, MBEDTLS_ECDH_OURS) == 0);
}
/* Perform the ECDH calculation. */
TEST_ASSERT(mbedtls_ecdh_calc_secret(
&ecdh,
&shared_secret_length,
shared_secret, sizeof(shared_secret),
&mbedtls_test_rnd_pseudo_rand, &rnd_info) == 0);
TEST_ASSERT(shared_secret_length == expected->len);
TEST_ASSERT(memcmp(expected->x, shared_secret,
shared_secret_length) == 0);
exit:
mbedtls_ecdh_free(&ecdh);
mbedtls_ecp_keypair_free(&our_key);
mbedtls_ecp_keypair_free(&their_key);
}
/* END_CASE */
/* BEGIN_CASE */
void ecdh_exchange_get_params_fail(int our_grp_id,
data_t *our_private_key,
int their_grp_id,
data_t *their_point,
int ours_first,
int expected_ret)
{
mbedtls_test_rnd_pseudo_info rnd_info;
mbedtls_ecp_keypair our_key;
mbedtls_ecp_keypair their_key;
mbedtls_ecdh_context ecdh;
memset(&rnd_info, 0x00, sizeof(mbedtls_test_rnd_pseudo_info));
mbedtls_ecdh_init(&ecdh);
mbedtls_ecp_keypair_init(&our_key);
mbedtls_ecp_keypair_init(&their_key);
if (!load_private_key(our_grp_id, our_private_key, &our_key, &rnd_info)) {
goto exit;
}
if (!load_public_key(their_grp_id, their_point, &their_key)) {
goto exit;
}
if (ours_first) {
TEST_ASSERT(mbedtls_ecdh_get_params(
&ecdh, &our_key, MBEDTLS_ECDH_OURS) == 0);
TEST_ASSERT(mbedtls_ecdh_get_params(
&ecdh, &their_key, MBEDTLS_ECDH_THEIRS) ==
expected_ret);
} else {
TEST_ASSERT(mbedtls_ecdh_get_params(
&ecdh, &their_key, MBEDTLS_ECDH_THEIRS) == 0);
TEST_ASSERT(mbedtls_ecdh_get_params(
&ecdh, &our_key, MBEDTLS_ECDH_OURS) ==
expected_ret);
}
exit:
mbedtls_ecdh_free(&ecdh);
mbedtls_ecp_keypair_free(&our_key);
mbedtls_ecp_keypair_free(&their_key);
}
/* END_CASE */