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 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_CRYPTO_EcdsaPublicKey *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_CRYPTO_EcdsaPrivateKey *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...
 

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 51 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 57 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 137 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_CRYPTO_EcdsaPublicKey key,
GNUNET_REVOCATION_Callback  func,
void *  func_cls 
)

Check if a key was revoked.

Parameters
cfgthe configuration to use
keykey to check for revocation
funcfuntion 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 160 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().

164 {
165  struct GNUNET_REVOCATION_Query *q
168  GNUNET_MQ_hd_fixed_size (revocation_query_response,
170  struct QueryResponseMessage,
171  q),
173  };
174  struct QueryMessage *qm;
175  struct GNUNET_MQ_Envelope *env;
176 
177  q->mq = GNUNET_CLIENT_connect (cfg,
178  "revocation",
179  handlers,
181  q);
182  if (NULL == q->mq)
183  {
184  GNUNET_free (q);
185  return NULL;
186  }
187  q->func = func;
188  q->func_cls = func_cls;
189  env = GNUNET_MQ_msg (qm,
191  qm->reserved = htonl (0);
192  qm->key = *key;
193  GNUNET_MQ_send (q->mq,
194  env);
195  return q;
196 }
#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.
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.
struct GNUNET_CRYPTO_EcdsaPublicKey key
Key to check.
Definition: revocation.h:52
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 205 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().

206 {
207  if (NULL != q->mq)
208  {
209  GNUNET_MQ_destroy (q->mq);
210  q->mq = NULL;
211  }
212  GNUNET_free (q);
213 }
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:833
#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)
funcfuntion 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 299 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, GNUNET_MQ_send(), GNUNET_new, GNUNET_OK, GNUNET_REVOCATION_check_pow(), GNUNET_YES, h, matching_bits, GNUNET_REVOCATION_Handle::mq, RevokeMessage::proof_of_work, RevokeMessage::reserved, and revocation_mq_error_handler().

Referenced by perform_revocation().

303 {
307  GNUNET_MQ_hd_fixed_size (revocation_response,
310  h),
312  };
313  unsigned long long matching_bits;
315  struct RevokeMessage *rm;
316  struct GNUNET_MQ_Envelope *env;
317 
318  if ((GNUNET_OK !=
320  "REVOCATION",
321  "WORKBITS",
322  &matching_bits)))
323  {
324  GNUNET_break (0);
325  GNUNET_free (h);
326  return NULL;
327  }
328  if ((GNUNET_OK !=
330  "REVOCATION",
331  "EPOCH_DURATION",
332  &epoch_duration)))
333  {
334  GNUNET_break (0);
335  GNUNET_free (h);
336  return NULL;
337  }
339  (unsigned int) matching_bits,
341  {
342  GNUNET_break (0);
343  GNUNET_free (h);
344  return NULL;
345  }
346 
347 
348  h->mq = GNUNET_CLIENT_connect (cfg,
349  "revocation",
350  handlers,
352  h);
353  if (NULL == h->mq)
354  {
355  GNUNET_free (h);
356  return NULL;
357  }
358  h->func = func;
359  h->func_cls = func_cls;
360  env = GNUNET_MQ_msg (rm,
362  rm->reserved = htonl (0);
363  rm->proof_of_work = *pow;
364  GNUNET_MQ_send (h->mq,
365  env);
366  return h;
367 }
struct GNUNET_REVOCATION_PowP proof_of_work
Number that causes a hash collision with the public_key.
Definition: revocation.h:95
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_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.
#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.
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
Key revocation response.
Definition: revocation.h:102
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.
uint32_t reserved
For alignment.
Definition: revocation.h:90
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 376 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().

377 {
378  if (NULL != h->mq)
379  {
380  GNUNET_MQ_destroy (h->mq);
381  h->mq = NULL;
382  }
383  GNUNET_free (h);
384 }
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:833
#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 430 of file revocation_api.c.

