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
Struct for a proof of work as part of the revocation.
An identity key as per LSD0001.

Maximum length of a revocation.

Definition at line 58 of file gnunet_revocation_service.h.

Referenced by ego_callback(), and run().

◆ 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.

Referenced by calculate_score(), GNUNET_REVOCATION_check_pow(), and GNUNET_REVOCATION_pow_round().

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.

References 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, key, QueryMessage::key, GNUNET_REVOCATION_Query::mq, q, query_mq_error_handler(), and QueryMessage::reserved.

Referenced by recursive_gns_resolution_revocation(), and run().

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 
179  q->mq = GNUNET_CLIENT_connect (cfg,
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 }
#define GNUNET_MESSAGE_TYPE_REVOCATION_QUERY
Client to service: was this key revoked?
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:1063
struct GNUNET_MQ_Handle * mq
Message queue to the service.
#define GNUNET_MQ_hd_fixed_size(name, code, str, ctx)
#define GNUNET_MQ_msg(mvar, type)
Allocate a GNUNET_MQ_Envelope.
Definition: gnunet_mq_lib.h:67
#define GNUNET_new(type)
Allocate a struct or union of the given type.
struct GNUNET_IDENTITY_PublicKey key
Key to check.
Definition: revocation.h:52
Query key revocation status.
Definition: revocation.h:37
#define GNUNET_MESSAGE_TYPE_REVOCATION_QUERY_RESPONSE
Service to client: answer if key was revoked!
static struct GNUNET_CADET_MessageHandler handlers[]
Handlers, for diverse services.
Key revocation response.
Definition: revocation.h:59
void * func_cls
Closure for func.
Message handler for a specific message type.
static struct GNUNET_REVOCATION_Query * q
Handle for revocation query.
struct GNUNET_HashCode key
The key used in the DHT.
uint32_t reserved
For alignment.
Definition: revocation.h:47
struct GNUNET_MQ_Envelope * env
Definition: 005.c:1
Handle for the key revocation query.
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...
GNUNET_REVOCATION_Callback func
Function to call with the result.
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_free(ptr)
Wrapper around free.
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.

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

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

208 {
209  if (NULL != q->mq)
210  {
211  GNUNET_MQ_destroy (q->mq);
212  q->mq = NULL;
213  }
214  GNUNET_free (q);
215 }
struct GNUNET_MQ_Handle * mq
Message queue to the service.
void GNUNET_MQ_destroy(struct GNUNET_MQ_Handle *mq)
Destroy the message queue.
Definition: mq.c:837
#define GNUNET_free(ptr)
Wrapper around free.
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.

References env, GNUNET_REVOCATION_Query::func, GNUNET_REVOCATION_Handle::func, GNUNET_REVOCATION_Query::func_cls, GNUNET_REVOCATION_Handle::func_cls, 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, matching_bits, GNUNET_REVOCATION_Handle::mq, RevokeMessage::pow_size, and revocation_mq_error_handler().

Referenced by perform_revocation().

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 
350  h->mq = GNUNET_CLIENT_connect (cfg,
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 }
int 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.
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_MQ_Handle * mq
Message queue to the service.
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:1063
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...
#define GNUNET_MQ_hd_fixed_size(name, code, str, ctx)
#define GNUNET_new(type)
Allocate a struct or union of the given type.
uint32_t pow_size
Length of PoW with signature.
Definition: revocation.h:90
#define GNUNET_MESSAGE_TYPE_REVOCATION_REVOKE
Client to service OR peer-to-peer: revoke this key!
#define GNUNET_break(cond)
Use this for internal assertion violations that are not fatal (can be handled) but should not occur...
static struct GNUNET_ARM_Handle * h
Connection with ARM.
Definition: gnunet-arm.c:99
static struct GNUNET_TIME_Relative epoch_duration
Epoch length.
#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
void * func_cls
Closure for func.
Revoke key.
Definition: revocation.h:80
static struct GNUNET_CADET_MessageHandler handlers[]
Handlers, for diverse services.
#define GNUNET_MESSAGE_TYPE_REVOCATION_REVOKE_RESPONSE
Service to client: revocation confirmed.
Message handler for a specific message type.
struct GNUNET_MQ_Envelope * env
Definition: 005.c:1
size_t GNUNET_REVOCATION_proof_get_size(const struct GNUNET_REVOCATION_PowP *pow)
Key revocation response.
Definition: revocation.h:99
Handle for the key revocation operation.
GNUNET_REVOCATION_Callback func
Function to call once we are done.
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
static unsigned long long matching_bits
Number of matching bits required for revocation.
#define GNUNET_MQ_handler_end()
End-marker for the handlers array.
#define GNUNET_free(ptr)
Wrapper around free.
Time for relative time used by GNUnet, in microseconds.
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.
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.

References GNUNET_free, GNUNET_MQ_destroy(), and GNUNET_REVOCATION_Handle::mq.

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

381 {
382  if (NULL != h->mq)
383  {
384  GNUNET_MQ_destroy (h->mq);
385  h->mq = NULL;
386  }
387  GNUNET_free (h);
388 }
struct GNUNET_MQ_Handle * mq
Message queue to the service.
void GNUNET_MQ_destroy(struct GNUNET_MQ_Handle *mq)
Destroy the message queue.
Definition: mq.c:837
#define GNUNET_free(ptr)
Wrapper around free.
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 479 of file revocation_api.c.

References buf, check_signature(), count_leading_zeroes(), epochs, GNUNET_CRYPTO_pow_hash(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_ERROR_TYPE_ERROR, GNUNET_IDENTITY_key_get_length(), GNUNET_log, GNUNET_memcpy, GNUNET_NO, GNUNET_ntohll(), GNUNET_OK, GNUNET_SYSERR, GNUNET_TIME_absolute_add(), GNUNET_TIME_absolute_get_remaining(), GNUNET_TIME_absolute_ntoh(), GNUNET_TIME_relative_divide(), GNUNET_TIME_relative_multiply(), GNUNET_YES, pk, GNUNET_REVOCATION_PowP::pow, POW_COUNT, and GNUNET_REVOCATION_PowP::timestamp.

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

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  const struct GNUNET_IDENTITY_PublicKey *pk;
496 
497  pk = (const struct GNUNET_IDENTITY_PublicKey *) &pow[1];
498 
502  if (GNUNET_OK != check_signature (pow))
503  {
505  "Proof of work signature invalid!\n");
506  return GNUNET_SYSERR;
507  }
508 
512  for (unsigned int i = 0; i < POW_COUNT - 1; i++)
513  {
514  if (GNUNET_ntohll (pow->pow[i]) >= GNUNET_ntohll (pow->pow[i + 1]))
515  return GNUNET_NO;
516  }
517  GNUNET_memcpy (&buf[sizeof(uint64_t)],
518  &pow->timestamp,
519  sizeof (uint64_t));
520  GNUNET_memcpy (&buf[sizeof(uint64_t) * 2],
521  pk,
523  for (unsigned int i = 0; i < POW_COUNT; i++)
524  {
525  pow_val = GNUNET_ntohll (pow->pow[i]);
526  GNUNET_memcpy (buf, &pow->pow[i], sizeof(uint64_t));
528  buf,
529  sizeof(buf),
530  &result);
531  tmp_score = count_leading_zeroes (&result);
533  "Score %u with %" PRIu64 " (#%u)\n",
534  tmp_score, pow_val, i);
535 
536  score += tmp_score;
537 
538  }
539  score = score / POW_COUNT;
540  if (score < difficulty)
541  return GNUNET_NO;
542  epochs = score - difficulty;
543 
548  ttl = GNUNET_TIME_relative_multiply (epoch_duration,
549  epochs);
553  buffer = GNUNET_TIME_relative_divide (epoch_duration,
554  10);
555  exp = GNUNET_TIME_absolute_add (ts, ttl);
556  exp = GNUNET_TIME_absolute_add (exp,
557  buffer);
558 
559  if (0 != GNUNET_TIME_absolute_get_remaining (ts).rel_value_us)
560  return GNUNET_NO; /* Not yet valid. */
561  /* Revert to actual start time */
562  ts = GNUNET_TIME_absolute_add (ts,
563  buffer);
564 
565  if (0 == GNUNET_TIME_absolute_get_remaining (exp).rel_value_us)
566  return GNUNET_NO; /* expired */
567  return GNUNET_YES;
568 }
static unsigned int epochs
-e option.
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_ntoh(struct GNUNET_TIME_AbsoluteNBO a)
Convert absolute time from network byte order.
Definition: time.c:673
#define POW_COUNT
The proof-of-work narrowing factor.
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
#define GNUNET_memcpy(dst, src, n)
Call memcpy() but check for n being 0 first.
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:395
Time for absolute time used by GNUnet, in microseconds and in network byte order. ...
static unsigned int count_leading_zeroes(const struct GNUNET_HashCode *hash)
Count the leading zeroes in hash.
static char buf[2048]
static int result
Global testing status.
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:442
A 512-bit hashcode.
uint64_t pow[32]
The PoWs.
void GNUNET_CRYPTO_pow_hash(const struct GNUNET_CRYPTO_PowSalt *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:41
struct GNUNET_TIME_AbsoluteNBO timestamp
The timestamp of the revocation.
An identity key as per LSD0001.
#define GNUNET_ALIGN
gcc-ism to force alignment; we use this to align char-arrays that may then be cast to &#39;struct&#39;s...
struct GNUNET_IDENTITY_PrivateKey pk
Private key from command line option, or NULL.
#define GNUNET_log(kind,...)
static struct GNUNET_CRYPTO_PowSalt salt
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:331
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.
uint64_t GNUNET_ntohll(uint64_t n)
Convert unsigned 64-bit integer to host byte order.
Definition: common_endian.c:53
enum GNUNET_GenericReturnValue check_signature(const struct GNUNET_REVOCATION_PowP *pow)
Time for relative time used by GNUnet, in microseconds.
Here is the call graph for this function:
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 630 of file revocation_api.c.

References GNUNET_assert, GNUNET_OK, and sign_pow().

Referenced by ego_callback(), and run().

632 {
633  GNUNET_assert (GNUNET_OK == sign_pow (key, pow));
634 }
#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)
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 647 of file revocation_api.c.

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().

650 {
652  struct GNUNET_TIME_Relative ttl;
653 
654 
656  pc->pow = pow;
658  epochs);
659  pc->pow->ttl = GNUNET_TIME_relative_hton (ttl);
661  UINT64_MAX);
662  pc->difficulty = difficulty;
663  pc->epochs = epochs;
664  return pc;
665 }
static unsigned int epochs
-e option.
uint64_t GNUNET_CRYPTO_random_u64(enum GNUNET_CRYPTO_Quality mode, uint64_t max)
Random on unsigned 64-bit values.
#define GNUNET_new(type)
Allocate a struct or union of the given type.
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:442
struct GNUNET_TIME_RelativeNBO GNUNET_TIME_relative_hton(struct GNUNET_TIME_Relative a)
Convert relative time to network byte order.
Definition: time.c:625
static struct GNUNET_FS_PublishContext * pc
Handle to FS-publishing operation.
#define GNUNET_TIME_UNIT_YEARS
One year (365 days).
The handle to a PoW calculation.
No good quality of the operation is needed (i.e., random numbers can be pseudo-random).
Time for relative time used by GNUnet, in microseconds.
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 693 of file revocation_api.c.

References GNUNET_REVOCATION_PowCalculationHandle::best, BestPow::bits, buf, calculate_score(), cmp_pow_value(), count_leading_zeroes(), GNUNET_REVOCATION_PowCalculationHandle::current_pow, GNUNET_REVOCATION_PowCalculationHandle::difficulty, GNUNET_REVOCATION_PowCalculationHandle::epochs, GNUNET_CRYPTO_pow_hash(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_htonll(), GNUNET_IDENTITY_key_get_length(), GNUNET_log, GNUNET_memcpy, GNUNET_NO, GNUNET_YES, pk, BestPow::pow, GNUNET_REVOCATION_PowCalculationHandle::pow, GNUNET_REVOCATION_PowP::pow, POW_COUNT, ret, and GNUNET_REVOCATION_PowP::timestamp.

Referenced by calculate_pow(), and run().

694 {
695  char buf[sizeof(struct GNUNET_IDENTITY_PublicKey)
696  + sizeof (uint64_t)
697  + sizeof (uint64_t)] GNUNET_ALIGN;
698  struct GNUNET_HashCode result;
699  const struct GNUNET_IDENTITY_PublicKey *pk;
700  unsigned int zeros;
701  int ret;
702  uint64_t pow_nbo;
703 
704  pc->current_pow++;
705  pk = (const struct GNUNET_IDENTITY_PublicKey *) &(pc->pow[1]);
706 
710  for (unsigned int i = 0; i < POW_COUNT; i++)
711  if (pc->current_pow == pc->best[i].pow)
712  return GNUNET_NO;
713  pow_nbo = GNUNET_htonll (pc->current_pow);
714  GNUNET_memcpy (buf, &pow_nbo, sizeof(uint64_t));
715  GNUNET_memcpy (&buf[sizeof(uint64_t)],
716  &pc->pow->timestamp,
717  sizeof (uint64_t));
718  GNUNET_memcpy (&buf[sizeof(uint64_t) * 2],
719  pk,
722  buf,
723  sizeof(buf),
724  &result);
725  zeros = count_leading_zeroes (&result);
726  for (unsigned int i = 0; i < POW_COUNT; i++)
727  {
728  if (pc->best[i].bits < zeros)
729  {
730  pc->best[i].bits = zeros;
731  pc->best[i].pow = pc->current_pow;
732  pc->pow->pow[i] = pow_nbo;
734  "New best score %u with %" PRIu64 " (#%u)\n",
735  zeros, pc->current_pow, i);
736 
737  break;
738  }
739  }
740  ret = calculate_score (pc) >= pc->difficulty + pc->epochs ? GNUNET_YES :
741  GNUNET_NO;
742  if (GNUNET_YES == ret)
743  {
744  /* Sort POWs) */
745  qsort (pc->pow->pow, POW_COUNT, sizeof (uint64_t), &cmp_pow_value);
746  }
747  return ret;
748 }
static unsigned int calculate_score(const struct GNUNET_REVOCATION_PowCalculationHandle *ph)
Calculate the average zeros in the pows.
uint64_t current_pow
The current nonce to try.
#define POW_COUNT
The proof-of-work narrowing factor.
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
#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
struct BestPow best[POW_COUNT]
Current set of found PoWs.
uint64_t pow
PoW nonce.
static unsigned int count_leading_zeroes(const struct GNUNET_HashCode *hash)
Count the leading zeroes in hash.
static int cmp_pow_value(const void *a, const void *b)
Comparison function for quicksort.
unsigned int difficulty
The difficulty (leading zeros) to achieve.
static char buf[2048]
struct GNUNET_REVOCATION_PowP * pow
The final PoW result data structure.
static int result
Global testing status.
A 512-bit hashcode.
uint64_t pow[32]
The PoWs.
void GNUNET_CRYPTO_pow_hash(const struct GNUNET_CRYPTO_PowSalt *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:41
uint64_t GNUNET_htonll(uint64_t n)
Convert unsigned 64-bit integer to network byte order.
Definition: common_endian.c:36
unsigned int bits
Corresponding zero bits in hash.
struct GNUNET_TIME_AbsoluteNBO timestamp
The timestamp of the revocation.
An identity key as per LSD0001.
#define GNUNET_ALIGN
gcc-ism to force alignment; we use this to align char-arrays that may then be cast to &#39;struct&#39;s...
struct GNUNET_IDENTITY_PrivateKey pk
Private key from command line option, or NULL.
#define GNUNET_log(kind,...)
static struct GNUNET_CRYPTO_PowSalt salt
unsigned int epochs
Epochs how long the PoW should be valid.
Here is the call graph for this function:
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 759 of file revocation_api.c.

References GNUNET_free.

Referenced by calculate_pow_shutdown().

760 {
761  GNUNET_free (pc);
762 }
#define GNUNET_free(ptr)
Wrapper around free.
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 766 of file revocation_api.c.

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().

767 {
768  size_t size;
769  size_t ksize;
770  const struct GNUNET_IDENTITY_PublicKey *pk;
771  const struct GNUNET_IDENTITY_Signature *sig;
772 
773  size = sizeof (struct GNUNET_REVOCATION_PowP);
774  pk = (const struct GNUNET_IDENTITY_PublicKey *) &pow[1];
775  ksize = GNUNET_IDENTITY_key_get_length (pk);
776  size += ksize;
777  sig = (struct GNUNET_IDENTITY_Signature *) ((char*) &pow[1] + ksize);
779  return size;
780 }
Struct for a proof of work as part of the revocation.
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
An identity signature as per LSD0001.
static unsigned int size
Size of the "table".
Definition: peer.c:67
ssize_t GNUNET_IDENTITY_signature_get_length(const struct GNUNET_IDENTITY_Signature *sig)
Get the compacted length of a GNUNET_IDENTITY_Signature.
An identity key as per LSD0001.
struct GNUNET_IDENTITY_PrivateKey pk
Private key from command line option, or NULL.
Here is the call graph for this function:
Here is the caller graph for this function: