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 | |
Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 127 | ASSERT_ALLOC(tmp_sig, size); |
| 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); |
Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 159 | ASSERT_ALLOC(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)); |
| 167 | ASSERT_COMPARE(pub_key->x, pub_key->len, |
| 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; |
Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 174 | ASSERT_ALLOC(exported_pub_key, exported_pub_key_buf_size); |
| 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; |
Gilles Peskine | 449bd83 | 2023-01-11 14:50:10 +0100 | [diff] [blame] | 183 | ASSERT_ALLOC(exported_pub_key, exported_pub_key_buf_size); |
| 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); |
| 188 | ASSERT_COMPARE(pub_key->x, pub_key->len, |
| 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 */ |