blob: 377efcd9b2c64cc79d2c5e7c922ac6a10cb6291e [file] [log] [blame]
Raef Coles8ff6df52021-07-21 12:42:15 +01001/* BEGIN_HEADER */
2#include "mbedtls/lms.h"
Raef Coles8ff6df52021-07-21 12:42:15 +01003
4/* END_HEADER */
5
6/* BEGIN_DEPENDENCIES
Raef Coles1b43a742022-10-13 09:44:27 +01007 * depends_on:MBEDTLS_LMS_C
Raef Coles8ff6df52021-07-21 12:42:15 +01008 * END_DEPENDENCIES
9 */
10
Raef Coles5127e852022-10-07 10:35:56 +010011/* BEGIN_CASE depends_on:MBEDTLS_LMS_PRIVATE */
Gilles Peskine449bd832023-01-11 14:50:10 +010012void lms_sign_verify_test(data_t *msg, data_t *seed)
Raef Coles8ff6df52021-07-21 12:42:15 +010013{
Raef Coles01c71a12022-08-31 15:55:00 +010014 mbedtls_lms_public_t pub_ctx;
15 mbedtls_lms_private_t priv_ctx;
Raef Colese9479a02022-09-01 16:06:35 +010016 unsigned char sig[MBEDTLS_LMS_SIG_LEN(MBEDTLS_LMS_SHA256_M32_H10, MBEDTLS_LMOTS_SHA256_N32_W8)];
Raef Coles8ff6df52021-07-21 12:42:15 +010017
Gilles Peskine449bd832023-01-11 14:50:10 +010018 mbedtls_lms_public_init(&pub_ctx);
19 mbedtls_lms_private_init(&priv_ctx);
Valerio Setti84733902024-06-27 08:05:09 +020020 USE_PSA_INIT();
Raef Coles8ff6df52021-07-21 12:42:15 +010021
Raef Colesf5919e22022-09-02 16:05:10 +010022 /* Allocation failure isn't a test failure, since it likely just means
23 * there's not enough memory to run the test.
24 */
Gilles Peskine449bd832023-01-11 14:50:10 +010025 TEST_EQUAL(mbedtls_lms_generate_private_key(&priv_ctx, MBEDTLS_LMS_SHA256_M32_H10,
26 MBEDTLS_LMOTS_SHA256_N32_W8,
27 mbedtls_test_rnd_std_rand, NULL,
28 seed->x, seed->len), 0);
Raef Coles8ff6df52021-07-21 12:42:15 +010029
Gilles Peskine449bd832023-01-11 14:50:10 +010030 TEST_EQUAL(mbedtls_lms_calculate_public_key(&pub_ctx, &priv_ctx), 0);
Raef Coles8ff6df52021-07-21 12:42:15 +010031
Gilles Peskine449bd832023-01-11 14:50:10 +010032 TEST_EQUAL(mbedtls_lms_sign(&priv_ctx, mbedtls_test_rnd_std_rand, NULL,
33 msg->x, msg->len, sig, sizeof(sig),
34 NULL), 0);
Raef Coles8ff6df52021-07-21 12:42:15 +010035
Gilles Peskine449bd832023-01-11 14:50:10 +010036 TEST_EQUAL(mbedtls_lms_verify(&pub_ctx, msg->x, msg->len, sig,
37 sizeof(sig)), 0);
Raef Coles8ff6df52021-07-21 12:42:15 +010038
39exit:
Gilles Peskine449bd832023-01-11 14:50:10 +010040 mbedtls_lms_public_free(&pub_ctx);
41 mbedtls_lms_private_free(&priv_ctx);
Valerio Setti84733902024-06-27 08:05:09 +020042 USE_PSA_DONE();
Raef Coles8ff6df52021-07-21 12:42:15 +010043}
44/* END_CASE */
45
Raef Coles5127e852022-10-07 10:35:56 +010046/* BEGIN_CASE depends_on:MBEDTLS_LMS_PRIVATE */
Gilles Peskine449bd832023-01-11 14:50:10 +010047void lms_sign_verify_null_msg_test(data_t *seed)
Raef Coles9c9027b2022-09-02 18:26:31 +010048{
49 mbedtls_lms_public_t pub_ctx;
50 mbedtls_lms_private_t priv_ctx;
51 unsigned char sig[MBEDTLS_LMS_SIG_LEN(MBEDTLS_LMS_SHA256_M32_H10, MBEDTLS_LMOTS_SHA256_N32_W8)];
Raef Coles9c9027b2022-09-02 18:26:31 +010052
Gilles Peskine449bd832023-01-11 14:50:10 +010053 mbedtls_lms_public_init(&pub_ctx);
54 mbedtls_lms_private_init(&priv_ctx);
Valerio Setti84733902024-06-27 08:05:09 +020055 USE_PSA_INIT();
Raef Coles9c9027b2022-09-02 18:26:31 +010056
57 /* Allocation failure isn't a test failure, since it likely just means
58 * there's not enough memory to run the test.
59 */
Gilles Peskine449bd832023-01-11 14:50:10 +010060 TEST_EQUAL(mbedtls_lms_generate_private_key(&priv_ctx, MBEDTLS_LMS_SHA256_M32_H10,
61 MBEDTLS_LMOTS_SHA256_N32_W8,
62 mbedtls_test_rnd_std_rand, NULL,
63 seed->x, seed->len), 0);
Raef Coles9c9027b2022-09-02 18:26:31 +010064
Gilles Peskine449bd832023-01-11 14:50:10 +010065 TEST_EQUAL(mbedtls_lms_calculate_public_key(&pub_ctx, &priv_ctx), 0);
Raef Coles9c9027b2022-09-02 18:26:31 +010066
Gilles Peskine449bd832023-01-11 14:50:10 +010067 TEST_EQUAL(mbedtls_lms_sign(&priv_ctx, mbedtls_test_rnd_std_rand, NULL,
68 NULL, 0, sig, sizeof(sig),
69 NULL), 0);
Raef Coles9c9027b2022-09-02 18:26:31 +010070
Gilles Peskine449bd832023-01-11 14:50:10 +010071 TEST_EQUAL(mbedtls_lms_verify(&pub_ctx, NULL, 0, sig,
72 sizeof(sig)), 0);
Raef Coles9c9027b2022-09-02 18:26:31 +010073
74exit:
Gilles Peskine449bd832023-01-11 14:50:10 +010075 mbedtls_lms_public_free(&pub_ctx);
76 mbedtls_lms_private_free(&priv_ctx);
Valerio Setti84733902024-06-27 08:05:09 +020077 USE_PSA_DONE();
Raef Coles9c9027b2022-09-02 18:26:31 +010078}
79/* END_CASE */
80
81/* BEGIN_CASE */
Gilles Peskine449bd832023-01-11 14:50:10 +010082void lms_verify_test(data_t *msg, data_t *sig, data_t *pub_key,
83 int expected_rc)
Raef Coles8ff6df52021-07-21 12:42:15 +010084{
Raef Coles01c71a12022-08-31 15:55:00 +010085 mbedtls_lms_public_t ctx;
Raef Coles0dc604e2022-10-10 17:35:26 +010086 unsigned int size;
87 unsigned char *tmp_sig = NULL;
Raef Coles8ff6df52021-07-21 12:42:15 +010088
Gilles Peskine449bd832023-01-11 14:50:10 +010089 mbedtls_lms_public_init(&ctx);
Valerio Setti84733902024-06-27 08:05:09 +020090 USE_PSA_INIT();
Raef Coles8ff6df52021-07-21 12:42:15 +010091
Gilles Peskine449bd832023-01-11 14:50:10 +010092 TEST_EQUAL(mbedtls_lms_import_public_key(&ctx, pub_key->x, pub_key->len), 0);
Raef Coles8ff6df52021-07-21 12:42:15 +010093
Gilles Peskine449bd832023-01-11 14:50:10 +010094 TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, sig->x, sig->len), expected_rc);
Raef Coles0dc604e2022-10-10 17:35:26 +010095
96 /* Test negative cases if the input data is valid */
Gilles Peskine449bd832023-01-11 14:50:10 +010097 if (expected_rc == 0) {
98 if (msg->len >= 1) {
Raef Coles90e13fc2022-10-11 12:48:18 +010099 /* Altering first message byte must cause verification failure */
100 msg->x[0] ^= 1;
Gilles Peskine449bd832023-01-11 14:50:10 +0100101 TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, sig->x, sig->len),
Raef Coles90e13fc2022-10-11 12:48:18 +0100102 MBEDTLS_ERR_LMS_VERIFY_FAILED);
103 msg->x[0] ^= 1;
Raef Coles0dc604e2022-10-10 17:35:26 +0100104
Raef Coles90e13fc2022-10-11 12:48:18 +0100105 /* Altering last message byte must cause verification failure */
106 msg->x[msg->len - 1] ^= 1;
Gilles Peskine449bd832023-01-11 14:50:10 +0100107 TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, sig->x, sig->len),
Raef Coles90e13fc2022-10-11 12:48:18 +0100108 MBEDTLS_ERR_LMS_VERIFY_FAILED);
109 msg->x[msg->len - 1] ^= 1;
110 }
Raef Coles0dc604e2022-10-10 17:35:26 +0100111
Gilles Peskine449bd832023-01-11 14:50:10 +0100112 if (sig->len >= 1) {
Raef Coles90e13fc2022-10-11 12:48:18 +0100113 /* Altering first signature byte must cause verification failure */
114 sig->x[0] ^= 1;
Gilles Peskine449bd832023-01-11 14:50:10 +0100115 TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, sig->x, sig->len),
Raef Coles90e13fc2022-10-11 12:48:18 +0100116 MBEDTLS_ERR_LMS_VERIFY_FAILED);
117 sig->x[0] ^= 1;
Raef Coles0dc604e2022-10-10 17:35:26 +0100118
Raef Coles90e13fc2022-10-11 12:48:18 +0100119 /* Altering last signature byte must cause verification failure */
120 sig->x[sig->len - 1] ^= 1;
Gilles Peskine449bd832023-01-11 14:50:10 +0100121 TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, sig->x, sig->len),
Raef Coles90e13fc2022-10-11 12:48:18 +0100122 MBEDTLS_ERR_LMS_VERIFY_FAILED);
123 sig->x[sig->len - 1] ^= 1;
124 }
Raef Coles0dc604e2022-10-10 17:35:26 +0100125
126 /* Signatures of all sizes must not verify, whether shorter or longer */
Gilles Peskine449bd832023-01-11 14:50:10 +0100127 for (size = 0; size < sig->len; size++) {
128 if (size == sig->len) {
Raef Coles0dc604e2022-10-10 17:35:26 +0100129 continue;
Gilles Peskine449bd832023-01-11 14:50:10 +0100130 }
Raef Coles0dc604e2022-10-10 17:35:26 +0100131
Tom Cosgrove05b2a872023-07-21 11:31:13 +0100132 TEST_CALLOC(tmp_sig, size);
Gilles Peskine449bd832023-01-11 14:50:10 +0100133 if (tmp_sig != NULL) {
134 memcpy(tmp_sig, sig->x, MIN(size, sig->len));
135 }
Raef Coles0dc604e2022-10-10 17:35:26 +0100136
Gilles Peskine449bd832023-01-11 14:50:10 +0100137 TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, tmp_sig, size),
Raef Coles0dc604e2022-10-10 17:35:26 +0100138 MBEDTLS_ERR_LMS_VERIFY_FAILED);
Gilles Peskine449bd832023-01-11 14:50:10 +0100139 mbedtls_free(tmp_sig);
Raef Coles0dc604e2022-10-10 17:35:26 +0100140 tmp_sig = NULL;
141 }
142 }
Raef Coles8ff6df52021-07-21 12:42:15 +0100143
144exit:
Gilles Peskine449bd832023-01-11 14:50:10 +0100145 mbedtls_free(tmp_sig);
146 mbedtls_lms_public_free(&ctx);
Valerio Setti84733902024-06-27 08:05:09 +0200147 USE_PSA_DONE();
Raef Coles8ff6df52021-07-21 12:42:15 +0100148}
149/* END_CASE */
150
Raef Coles370cc432022-10-07 16:07:33 +0100151/* BEGIN_CASE */
Gilles Peskine449bd832023-01-11 14:50:10 +0100152void lms_import_export_test(data_t *pub_key, int expected_import_rc)
Raef Coles8ff6df52021-07-21 12:42:15 +0100153{
Raef Coles01c71a12022-08-31 15:55:00 +0100154 mbedtls_lms_public_t ctx;
Raef Colesd6adcb62022-10-11 15:34:56 +0100155 size_t exported_pub_key_buf_size = 0;
156 size_t exported_pub_key_size = 0;
157 unsigned char *exported_pub_key = NULL;
Raef Coles8ff6df52021-07-21 12:42:15 +0100158
Raef Colesbe3bdd82022-10-07 12:04:24 +0100159 mbedtls_lms_public_init(&ctx);
Valerio Setti84733902024-06-27 08:05:09 +0200160 USE_PSA_INIT();
Gilles Peskine449bd832023-01-11 14:50:10 +0100161 TEST_EQUAL(mbedtls_lms_import_public_key(&ctx, pub_key->x, pub_key->len),
162 expected_import_rc);
Raef Coles8ff6df52021-07-21 12:42:15 +0100163
Gilles Peskine449bd832023-01-11 14:50:10 +0100164 if (expected_import_rc == 0) {
Raef Colesd6adcb62022-10-11 15:34:56 +0100165 exported_pub_key_buf_size = MBEDTLS_LMS_PUBLIC_KEY_LEN(MBEDTLS_LMS_SHA256_M32_H10);
Tom Cosgrove05b2a872023-07-21 11:31:13 +0100166 TEST_CALLOC(exported_pub_key, exported_pub_key_buf_size);
Raef Colesd6adcb62022-10-11 15:34:56 +0100167
Gilles Peskine449bd832023-01-11 14:50:10 +0100168 TEST_EQUAL(mbedtls_lms_export_public_key(&ctx, exported_pub_key,
169 exported_pub_key_buf_size,
170 &exported_pub_key_size), 0);
Raef Colesd6adcb62022-10-11 15:34:56 +0100171
Gilles Peskine449bd832023-01-11 14:50:10 +0100172 TEST_EQUAL(exported_pub_key_size,
173 MBEDTLS_LMS_PUBLIC_KEY_LEN(MBEDTLS_LMS_SHA256_M32_H10));
Tom Cosgrovee4e9e7d2023-07-21 11:40:20 +0100174 TEST_MEMORY_COMPARE(pub_key->x, pub_key->len,
Tom Cosgrove0540fe72023-07-27 14:17:27 +0100175 exported_pub_key, exported_pub_key_size);
Raef Colesd6adcb62022-10-11 15:34:56 +0100176 mbedtls_free(exported_pub_key);
177 exported_pub_key = NULL;
178
179 /* Export into too-small buffer should fail */
180 exported_pub_key_buf_size = MBEDTLS_LMS_PUBLIC_KEY_LEN(MBEDTLS_LMS_SHA256_M32_H10) - 1;
Tom Cosgrove05b2a872023-07-21 11:31:13 +0100181 TEST_CALLOC(exported_pub_key, exported_pub_key_buf_size);
Gilles Peskine449bd832023-01-11 14:50:10 +0100182 TEST_EQUAL(mbedtls_lms_export_public_key(&ctx, exported_pub_key,
183 exported_pub_key_buf_size, NULL),
184 MBEDTLS_ERR_LMS_BUFFER_TOO_SMALL);
Raef Colesd6adcb62022-10-11 15:34:56 +0100185 mbedtls_free(exported_pub_key);
186 exported_pub_key = NULL;
Raef Coles6b2c5732022-10-13 09:41:39 +0100187
188 /* Export into too-large buffer should succeed */
189 exported_pub_key_buf_size = MBEDTLS_LMS_PUBLIC_KEY_LEN(MBEDTLS_LMS_SHA256_M32_H10) + 1;
Tom Cosgrove05b2a872023-07-21 11:31:13 +0100190 TEST_CALLOC(exported_pub_key, exported_pub_key_buf_size);
Gilles Peskine449bd832023-01-11 14:50:10 +0100191 TEST_EQUAL(mbedtls_lms_export_public_key(&ctx, exported_pub_key,
192 exported_pub_key_buf_size,
193 &exported_pub_key_size),
194 0);
Tom Cosgrovee4e9e7d2023-07-21 11:40:20 +0100195 TEST_MEMORY_COMPARE(pub_key->x, pub_key->len,
Tom Cosgrove0540fe72023-07-27 14:17:27 +0100196 exported_pub_key, exported_pub_key_size);
Raef Coles6b2c5732022-10-13 09:41:39 +0100197 mbedtls_free(exported_pub_key);
198 exported_pub_key = NULL;
Raef Colesd6adcb62022-10-11 15:34:56 +0100199 }
Raef Coles8ff6df52021-07-21 12:42:15 +0100200
201exit:
Gilles Peskine449bd832023-01-11 14:50:10 +0100202 mbedtls_free(exported_pub_key);
203 mbedtls_lms_public_free(&ctx);
Valerio Setti84733902024-06-27 08:05:09 +0200204 USE_PSA_DONE();
Raef Coles8ff6df52021-07-21 12:42:15 +0100205}
206/* END_CASE */