/* SPDX-License-Identifier: LicenseRef-Starship-1.0 * Copyright (c) 2023-2026 Robert A. James */ /* test_fe25519.c -- the kernel's field arithmetic mod p = 2^255-19 (kernel/src/crypto/fe25519.c), the * Ed25519 that verifies every signed capsule. * * Written 2026-11-20 for the nightly's failure that day (run 333, on master fdf9c194): under UBSan the * mesh boot verifying CI's signed capsules stopped at fe25519.c:31, "left shift of negative value -1". * fe25519_carry shifts a negative carry left, after fe25519_sub has made a limb negative, which is * undefined in C99 (logs/20261120-fe25519/). This build of the test has no key and needs none: it * reaches the same code by subtracting. Then the whole of what CI's boot ran on that path, an Ed25519 * signature made and checked (RFC 8032 section 7.1, tests 1 and 2). Run plainly by `make -C v4 test` and * under ASan+UBSan by `make -C v4 sanitize`, so the gate sees what only CI's signed boot saw. */ #include "starkernel/fe25519.h" #include "starkernel/ed25519.h" #include #include static int failures = 0, checks = 0; #define CHECK(c,...) do{checks++; if(!(c)){failures++; printf("FAIL %s:%d: ",__FILE__,__LINE__); printf(__VA_ARGS__); printf("\n");}}while(0) static void hex(uint8_t *out, const char *h) { unsigned i, v; for (i = 0; h[2 * i]; i++) { sscanf(h + 2 * i, "%2x", &v); out[i] = (uint8_t)v; } } /* RFC 8032 section 7.1: the secret key (the seed), the public key, the message, the signature */ static const char *const RFC[2][4] = { { "9d61b19deffd5a60ba844af492ec2cc44449c5697b326919703bac031cae7f60", "d75a980182b10ab7d54bfed3c964073a0ee172f3daa62325af021a68f707511a", "", "e5564300c360ac729086e2cc806e828a84877f1eb8e5d974d873e065224901555fb8821590a33bacc61e39701cf9b46bd25bf5f0595bbe24655141438e7a100b" }, { "4ccd089b28ff96da9db6c346ec114e0f5b8a319f35aba624da8cf6ed4fb8a6fb", "3d4017c3e843895a92b70aa74d1b7ebc9c982ccf2ec4968cc0cd55f12af4660c", "72", "92a009a9f0d4cab8720e820b5f642540a2b27b5416503f8fb3762223ebdb69da085ac1e43e15996e458f3613d0f11d8c387b2eaeb4302aeeb00d291612bb0c00" }, }; /* p - 1 = 2^255 - 20, little-endian */ static const uint8_t P_MINUS_1[32] = { 0xEC, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x7F, }; int main(void) { fe25519 zero, one, two, m1, r, s; uint8_t b[32]; unsigned i; printf("fe25519: the field mod 2^255-19\n"); fe25519_0(&zero); fe25519_1(&one); fe25519_add(&two, &one, &one); /* a limb goes negative: the carry is -1 */ fe25519_sub(&m1, &zero, &one); fe25519_pack(b, &m1); CHECK(memcmp(b, P_MINUS_1, 32) == 0, "0 - 1 is p - 1"); fe25519_add(&r, &m1, &one); CHECK(fe25519_eq(&r, &zero), "(0 - 1) + 1 is 0"); fe25519_neg(&r, &one); CHECK(fe25519_eq(&r, &m1), "-1 is 0 - 1"); fe25519_mul(&r, &m1, &m1); CHECK(fe25519_eq(&r, &one), "(p - 1)^2 is 1"); fe25519_sub(&r, &one, &two); CHECK(fe25519_eq(&r, &m1), "1 - 2 is -1"); /* every limb negative at once, then back */ fe25519_unpack(&s, P_MINUS_1); fe25519_sub(&r, &zero, &s); CHECK(fe25519_eq(&r, &one), "0 - (p - 1) is 1"); for (i = 0; i < 64; i++) fe25519_sub(&r, &r, &two); fe25519_add(&r, &r, &two); for (i = 0; i < 63; i++) fe25519_add(&r, &r, &two); CHECK(fe25519_eq(&r, &one), "1 less 2, 64 times, then 2 added back 64 times: 1"); fe25519_invert(&r, &m1); CHECK(fe25519_eq(&r, &m1), "the inverse of -1 is -1"); /* Ed25519, made and checked: the path a signed capsule's check takes */ for (i = 0; i < 2; i++) { uint8_t seed[32], pub[32], want_pub[32], msg[1], sig[64], want_sig[64]; size_t mlen = strlen(RFC[i][2]) / 2u; hex(seed, RFC[i][0]); hex(want_pub, RFC[i][1]); hex(msg, RFC[i][2]); hex(want_sig, RFC[i][3]); ed25519_keygen(seed, pub); CHECK(memcmp(pub, want_pub, 32) == 0, "RFC 8032 test %u: the public key", i + 1); ed25519_sign(seed, msg, mlen, sig); CHECK(memcmp(sig, want_sig, 64) == 0, "RFC 8032 test %u: the signature", i + 1); CHECK(ed25519_verify(want_pub, msg, mlen, want_sig) == 1, "RFC 8032 test %u: it verifies", i + 1); want_sig[0] ^= 1; CHECK(ed25519_verify(want_pub, msg, mlen, want_sig) == 0, "RFC 8032 test %u: one bit changed, it does not", i + 1); } printf(" %d checks, %d failures\n", checks, failures); return failures ? 1 : 0; }