| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 1 | /* BEGIN_HEADER */ | 
|  | 2 | #include "mbedtls/lms.h" | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 3 |  | 
|  | 4 | /* END_HEADER */ | 
|  | 5 |  | 
|  | 6 | /* BEGIN_DEPENDENCIES | 
| Raef Coles | 1b43a74 | 2022-10-13 09:44:27 +0100 | [diff] [blame] | 7 | * depends_on:MBEDTLS_LMS_C | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 8 | * END_DEPENDENCIES | 
|  | 9 | */ | 
|  | 10 |  | 
| Raef Coles | 5127e85 | 2022-10-07 10:35:56 +0100 | [diff] [blame] | 11 | /* BEGIN_CASE depends_on:MBEDTLS_LMS_PRIVATE */ | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 12 | void lms_sign_verify_test(data_t *msg, data_t *seed) | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 13 | { | 
| Raef Coles | 01c71a1 | 2022-08-31 15:55:00 +0100 | [diff] [blame] | 14 | mbedtls_lms_public_t pub_ctx; | 
|  | 15 | mbedtls_lms_private_t priv_ctx; | 
| Raef Coles | e9479a0 | 2022-09-01 16:06:35 +0100 | [diff] [blame] | 16 | unsigned char sig[MBEDTLS_LMS_SIG_LEN(MBEDTLS_LMS_SHA256_M32_H10, MBEDTLS_LMOTS_SHA256_N32_W8)]; | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 17 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 18 | mbedtls_lms_public_init(&pub_ctx); | 
|  | 19 | mbedtls_lms_private_init(&priv_ctx); | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 20 |  | 
| Raef Coles | f5919e2 | 2022-09-02 16:05:10 +0100 | [diff] [blame] | 21 | /* Allocation failure isn't a test failure, since it likely just means | 
|  | 22 | * there's not enough memory to run the test. | 
|  | 23 | */ | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 24 | TEST_EQUAL(mbedtls_lms_generate_private_key(&priv_ctx, MBEDTLS_LMS_SHA256_M32_H10, | 
|  | 25 | MBEDTLS_LMOTS_SHA256_N32_W8, | 
|  | 26 | mbedtls_test_rnd_std_rand, NULL, | 
|  | 27 | seed->x, seed->len), 0); | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 28 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 29 | TEST_EQUAL(mbedtls_lms_calculate_public_key(&pub_ctx, &priv_ctx), 0); | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 30 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 31 | TEST_EQUAL(mbedtls_lms_sign(&priv_ctx, mbedtls_test_rnd_std_rand, NULL, | 
|  | 32 | msg->x, msg->len, sig, sizeof(sig), | 
|  | 33 | NULL), 0); | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 34 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 35 | TEST_EQUAL(mbedtls_lms_verify(&pub_ctx, msg->x, msg->len, sig, | 
|  | 36 | sizeof(sig)), 0); | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 37 |  | 
|  | 38 | exit: | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 39 | mbedtls_lms_public_free(&pub_ctx); | 
|  | 40 | mbedtls_lms_private_free(&priv_ctx); | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 41 | } | 
|  | 42 | /* END_CASE */ | 
|  | 43 |  | 
| Raef Coles | 5127e85 | 2022-10-07 10:35:56 +0100 | [diff] [blame] | 44 | /* BEGIN_CASE depends_on:MBEDTLS_LMS_PRIVATE */ | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 45 | void lms_sign_verify_null_msg_test(data_t *seed) | 
| Raef Coles | 9c9027b | 2022-09-02 18:26:31 +0100 | [diff] [blame] | 46 | { | 
|  | 47 | mbedtls_lms_public_t pub_ctx; | 
|  | 48 | mbedtls_lms_private_t priv_ctx; | 
|  | 49 | unsigned char sig[MBEDTLS_LMS_SIG_LEN(MBEDTLS_LMS_SHA256_M32_H10, MBEDTLS_LMOTS_SHA256_N32_W8)]; | 
| Raef Coles | 9c9027b | 2022-09-02 18:26:31 +0100 | [diff] [blame] | 50 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 51 | mbedtls_lms_public_init(&pub_ctx); | 
|  | 52 | mbedtls_lms_private_init(&priv_ctx); | 
| Raef Coles | 9c9027b | 2022-09-02 18:26:31 +0100 | [diff] [blame] | 53 |  | 
|  | 54 | /* Allocation failure isn't a test failure, since it likely just means | 
|  | 55 | * there's not enough memory to run the test. | 
|  | 56 | */ | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 57 | TEST_EQUAL(mbedtls_lms_generate_private_key(&priv_ctx, MBEDTLS_LMS_SHA256_M32_H10, | 
|  | 58 | MBEDTLS_LMOTS_SHA256_N32_W8, | 
|  | 59 | mbedtls_test_rnd_std_rand, NULL, | 
|  | 60 | seed->x, seed->len), 0); | 
| Raef Coles | 9c9027b | 2022-09-02 18:26:31 +0100 | [diff] [blame] | 61 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 62 | TEST_EQUAL(mbedtls_lms_calculate_public_key(&pub_ctx, &priv_ctx), 0); | 
| Raef Coles | 9c9027b | 2022-09-02 18:26:31 +0100 | [diff] [blame] | 63 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 64 | TEST_EQUAL(mbedtls_lms_sign(&priv_ctx, mbedtls_test_rnd_std_rand, NULL, | 
|  | 65 | NULL, 0, sig, sizeof(sig), | 
|  | 66 | NULL), 0); | 
| Raef Coles | 9c9027b | 2022-09-02 18:26:31 +0100 | [diff] [blame] | 67 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 68 | TEST_EQUAL(mbedtls_lms_verify(&pub_ctx, NULL, 0, sig, | 
|  | 69 | sizeof(sig)), 0); | 
| Raef Coles | 9c9027b | 2022-09-02 18:26:31 +0100 | [diff] [blame] | 70 |  | 
|  | 71 | exit: | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 72 | mbedtls_lms_public_free(&pub_ctx); | 
|  | 73 | mbedtls_lms_private_free(&priv_ctx); | 
| Raef Coles | 9c9027b | 2022-09-02 18:26:31 +0100 | [diff] [blame] | 74 | } | 
|  | 75 | /* END_CASE */ | 
|  | 76 |  | 
|  | 77 | /* BEGIN_CASE */ | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 78 | void lms_verify_test(data_t *msg, data_t *sig, data_t *pub_key, | 
|  | 79 | int expected_rc) | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 80 | { | 
| Raef Coles | 01c71a1 | 2022-08-31 15:55:00 +0100 | [diff] [blame] | 81 | mbedtls_lms_public_t ctx; | 
| Raef Coles | 0dc604e | 2022-10-10 17:35:26 +0100 | [diff] [blame] | 82 | unsigned int size; | 
|  | 83 | unsigned char *tmp_sig = NULL; | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 84 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 85 | mbedtls_lms_public_init(&ctx); | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 86 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 87 | TEST_EQUAL(mbedtls_lms_import_public_key(&ctx, pub_key->x, pub_key->len), 0); | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 88 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 89 | TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, sig->x, sig->len), expected_rc); | 
| Raef Coles | 0dc604e | 2022-10-10 17:35:26 +0100 | [diff] [blame] | 90 |  | 
|  | 91 | /* Test negative cases if the input data is valid */ | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 92 | if (expected_rc == 0) { | 
|  | 93 | if (msg->len >= 1) { | 
| Raef Coles | 90e13fc | 2022-10-11 12:48:18 +0100 | [diff] [blame] | 94 | /* Altering first message byte must cause verification failure */ | 
|  | 95 | msg->x[0] ^= 1; | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 96 | TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, sig->x, sig->len), | 
| Raef Coles | 90e13fc | 2022-10-11 12:48:18 +0100 | [diff] [blame] | 97 | MBEDTLS_ERR_LMS_VERIFY_FAILED); | 
|  | 98 | msg->x[0] ^= 1; | 
| Raef Coles | 0dc604e | 2022-10-10 17:35:26 +0100 | [diff] [blame] | 99 |  | 
| Raef Coles | 90e13fc | 2022-10-11 12:48:18 +0100 | [diff] [blame] | 100 | /* Altering last message byte must cause verification failure */ | 
|  | 101 | msg->x[msg->len - 1] ^= 1; | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 102 | TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, sig->x, sig->len), | 
| Raef Coles | 90e13fc | 2022-10-11 12:48:18 +0100 | [diff] [blame] | 103 | MBEDTLS_ERR_LMS_VERIFY_FAILED); | 
|  | 104 | msg->x[msg->len - 1] ^= 1; | 
|  | 105 | } | 
| Raef Coles | 0dc604e | 2022-10-10 17:35:26 +0100 | [diff] [blame] | 106 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 107 | if (sig->len >= 1) { | 
| Raef Coles | 90e13fc | 2022-10-11 12:48:18 +0100 | [diff] [blame] | 108 | /* Altering first signature byte must cause verification failure */ | 
|  | 109 | sig->x[0] ^= 1; | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 110 | TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, sig->x, sig->len), | 
| Raef Coles | 90e13fc | 2022-10-11 12:48:18 +0100 | [diff] [blame] | 111 | MBEDTLS_ERR_LMS_VERIFY_FAILED); | 
|  | 112 | sig->x[0] ^= 1; | 
| Raef Coles | 0dc604e | 2022-10-10 17:35:26 +0100 | [diff] [blame] | 113 |  | 
| Raef Coles | 90e13fc | 2022-10-11 12:48:18 +0100 | [diff] [blame] | 114 | /* Altering last signature byte must cause verification failure */ | 
|  | 115 | sig->x[sig->len - 1] ^= 1; | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 116 | TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, sig->x, sig->len), | 
| Raef Coles | 90e13fc | 2022-10-11 12:48:18 +0100 | [diff] [blame] | 117 | MBEDTLS_ERR_LMS_VERIFY_FAILED); | 
|  | 118 | sig->x[sig->len - 1] ^= 1; | 
|  | 119 | } | 
| Raef Coles | 0dc604e | 2022-10-10 17:35:26 +0100 | [diff] [blame] | 120 |  | 
|  | 121 | /* Signatures of all sizes must not verify, whether shorter or longer */ | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 122 | for (size = 0; size < sig->len; size++) { | 
|  | 123 | if (size == sig->len) { | 
| Raef Coles | 0dc604e | 2022-10-10 17:35:26 +0100 | [diff] [blame] | 124 | continue; | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 125 | } | 
| Raef Coles | 0dc604e | 2022-10-10 17:35:26 +0100 | [diff] [blame] | 126 |  | 
| Tom Cosgrove | 05b2a87 | 2023-07-21 11:31:13 +0100 | [diff] [blame] | 127 | TEST_CALLOC(tmp_sig, size); | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 128 | if (tmp_sig != NULL) { | 
|  | 129 | memcpy(tmp_sig, sig->x, MIN(size, sig->len)); | 
|  | 130 | } | 
| Raef Coles | 0dc604e | 2022-10-10 17:35:26 +0100 | [diff] [blame] | 131 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 132 | TEST_EQUAL(mbedtls_lms_verify(&ctx, msg->x, msg->len, tmp_sig, size), | 
| Raef Coles | 0dc604e | 2022-10-10 17:35:26 +0100 | [diff] [blame] | 133 | MBEDTLS_ERR_LMS_VERIFY_FAILED); | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 134 | mbedtls_free(tmp_sig); | 
| Raef Coles | 0dc604e | 2022-10-10 17:35:26 +0100 | [diff] [blame] | 135 | tmp_sig = NULL; | 
|  | 136 | } | 
|  | 137 | } | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 138 |  | 
|  | 139 | exit: | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 140 | mbedtls_free(tmp_sig); | 
|  | 141 | mbedtls_lms_public_free(&ctx); | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 142 | } | 
|  | 143 | /* END_CASE */ | 
|  | 144 |  | 
| Raef Coles | 370cc43 | 2022-10-07 16:07:33 +0100 | [diff] [blame] | 145 | /* BEGIN_CASE */ | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 146 | void lms_import_export_test(data_t *pub_key, int expected_import_rc) | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 147 | { | 
| Raef Coles | 01c71a1 | 2022-08-31 15:55:00 +0100 | [diff] [blame] | 148 | mbedtls_lms_public_t ctx; | 
| Raef Coles | d6adcb6 | 2022-10-11 15:34:56 +0100 | [diff] [blame] | 149 | size_t exported_pub_key_buf_size = 0; | 
|  | 150 | size_t exported_pub_key_size = 0; | 
|  | 151 | unsigned char *exported_pub_key = NULL; | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 152 |  | 
| Raef Coles | be3bdd8 | 2022-10-07 12:04:24 +0100 | [diff] [blame] | 153 | mbedtls_lms_public_init(&ctx); | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 154 | TEST_EQUAL(mbedtls_lms_import_public_key(&ctx, pub_key->x, pub_key->len), | 
|  | 155 | expected_import_rc); | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 156 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 157 | if (expected_import_rc == 0) { | 
| Raef Coles | d6adcb6 | 2022-10-11 15:34:56 +0100 | [diff] [blame] | 158 | exported_pub_key_buf_size = MBEDTLS_LMS_PUBLIC_KEY_LEN(MBEDTLS_LMS_SHA256_M32_H10); | 
| Tom Cosgrove | 05b2a87 | 2023-07-21 11:31:13 +0100 | [diff] [blame] | 159 | TEST_CALLOC(exported_pub_key, exported_pub_key_buf_size); | 
| Raef Coles | d6adcb6 | 2022-10-11 15:34:56 +0100 | [diff] [blame] | 160 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 161 | TEST_EQUAL(mbedtls_lms_export_public_key(&ctx, exported_pub_key, | 
|  | 162 | exported_pub_key_buf_size, | 
|  | 163 | &exported_pub_key_size), 0); | 
| Raef Coles | d6adcb6 | 2022-10-11 15:34:56 +0100 | [diff] [blame] | 164 |  | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 165 | TEST_EQUAL(exported_pub_key_size, | 
|  | 166 | MBEDTLS_LMS_PUBLIC_KEY_LEN(MBEDTLS_LMS_SHA256_M32_H10)); | 
| Tom Cosgrove | e4e9e7d | 2023-07-21 11:40:20 +0100 | [diff] [blame] | 167 | TEST_MEMORY_COMPARE(pub_key->x, pub_key->len, | 
| Tom Cosgrove | 0540fe7 | 2023-07-27 14:17:27 +0100 | [diff] [blame] | 168 | exported_pub_key, exported_pub_key_size); | 
| Raef Coles | d6adcb6 | 2022-10-11 15:34:56 +0100 | [diff] [blame] | 169 | mbedtls_free(exported_pub_key); | 
|  | 170 | exported_pub_key = NULL; | 
|  | 171 |  | 
|  | 172 | /* Export into too-small buffer should fail */ | 
|  | 173 | exported_pub_key_buf_size = MBEDTLS_LMS_PUBLIC_KEY_LEN(MBEDTLS_LMS_SHA256_M32_H10) - 1; | 
| Tom Cosgrove | 05b2a87 | 2023-07-21 11:31:13 +0100 | [diff] [blame] | 174 | TEST_CALLOC(exported_pub_key, exported_pub_key_buf_size); | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 175 | TEST_EQUAL(mbedtls_lms_export_public_key(&ctx, exported_pub_key, | 
|  | 176 | exported_pub_key_buf_size, NULL), | 
|  | 177 | MBEDTLS_ERR_LMS_BUFFER_TOO_SMALL); | 
| Raef Coles | d6adcb6 | 2022-10-11 15:34:56 +0100 | [diff] [blame] | 178 | mbedtls_free(exported_pub_key); | 
|  | 179 | exported_pub_key = NULL; | 
| Raef Coles | 6b2c573 | 2022-10-13 09:41:39 +0100 | [diff] [blame] | 180 |  | 
|  | 181 | /* Export into too-large buffer should succeed */ | 
|  | 182 | exported_pub_key_buf_size = MBEDTLS_LMS_PUBLIC_KEY_LEN(MBEDTLS_LMS_SHA256_M32_H10) + 1; | 
| Tom Cosgrove | 05b2a87 | 2023-07-21 11:31:13 +0100 | [diff] [blame] | 183 | TEST_CALLOC(exported_pub_key, exported_pub_key_buf_size); | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 184 | TEST_EQUAL(mbedtls_lms_export_public_key(&ctx, exported_pub_key, | 
|  | 185 | exported_pub_key_buf_size, | 
|  | 186 | &exported_pub_key_size), | 
|  | 187 | 0); | 
| Tom Cosgrove | e4e9e7d | 2023-07-21 11:40:20 +0100 | [diff] [blame] | 188 | TEST_MEMORY_COMPARE(pub_key->x, pub_key->len, | 
| Tom Cosgrove | 0540fe7 | 2023-07-27 14:17:27 +0100 | [diff] [blame] | 189 | exported_pub_key, exported_pub_key_size); | 
| Raef Coles | 6b2c573 | 2022-10-13 09:41:39 +0100 | [diff] [blame] | 190 | mbedtls_free(exported_pub_key); | 
|  | 191 | exported_pub_key = NULL; | 
| Raef Coles | d6adcb6 | 2022-10-11 15:34:56 +0100 | [diff] [blame] | 192 | } | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 193 |  | 
|  | 194 | exit: | 
| Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 195 | mbedtls_free(exported_pub_key); | 
|  | 196 | mbedtls_lms_public_free(&ctx); | 
| Raef Coles | 8ff6df5 | 2021-07-21 12:42:15 +0100 | [diff] [blame] | 197 | } | 
|  | 198 | /* END_CASE */ |