References buf, count_leading_zeroes(), epochs, GNUNET_CRYPTO_ecdsa_verify_(), GNUNET_CRYPTO_pow_hash(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_ERROR_TYPE_ERROR, GNUNET_log, GNUNET_memcpy, GNUNET_NO, GNUNET_ntohll(), GNUNET_OK, GNUNET_SIGNATURE_PURPOSE_REVOCATION, GNUNET_TIME_absolute_add(), GNUNET_TIME_absolute_get_remaining(), GNUNET_TIME_absolute_ntoh(), GNUNET_TIME_relative_divide(), GNUNET_TIME_relative_multiply(), GNUNET_YES, GNUNET_REVOCATION_PowP::key, GNUNET_REVOCATION_SignaturePurposePS::key, GNUNET_REVOCATION_PowP::pow, POW_COUNT, GNUNET_REVOCATION_SignaturePurposePS::purpose, GNUNET_CRYPTO_EccSignaturePurpose::purpose, GNUNET_TIME_Relative::rel_value_us, GNUNET_REVOCATION_PowP::signature, GNUNET_CRYPTO_EccSignaturePurpose::size, GNUNET_REVOCATION_SignaturePurposePS::timestamp, and GNUNET_REVOCATION_PowP::timestamp.

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

433 {
434  char buf[sizeof(struct GNUNET_CRYPTO_EcdsaPublicKey)
435  + sizeof (struct GNUNET_TIME_AbsoluteNBO)
436  + sizeof (uint64_t)] GNUNET_ALIGN;
438  struct GNUNET_HashCode result;
439  struct GNUNET_TIME_Absolute ts;
440  struct GNUNET_TIME_Absolute exp;
441  struct GNUNET_TIME_Relative ttl;
442  struct GNUNET_TIME_Relative buffer;
443  unsigned int score = 0;
444  unsigned int tmp_score = 0;
445  unsigned int epochs;
446  uint64_t pow_val;
447 
451  spurp.key = pow->key;
452  spurp.timestamp = pow->timestamp;
453  spurp.purpose.purpose = htonl (GNUNET_SIGNATURE_PURPOSE_REVOCATION);
454  spurp.purpose.size = htonl (sizeof(struct GNUNET_CRYPTO_EccSignaturePurpose)
455  + sizeof(struct GNUNET_CRYPTO_EcdsaPublicKey)
456  + sizeof (struct GNUNET_TIME_AbsoluteNBO));
457  if (GNUNET_OK !=
459  &spurp.purpose,
460  &pow->signature,
461  &pow->key))
462  {
464  "Proof of work signature invalid!\n");
465  return GNUNET_NO;
466  }
467 
471  for (unsigned int i = 0; i < POW_COUNT-1; i++)
472  {
473  if (GNUNET_ntohll (pow->pow[i]) >= GNUNET_ntohll (pow->pow[i+1]))
474  return GNUNET_NO;
475  }
476  GNUNET_memcpy (&buf[sizeof(uint64_t)],
477  &pow->timestamp,
478  sizeof (uint64_t));
479  GNUNET_memcpy (&buf[sizeof(uint64_t) * 2],
480  &pow->key,
481  sizeof(struct GNUNET_CRYPTO_EcdsaPublicKey));
482  for (unsigned int i = 0; i < POW_COUNT; i++)
483  {
484  pow_val = GNUNET_ntohll (pow->pow[i]);
485  GNUNET_memcpy (buf, &pow->pow[i], sizeof(uint64_t));
486  GNUNET_CRYPTO_pow_hash ("GnsRevocationPow",
487  buf,
488  sizeof(buf),
489  &result);
490  tmp_score = count_leading_zeroes (&result);
492  "Score %u with %" PRIu64 " (#%u)\n",
493  tmp_score, pow_val, i);
494 
495  score += tmp_score;
496 
497  }
498  score = score / POW_COUNT;
499  if (score < difficulty)
500  return GNUNET_NO;
501  epochs = score - difficulty;
502 
507  ttl = GNUNET_TIME_relative_multiply (epoch_duration,
508  epochs);
512  buffer = GNUNET_TIME_relative_divide (epoch_duration,
513  10);
514  exp = GNUNET_TIME_absolute_add (ts, ttl);
515  exp = GNUNET_TIME_absolute_add (exp,
516  buffer);
517 
519  return GNUNET_NO; /* Not yet valid. */
520  /* Revert to actual start time */
521  ts = GNUNET_TIME_absolute_add (ts,
522  buffer);
523 
524  if (0 == GNUNET_TIME_absolute_get_remaining (exp).rel_value_us)
525  return GNUNET_NO; /* expired */
526  return GNUNET_YES;
527 }
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
uint64_t rel_value_us
The actual value.
struct GNUNET_CRYPTO_EcdsaPublicKey key
The revoked public key.
#define POW_COUNT
The proof-of-work narrowing factor.
#define GNUNET_memcpy(dst, src, n)
Call memcpy() but check for n being 0 first.
The signature object we use for the PoW.
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.
header of what an ECC signature signs this must be followed by "size - 8" bytes of the actual signed ...
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.
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:41
uint64_t pow[32]
The PoWs.
struct GNUNET_CRYPTO_EcdsaSignature signature
The signature.
#define GNUNET_SIGNATURE_PURPOSE_REVOCATION
Signature for confirming a key revocation.
struct GNUNET_TIME_AbsoluteNBO timestamp
The timestamp of the revocation.
int GNUNET_CRYPTO_ecdsa_verify_(uint32_t purpose, const struct GNUNET_CRYPTO_EccSignaturePurpose *validate, const struct GNUNET_CRYPTO_EcdsaSignature *sig, const struct GNUNET_CRYPTO_EcdsaPublicKey *pub)
Verify ECDSA signature.
Definition: crypto_ecc.c:745
#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...
Public ECC key (always for Curve25519) encoded in a format suitable for network transmission and ECDS...
#define GNUNET_log(kind,...)
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
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_CRYPTO_EcdsaPrivateKey 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)

Predate the validity period to prevent rejections due to unsynchronized clocks

Definition at line 537 of file revocation_api.c.

References GNUNET_assert, GNUNET_CRYPTO_ecdsa_key_get_public(), GNUNET_CRYPTO_ecdsa_sign_(), GNUNET_OK, GNUNET_SIGNATURE_PURPOSE_REVOCATION, GNUNET_TIME_absolute_get(), GNUNET_TIME_absolute_hton(), GNUNET_TIME_absolute_subtract(), GNUNET_TIME_UNIT_WEEKS, GNUNET_REVOCATION_SignaturePurposePS::key, GNUNET_REVOCATION_PowP::key, GNUNET_REVOCATION_SignaturePurposePS::purpose, GNUNET_CRYPTO_EccSignaturePurpose::purpose, GNUNET_REVOCATION_PowP::signature, GNUNET_CRYPTO_EccSignaturePurpose::size, GNUNET_REVOCATION_SignaturePurposePS::timestamp, and GNUNET_REVOCATION_PowP::timestamp.

Referenced by ego_callback(), and run().

539 {
542 
549 
551  rp.timestamp = pow->timestamp;
552  rp.purpose.purpose = htonl (GNUNET_SIGNATURE_PURPOSE_REVOCATION);
553  rp.purpose.size = htonl (sizeof(struct GNUNET_CRYPTO_EccSignaturePurpose)
554  + sizeof(struct GNUNET_CRYPTO_EcdsaPublicKey)
555  + sizeof (struct GNUNET_TIME_AbsoluteNBO));
557  rp.key = pow->key;
560  &rp.purpose,
561  &pow->signature));
562 }
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_subtract(struct GNUNET_TIME_Absolute start, struct GNUNET_TIME_Relative duration)
Subtract a given relative duration from the given start time.
Definition: time.c:422
struct GNUNET_CRYPTO_EcdsaPublicKey key
The revoked public key.
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
The signature object we use for the PoW.
Time for absolute time used by GNUnet, in microseconds and in network byte order. ...
header of what an ECC signature signs this must be followed by "size - 8" bytes of the actual signed ...
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_get(void)
Get the current time.
Definition: time.c:118
struct GNUNET_CRYPTO_EcdsaSignature signature
The signature.
#define GNUNET_SIGNATURE_PURPOSE_REVOCATION
Signature for confirming a key revocation.
void GNUNET_CRYPTO_ecdsa_key_get_public(const struct GNUNET_CRYPTO_EcdsaPrivateKey *priv, struct GNUNET_CRYPTO_EcdsaPublicKey *pub)
Extract the public key for the given private key.
Definition: crypto_ecc.c:176
struct GNUNET_TIME_AbsoluteNBO timestamp
The timestamp of the revocation.
int GNUNET_CRYPTO_ecdsa_sign_(const struct GNUNET_CRYPTO_EcdsaPrivateKey *priv, const struct GNUNET_CRYPTO_EccSignaturePurpose *purpose, struct GNUNET_CRYPTO_EcdsaSignature *sig)
ECDSA Sign a given block.
Definition: crypto_ecc.c:645
#define GNUNET_TIME_UNIT_WEEKS
One week.
Public ECC key (always for Curve25519) encoded in a format suitable for network transmission and ECDS...
static char * rp
Relying party.
Time for absolute times used by GNUnet, in microseconds.
struct GNUNET_TIME_AbsoluteNBO GNUNET_TIME_absolute_hton(struct GNUNET_TIME_Absolute a)
Convert absolute time to network byte order.
Definition: time.c:657
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 575 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().

578 {
580  struct GNUNET_TIME_Relative ttl;
581 
582 
584  pc->pow = pow;
586  epochs);
587  pc->pow->ttl = GNUNET_TIME_relative_hton (ttl);
589  UINT64_MAX);
590  pc->difficulty = difficulty;
591  pc->epochs = epochs;
592  return pc;
593 }
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 619 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_log, GNUNET_memcpy, GNUNET_NO, GNUNET_YES, GNUNET_REVOCATION_PowP::key, BestPow::pow, GNUNET_REVOCATION_PowP::pow, GNUNET_REVOCATION_PowCalculationHandle::pow, POW_COUNT, ret, and GNUNET_REVOCATION_PowP::timestamp.

Referenced by calculate_pow(), and run().

620 {
621  char buf[sizeof(struct GNUNET_CRYPTO_EcdsaPublicKey)
622  + sizeof (uint64_t)
623  + sizeof (uint64_t)] GNUNET_ALIGN;
624  struct GNUNET_HashCode result;
625  unsigned int zeros;
626  int ret;
627  uint64_t pow_nbo;
628 
629  pc->current_pow++;
630 
634  for (unsigned int i = 0; i < POW_COUNT; i++)
635  if (pc->current_pow == pc->best[i].pow)
636  return GNUNET_NO;
637  pow_nbo = GNUNET_htonll (pc->current_pow);
638  GNUNET_memcpy (buf, &pow_nbo, sizeof(uint64_t));
639  GNUNET_memcpy (&buf[sizeof(uint64_t)],
640  &pc->pow->timestamp,
641  sizeof (uint64_t));
642  GNUNET_memcpy (&buf[sizeof(uint64_t) * 2],
643  &pc->pow->key,
644  sizeof(struct GNUNET_CRYPTO_EcdsaPublicKey));
645  GNUNET_CRYPTO_pow_hash ("GnsRevocationPow",
646  buf,
647  sizeof(buf),
648  &result);
649  zeros = count_leading_zeroes (&result);
650  for (unsigned int i = 0; i < POW_COUNT; i++)
651  {
652  if (pc->best[i].bits < zeros)
653  {
654  pc->best[i].bits = zeros;
655  pc->best[i].pow = pc->current_pow;
656  pc->pow->pow[i] = pow_nbo;
658  "New best score %u with %" PRIu64 " (#%u)\n",
659  zeros, pc->current_pow, i);
660 
661  break;
662  }
663  }
664  ret = calculate_score (pc) >= pc->difficulty + pc->epochs ? GNUNET_YES :
665  GNUNET_NO;
666  if (GNUNET_YES == ret)
667  {
668  /* Sort POWs) */
669  qsort (pc->pow->pow, POW_COUNT, sizeof (uint64_t), &cmp_pow_value);
670  }
671  return ret;
672 }
static unsigned int calculate_score(const struct GNUNET_REVOCATION_PowCalculationHandle *ph)
Calculate the average zeros in the pows.
struct GNUNET_CRYPTO_EcdsaPublicKey key
The revoked public key.
uint64_t current_pow
The current nonce to try.
#define POW_COUNT
The proof-of-work narrowing factor.
#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.
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:41
uint64_t pow[32]
The PoWs.
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.
#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...
Public ECC key (always for Curve25519) encoded in a format suitable for network transmission and ECDS...
#define GNUNET_log(kind,...)
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 683 of file revocation_api.c.

References GNUNET_free.

Referenced by calculate_pow_shutdown().

684 {
685  GNUNET_free (pc);
686 }
#define GNUNET_free(ptr)
Wrapper around free.
Here is the caller graph for this function: