Merge branch 'master' of ssh://gnunet.org/gnunet
[oweals/gnunet.git] / src / util / perf_crypto_ecc_dlog.c
1 /*
2      This file is part of GNUnet.
3      Copyright (C) 2015 GNUnet e.V.
4
5      GNUnet is free software; you can redistribute it and/or modify
6      it under the terms of the GNU General Public License as published
7      by the Free Software Foundation; either version 3, or (at your
8      option) any later version.
9
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      General Public License for more details.
14
15      You should have received a copy of the GNU General Public License
16      along with GNUnet; see the file COPYING.  If not, write to the
17      Free Software Foundation, Inc., 59 Temple Place - Suite 330,
18      Boston, MA 02111-1307, USA.
19
20 */
21 /**
22  * @file util/perf_crypto_ecc_dlog.c
23  * @brief benchmark for ECC DLOG calculation
24  * @author Christian Grothoff
25  */
26 #include "platform.h"
27 #include "gnunet_util_lib.h"
28 #include <gcrypt.h>
29 #include <gauger.h>
30
31
32 /**
33  * Name of the curve we are using.  Note that we have hard-coded
34  * structs that use 256 bits, so using a bigger curve will require
35  * changes that break stuff badly.  The name of the curve given here
36  * must be agreed by all peers and be supported by libgcrypt.
37  */
38 #define CURVE "Ed25519"
39
40 /**
41  * Maximum value we benchmark dlog for.
42  */
43 #define MAX_FACT (1024 * 1024)
44
45 /**
46  * Maximum memory to use, sqrt(MAX_FACT) is a good choice.
47  */
48 #define MAX_MEM 1024
49
50 /**
51  * How many values do we test?
52  */  
53 #define TEST_ITER 10
54
55 /**
56  * Range of values to use for MATH tests.
57  */  
58 #define MATH_MAX 500000
59
60
61 /**
62  * Do some DLOG operations for testing.
63  *
64  * @param edc context for ECC operations
65  * @param do_dlog #GNUNET_YES if we want to actually do the bencharked operation
66  */
67 static void
68 test_dlog (struct GNUNET_CRYPTO_EccDlogContext *edc, 
69            int do_dlog)
70 {
71   gcry_mpi_t fact;
72   gcry_mpi_t n;
73   gcry_ctx_t ctx;
74   gcry_mpi_point_t q;
75   gcry_mpi_point_t g;
76   unsigned int i;
77   int x;
78   int iret;
79
80   GNUNET_assert (0 == gcry_mpi_ec_new (&ctx, NULL, CURVE));
81   g = gcry_mpi_ec_get_point ("g", ctx, 0);
82   GNUNET_assert (NULL != g);
83   n = gcry_mpi_ec_get_mpi ("n", ctx, 0);
84   q = gcry_mpi_point_new (0);
85   fact = gcry_mpi_new (0);
86   for (i=0;i<TEST_ITER;i++)
87   {
88     fprintf (stderr, ".");
89     x = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK,
90                                   MAX_FACT);
91     if (0 == GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK,
92                                        2))
93     {
94       gcry_mpi_set_ui (fact, x);
95       gcry_mpi_sub (fact, n, fact);
96       x = - x;
97     }
98     else 
99     {
100       gcry_mpi_set_ui (fact, x);
101     }
102     gcry_mpi_ec_mul (q, fact, g, ctx);
103     if ( (GNUNET_YES == do_dlog) &&
104          (x !=
105           (iret = GNUNET_CRYPTO_ecc_dlog (edc,
106                                           q))) )
107     {
108       fprintf (stderr, 
109                "DLOG failed for value %d (%d)\n", 
110                x,
111                iret);
112       GNUNET_assert (0);
113     }
114   }
115   gcry_mpi_release (fact);
116   gcry_mpi_release (n);
117   gcry_mpi_point_release (g);
118   gcry_mpi_point_release (q);
119   gcry_ctx_release (ctx);
120   fprintf (stderr, "\n");
121 }
122
123
124 int
125 main (int argc, char *argv[])
126 {
127   struct GNUNET_CRYPTO_EccDlogContext *edc;
128   struct GNUNET_TIME_Absolute start;
129   struct GNUNET_TIME_Relative delta;
130
131   if (! gcry_check_version ("1.6.0"))
132   {
133     FPRINTF (stderr,
134              _
135              ("libgcrypt has not the expected version (version %s is required).\n"),
136              "1.6.0");
137     return 0;
138   }
139   if (getenv ("GNUNET_GCRYPT_DEBUG"))
140     gcry_control (GCRYCTL_SET_DEBUG_FLAGS, 1u , 0);
141   GNUNET_log_setup ("perf-crypto-ecc-dlog", 
142                     "WARNING", 
143                     NULL);
144   start = GNUNET_TIME_absolute_get ();
145   edc = GNUNET_CRYPTO_ecc_dlog_prepare (MAX_FACT,
146                                         MAX_MEM);
147   printf ("DLOG precomputation 1M/1K took %s\n",
148           GNUNET_STRINGS_relative_time_to_string (GNUNET_TIME_absolute_get_duration (start),
149                                                   GNUNET_YES));
150   GAUGER ("UTIL", "ECC DLOG initialization",
151           GNUNET_TIME_absolute_get_duration
152           (start).rel_value_us / 1000LL, "ms/op");
153   start = GNUNET_TIME_absolute_get ();
154   /* first do a baseline run without the DLOG */
155   test_dlog (edc, GNUNET_NO);
156   delta = GNUNET_TIME_absolute_get_duration (start);
157   start = GNUNET_TIME_absolute_get ();
158   test_dlog (edc, GNUNET_YES);
159   delta = GNUNET_TIME_relative_subtract (GNUNET_TIME_absolute_get_duration (start),
160                                          delta);
161   printf ("%u DLOG calculations took %s\n",
162           TEST_ITER,
163           GNUNET_STRINGS_relative_time_to_string (delta,
164                                                   GNUNET_YES));
165   GAUGER ("UTIL", "ECC DLOG operations",
166           delta.rel_value_us / 1000LL / TEST_ITER, 
167           "ms/op");
168
169   GNUNET_CRYPTO_ecc_dlog_release (edc);
170   return 0;
171 }
172
173 /* end of perf_crypto_ecc_dlog.c */