GNUnet  0.11.x
Data Structures | Macros | Typedefs | Functions
Revocation service

Perform and access key revocations. More...

Data Structures

struct  GNUNET_REVOCATION_PowP
 Struct for a proof of work as part of the revocation. More...
 
struct  GNUNET_REVOCATION_SignaturePurposePS
 The signature object we use for the PoW. More...
 

Macros

#define GNUNET_REVOCATION_VERSION   0x00000001
 Version of the key revocation API. More...
 
#define GNUNET_REVOCATION_MAX_PROOF_SIZE
 Maximum length of a revocation. More...
 
#define POW_COUNT   32
 The proof-of-work narrowing factor. More...
 

Typedefs

typedef void(* GNUNET_REVOCATION_Callback) (void *cls, enum GNUNET_GenericReturnValue is_valid)
 Callback to call with the result of a key revocation query. More...
 

Functions

struct GNUNET_REVOCATION_QueryGNUNET_REVOCATION_query (const struct GNUNET_CONFIGURATION_Handle *cfg, const struct GNUNET_IDENTITY_PublicKey *key, GNUNET_REVOCATION_Callback func, void *func_cls)
 Check if a key was revoked. More...
 
void GNUNET_REVOCATION_query_cancel (struct GNUNET_REVOCATION_Query *q)
 Cancel key revocation check. More...
 
struct GNUNET_REVOCATION_HandleGNUNET_REVOCATION_revoke (const struct GNUNET_CONFIGURATION_Handle *cfg, const struct GNUNET_REVOCATION_PowP *pow, GNUNET_REVOCATION_Callback func, void *func_cls)
 Perform key revocation. More...
 
void GNUNET_REVOCATION_revoke_cancel (struct GNUNET_REVOCATION_Handle *h)
 Cancel key revocation. More...
 
enum GNUNET_GenericReturnValue GNUNET_REVOCATION_check_pow (const struct GNUNET_REVOCATION_PowP *pow, unsigned int matching_bits, struct GNUNET_TIME_Relative epoch_duration)
 Check if the given proof-of-work is valid. More...
 
void GNUNET_REVOCATION_pow_init (const struct GNUNET_IDENTITY_PrivateKey *key, struct GNUNET_REVOCATION_PowP *pow)
 Initializes a fresh PoW computation. More...
 
struct GNUNET_REVOCATION_PowCalculationHandleGNUNET_REVOCATION_pow_start (struct GNUNET_REVOCATION_PowP *pow, int epochs, unsigned int difficulty)
 Starts a proof-of-work calculation given the pow object as well as target epochs and difficulty. More...
 
enum GNUNET_GenericReturnValue GNUNET_REVOCATION_pow_round (struct GNUNET_REVOCATION_PowCalculationHandle *pc)
 Calculate a single round in the key revocation PoW. More...
 
void GNUNET_REVOCATION_pow_stop (struct GNUNET_REVOCATION_PowCalculationHandle *pc)
 Stop a PoW calculation. More...
 
size_t GNUNET_REVOCATION_proof_get_size (const struct GNUNET_REVOCATION_PowP *pow)
 

Detailed Description

Perform and access key revocations.

See also
Documentation

Macro Definition Documentation

◆ GNUNET_REVOCATION_VERSION

#define GNUNET_REVOCATION_VERSION   0x00000001

Version of the key revocation API.

Definition at line 53 of file gnunet_revocation_service.h.

◆ GNUNET_REVOCATION_MAX_PROOF_SIZE

#define GNUNET_REVOCATION_MAX_PROOF_SIZE
Value:
sizeof(struct GNUNET_REVOCATION_PowP) +\
sizeof(struct GNUNET_IDENTITY_PublicKey) +\
1024
An identity key as per LSD0001.
Struct for a proof of work as part of the revocation.

Maximum length of a revocation.

Definition at line 58 of file gnunet_revocation_service.h.

◆ POW_COUNT

#define POW_COUNT   32

The proof-of-work narrowing factor.

The number of PoWs that are calculates as part of revocation.

Definition at line 66 of file gnunet_revocation_service.h.

Typedef Documentation

◆ GNUNET_REVOCATION_Callback

typedef void(* GNUNET_REVOCATION_Callback) (void *cls, enum GNUNET_GenericReturnValue is_valid)

Callback to call with the result of a key revocation query.

