GNUnet  0.11.x
gnunet-scrypt.c
Go to the documentation of this file.
1 /*
2  This file is part of GNUnet.
3  Copyright (C) 2014 GNUnet e.V.
4 
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.
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  Affero General Public License for more details.
14 
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/>.
17 
18  SPDX-License-Identifier: AGPL3.0-or-later
19  */
25 #include "platform.h"
26 #include "gnunet_util_lib.h"
27 #include <gcrypt.h>
28 
32 static unsigned long long nse_work_required;
33 
38 
40 
41 static uint64_t proof;
42 
44 
45 static const struct GNUNET_CONFIGURATION_Handle *cfg;
46 
47 static char *pkfn;
48 
49 static char *pwfn;
50 
51 
57 static void
58 shutdown_task (void *cls)
59 {
60  (void) cls;
61  if (sizeof(proof) != GNUNET_DISK_fn_write (pwfn,
62  &proof,
63  sizeof(proof),
67 }
68 
69 
76 static unsigned int
78 {
79  unsigned int hash_count;
80 
81  hash_count = 0;
82  while (0 == GNUNET_CRYPTO_hash_get_bit (hash, hash_count))
83  hash_count++;
84  return hash_count;
85 }
86 
87 
94 static void
95 find_proof (void *cls)
96 {
97 #define ROUND_SIZE 10
98  uint64_t counter;
99  char buf[sizeof(struct GNUNET_CRYPTO_EddsaPublicKey)
100  + sizeof(uint64_t)] GNUNET_ALIGN;
101  struct GNUNET_HashCode result;
102  unsigned int i;
103  struct GNUNET_TIME_Absolute timestamp;
104  struct GNUNET_TIME_Relative elapsed;
105 
106  (void) cls;
108  "Got Proof of Work %llu\n",
109  (unsigned long long) proof);
110  proof_task = NULL;
111  GNUNET_memcpy (&buf[sizeof(uint64_t)],
112  &pub,
113  sizeof(struct GNUNET_CRYPTO_EddsaPublicKey));
114  i = 0;
115  counter = proof;
116  timestamp = GNUNET_TIME_absolute_get ();
117  while ((counter != UINT64_MAX) && (i < ROUND_SIZE))
118  {
119  GNUNET_memcpy (buf, &counter, sizeof(uint64_t));
120  GNUNET_CRYPTO_pow_hash ("gnunet-nse-proof-of-work",
121  buf,
122  sizeof(buf),
123  &result);
124  if (nse_work_required <= count_leading_zeroes (&result))
125  {
126  proof = counter;
127  fprintf (stdout,
128  "Proof of work found: %llu!\n",
129  (unsigned long long) proof);
131  return;
132  }
133  counter++;
134  i++;
135  }
136  elapsed = GNUNET_TIME_absolute_get_duration (timestamp);
137  elapsed = GNUNET_TIME_relative_divide (elapsed, ROUND_SIZE);
139  "Current: %llu [%s/proof]\n",
140  (unsigned long long) counter,
142  if (proof / (100 * ROUND_SIZE) < counter / (100 * ROUND_SIZE))
143  {
145  "Testing proofs currently at %llu\n",
146  (unsigned long long) counter);
147  /* remember progress every 100 rounds */
148  proof = counter;
149  shutdown_task (NULL);
150  }
151  else
152  {
153  proof = counter;
154  }
155  proof_task =
158  &find_proof,
159  NULL);
160 }
161 
162 
171 static void
172 run (void *cls,
173  char *const *args,
174  const char *cfgfile,
175  const struct GNUNET_CONFIGURATION_Handle *config)
176 {
178  char *pids;
179 
180  (void) cls;
181  (void) args;
182  (void) cfgfile;
183  cfg = config;
184  /* load proof of work */
185  if (NULL == pwfn)
186  {
188  "NSE",
189  "PROOFFILE",
190  &pwfn))
191  {
194  return;
195  }
196  }
197  GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Proof of Work file: %s\n", pwfn);
199  (sizeof(proof) != GNUNET_DISK_fn_read (pwfn, &proof, sizeof(proof))))
200  proof = 0;
201 
202  /* load private key */
203  if (NULL == pkfn)
204  {
206  "PEER",
207  "PRIVATE_KEY",
208  &pkfn))
209  {
211  "PEER",
212  "PRIVATE_KEY");
213  return;
214  }
215  }
216  GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Private Key file: %s\n", pkfn);
217  if (NULL == (pk = GNUNET_CRYPTO_eddsa_key_create_from_file (pkfn)))
218  {
219  fprintf (stderr, _ ("Loading hostkey from `%s' failed.\n"), pkfn);
220  GNUNET_free (pkfn);
221  return;
222  }
223  GNUNET_free (pkfn);
225  GNUNET_free (pk);
227  GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Peer ID: %s\n", pids);
228  GNUNET_free (pids);
229 
230  /* get target bit amount */
231  if (0 == nse_work_required)
232  {
234  "NSE",
235  "WORKBITS",
237  {
240  return;
241  }
242  if (nse_work_required >= sizeof(struct GNUNET_HashCode) * 8)
243  {
245  "NSE",
246  "WORKBITS",
247  _ ("Value is too large.\n"));
249  return;
250  }
251  else if (0 == nse_work_required)
252  {
254  return;
255  }
256  }
258 
260  "Delay between tries: %s\n",
262  proof_task =
264  &find_proof,
265  NULL);
267 }
268 
269 
277 int
278 main (int argc, char *const *argv)
279 {
280  struct GNUNET_GETOPT_CommandLineOption options[] =
282  'b',
283  "bits",
284  "BITS",
285  gettext_noop ("number of bits to require for the proof of work"),
288  'k',
289  "keyfile",
290  "FILE",
291  gettext_noop ("file with private key, otherwise default is used"),
292  &pkfn),
294  'o',
295  "outfile",
296  "FILE",
297  gettext_noop ("file with proof of work, otherwise default is used"),
298  &pwfn),
300  "timeout",
301  "TIME",
302  gettext_noop (
303  "time to wait between calculations"),
306  int ret;
307 
308  if (GNUNET_OK != GNUNET_STRINGS_get_utf8_args (argc, argv, &argc, &argv))
309  return 2;
310 
311  ret =
312  (GNUNET_OK ==
313  GNUNET_PROGRAM_run (argc,
314  argv,
315  "gnunet-scrypt [OPTIONS] prooffile",
316  gettext_noop ("Manipulate GNUnet proof of work files"),
317  options,
318  &run,
319  NULL))
320  ? 0
321  : 1;
322  GNUNET_free ((void *) argv);
324  return ret;
325 }
326 
327 
328 /* end of gnunet-scrypt.c */
struct GNUNET_GETOPT_CommandLineOption GNUNET_GETOPT_option_relative_time(char shortName, const char *name, const char *argumentHelp, const char *description, struct GNUNET_TIME_Relative *val)
Allow user to specify a struct GNUNET_TIME_Relative (using human-readable "fancy" time)...
int GNUNET_DISK_file_test(const char *fil)
Check that fil corresponds to a filename (of a file that exists and that is not a directory)...
Definition: disk.c:544
static struct GNUNET_CRYPTO_EddsaPrivateKey * pk
Private key of this peer.
int GNUNET_CONFIGURATION_get_value_number(const struct GNUNET_CONFIGURATION_Handle *cfg, const char *section, const char *option, unsigned long long *number)
Get a configuration value that should be a number.
struct GNUNET_SCHEDULER_Task * GNUNET_SCHEDULER_add_delayed_with_priority(struct GNUNET_TIME_Relative delay, enum GNUNET_SCHEDULER_Priority priority, GNUNET_SCHEDULER_TaskCallback task, void *task_cls)
Schedule a new task to be run with a specified delay.
Definition: scheduler.c:1183
struct GNUNET_SCHEDULER_Task * GNUNET_SCHEDULER_add_shutdown(GNUNET_SCHEDULER_TaskCallback task, void *task_cls)
Schedule a new task to be run on shutdown, that is when a CTRL-C signal is received, or when GNUNET_SCHEDULER_shutdown() is being invoked.
Definition: scheduler.c:1300
int GNUNET_STRINGS_get_utf8_args(int argc, char *const *argv, int *u8argc, char *const **u8argv)
Returns utf-8 encoded arguments.
Definition: strings.c:1438
static void find_proof(void *cls)
Find our proof of work.
Definition: gnunet-scrypt.c:95
#define GNUNET_memcpy(dst, src, n)
Call memcpy() but check for n being 0 first.
static int ret
Return value of the commandline.
Definition: gnunet-abd.c:81
#define GNUNET_OK
Named constants for return values.
Definition: gnunet_common.h:83
#define GNUNET_free_non_null(ptr)
Free the memory pointed to by ptr if ptr is not NULL.
Definition of a command line option.
void GNUNET_log_config_invalid(enum GNUNET_ErrorType kind, const char *section, const char *option, const char *required)
Log error message about invalid configuration option value.
void GNUNET_SCHEDULER_shutdown(void)
Request the shutdown of a scheduler.
Definition: scheduler.c:526
ssize_t GNUNET_DISK_fn_write(const char *fn, const void *buffer, size_t n, enum GNUNET_DISK_AccessPermissions mode)
Write a buffer to a file.
Definition: disk.c:880
struct GNUNET_GETOPT_CommandLineOption GNUNET_GETOPT_OPTION_END
Definition: 002.c:13
#define _(String)
GNU gettext support macro.
Definition: platform.h:180
static char * pkfn
Definition: gnunet-scrypt.c:47
static char * pwfn
Definition: gnunet-scrypt.c:49
struct GNUNET_GETOPT_CommandLineOption GNUNET_GETOPT_option_filename(char shortName, const char *name, const char *argumentHelp, const char *description, char **str)
Allow user to specify a filename (automatically path expanded).
static struct GNUNET_SCHEDULER_Task * proof_task
Definition: gnunet-scrypt.c:43
static unsigned int count_leading_zeroes(const struct GNUNET_HashCode *hash)
Count the leading zeroes in hash.
Definition: gnunet-scrypt.c:77
static const struct GNUNET_CONFIGURATION_Handle * cfg
Definition: gnunet-scrypt.c:45
struct GNUNET_SCHEDULER_Task * GNUNET_SCHEDULER_add_with_priority(enum GNUNET_SCHEDULER_Priority prio, GNUNET_SCHEDULER_TaskCallback task, void *task_cls)
Schedule a new task to be run with a specified priority.
Definition: scheduler.c:1207
static unsigned long long nse_work_required
Amount of work required (W-bit collisions) for NSE proofs, in collision-bits.
Definition: gnunet-scrypt.c:32
void GNUNET_log_config_missing(enum GNUNET_ErrorType kind, const char *section, const char *option)
Log error message about missing configuration option.
static uint64_t proof
Definition: gnunet-scrypt.c:41
#define GNUNET_log_strerror_file(level, cmd, filename)
Log an error message at log-level &#39;level&#39; that indicates a failure of the command &#39;cmd&#39; with the mess...
static void run(void *cls, char *const *args, const char *cfgfile, const struct GNUNET_CONFIGURATION_Handle *config)
Main function that will be run by the scheduler.
char * GNUNET_CRYPTO_eddsa_public_key_to_string(const struct GNUNET_CRYPTO_EddsaPublicKey *pub)
Convert a public key to a string.
Definition: crypto_ecc.c:256
static struct GNUNET_TIME_Relative proof_find_delay
Interval between proof find runs.
Definition: gnunet-scrypt.c:37
const char * GNUNET_STRINGS_relative_time_to_string(struct GNUNET_TIME_Relative delta, int do_round)
Give relative time in human-readable fancy format.
Definition: strings.c:687
static char buf[2048]
static const struct GNUNET_CONFIGURATION_Handle * config
A 512-bit hashcode.
void GNUNET_CRYPTO_pow_hash(const char *salt, const void *buf, size_t buf_len, struct GNUNET_HashCode *result)
Calculate the &#39;proof-of-work&#39; hash (an expensive hash).
Definition: crypto_pow.c:42
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_get(void)
Get the current time.
Definition: time.c:118
Run when otherwise idle.
int GNUNET_CRYPTO_hash_get_bit(const struct GNUNET_HashCode *code, unsigned int bit)
Obtain a bit from a hashcode.
Definition: crypto_hash.c:251
struct GNUNET_GETOPT_CommandLineOption GNUNET_GETOPT_option_ulong(char shortName, const char *name, const char *argumentHelp, const char *description, unsigned long long *val)
Allow user to specify an unsigned long long.
void GNUNET_CRYPTO_eddsa_key_get_public(const struct GNUNET_CRYPTO_EddsaPrivateKey *priv, struct GNUNET_CRYPTO_EddsaPublicKey *pub)
Extract the public key for the given private key.
Definition: crypto_ecc.c:189
Private ECC key encoded for transmission.
int main(int argc, char *const *argv)
Program to manipulate ECC key files.
static void shutdown_task(void *cls)
Write our current proof to disk.
Definition: gnunet-scrypt.c:58
configuration data
Definition: configuration.c:84
struct GNUNET_TIME_Relative GNUNET_TIME_absolute_get_duration(struct GNUNET_TIME_Absolute whence)
Get the duration of an operation as the difference of the current time and the given start time "henc...
Definition: time.c:375
static struct GNUNET_CRYPTO_EddsaPublicKey pub
Definition: gnunet-scrypt.c:39
#define GNUNET_log(kind,...)
Entry in list of pending tasks.
Definition: scheduler.c:134
struct GNUNET_CRYPTO_EddsaPrivateKey * GNUNET_CRYPTO_eddsa_key_create_from_file(const char *filename)
Create a new private key by reading it from a file.
int GNUNET_CONFIGURATION_get_value_filename(const struct GNUNET_CONFIGURATION_Handle *cfg, const char *section, const char *option, char **value)
Get a configuration value that should be the name of a file or directory.
int GNUNET_PROGRAM_run(int argc, char *const *argv, const char *binaryName, const char *binaryHelp, const struct GNUNET_GETOPT_CommandLineOption *options, GNUNET_PROGRAM_Main task, void *task_cls)
Run a standard GNUnet command startup sequence (initialize loggers and configuration, parse options).
Definition: program.c:367
struct GNUNET_TIME_Relative GNUNET_TIME_relative_divide(struct GNUNET_TIME_Relative rel, unsigned long long factor)
Divide relative time by a given factor.
Definition: time.c:527
Time for absolute times used by GNUnet, in microseconds.
#define GNUNET_YES
Definition: gnunet_common.h:85
#define ROUND_SIZE
ssize_t GNUNET_DISK_fn_read(const char *fn, void *result, size_t len)
Read the contents of a binary file into a buffer.
Definition: disk.c:794
#define GNUNET_free(ptr)
Wrapper around free.
Time for relative time used by GNUnet, in microseconds.
#define gettext_noop(String)
Definition: gettext.h:69
Public ECC key (always for curve Ed25519) encoded in a format suitable for network transmission and E...