2 This file is part of GNUnet.
3 Copyright (C) 2014 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/>.
19 * @file util/gnunet-scrypt.c
20 * @brief tool to manipulate SCRYPT proofs of work.
24 #include "gnunet_util_lib.h"
28 * Amount of work required (W-bit collisions) for NSE proofs, in collision-bits.
30 static unsigned long long nse_work_required;
33 * Interval between proof find runs.
35 static struct GNUNET_TIME_Relative proof_find_delay;
37 static struct GNUNET_CRYPTO_EddsaPublicKey pub;
39 static uint64_t proof;
41 static struct GNUNET_SCHEDULER_Task *proof_task;
43 static const struct GNUNET_CONFIGURATION_Handle *cfg;
51 * Write our current proof to disk.
56 shutdown_task (void *cls)
59 GNUNET_DISK_fn_write (pwfn,
62 GNUNET_DISK_PERM_USER_READ |
63 GNUNET_DISK_PERM_USER_WRITE))
64 GNUNET_log_strerror_file (GNUNET_ERROR_TYPE_WARNING,
71 * Calculate the 'proof-of-work' hash (an expensive hash).
73 * @param buf data to hash
74 * @param buf_len number of bytes in @a buf
75 * @param result where to write the resulting hash
78 pow_hash (const void *buf,
80 struct GNUNET_HashCode *result)
83 gcry_kdf_derive (buf, buf_len,
86 "gnunet-proof-of-work", strlen ("gnunet-proof-of-work"),
87 2 /* iterations; keep cost of individual op small */,
88 sizeof (struct GNUNET_HashCode), result));
93 * Count the leading zeroes in hash.
95 * @param hash to count leading zeros in
96 * @return the number of leading zero bits.
99 count_leading_zeroes (const struct GNUNET_HashCode *hash)
101 unsigned int hash_count;
104 while (0 == GNUNET_CRYPTO_hash_get_bit (hash, hash_count))
111 * Find our proof of work.
113 * @param cls closure (unused)
114 * @param tc task context
117 find_proof (void *cls)
119 #define ROUND_SIZE 10
121 char buf[sizeof (struct GNUNET_CRYPTO_EddsaPublicKey) +
122 sizeof (uint64_t)] GNUNET_ALIGN;
123 struct GNUNET_HashCode result;
125 struct GNUNET_TIME_Absolute timestamp;
126 struct GNUNET_TIME_Relative elapsed;
128 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
129 "Got Proof of Work %llu\n",
130 (unsigned long long) proof);
132 GNUNET_memcpy (&buf[sizeof (uint64_t)], &pub,
133 sizeof (struct GNUNET_CRYPTO_EddsaPublicKey));
136 timestamp = GNUNET_TIME_absolute_get ();
137 while ((counter != UINT64_MAX) && (i < ROUND_SIZE))
139 GNUNET_memcpy (buf, &counter, sizeof (uint64_t));
140 pow_hash (buf, sizeof (buf), &result);
141 if (nse_work_required <= count_leading_zeroes (&result))
144 FPRINTF (stdout, "Proof of work found: %llu!\n",
145 (unsigned long long) proof);
146 GNUNET_SCHEDULER_shutdown ();
152 elapsed = GNUNET_TIME_absolute_get_duration (timestamp);
153 elapsed = GNUNET_TIME_relative_divide (elapsed, ROUND_SIZE);
154 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
155 "Current: %llu [%s/proof]\n",
156 (unsigned long long) counter,
157 GNUNET_STRINGS_relative_time_to_string (elapsed, 0));
158 if (proof / (100 * ROUND_SIZE) < counter / (100 * ROUND_SIZE))
160 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Testing proofs currently at %llu\n",
161 (unsigned long long) counter);
162 /* remember progress every 100 rounds */
164 shutdown_task (NULL);
171 GNUNET_SCHEDULER_add_delayed_with_priority (proof_find_delay,
172 GNUNET_SCHEDULER_PRIORITY_IDLE,
178 * Main function that will be run by the scheduler.
181 * @param args remaining command-line arguments
182 * @param cfgfile name of the configuration file used (for saving, can be NULL!)
183 * @param cfg configuration
189 const struct GNUNET_CONFIGURATION_Handle *config)
191 struct GNUNET_CRYPTO_EddsaPrivateKey *pk;
195 /* load proof of work */
199 GNUNET_CONFIGURATION_get_value_filename (cfg,
204 GNUNET_log_config_missing (GNUNET_ERROR_TYPE_ERROR,
207 GNUNET_SCHEDULER_shutdown ();
211 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
212 "Proof of Work file: %s\n",
214 if ( (GNUNET_YES != GNUNET_DISK_file_test (pwfn)) ||
216 GNUNET_DISK_fn_read (pwfn, &proof, sizeof (proof))))
219 /* load private key */
223 GNUNET_CONFIGURATION_get_value_filename (cfg,
228 GNUNET_log_config_missing (GNUNET_ERROR_TYPE_ERROR,
234 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
235 "Private Key file: %s\n",
237 if (NULL == (pk = GNUNET_CRYPTO_eddsa_key_create_from_file (pkfn)))
240 _("Loading hostkey from `%s' failed.\n"),
246 GNUNET_CRYPTO_eddsa_key_get_public (pk, &pub);
248 pids = GNUNET_CRYPTO_eddsa_public_key_to_string (&pub);
249 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
254 /* get target bit amount */
255 if (0 == nse_work_required)
258 GNUNET_CONFIGURATION_get_value_number (cfg,
263 GNUNET_log_config_missing (GNUNET_ERROR_TYPE_ERROR,
266 GNUNET_SCHEDULER_shutdown ();
269 if (nse_work_required >= sizeof (struct GNUNET_HashCode) * 8)
271 GNUNET_log_config_invalid (GNUNET_ERROR_TYPE_ERROR,
274 _("Value is too large.\n"));
275 GNUNET_SCHEDULER_shutdown ();
278 else if (0 == nse_work_required)
280 GNUNET_SCHEDULER_shutdown ();
284 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
288 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
289 "Delay between tries: %s\n",
290 GNUNET_STRINGS_relative_time_to_string (proof_find_delay, 1));
292 GNUNET_SCHEDULER_add_with_priority (GNUNET_SCHEDULER_PRIORITY_IDLE,
295 GNUNET_SCHEDULER_add_shutdown (&shutdown_task,
301 * Program to manipulate ECC key files.
303 * @param argc number of arguments from the command line
304 * @param argv command line arguments
305 * @return 0 ok, 1 on error
311 struct GNUNET_GETOPT_CommandLineOption options[] = {
312 GNUNET_GETOPT_option_ulong ('b',
315 gettext_noop ("number of bits to require for the proof of work"),
317 GNUNET_GETOPT_option_filename ('k',
320 gettext_noop ("file with private key, otherwise default is used"),
322 GNUNET_GETOPT_option_filename ('o',
325 gettext_noop ("file with proof of work, otherwise default is used"),
327 GNUNET_GETOPT_option_relative_time ('t',
330 gettext_noop ("time to wait between calculations"),
332 GNUNET_GETOPT_OPTION_END
337 GNUNET_STRINGS_get_utf8_args (argc, argv, &argc, &argv))
341 GNUNET_PROGRAM_run (argc, argv,
342 "gnunet-scrypt [OPTIONS] prooffile",
343 gettext_noop ("Manipulate GNUnet proof of work files"),
347 GNUNET_free ((void*) argv);
348 GNUNET_free_non_null (pwfn);
352 /* end of gnunet-scrypt.c */