QPQ-AG/libsodium
12
0
Fork 0
mirror of https://github.com/jedisct1/libsodium.git synced 2026-08-25 08:37:13 +09:00
Code Issues Packages Projects Releases Wiki Activity
Files
master
libsodium/test/default/core_ed25519_h2c.c
T
Frank Denis 84e25e8f81 Format
2026-02-20 23:32:12 +01:00

274 lines
12 KiB
C
Raw Permalink Blame History

#define TEST_NAME "core_ed25519_h2c"
#include "cmptest.h"
typedef struct TestData_ {
int ro;
const char *msg;
const char tv_x[64 + 1];
const char tv_y[64 + 1];
} TestData;
static TestData test_data[] = {
{ 0, "",
"1ff2b70ecf862799e11b7ae744e3489aa058ce805dd323a936375a84695e76da",
"222e314d04a4d5725e9f2aff9fb2a6b69ef375a1214eb19021ceab2d687f0f9b" },
{ 0, "abc",
"5f13cc69c891d86927eb37bd4afc6672360007c63f68a33ab423a3aa040fd2a8",
"67732d50f9a26f73111dd1ed5dba225614e538599db58ba30aaea1f5c827fa42" },
{ 0, "abcdef0123456789",
"1dd2fefce934ecfd7aae6ec998de088d7dd03316aa1847198aecf699ba6613f1",
"2f8a6c24dd1adde73909cada6a4a137577b0f179d336685c4a955a0a8e1a86fb" },
{ 0,
"q128_"
"qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq"
"qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq",
"35fbdc5143e8a97afd3096f2b843e07df72e15bfca2eaf6879bf97c5d3362f73",
"2af6ff6ef5ebba128b0774f4296cb4c2279a074658b083b8dcca91f57a603450" },
{ 0,
"a512_"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaa",
"6e5e1f37e99345887fc12111575fc1c3e36df4b289b8759d23af14d774b66bff",
"2c90c3d39eb18ff291d33441b35f3262cdd307162cc97c31bfcc7a4245891a37" },
{ 1, "",
"3c3da6925a3c3c268448dcabb47ccde5439559d9599646a8260e47b1e4822fc6",
"09a6c8561a0b22bef63124c588ce4c62ea83a3c899763af26d795302e115dc21" },
{ 1, "abc",
"608040b42285cc0d72cbb3985c6b04c935370c7361f4b7fbdb1ae7f8c1a8ecad",
"1a8395b88338f22e435bbd301183e7f20a5f9de643f11882fb237f88268a5531" },
{ 1, "abcdef0123456789",
"6d7fabf47a2dc03fe7d47f7dddd21082c5fb8f86743cd020f3fb147d57161472",
"53060a3d140e7fbcda641ed3cf42c88a75411e648a1add71217f70ea8ec561a6" },
{ 1,
"q128_"
"qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq"
"qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq",
"5fb0b92acedd16f3bcb0ef83f5c7b7a9466b5f1e0d8d217421878ea3686f8524",
"2eca15e355fcfa39d2982f67ddb0eea138e2994f5956ed37b7f72eea5e89d2f7" },
{ 1,
"a512_"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaa",
"0efcfde5898a839b00997fbe40d2ebe950bc81181afbd5cd6b9618aa336c1e8c",
"6dc2fc04f266c5c27f236a80b14f92ccd051ef1ff027f26a07f8c0f327d8f995" }
};
static void
test_scalar_from_string(void)
{
static const struct {
int hash_alg;
const char *msg;
size_t msg_len;
const char *ctx;
size_t ctx_len;
const char expected[65];
} scalar_tvs[] = {
{ 1, "", 0U, "test-dst", 8U,
"28dae5fcb05a81163b41a90fc54e3e815613194ddd44b1e718bfab7457536705" },
{ 2, "", 0U, "test-dst", 8U,
"110d25b6c0f2ab15d9387d4d77847e62c3b133da1bcc71e588076765c74e0b03" },
{ 1, "abc", 3U, "test-dst", 8U,
"8a2383018254b8b57b624f049bc2e72c1c401ad0959b10d1d24ad863fcb5060c" },
{ 2, "abc", 3U, "test-dst", 8U,
"cc954e2d86fdba2af74270642bd6375bdf13e485077bb56a648aaf243d4a8007" },
{ 2, "", 0U, "", 0U,
"c9fb227ffae5fa378f3e6cbbafe054989748daae21c9ebe907f7b68d14093a06" }
};
unsigned char s_ed[crypto_core_ed25519_SCALARBYTES];
unsigned char expected_s[crypto_core_ed25519_SCALARBYTES];
char s_hex[crypto_core_ed25519_SCALARBYTES * 2U + 1U];
size_t oversized_len = 256U;
unsigned char *big_ctx;
size_t t;
for (t = 0U; t < sizeof scalar_tvs / sizeof scalar_tvs[0]; t++) {
sodium_hex2bin(expected_s, sizeof expected_s,
scalar_tvs[t].expected, (size_t) -1U,
NULL, NULL, NULL);
if (crypto_core_ed25519_scalar_from_string(
s_ed,
(const unsigned char *) scalar_tvs[t].ctx,
scalar_tvs[t].ctx_len,
(const unsigned char *) scalar_tvs[t].msg,
scalar_tvs[t].msg_len,
scalar_tvs[t].hash_alg) != 0) {
printf("scalar_from_string: ed25519 call failed for tv %u\n",
(unsigned) t);
continue;
}
if (memcmp(s_ed, expected_s, sizeof expected_s) != 0) {
sodium_bin2hex(s_hex, sizeof s_hex, s_ed, sizeof s_ed);
printf("scalar_from_string: ed25519 KAT %u mismatch: %s\n",
(unsigned) t, s_hex);
}
if (crypto_core_ed25519_scalar_is_canonical(s_ed) != 1) {
printf("scalar_from_string: ed25519 result %u not canonical\n",
(unsigned) t);
}
}
if (crypto_core_ed25519_scalar_from_string(
s_ed,
(const unsigned char *) "test-dst", 8U,
(const unsigned char *) "abc", 3U,
0) != -1) {
printf("scalar_from_string: invalid hash_alg 0 should fail\n");
}
if (crypto_core_ed25519_scalar_from_string(
s_ed,
(const unsigned char *) "test-dst", 8U,
(const unsigned char *) "abc", 3U,
99) != -1) {
printf("scalar_from_string: invalid hash_alg 99 should fail\n");
}
big_ctx = (unsigned char *) sodium_malloc(oversized_len);
memset(big_ctx, 'X', oversized_len);
if (crypto_core_ed25519_scalar_from_string(
s_ed, big_ctx, oversized_len,
(const unsigned char *) "abc", 3U, 2) != 0) {
printf("scalar_from_string: oversized DST SHA-512 failed\n");
}
sodium_bin2hex(s_hex, sizeof s_hex, s_ed, sizeof s_ed);
printf("scalar_from_string oversized DST/sha512: %s\n", s_hex);
if (crypto_core_ed25519_scalar_from_string(
s_ed, big_ctx, oversized_len,
(const unsigned char *) "abc", 3U, 1) != 0) {
printf("scalar_from_string: oversized DST SHA-256 failed\n");
}
sodium_bin2hex(s_hex, sizeof s_hex, s_ed, sizeof s_ed);
printf("scalar_from_string oversized DST/sha256: %s\n", s_hex);
sodium_free(big_ctx);
}
#define H2CHASH crypto_core_ed25519_H2CSHA512
static void
test_from_string(void)
{
unsigned char *expected_xr, *expected_x;
unsigned char *expected_yr, *expected_y, *y;
unsigned char expected_x_sign;
char * expected_y_hex, *y_hex;
char * oversized_ctx;
size_t i, j;
size_t oversized_ctx_len = 500U;
expected_xr = (unsigned char *) sodium_malloc(crypto_core_ed25519_BYTES);
expected_x = (unsigned char *) sodium_malloc(crypto_core_ed25519_BYTES);
expected_yr = (unsigned char *) sodium_malloc(crypto_core_ed25519_BYTES);
expected_y = (unsigned char *) sodium_malloc(crypto_core_ed25519_BYTES);
y = (unsigned char *) sodium_malloc(crypto_core_ed25519_BYTES);
expected_y_hex =
(char *) sodium_malloc(crypto_core_ed25519_BYTES * 2U + 1U);
y_hex = (char *) sodium_malloc(crypto_core_ed25519_BYTES * 2U + 1U);
for (i = 0U; i < (sizeof test_data) / (sizeof test_data[0]); i++) {
sodium_hex2bin(expected_xr, crypto_core_ed25519_BYTES,
test_data[i].tv_x, (size_t) -1U, NULL, NULL, NULL);
for (j = 0; j < crypto_core_ed25519_BYTES; j++) {
expected_x[j] = expected_xr[crypto_core_ed25519_BYTES - 1U - j];
}
expected_x_sign = expected_x[0] & 1;
sodium_hex2bin(expected_yr, crypto_core_ed25519_BYTES,
test_data[i].tv_y, (size_t) -1U, NULL, NULL, NULL);
for (j = 0; j < crypto_core_ed25519_BYTES; j++) {
expected_y[j] = expected_yr[crypto_core_ed25519_BYTES - 1U - j];
}
if (test_data[i].ro == 0) {
if (crypto_core_ed25519_from_string_nu(
y,
(const unsigned char *) "QUUX-V01-CS02-with-edwards25519_XMD:SHA-512_ELL2_NU_",
sizeof("QUUX-V01-CS02-with-edwards25519_XMD:SHA-512_ELL2_NU_") - 1U,
(const unsigned char *) test_data[i].msg,
strlen(test_data[i].msg), H2CHASH) != 0) {
printf("crypto_core_ed25519_from_string_nu() failed\n");
}
} else {
if (crypto_core_ed25519_from_string(
y,
(const unsigned char *) "QUUX-V01-CS02-with-edwards25519_XMD:SHA-512_ELL2_RO_",
sizeof("QUUX-V01-CS02-with-edwards25519_XMD:SHA-512_ELL2_RO_") - 1U,
(const unsigned char *) test_data[i].msg,
strlen(test_data[i].msg), H2CHASH) != 0) {
printf("crypto_core_ed25519_from_string() failed\n");
}
}
if (((y[crypto_core_ed25519_BYTES - 1U] >> 7) & 1) != expected_x_sign) {
printf("Test #%u failed - x sign bit mismatch\n", (unsigned) i);
}
y[crypto_core_ed25519_BYTES - 1U] &= 0x7f;
if (memcmp(y, expected_y, crypto_core_ed25519_BYTES) != 0) {
sodium_bin2hex(expected_y_hex, crypto_core_ed25519_BYTES * 2U + 1U,
expected_y, crypto_core_ed25519_BYTES);
sodium_bin2hex(y_hex, crypto_core_ed25519_BYTES * 2U + 1U, y,
crypto_core_ed25519_BYTES);
printf("Test #%u failed - expected [%s] got [%s]\n", (unsigned) i,
expected_y_hex, y_hex);
}
}
if (crypto_core_ed25519_from_string_nu(y, NULL, 0U, (const unsigned char *) "msg",
3U, H2CHASH) != 0 ||
crypto_core_ed25519_from_string_nu(y, (const unsigned char *) "", 0U,
guard_page, 0U, H2CHASH) != 0 ||
crypto_core_ed25519_from_string(
y, NULL, 0U, (const unsigned char *) "msg", 3U, H2CHASH) != 0 ||
crypto_core_ed25519_from_string(y, (const unsigned char *) "", 0U,
guard_page, 0U, H2CHASH) != 0) {
printf("Failed with empty parameters");
}
oversized_ctx = (char *) sodium_malloc(oversized_ctx_len);
memset(oversized_ctx, 'X', oversized_ctx_len);
crypto_core_ed25519_from_string_nu(y, (const unsigned char *) oversized_ctx,
oversized_ctx_len - 1U,
(const unsigned char *) "msg", 3U,
H2CHASH);
sodium_bin2hex(y_hex, crypto_core_ed25519_BYTES * 2U + 1U, y,
crypto_core_ed25519_BYTES);
printf("NU with oversized context: %s\n", y_hex);
crypto_core_ed25519_from_string(y, (const unsigned char *) oversized_ctx,
oversized_ctx_len - 1U,
(const unsigned char *) "msg", 3U,
H2CHASH);
sodium_bin2hex(y_hex, crypto_core_ed25519_BYTES * 2U + 1U, y,
crypto_core_ed25519_BYTES);
printf("RO with oversized context: %s\n", y_hex);
sodium_free(oversized_ctx);
sodium_free(y_hex);
sodium_free(expected_y_hex);
sodium_free(y);
sodium_free(expected_y);
sodium_free(expected_yr);
sodium_free(expected_x);
sodium_free(expected_xr);
}
int
main(void)
{
test_scalar_from_string();
test_from_string();
printf("OK\n");
return 0;
}
Reference in New Issue View Git Blame Copy Permalink