Parameters
clsclosure
is_validGNUNET_NO of the key is/was revoked, GNUNET_YES if the key is still valid, GNUNET_SYSERR if we had trouble querying the service

Definition at line 135 of file gnunet_revocation_service.h.

Function Documentation

◆ GNUNET_REVOCATION_query()

struct GNUNET_REVOCATION_Query* GNUNET_REVOCATION_query ( const struct GNUNET_CONFIGURATION_Handle cfg,
const struct GNUNET_IDENTITY_PublicKey key,
GNUNET_REVOCATION_Callback  func,
void *  func_cls 
)

Check if a key was revoked.

Parameters
cfgthe configuration to use
keykey to check for revocation
funcfunction to call with the result of the check
func_clsclosure to pass to func
Returns
handle to use in GNUNET_REVOCATION_query_cancel to stop REVOCATION from invoking the callback

Definition at line 162 of file revocation_api.c.

166 {
167  struct GNUNET_REVOCATION_Query *q
170  GNUNET_MQ_hd_fixed_size (revocation_query_response,
172  struct QueryResponseMessage,
173  q),
175  };
176  struct QueryMessage *qm;
177  struct GNUNET_MQ_Envelope *env;
178 
180  "revocation",
181  handlers,
183  q);
184  if (NULL == q->mq)
185  {
186  GNUNET_free (q);
187  return NULL;
188  }
189  q->func = func;
190  q->func_cls = func_cls;
191  env = GNUNET_MQ_msg (qm,
193  qm->reserved = htonl (0);
194  qm->key = *key;
195  GNUNET_MQ_send (q->mq,
196  env);
197  return q;
198 }
struct GNUNET_MQ_Envelope * env
Definition: 005.c:1
static const struct GNUNET_CONFIGURATION_Handle * cfg
Configuration we are using.
Definition: gnunet-abd.c:36
static struct GNUNET_CADET_MessageHandler handlers[]
Handlers, for diverse services.
struct GNUNET_HashCode key
The key used in the DHT.
static struct GNUNET_REVOCATION_Query * q
Handle for revocation query.
struct GNUNET_MQ_Handle * GNUNET_CLIENT_connect(const struct GNUNET_CONFIGURATION_Handle *cfg, const char *service_name, const struct GNUNET_MQ_MessageHandler *handlers, GNUNET_MQ_ErrorHandler error_handler, void *error_handler_cls)
Create a message queue to connect to a GNUnet service.
Definition: client.c:1064
#define GNUNET_new(type)
Allocate a struct or union of the given type.
#define GNUNET_free(ptr)
Wrapper around free.
void GNUNET_MQ_send(struct GNUNET_MQ_Handle *mq, struct GNUNET_MQ_Envelope *ev)
Send a message with the given message queue.
Definition: mq.c:355
#define GNUNET_MQ_handler_end()
End-marker for the handlers array.
#define GNUNET_MQ_msg(mvar, type)
Allocate a GNUNET_MQ_Envelope.
Definition: gnunet_mq_lib.h:67
#define GNUNET_MQ_hd_fixed_size(name, code, str, ctx)
#define GNUNET_MESSAGE_TYPE_REVOCATION_QUERY
Client to service: was this key revoked?
#define GNUNET_MESSAGE_TYPE_REVOCATION_QUERY_RESPONSE
Service to client: answer if key was revoked!
static void query_mq_error_handler(void *cls, enum GNUNET_MQ_Error error)
Generic error handler, called with the appropriate error code and the same closure specified at the c...
Message handler for a specific message type.
Handle for the key revocation query.
void * func_cls
Closure for func.
struct GNUNET_MQ_Handle * mq
Message queue to the service.
GNUNET_REVOCATION_Callback func
Function to call with the result.
Query key revocation status.
Definition: revocation.h:38
struct GNUNET_IDENTITY_PublicKey key
Key to check.
Definition: revocation.h:52
uint32_t reserved
For alignment.
Definition: revocation.h:47
Key revocation response.
Definition: revocation.h:60

References cfg, env, GNUNET_REVOCATION_Query::func, GNUNET_REVOCATION_Query::func_cls, GNUNET_CLIENT_connect(), GNUNET_free, GNUNET_MESSAGE_TYPE_REVOCATION_QUERY, GNUNET_MESSAGE_TYPE_REVOCATION_QUERY_RESPONSE, GNUNET_MQ_handler_end, GNUNET_MQ_hd_fixed_size, GNUNET_MQ_msg, GNUNET_MQ_send(), GNUNET_new, handlers, key, QueryMessage::key, GNUNET_REVOCATION_Query::mq, q, query_mq_error_handler(), and QueryMessage::reserved.

Referenced by recursive_gns_resolution_revocation(), and run().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GNUNET_REVOCATION_query_cancel()

void GNUNET_REVOCATION_query_cancel ( struct GNUNET_REVOCATION_Query q)

Cancel key revocation check.

Parameters
qquery to cancel

Definition at line 207 of file revocation_api.c.

208 {
209  if (NULL != q->mq)
210  {
212  q->mq = NULL;
213  }
214  GNUNET_free (q);
215 }
void GNUNET_MQ_destroy(struct GNUNET_MQ_Handle *mq)
Destroy the message queue.
Definition: mq.c:837

References GNUNET_free, GNUNET_MQ_destroy(), GNUNET_REVOCATION_Query::mq, and q.

Referenced by do_shutdown(), GNS_resolver_lookup_cancel(), handle_revocation_query_response(), and query_mq_error_handler().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GNUNET_REVOCATION_revoke()

struct GNUNET_REVOCATION_Handle* GNUNET_REVOCATION_revoke ( const struct GNUNET_CONFIGURATION_Handle cfg,
const struct GNUNET_REVOCATION_PowP pow,
GNUNET_REVOCATION_Callback  func,
void *  func_cls 
)

Perform key revocation.

Parameters
cfgthe configuration to use
powproof of work to use (should have been created by iteratively calling GNUNET_REVOCATION_pow_round)
funcfunction to call with the result of the check (called with is_valid being GNUNET_NO if the revocation worked).
func_clsclosure to pass to func
Returns
handle to use in GNUNET_REVOCATION_revoke_cancel to stop REVOCATION from invoking the callback
Parameters
cfgthe configuration to use
keypublic key of the key to revoke
sigsignature to use on the revocation (should have been created using #GNUNET_REVOCATION_sign_revocation).
tsrevocation timestamp
powproof of work to use (should have been created by iteratively calling GNUNET_REVOCATION_check_pow)
funcfunction to call with the result of the check (called with is_valid being GNUNET_NO if the revocation worked).
func_clsclosure to pass to func
Returns
handle to use in GNUNET_REVOCATION_revoke_cancel to stop REVOCATION from invoking the callback

Definition at line 301 of file revocation_api.c.

305 {
309  GNUNET_MQ_hd_fixed_size (revocation_response,
312  h),
314  };
315  unsigned long long matching_bits;
317  struct RevokeMessage *rm;
318  struct GNUNET_MQ_Envelope *env;
319 
320  if ((GNUNET_OK !=
322  "REVOCATION",
323  "WORKBITS",
324  &matching_bits)))
325  {
326  GNUNET_break (0);
327  GNUNET_free (h);
328  return NULL;
329  }
330  if ((GNUNET_OK !=
332  "REVOCATION",
333  "EPOCH_DURATION",
334  &epoch_duration)))
335  {
336  GNUNET_break (0);
337  GNUNET_free (h);
338  return NULL;
339  }
341  (unsigned int) matching_bits,
343  {
344  GNUNET_break (0);
345  GNUNET_free (h);
346  return NULL;
347  }
348 
349 
351  "revocation",
352  handlers,
354  h);
355  if (NULL == h->mq)
356  {
357  GNUNET_free (h);
358  return NULL;
359  }
360  h->func = func;
361  h->func_cls = func_cls;
362  size_t extra_len = GNUNET_REVOCATION_proof_get_size (pow);
363  env = GNUNET_MQ_msg_extra (rm,
364  extra_len,
366  rm->pow_size = htonl (extra_len);
367  memcpy (&rm[1], pow, extra_len);
368  GNUNET_MQ_send (h->mq,
369  env);
370  return h;
371 }
static struct GNUNET_ARM_Handle * h
Connection with ARM.
Definition: gnunet-arm.c:99
static struct GNUNET_TIME_Relative epoch_duration
Epoch length.
static unsigned long long matching_bits
Number of matching bits required for revocation.
@ GNUNET_OK
Definition: gnunet_common.h:95
@ GNUNET_YES
Definition: gnunet_common.h:97
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_CONFIGURATION_get_value_time(const struct GNUNET_CONFIGURATION_Handle *cfg, const char *section, const char *option, struct GNUNET_TIME_Relative *time)
Get a configuration value that should be a relative time.
#define GNUNET_break(cond)
Use this for internal assertion violations that are not fatal (can be handled) but should not occur.
#define GNUNET_MQ_msg_extra(mvar, esize, type)
Allocate an envelope, with extra space allocated after the space needed by the message struct.
Definition: gnunet_mq_lib.h:52
#define GNUNET_MESSAGE_TYPE_REVOCATION_REVOKE
Client to service OR peer-to-peer: revoke this key!
#define GNUNET_MESSAGE_TYPE_REVOCATION_REVOKE_RESPONSE
Service to client: revocation confirmed.
size_t GNUNET_REVOCATION_proof_get_size(const struct GNUNET_REVOCATION_PowP *pow)
enum GNUNET_GenericReturnValue GNUNET_REVOCATION_check_pow(const struct GNUNET_REVOCATION_PowP *pow, unsigned int difficulty, struct GNUNET_TIME_Relative epoch_duration)
Check if the given proof-of-work is valid.
static void revocation_mq_error_handler(void *cls, enum GNUNET_MQ_Error error)
Generic error handler, called with the appropriate error code and the same closure specified at the c...
struct GNUNET_MQ_Handle * mq
Our connection to the ARM service.
Definition: arm_api.c:107
Handle for the key revocation operation.
Time for relative time used by GNUnet, in microseconds.
Key revocation response.
Definition: revocation.h:100
Revoke key.
Definition: revocation.h:81
uint32_t pow_size
Length of PoW with signature.
Definition: revocation.h:90

References cfg, env, epoch_duration, GNUNET_break, GNUNET_CLIENT_connect(), GNUNET_CONFIGURATION_get_value_number(), GNUNET_CONFIGURATION_get_value_time(), GNUNET_free, GNUNET_MESSAGE_TYPE_REVOCATION_REVOKE, GNUNET_MESSAGE_TYPE_REVOCATION_REVOKE_RESPONSE, GNUNET_MQ_handler_end, GNUNET_MQ_hd_fixed_size, GNUNET_MQ_msg_extra, GNUNET_MQ_send(), GNUNET_new, GNUNET_OK, GNUNET_REVOCATION_check_pow(), GNUNET_REVOCATION_proof_get_size(), GNUNET_YES, h, handlers, matching_bits, GNUNET_ARM_Handle::mq, RevokeMessage::pow_size, and revocation_mq_error_handler().

Referenced by perform_revocation().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GNUNET_REVOCATION_revoke_cancel()

void GNUNET_REVOCATION_revoke_cancel ( struct GNUNET_REVOCATION_Handle h)

Cancel key revocation.

Parameters
hoperation to cancel

Definition at line 380 of file revocation_api.c.

381 {
382  if (NULL != h->mq)
383  {
385  h->mq = NULL;
386  }
387  GNUNET_free (h);
388 }

References GNUNET_free, GNUNET_MQ_destroy(), h, and GNUNET_ARM_Handle::mq.

Referenced by do_shutdown(), handle_revocation_response(), and revocation_mq_error_handler().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GNUNET_REVOCATION_check_pow()

enum GNUNET_GenericReturnValue GNUNET_REVOCATION_check_pow ( const struct GNUNET_REVOCATION_PowP pow,
unsigned int  difficulty,
struct GNUNET_TIME_Relative  epoch_duration 
)

Check if the given proof-of-work is valid.

Parameters
powproof of work
matching_bitshow many bits must match (configuration)
epoch_durationlength of single epoch in configuration
Returns
GNUNET_YES if the pow is acceptable, GNUNET_NO if not

Check if signature valid

First, check if PoW set is strictly monotically increasing

Check expiration

Extend by 10% for unsynchronized clocks

Definition at line 415 of file revocation_api.c.

482 {
483  char buf[sizeof(struct GNUNET_IDENTITY_PublicKey)
484  + sizeof (struct GNUNET_TIME_AbsoluteNBO)
485  + sizeof (uint64_t)] GNUNET_ALIGN;
486  struct GNUNET_HashCode result;
487  struct GNUNET_TIME_Absolute ts;
488  struct GNUNET_TIME_Absolute exp;
489  struct GNUNET_TIME_Relative ttl;
490  struct GNUNET_TIME_Relative buffer;
491  unsigned int score = 0;
492  unsigned int tmp_score = 0;
493  unsigned int epochs;
494  uint64_t pow_val;
495  ssize_t pklen;
496  const struct GNUNET_IDENTITY_PublicKey *pk;
497 
498  pk = (const struct GNUNET_IDENTITY_PublicKey *) &pow[1];
499 
503  if (GNUNET_OK != check_signature (pow))
504  {
506  "Proof of work signature invalid!\n");
507  return GNUNET_SYSERR;
508  }
509 
513  for (unsigned int i = 0; i < POW_COUNT - 1; i++)
514  {
515  if (GNUNET_ntohll (pow->pow[i]) >= GNUNET_ntohll (pow->pow[i + 1]))
516  return GNUNET_NO;
517  }
518  GNUNET_memcpy (&buf[sizeof(uint64_t)],
519  &pow->timestamp,
520  sizeof (uint64_t));
522  if (0 > pklen)
523  {
524  GNUNET_break (0);
525  return GNUNET_NO;
526  }
527  GNUNET_memcpy (&buf[sizeof(uint64_t) * 2],
528  pk,
529  pklen);
530  for (unsigned int i = 0; i < POW_COUNT; i++)
531  {
532  pow_val = GNUNET_ntohll (pow->pow[i]);
533  GNUNET_memcpy (buf, &pow->pow[i], sizeof(uint64_t));
535  buf,
536  sizeof(buf),
537  &result);
538  tmp_score = count_leading_zeroes (&result);
540  "Score %u with %" PRIu64 " (#%u)\n",
541  tmp_score, pow_val, i);
542 
543  score += tmp_score;
544 
545  }
546  score = score / POW_COUNT;
547  if (score < difficulty)
548  return GNUNET_NO;
549  epochs = score - difficulty;
550 
556  epochs);
561  10);
562  exp = GNUNET_TIME_absolute_add (ts, ttl);
563  exp = GNUNET_TIME_absolute_add (exp,
564  buffer);
565 
566  if (0 != GNUNET_TIME_absolute_get_remaining (ts).rel_value_us)
567  return GNUNET_NO; /* Not yet valid. */
568  /* Revert to actual start time */
569  ts = GNUNET_TIME_absolute_add (ts,
570  buffer);
571 
572  if (0 == GNUNET_TIME_absolute_get_remaining (exp).rel_value_us)
573  return GNUNET_NO; /* expired */
574  return GNUNET_YES;
575 }
struct GNUNET_IDENTITY_PrivateKey pk
Private key from command line option, or NULL.
static int result
Global testing status.
static unsigned int epochs
-e option.
static char buf[2048]
#define GNUNET_log(kind,...)
uint64_t GNUNET_ntohll(uint64_t n)
Convert unsigned 64-bit integer to host byte order.
Definition: common_endian.c:53
#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_NO
Definition: gnunet_common.h:94
@ GNUNET_SYSERR
Definition: gnunet_common.h:93
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:41
ssize_t GNUNET_IDENTITY_key_get_length(const struct GNUNET_IDENTITY_PublicKey *key)
Get the compacted length of a GNUNET_IDENTITY_PublicKey.
Definition: identity_api.c:976
@ GNUNET_ERROR_TYPE_ERROR
@ GNUNET_ERROR_TYPE_DEBUG
#define POW_COUNT
The proof-of-work narrowing factor.
struct GNUNET_TIME_Relative GNUNET_TIME_absolute_get_remaining(struct GNUNET_TIME_Absolute future)
Given a timestamp in the future, how much time remains until then?
Definition: time.c:232
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_ntoh(struct GNUNET_TIME_AbsoluteNBO a)
Convert absolute time from network byte order.
Definition: time.c:542
struct GNUNET_TIME_Relative GNUNET_TIME_relative_multiply(struct GNUNET_TIME_Relative rel, unsigned long long factor)
Multiply relative time by a given factor.
Definition: time.c:311
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_add(struct GNUNET_TIME_Absolute start, struct GNUNET_TIME_Relative duration)
Add a given relative duration to the given start time.
Definition: time.c:277
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:376
static struct GNUNET_CRYPTO_PowSalt salt
static unsigned int count_leading_zeroes(const struct GNUNET_HashCode *hash)
Count the leading zeroes in hash.
enum GNUNET_GenericReturnValue check_signature(const struct GNUNET_REVOCATION_PowP *pow)
A 512-bit hashcode.
struct GNUNET_TIME_AbsoluteNBO timestamp
The timestamp of the revocation.
Time for absolute time used by GNUnet, in microseconds and in network byte order.
Time for absolute times used by GNUnet, in microseconds.

Referenced by ego_callback(), GNUNET_REVOCATION_revoke(), run(), and verify_revoke_message().

Here is the caller graph for this function:

◆ GNUNET_REVOCATION_pow_init()

void GNUNET_REVOCATION_pow_init ( const struct GNUNET_IDENTITY_PrivateKey key,
struct GNUNET_REVOCATION_PowP pow 
)

Initializes a fresh PoW computation.

Parameters
keythe key to calculate the PoW for.
powthe pow object to work with in the calculation.
keythe key to calculate the PoW for.
[out]powstarting point for PoW calculation (not yet valid)

Definition at line 637 of file revocation_api.c.

639 {
640  GNUNET_assert (GNUNET_OK == sign_pow (key, pow));
641 }
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
enum GNUNET_GenericReturnValue sign_pow(const struct GNUNET_IDENTITY_PrivateKey *key, struct GNUNET_REVOCATION_PowP *pow)

References GNUNET_assert, GNUNET_OK, key, and sign_pow().

Referenced by ego_callback(), and run().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GNUNET_REVOCATION_pow_start()

struct GNUNET_REVOCATION_PowCalculationHandle* GNUNET_REVOCATION_pow_start ( struct GNUNET_REVOCATION_PowP pow,
int  epochs,
unsigned int  difficulty 
)

Starts a proof-of-work calculation given the pow object as well as target epochs and difficulty.

Parameters
powthe PoW to based calculations on.
epochsthe number of epochs for which the PoW must be valid.
difficultythe base difficulty of the PoW.
Returns
a handle for use in PoW rounds

Definition at line 654 of file revocation_api.c.

657 {
659  struct GNUNET_TIME_Relative ttl;
660 
661 
663  pc->pow = pow;
665  epochs);
666  pc->pow->ttl = GNUNET_TIME_relative_hton (ttl);
668  UINT64_MAX);
669  pc->difficulty = difficulty;
670  pc->epochs = epochs;
671  return pc;
672 }
static struct GNUNET_FS_PublishContext * pc
Handle to FS-publishing operation.
uint64_t GNUNET_CRYPTO_random_u64(enum GNUNET_CRYPTO_Quality mode, uint64_t max)
Random on unsigned 64-bit values.
@ GNUNET_CRYPTO_QUALITY_WEAK
No good quality of the operation is needed (i.e., random numbers can be pseudo-random).
struct GNUNET_TIME_RelativeNBO GNUNET_TIME_relative_hton(struct GNUNET_TIME_Relative a)
Convert relative time to network byte order.
Definition: time.c:444
#define GNUNET_TIME_UNIT_YEARS
One year (365 days).
The handle to a PoW calculation.

References epochs, GNUNET_CRYPTO_QUALITY_WEAK, GNUNET_CRYPTO_random_u64(), GNUNET_new, GNUNET_TIME_relative_hton(), GNUNET_TIME_relative_multiply(), GNUNET_TIME_UNIT_YEARS, and pc.

Referenced by ego_callback(), and run().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GNUNET_REVOCATION_pow_round()

enum GNUNET_GenericReturnValue GNUNET_REVOCATION_pow_round ( struct GNUNET_REVOCATION_PowCalculationHandle pc)

Calculate a single round in the key revocation PoW.

Parameters
pchandle to the PoW, initially called with NULL.
Returns
GNUNET_YES if the pow is acceptable, GNUNET_NO if not

Calculate a single round in the key revocation PoW.

Parameters
pchandle to the PoW, initially called with NULL.
epochsnumber of epochs for which the revocation must be valid.
powcurrent pow value to try
difficultycurrent base difficulty to achieve
Returns
GNUNET_YES if the pow is acceptable, GNUNET_NO if not

Do not try duplicates

Definition at line 683 of file revocation_api.c.

701 {
702  char buf[sizeof(struct GNUNET_IDENTITY_PublicKey)
703  + sizeof (uint64_t)
704  + sizeof (uint64_t)] GNUNET_ALIGN;
705  struct GNUNET_HashCode result;
706  const struct GNUNET_IDENTITY_PublicKey *pk;
707  unsigned int zeros;
708  int ret;
709  uint64_t pow_nbo;
710  ssize_t ksize;
711 
712  pc->current_pow++;
713  pk = (const struct GNUNET_IDENTITY_PublicKey *) &(pc->pow[1]);
714 
718  for (unsigned int i = 0; i < POW_COUNT; i++)
719  if (pc->current_pow == pc->best[i].pow)
720  return GNUNET_NO;
721  pow_nbo = GNUNET_htonll (pc->current_pow);
722  GNUNET_memcpy (buf, &pow_nbo, sizeof(uint64_t));
723  GNUNET_memcpy (&buf[sizeof(uint64_t)],
724  &pc->pow->timestamp,
725  sizeof (uint64_t));
727  GNUNET_assert (0 < ksize);
728  GNUNET_memcpy (&buf[sizeof(uint64_t) * 2],
729  pk,
730  ksize);
732  buf,
733  sizeof(buf),
734  &result);
735  zeros = count_leading_zeroes (&result);
736  for (unsigned int i = 0; i < POW_COUNT; i++)
737  {
738  if (pc->best[i].bits < zeros)
739  {
740  pc->best[i].bits = zeros;
741  pc->best[i].pow = pc->current_pow;
742  pc->pow->pow[i] = pow_nbo;
744  "New best score %u with %" PRIu64 " (#%u)\n",
745  zeros, pc->current_pow, i);
746 
747  break;
748  }
749  }
750  ret = calculate_score (pc) >= pc->difficulty + pc->epochs ? GNUNET_YES :
751  GNUNET_NO;
752  if (GNUNET_YES == ret)
753  {
754  /* Sort POWs) */
755  qsort (pc->pow->pow, POW_COUNT, sizeof (uint64_t), &cmp_pow_value);
756  }
757  return ret;
758 }
static int ret
Return value of the commandline.
Definition: gnunet-abd.c:81
uint64_t GNUNET_htonll(uint64_t n)
Convert unsigned 64-bit integer to network byte order.
Definition: common_endian.c:36
static unsigned int calculate_score(const struct GNUNET_REVOCATION_PowCalculationHandle *ph)
Calculate the average zeros in the pows.
static int cmp_pow_value(const void *a, const void *b)
Comparison function for quicksort.

Referenced by calculate_pow(), and run().

Here is the caller graph for this function:

◆ GNUNET_REVOCATION_pow_stop()

void GNUNET_REVOCATION_pow_stop ( struct GNUNET_REVOCATION_PowCalculationHandle pc)

Stop a PoW calculation.

Parameters
pcthe calculation to clean up
Returns
GNUNET_YES if pow valid, GNUNET_NO if pow was set but is not valid

Definition at line 769 of file revocation_api.c.

770 {
771  GNUNET_free (pc);
772 }

References GNUNET_free, and pc.

Referenced by calculate_pow_shutdown().

Here is the caller graph for this function:

◆ GNUNET_REVOCATION_proof_get_size()

size_t GNUNET_REVOCATION_proof_get_size ( const struct GNUNET_REVOCATION_PowP pow)

Definition at line 776 of file revocation_api.c.

777 {
778  size_t size;
779  size_t ksize;
780  const struct GNUNET_IDENTITY_PublicKey *pk;
781  const struct GNUNET_IDENTITY_Signature *sig;
782 
783  size = sizeof (struct GNUNET_REVOCATION_PowP);
784  pk = (const struct GNUNET_IDENTITY_PublicKey *) &pow[1];
786  size += ksize;
787  sig = (struct GNUNET_IDENTITY_Signature *) ((char*) &pow[1] + ksize);
789  return size;
790 }
ssize_t GNUNET_IDENTITY_signature_get_length(const struct GNUNET_IDENTITY_Signature *sig)
Get the compacted length of a GNUNET_IDENTITY_Signature.
static unsigned int size
Size of the "table".
Definition: peer.c:67
An identity signature as per LSD0001.

References GNUNET_IDENTITY_key_get_length(), GNUNET_IDENTITY_signature_get_length(), pk, and size.

Referenced by calculate_pow(), GNUNET_REVOCATION_revoke(), run(), and sync_pow().

Here is the call graph for this function:
Here is the caller graph for this function: