2 This file is part of GNUnet.
3 Copyright (C) 2015 GNUnet e.V.
5 GNUnet is free software: you can redistribute it and/or modify it
6 under the terms of the GNU Affero General Public License as published
7 by the Free Software Foundation, either version 3 of the License,
8 or (at your option) any later version.
10 GNUnet is distributed in the hope that it will be useful, but
11 WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 Affero General Public License for more details.
15 You should have received a copy of the GNU Affero General Public License
16 along with this program. If not, see <http://www.gnu.org/licenses/>.
20 * @file util/test_crypto_ecc_dlog.c
21 * @brief testcase for ECC DLOG calculation
22 * @author Christian Grothoff
25 #include "gnunet_util_lib.h"
30 * Name of the curve we are using. Note that we have hard-coded
31 * structs that use 256 bits, so using a bigger curve will require
32 * changes that break stuff badly. The name of the curve given here
33 * must be agreed by all peers and be supported by libgcrypt.
35 #define CURVE "Ed25519"
38 * Maximum value we test dlog for.
43 * Maximum memory to use, sqrt(MAX_FACT) is a good choice.
48 * How many values do we test?
53 * Range of values to use for MATH tests.
59 * Do some DLOG operations for testing.
61 * @param edc context for ECC operations
64 test_dlog (struct GNUNET_CRYPTO_EccDlogContext *edc)
75 GNUNET_assert (0 == gcry_mpi_ec_new (&ctx, NULL, CURVE));
76 g = gcry_mpi_ec_get_point ("g", ctx, 0);
77 GNUNET_assert (NULL != g);
78 n = gcry_mpi_ec_get_mpi ("n", ctx, 0);
79 q = gcry_mpi_point_new (0);
80 fact = gcry_mpi_new (0);
81 for (i=0;i<TEST_ITER;i++)
83 fprintf (stderr, ".");
84 x = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK,
86 if (0 == GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK,
89 gcry_mpi_set_ui (fact, x);
90 gcry_mpi_sub (fact, n, fact);
95 gcry_mpi_set_ui (fact, x);
97 gcry_mpi_ec_mul (q, fact, g, ctx);
99 (iret = GNUNET_CRYPTO_ecc_dlog (edc,
103 "DLOG failed for value %d (%d)\n",
109 gcry_mpi_release (fact);
110 gcry_mpi_release (n);
111 gcry_mpi_point_release (g);
112 gcry_mpi_point_release (q);
113 gcry_ctx_release (ctx);
114 fprintf (stderr, "\n");
119 * Do some arithmetic operations for testing.
121 * @param edc context for ECC operations
124 test_math (struct GNUNET_CRYPTO_EccDlogContext *edc)
132 gcry_mpi_point_t irj;
133 gcry_mpi_point_t r_inv;
134 gcry_mpi_point_t sum;
136 for (i=-MATH_MAX;i<MATH_MAX;i++)
138 ip = GNUNET_CRYPTO_ecc_dexp (edc, i);
139 for (j=-MATH_MAX;j<MATH_MAX;j++)
141 fprintf (stderr, ".");
142 jp = GNUNET_CRYPTO_ecc_dexp (edc, j);
143 GNUNET_CRYPTO_ecc_rnd (edc,
146 ir = GNUNET_CRYPTO_ecc_add (edc, ip, r);
147 irj = GNUNET_CRYPTO_ecc_add (edc, ir, jp);
148 sum = GNUNET_CRYPTO_ecc_add (edc, irj, r_inv);
149 GNUNET_assert (i + j ==
150 GNUNET_CRYPTO_ecc_dlog (edc,
152 GNUNET_CRYPTO_ecc_free (jp);
153 GNUNET_CRYPTO_ecc_free (ir);
154 GNUNET_CRYPTO_ecc_free (irj);
155 GNUNET_CRYPTO_ecc_free (r);
156 GNUNET_CRYPTO_ecc_free (r_inv);
157 GNUNET_CRYPTO_ecc_free (sum);
159 GNUNET_CRYPTO_ecc_free (ip);
161 fprintf (stderr, "\n");
167 main (int argc, char *argv[])
169 struct GNUNET_CRYPTO_EccDlogContext *edc;
171 if (! gcry_check_version ("1.6.0"))
175 ("libgcrypt has not the expected version (version %s is required).\n"),
179 if (getenv ("GNUNET_GCRYPT_DEBUG"))
180 gcry_control (GCRYCTL_SET_DEBUG_FLAGS, 1u , 0);
181 GNUNET_log_setup ("test-crypto-ecc-dlog",
184 edc = GNUNET_CRYPTO_ecc_dlog_prepare (MAX_FACT,
188 GNUNET_CRYPTO_ecc_dlog_release (edc);
192 /* end of test_crypto_ecc_dlog.c */