GNUnet  0.20.0
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  */
26 #include "platform.h"
27 #include "gnunet_util_lib.h"
28 #include <gcrypt.h>
29 
30 
34 static struct GNUNET_CRYPTO_PowSalt salt = { "gnunet-nse-proof" };
35 
36 
40 static unsigned long long nse_work_required;
41 
46 
47 static struct GNUNET_CRYPTO_EddsaPublicKey pub;
48 
49 static uint64_t proof;
50 
52 
53 static const struct GNUNET_CONFIGURATION_Handle *cfg;
54 
55 static char *pkfn;
56 
57 static char *pwfn;
58 
59 
65 static void
66 shutdown_task (void *cls)
67 {
68  (void) cls;
69  if (GNUNET_OK !=
71  &proof,
72  sizeof(proof),
76  "write",
77  pwfn);
78 }
79 
80 
86 static void
87 find_proof (void *cls)
88 {
89 #define ROUND_SIZE 10
90  uint64_t counter;
91  char buf[sizeof(struct GNUNET_CRYPTO_EddsaPublicKey)
92  + sizeof(uint64_t)] GNUNET_ALIGN;
93  struct GNUNET_HashCode result;
94  unsigned int i;
95  struct GNUNET_TIME_Absolute timestamp;
96  struct GNUNET_TIME_Relative elapsed;
97 
98  (void) cls;
100  "Got Proof of Work %llu\n",
101  (unsigned long long) proof);
102  proof_task = NULL;
103  GNUNET_memcpy (&buf[sizeof(uint64_t)],
104  &pub,
105  sizeof(struct GNUNET_CRYPTO_EddsaPublicKey));
106  i = 0;
107  counter = proof;
108  timestamp = GNUNET_TIME_absolute_get ();
109  while ((counter != UINT64_MAX) && (i < ROUND_SIZE))
110  {
111  GNUNET_memcpy (buf, &counter, sizeof(uint64_t));
113  buf,
114  sizeof(buf),
115  &result);
116  if (nse_work_required <=
118  {
119  proof = counter;
120  fprintf (stdout,
121  "Proof of work found: %llu!\n",
122  (unsigned long long) proof);
124  return;
125  }
126  counter++;
127  i++;
128  }
129  elapsed = GNUNET_TIME_absolute_get_duration (timestamp);
130  elapsed = GNUNET_TIME_relative_divide (elapsed, ROUND_SIZE);
132  "Current: %llu [%s/proof]\n",
133  (unsigned long long) counter,
135  if (proof / (100 * ROUND_SIZE) < counter / (100 * ROUND_SIZE))
136  {
138  "Testing proofs currently at %llu\n",
139  (unsigned long long) counter);
140  /* remember progress every 100 rounds */
141  proof = counter;
142  shutdown_task (NULL);
143  }
144  else
145  {
146  proof = counter;
147  }
148  proof_task =
151  &find_proof,
152  NULL);
153 }
154 
155 
164 static void
165 run (void *cls,
166  char *const *args,
167  const char *cfgfile,
168  const struct GNUNET_CONFIGURATION_Handle *config)
169 {
171  char *pids;
172 
173  (void) cls;
174  (void) args;
175  (void) cfgfile;
176  cfg = config;
177  /* load proof of work */
178  if (NULL == pwfn)
179  {
181  "NSE",
182  "PROOFFILE",
183  &pwfn))
184  {
187  return;
188  }
189  }
190  GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Proof of Work file: %s\n", pwfn);
192  (sizeof(proof) != GNUNET_DISK_fn_read (pwfn, &proof, sizeof(proof))))
193  proof = 0;
194 
195  /* load private key */
196  if (NULL == pkfn)
197  {
199  "PEER",
200  "PRIVATE_KEY",
201  &pkfn))
202  {
204  "PEER",
205  "PRIVATE_KEY");
206  return;
207  }
208  }
209  GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Private Key file: %s\n", pkfn);
210  if (GNUNET_SYSERR ==
212  GNUNET_YES,
213  &pk))
214  {
215  fprintf (stderr, _ ("Loading hostkey from `%s' failed.\n"), pkfn);
216  GNUNET_free (pkfn);
217  return;
218  }
219  GNUNET_free (pkfn);
221  &pub);
223  GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Peer ID: %s\n", pids);
224  GNUNET_free (pids);
225 
226  /* get target bit amount */
227  if (0 == nse_work_required)
228  {
230  "NSE",
231  "WORKBITS",
233  {
236  return;
237  }
238  if (nse_work_required >= sizeof(struct GNUNET_HashCode) * 8)
239  {
241  "NSE",
242  "WORKBITS",
243  _ ("Value is too large.\n"));
245  return;
246  }
247  else if (0 == nse_work_required)
248  {
250  return;
251  }
252  }
254 
256  "Delay between tries: %s\n",
258  proof_task =
260  &find_proof,
261  NULL);
263 }
264 
265 
273 int
274 main (int argc, char *const *argv)
275 {
278  'b',
279  "bits",
280  "BITS",
281  gettext_noop ("number of bits to require for the proof of work"),
284  'k',
285  "keyfile",
286  "FILE",
287  gettext_noop ("file with private key, otherwise default is used"),
288  &pkfn),
290  'o',
291  "outfile",
292  "FILE",
293  gettext_noop ("file with proof of work, otherwise default is used"),
294  &pwfn),
296  "timeout",
297  "TIME",
298  gettext_noop (
299  "time to wait between calculations"),
302  };
303  int ret;
304 
305  if (GNUNET_OK != GNUNET_STRINGS_get_utf8_args (argc, argv, &argc, &argv))
306  return 2;
307 
308  ret =
309  (GNUNET_OK ==
310  GNUNET_PROGRAM_run (argc,
311  argv,
312  "gnunet-scrypt [OPTIONS] prooffile",
313  gettext_noop ("Manipulate GNUnet proof of work files"),
314  options,
315  &run,
316  NULL))
317  ? 0
318  : 1;
319  GNUNET_free_nz ((void *) argv);
320  GNUNET_free (pwfn);
321  return ret;
322 }
323 
324 
325 /* end of gnunet-scrypt.c */
struct GNUNET_GETOPT_CommandLineOption GNUNET_GETOPT_OPTION_END
Definition: 002.c:13
struct GNUNET_GETOPT_CommandLineOption options[]
Definition: 002.c:5
#define gettext_noop(String)
Definition: gettext.h:70
static int ret
Return value of the commandline.
Definition: gnunet-abd.c:81
struct GNUNET_IDENTITY_PrivateKey pk
Private key from command line option, or NULL.
static int result
Global testing status.
static struct GNUNET_CRYPTO_EddsaPublicKey pub
Definition: gnunet-scrypt.c:47
static const struct GNUNET_CONFIGURATION_Handle * cfg
Definition: gnunet-scrypt.c:53
static struct GNUNET_SCHEDULER_Task * proof_task
Definition: gnunet-scrypt.c:51
static void find_proof(void *cls)
Find our proof of work.
Definition: gnunet-scrypt.c:87
static struct GNUNET_TIME_Relative proof_find_delay
Interval between proof find runs.
Definition: gnunet-scrypt.c:45
static void shutdown_task(void *cls)
Write our current proof to disk.
Definition: gnunet-scrypt.c:66
static unsigned long long nse_work_required
Amount of work required (W-bit collisions) for NSE proofs, in collision-bits.
Definition: gnunet-scrypt.c:40
#define ROUND_SIZE
static struct GNUNET_CRYPTO_PowSalt salt
Salt for PoW calcualations.
Definition: gnunet-scrypt.c:34
static uint64_t proof
Definition: gnunet-scrypt.c:49
int main(int argc, char *const *argv)
Program to manipulate ECC key files.
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.
static char * pwfn
Definition: gnunet-scrypt.c:57
static char * pkfn
Definition: gnunet-scrypt.c:55
static char buf[2048]
static const struct GNUNET_CONFIGURATION_Handle * config
enum GNUNET_GenericReturnValue 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.
enum GNUNET_GenericReturnValue 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.
enum GNUNET_GenericReturnValue GNUNET_CRYPTO_eddsa_key_from_file(const char *filename, int do_create, struct GNUNET_CRYPTO_EddsaPrivateKey *pkey)
Create a new private key by reading it from a file.
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:198
enum GNUNET_GenericReturnValue 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:482
enum GNUNET_GenericReturnValue GNUNET_DISK_fn_write(const char *fn, const void *buf, size_t buf_size, enum GNUNET_DISK_AccessPermissions mode)
Write a buffer to a file atomically.
Definition: disk.c:725
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:664
@ GNUNET_DISK_PERM_USER_READ
Owner can read.
@ GNUNET_DISK_PERM_USER_WRITE
Owner can write.
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).
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).
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.
unsigned int GNUNET_CRYPTO_hash_count_leading_zeros(const struct GNUNET_HashCode *h)
Count the number of leading 0 bits in h.
Definition: crypto_hash.c:177
#define GNUNET_log(kind,...)
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:252
void GNUNET_CRYPTO_pow_hash(const struct GNUNET_CRYPTO_PowSalt *salt, const void *buf, size_t buf_len, struct GNUNET_HashCode *result)
Calculate the 'proof-of-work' hash (an expensive hash).
Definition: crypto_pow.c:42
#define GNUNET_ALIGN
gcc-ism to force alignment; we use this to align char-arrays that may then be cast to 'struct's.
#define GNUNET_memcpy(dst, src, n)
Call memcpy() but check for n being 0 first.
@ GNUNET_SCHEDULER_PRIORITY_IDLE
Run when otherwise idle.
@ GNUNET_OK
@ GNUNET_YES
@ GNUNET_SYSERR
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_log_config_missing(enum GNUNET_ErrorType kind, const char *section, const char *option)
Log error message about missing configuration option.
#define GNUNET_log_strerror_file(level, cmd, filename)
Log an error message at log-level 'level' that indicates a failure of the command 'cmd' with the mess...
@ GNUNET_ERROR_TYPE_WARNING
@ GNUNET_ERROR_TYPE_ERROR
@ GNUNET_ERROR_TYPE_DEBUG
@ GNUNET_ERROR_TYPE_INFO
#define GNUNET_free(ptr)
Wrapper around free.
#define GNUNET_free_nz(ptr)
Wrapper around free.
enum GNUNET_GenericReturnValue 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,...
Definition: program.c:400
void GNUNET_SCHEDULER_shutdown(void)
Request the shutdown of a scheduler.
Definition: scheduler.c:562
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:1202
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:1226
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,...
Definition: scheduler.c:1334
enum GNUNET_GenericReturnValue GNUNET_STRINGS_get_utf8_args(int argc, char *const *argv, int *u8argc, char *const **u8argv)
Returns utf-8 encoded arguments.
Definition: strings.c:1222
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:436
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_get(void)
Get the current time.
Definition: time.c:111
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:550
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:569
#define _(String)
GNU gettext support macro.
Definition: platform.h:178
Private ECC key encoded for transmission.
Public ECC key (always for curve Ed25519) encoded in a format suitable for network transmission and E...
Value for a salt for GNUNET_CRYPTO_pow_hash().
Definition of a command line option.
A 512-bit hashcode.
Entry in list of pending tasks.
Definition: scheduler.c:136
Time for absolute times used by GNUnet, in microseconds.
Time for relative time used by GNUnet, in microseconds.