GNUnet  0.10.x
gnunet-service-scalarproduct-ecc_bob.c
Go to the documentation of this file.
1 /*
2  This file is part of GNUnet.
3  Copyright (C) 2013-2017 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 <limits.h>
28 #include <gcrypt.h>
29 #include "gnunet_util_lib.h"
30 #include "gnunet_core_service.h"
31 #include "gnunet_cadet_service.h"
32 #include "gnunet_applications.h"
33 #include "gnunet_protocols.h"
35 #include "gnunet_set_service.h"
36 #include "scalarproduct.h"
38 
39 #define LOG(kind, ...) GNUNET_log_from(kind, "scalarproduct-bob", __VA_ARGS__)
40 
41 
45 struct MpiElement {
51  const struct GNUNET_HashCode *key;
52 
56  gcry_mpi_t value;
57 };
58 
59 
69 
74 
79 
85 
91 
96 
101 
105  gcry_mpi_point_t prod_g_i_b_i;
106 
110  gcry_mpi_point_t prod_h_i_b_i;
111 
115  uint32_t total;
116 
122 
129 
135 
143 
148 
153 
158 
163 
168 };
169 
170 
174 static const struct GNUNET_CONFIGURATION_Handle *cfg;
175 
180 
185 
186 
194 static int
195 free_element_cb(void *cls,
196  const struct GNUNET_HashCode *key,
197  void *value)
198 {
199  struct GNUNET_SCALARPRODUCT_Element *element = value;
200 
201  GNUNET_free(element);
202  return GNUNET_OK;
203 }
204 
205 
211 static void
213 {
214  unsigned int i;
215 
216  if (GNUNET_YES == s->in_destroy)
217  return;
218  s->in_destroy = GNUNET_YES;
219  if (NULL != s->client)
220  {
221  struct GNUNET_SERVICE_Client *c = s->client;
222 
223  s->client = NULL;
225  }
226  if (NULL != s->intersected_elements)
227  {
230  NULL);
232  s->intersected_elements = NULL;
233  }
234  if (NULL != s->intersection_op)
235  {
237  s->intersection_op = NULL;
238  }
239  if (NULL != s->intersection_set)
240  {
242  s->intersection_set = NULL;
243  }
244  if (NULL != s->sorted_elements)
245  {
246  for (i = 0; i < s->used_element_count; i++)
247  gcry_mpi_release(s->sorted_elements[i].value);
249  s->sorted_elements = NULL;
250  }
251  if (NULL != s->prod_g_i_b_i)
252  {
253  gcry_mpi_point_release(s->prod_g_i_b_i);
254  s->prod_g_i_b_i = NULL;
255  }
256  if (NULL != s->prod_h_i_b_i)
257  {
258  gcry_mpi_point_release(s->prod_h_i_b_i);
259  s->prod_h_i_b_i = NULL;
260  }
261  if (NULL != s->port)
262  {
264  s->port = NULL;
265  }
266  if (NULL != s->channel)
267  {
269  s->channel = NULL;
270  }
271  GNUNET_free(s);
272 }
273 
274 
282 static void
284 {
285  struct ClientResponseMessage *msg;
286  struct GNUNET_MQ_Envelope *e;
287 
288  if (NULL == session->client_mq)
289  return; /* no client left to be notified */
291  "Sending session-end notification with status %d to client for session %s\n",
292  session->status,
293  GNUNET_h2s(&session->session_id));
294  e = GNUNET_MQ_msg(msg,
296  msg->range = 0;
297  msg->product_length = htonl(0);
298  msg->status = htonl(session->status);
299  GNUNET_MQ_send(session->client_mq,
300  e);
301 }
302 
303 
315 static void
317  const struct GNUNET_CADET_Channel *channel)
318 {
319  struct BobServiceSession *s = cls;
320 
322  "Peer disconnected, terminating session %s with peer %s\n",
323  GNUNET_h2s(&s->session_id),
324  GNUNET_i2s(&s->peer));
325  s->channel = NULL;
327  {
330  }
332 }
333 
334 
339 static void
341 {
342  struct BobServiceSession *session = cls;
343 
346 }
347 
348 
354 static void
356 {
358  struct GNUNET_MQ_Envelope *e;
359 
361  "Sending response to Alice\n");
362  e = GNUNET_MQ_msg(msg,
364  msg->contained_element_count = htonl(2);
365  if (NULL != s->prod_g_i_b_i)
367  s->prod_g_i_b_i,
368  &msg->prod_g_i_b_i);
369  if (NULL != s->prod_h_i_b_i)
371  s->prod_h_i_b_i,
372  &msg->prod_h_i_b_i);
375  s);
377  e);
378 }
379 
380 
390 static int
391 copy_element_cb(void *cls,
392  const struct GNUNET_HashCode *key,
393  void *value)
394 {
395  struct BobServiceSession *s = cls;
397  gcry_mpi_t mval;
398  int64_t val;
399 
400  mval = gcry_mpi_new(0);
401  val = (int64_t)GNUNET_ntohll(e->value);
402  if (0 > val)
403  gcry_mpi_sub_ui(mval, mval, -val);
404  else
405  gcry_mpi_add_ui(mval, mval, val);
408  s->used_element_count++;
409  return GNUNET_OK;
410 }
411 
412 
421 static int
422 element_cmp(const void *a,
423  const void *b)
424 {
425  const struct MpiElement *ma = a;
426  const struct MpiElement *mb = b;
427 
428  return GNUNET_CRYPTO_hash_cmp(ma->key,
429  mb->key);
430 }
431 
432 
442 static int
444  const struct EccAliceCryptodataMessage *msg)
445 {
446  struct BobServiceSession *s = cls;
447  uint32_t contained_elements;
448  size_t msg_length;
449  uint16_t msize;
450  unsigned int max;
451 
452  msize = ntohs(msg->header.size);
453  if (msize <= sizeof(struct EccAliceCryptodataMessage))
454  {
455  GNUNET_break_op(0);
456  return GNUNET_SYSERR;
457  }
458  contained_elements = ntohl(msg->contained_element_count);
459  /* Our intersection may still be ongoing, but this is nevertheless
460  an upper bound on the required array size */
462  msg_length = sizeof(struct EccAliceCryptodataMessage)
463  + contained_elements * sizeof(struct GNUNET_CRYPTO_EccPoint) * 2;
464  if ((msize != msg_length) ||
465  (0 == contained_elements) ||
466  (contained_elements > UINT16_MAX) ||
467  (max < contained_elements + s->cadet_received_element_count))
468  {
469  GNUNET_break_op(0);
470  return GNUNET_SYSERR;
471  }
472  return GNUNET_OK;
473 }
474 
475 
483 static void
485  const struct EccAliceCryptodataMessage *msg)
486 {
487  struct BobServiceSession *s = cls;
488  const struct GNUNET_CRYPTO_EccPoint *payload;
489  uint32_t contained_elements;
490  unsigned int max;
491  unsigned int i;
492  const struct MpiElement *b_i;
493  gcry_mpi_point_t tmp;
494  gcry_mpi_point_t g_i;
495  gcry_mpi_point_t h_i;
496  gcry_mpi_point_t g_i_b_i;
497  gcry_mpi_point_t h_i_b_i;
498 
499  contained_elements = ntohl(msg->contained_element_count);
501  /* sort our vector for the computation */
502  if (NULL == s->sorted_elements)
503  {
504  s->sorted_elements
506  struct MpiElement);
507  s->used_element_count = 0;
510  s);
511  qsort(s->sorted_elements,
513  sizeof(struct MpiElement),
514  &element_cmp);
515  }
516 
518  "Received %u crypto values from Alice\n",
519  (unsigned int)contained_elements);
520  payload = (const struct GNUNET_CRYPTO_EccPoint *)&msg[1];
521 
522  for (i = 0; i < contained_elements; i++)
523  {
526  &payload[i * 2]);
527  g_i_b_i = GNUNET_CRYPTO_ecc_pmul_mpi(edc,
528  g_i,
529  b_i->value);
530  gcry_mpi_point_release(g_i);
532  &payload[i * 2 + 1]);
533  h_i_b_i = GNUNET_CRYPTO_ecc_pmul_mpi(edc,
534  h_i,
535  b_i->value);
536  gcry_mpi_point_release(h_i);
537  if (0 == i + s->cadet_received_element_count)
538  {
539  /* first iteration, nothing to add */
540  s->prod_g_i_b_i = g_i_b_i;
541  s->prod_h_i_b_i = h_i_b_i;
542  }
543  else
544  {
545  /* further iterations, cummulate resulting value */
546  tmp = GNUNET_CRYPTO_ecc_add(edc,
547  s->prod_g_i_b_i,
548  g_i_b_i);
549  gcry_mpi_point_release(s->prod_g_i_b_i);
550  gcry_mpi_point_release(g_i_b_i);
551  s->prod_g_i_b_i = tmp;
552  tmp = GNUNET_CRYPTO_ecc_add(edc,
553  s->prod_h_i_b_i,
554  h_i_b_i);
555  gcry_mpi_point_release(s->prod_h_i_b_i);
556  gcry_mpi_point_release(h_i_b_i);
557  s->prod_h_i_b_i = tmp;
558  }
559  }
560  s->cadet_received_element_count += contained_elements;
561  if ((s->cadet_received_element_count == max) &&
562  (NULL == s->intersection_op))
563  {
564  /* intersection has finished also on our side, and
565  we got the full set, so we can proceed with the
566  CADET response(s) */
568  }
570 }
571 
572 
582 static void
584  const struct GNUNET_SET_Element *element,
585  uint64_t current_size,
587 {
588  struct BobServiceSession *s = cls;
589  struct GNUNET_SCALARPRODUCT_Element *se;
590 
591  switch (status)
592  {
594  /* this element has been removed from the set */
596  element->data);
597  GNUNET_assert(NULL != se);
599  "Removed element with key %s and value %lld\n",
600  GNUNET_h2s(&se->key),
601  (long long)GNUNET_ntohll(se->value));
604  element->data,
605  se));
606  GNUNET_free(se);
607  return;
608 
610  s->intersection_op = NULL;
611  GNUNET_break(NULL == s->intersection_set);
614  "Finished intersection, %d items remain\n",
618  {
619  /* CADET transmission from Alice is also already done,
620  start with our own reply */
622  }
623  return;
624 
626  /* unexpected for intersection */
627  GNUNET_break(0);
628  return;
629 
631  /* unhandled status code */
633  "Set intersection failed!\n");
634  s->intersection_op = NULL;
635  if (NULL != s->intersection_set)
636  {
638  s->intersection_set = NULL;
639  }
642  return;
643 
644  default:
645  GNUNET_break(0);
646  return;
647  }
648 }
649 
650 
657 static void
659 {
660  struct GNUNET_HashCode set_sid;
661 
663  sizeof(struct GNUNET_HashCode),
664  &set_sid);
666  "Got session with key %s and %u elements, starting intersection.\n",
667  GNUNET_h2s(&s->session_id),
668  (unsigned int)s->total);
669 
670  s->intersection_op
671  = GNUNET_SET_prepare(&s->peer,
672  &set_sid,
673  NULL,
675  (struct GNUNET_SET_Option[]) { { 0 } },
677  s);
678  if (GNUNET_OK !=
679  GNUNET_SET_commit(s->intersection_op,
680  s->intersection_set))
681  {
682  GNUNET_break(0);
685  return;
686  }
687  GNUNET_SET_destroy(s->intersection_set);
688  s->intersection_set = NULL;
689 }
690 
691 
698 static void
700  const struct EccServiceRequestMessage *msg)
701 {
702  struct BobServiceSession *s = cls;
703 
704  s->session_id = msg->session_id; // ??
706  {
708  "Alice ready, still waiting for Bob client data!\n");
709  return;
710  }
712  "Both ready, launching intersection!\n");
714 }
715 
716 
727 static void *
730  const struct GNUNET_PeerIdentity *initiator)
731 {
732  struct BobServiceSession *s = cls;
733 
735  "New incoming channel from peer %s.\n",
736  GNUNET_i2s(initiator));
738  s->port = NULL;
739  s->peer = *initiator;
740  s->channel = channel;
742  return s;
743 }
744 
745 
753 static int
756 {
757  struct BobServiceSession *s = cls;
758  uint32_t contained_count;
759  uint16_t msize;
760 
761  msize = ntohs(msg->header.size);
762  contained_count = ntohl(msg->element_count_contained);
763  if ((msize != (sizeof(struct ComputationBobCryptodataMultipartMessage) +
764  contained_count * sizeof(struct GNUNET_SCALARPRODUCT_Element))) ||
765  (0 == contained_count) ||
766  (UINT16_MAX < contained_count) ||
768  (s->total < s->client_received_element_count + contained_count))
769  {
770  GNUNET_break(0);
771  return GNUNET_SYSERR;
772  }
773  return GNUNET_OK;
774 }
775 
776 
784 static void
787 {
788  struct BobServiceSession *s = cls;
789  uint32_t contained_count;
790  const struct GNUNET_SCALARPRODUCT_Element *elements;
791  struct GNUNET_SET_Element set_elem;
792  struct GNUNET_SCALARPRODUCT_Element *elem;
793 
794  contained_count = ntohl(msg->element_count_contained);
795  elements = (const struct GNUNET_SCALARPRODUCT_Element *)&msg[1];
796  for (uint32_t i = 0; i < contained_count; i++)
797  {
799  GNUNET_memcpy(elem,
800  &elements[i],
801  sizeof(struct GNUNET_SCALARPRODUCT_Element));
802  if (GNUNET_SYSERR ==
804  &elem->key,
805  elem,
807  {
808  GNUNET_break(0);
809  GNUNET_free(elem);
810  continue;
811  }
812  set_elem.data = &elem->key;
813  set_elem.size = sizeof(elem->key);
814  set_elem.element_type = 0;
816  &set_elem,
817  NULL, NULL);
818  }
819  s->client_received_element_count += contained_count;
822  {
823  /* more to come */
825  "Request still partial, waiting for more client data!\n");
826  return;
827  }
828  if (NULL == s->channel)
829  {
830  /* no Alice waiting for this request, wait for Alice */
832  "Client ready, still waiting for Alice!\n");
833  return;
834  }
836  "Both ready, launching intersection!\n");
838 }
839 
840 
849 static int
851  const struct BobComputationMessage *msg)
852 {
853  struct BobServiceSession *s = cls;
854  uint32_t contained_count;
855  uint32_t total_count;
856  uint16_t msize;
857 
859  {
860  GNUNET_break(0);
861  return GNUNET_SYSERR;
862  }
863  msize = ntohs(msg->header.size);
864  total_count = ntohl(msg->element_count_total);
865  contained_count = ntohl(msg->element_count_contained);
866  if ((0 == total_count) ||
867  (0 == contained_count) ||
868  (UINT16_MAX < contained_count) ||
869  (msize != (sizeof(struct BobComputationMessage) +
870  contained_count * sizeof(struct GNUNET_SCALARPRODUCT_Element))))
871  {
872  GNUNET_break_op(0);
873  return GNUNET_SYSERR;
874  }
875  return GNUNET_OK;
876 }
877 
878 
887 static void
889  const struct BobComputationMessage *msg)
890 {
891  struct BobServiceSession *s = cls;
892  struct GNUNET_MQ_MessageHandler cadet_handlers[] = {
893  GNUNET_MQ_hd_fixed_size(alices_computation_request,
896  s),
897  GNUNET_MQ_hd_var_size(alices_cryptodata_message,
900  s),
902  };
903  uint32_t contained_count;
904  uint32_t total_count;
905  const struct GNUNET_SCALARPRODUCT_Element *elements;
906  struct GNUNET_SET_Element set_elem;
907  struct GNUNET_SCALARPRODUCT_Element *elem;
908 
909  total_count = ntohl(msg->element_count_total);
910  contained_count = ntohl(msg->element_count_contained);
911 
913  s->total = total_count;
914  s->client_received_element_count = contained_count;
915  s->session_id = msg->session_key;
916  elements = (const struct GNUNET_SCALARPRODUCT_Element *)&msg[1];
919  GNUNET_YES);
921  = GNUNET_SET_create(cfg,
923  for (uint32_t i = 0; i < contained_count; i++)
924  {
925  if (0 == GNUNET_ntohll(elements[i].value))
926  continue;
928  GNUNET_memcpy(elem,
929  &elements[i],
930  sizeof(struct GNUNET_SCALARPRODUCT_Element));
931  if (GNUNET_SYSERR ==
933  &elem->key,
934  elem,
936  {
937  GNUNET_break(0);
938  GNUNET_free(elem);
939  continue;
940  }
941  set_elem.data = &elem->key;
942  set_elem.size = sizeof(elem->key);
943  set_elem.element_type = 0;
945  &set_elem,
946  NULL, NULL);
947  s->used_element_count++;
948  }
951  "Received client request, opening port %s!\n",
952  GNUNET_h2s(&msg->session_key));
953  s->port = GNUNET_CADET_open_port(my_cadet,
954  &msg->session_key,
956  s,
957  NULL,
959  cadet_handlers);
960  if (NULL == s->port)
961  {
962  GNUNET_break(0);
964  return;
965  }
966 }
967 
968 
974 static void
975 shutdown_task(void *cls)
976 {
978  "Shutting down, initiating cleanup.\n");
979  // FIXME: we have to cut our connections to CADET first!
980  if (NULL != my_cadet)
981  {
982  GNUNET_CADET_disconnect(my_cadet);
983  my_cadet = NULL;
984  }
985  if (NULL != edc)
986  {
988  edc = NULL;
989  }
990 }
991 
992 
1003 static void *
1005  struct GNUNET_SERVICE_Client *client,
1006  struct GNUNET_MQ_Handle *mq)
1007 {
1008  struct BobServiceSession *s;
1009 
1010  s = GNUNET_new(struct BobServiceSession);
1011  s->client = client;
1012  s->client_mq = mq;
1013  return s;
1014 }
1015 
1016 
1027 static void
1029  struct GNUNET_SERVICE_Client *client,
1030  void *app_cls)
1031 {
1032  struct BobServiceSession *s = app_cls;
1033 
1035  "Client disconnected from us.\n");
1036  s->client = NULL;
1038 }
1039 
1040 
1048 static void
1049 run(void *cls,
1050  const struct GNUNET_CONFIGURATION_Handle *c,
1052 {
1053  cfg = c;
1054  /* We don't really do DLOG, so we can setup with very minimal resources */
1055  edc = GNUNET_CRYPTO_ecc_dlog_prepare(4 /* max value */,
1056  2 /* RAM */);
1057  my_cadet = GNUNET_CADET_connect(cfg);
1059  NULL);
1060  if (NULL == my_cadet)
1061  {
1063  _("Connect to CADET failed\n"));
1065  return;
1066  }
1067 }
1068 
1069 
1074  ("scalarproduct-bob",
1076  &run,
1079  NULL,
1080  GNUNET_MQ_hd_var_size(bob_client_message,
1082  struct BobComputationMessage,
1083  NULL),
1084  GNUNET_MQ_hd_var_size(bob_client_message_multipart,
1087  NULL),
1089 
1090 
1091 /* end of gnunet-service-scalarproduct-ecc_bob.c */
uint32_t contained_element_count
How many elements we appended to this message? In NBO.
struct GNUNET_CRYPTO_EccPoint prod_g_i_b_i
The product of the g_i^{b_i} values.
Message type passed from service client to finalize a session as requester or responder.
struct GNUNET_HashCode session_id
The transaction/session key used to identify a session.
int in_destroy
Are we already in destroy_service_session()?
void GNUNET_CADET_disconnect(struct GNUNET_CADET_Handle *handle)
Disconnect from the cadet service.
Definition: cadet_api.c:838
Vector of ECC-encrypted values sent by Alice to Bob (after set intersection).
static int check_bob_client_message_multipart(void *cls, const struct ComputationBobCryptodataMultipartMessage *msg)
We&#39;re receiving additional set data.
static void handle_bob_client_message(void *cls, const struct BobComputationMessage *msg)
Handler for Bob&#39;s a client request message.
static struct GNUNET_SERVICE_Handle * service
Handle to our service instance.
uint32_t client_received_element_count
Already transferred elements (received) for multipart messages from client.
Point on a curve (always for Curve25519) encoded in a format suitable for network transmission (ECDH)...
gcry_mpi_point_t GNUNET_CRYPTO_ecc_bin_to_point(struct GNUNET_CRYPTO_EccDlogContext *edc, const struct GNUNET_CRYPTO_EccPoint *bin)
Convert binary representation of a point to computational representation.
struct GNUNET_MessageHeader * msg
Definition: 005.c:2
static int free_element_cb(void *cls, const struct GNUNET_HashCode *key, void *value)
Callback used to free the elements in the map.
gcry_mpi_point_t prod_g_i_b_i
Product of the g_i^{b_i}.
unsigned int GNUNET_CONTAINER_multihashmap_size(const struct GNUNET_CONTAINER_MultiHashMap *map)
Get the number of key-value pairs in the map.
int GNUNET_SET_add_element(struct GNUNET_SET_Handle *set, const struct GNUNET_SET_Element *element, GNUNET_SET_Continuation cont, void *cont_cls)
Add an element to the given set.
Definition: set_api.c:682
static void handle_alices_cryptodata_message(void *cls, const struct EccAliceCryptodataMessage *msg)
Handle a multipart-chunk of a request from another service to calculate a scalarproduct with us...
Opaque handle to the service.
Definition: cadet_api.c:38
uint32_t used_element_count
How many elements actually are used for the scalar product.
Handle to a service.
Definition: service.c:114
scalarproduct service P2P messages
uint32_t element_count_total
how many elements the vector in payload contains
Definition: scalarproduct.h:94
struct GNUNET_MessageHeader header
GNUNET message header with type GNUNET_MESSAGE_TYPE_SCALARPRODUCT_CLIENT_TO_BOB.
Definition: scalarproduct.h:89
static void * client_connect_cb(void *cls, struct GNUNET_SERVICE_Client *client, struct GNUNET_MQ_Handle *mq)
A client connected.
const struct GNUNET_HashCode * key
Key used to identify matching pairs of values to multiply.
Operation is still active (never returned, used internally).
struct GNUNET_SCHEDULER_Task * GNUNET_SCHEDULER_add_shutdown(GNUNET_SCHEDULER_TaskCallback task, void *task_cls)
Schedule a new task to be run on shutdown, that is when a CTRL-C signal is received, or when GNUNET_SCHEDULER_shutdown() is being invoked.
Definition: scheduler.c:1284
struct GNUNET_HashCode key
Key used to identify matching pairs of values to multiply.
enum GNUNET_SCALARPRODUCT_ResponseStatus status
State of this session.
Element stored in a set.
struct GNUNET_SET_Handle * GNUNET_SET_create(const struct GNUNET_CONFIGURATION_Handle *cfg, enum GNUNET_SET_OperationType op)
Create an empty set, supporting the specified operation.
Definition: set_api.c:652
struct GNUNET_CADET_Port * port
Our open port.
#define GNUNET_MESSAGE_TYPE_SCALARPRODUCT_ECC_ALICE_CRYPTODATA
Alice -> Bob ECC crypto data.
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
struct GNUNET_MQ_Handle * client_mq
Client message queue.
int32_t range
Workaround for libgcrypt: -1 if negative, 0 if zero, else 1.
static void start_intersection(struct BobServiceSession *s)
We&#39;ve paired up a client session with an incoming CADET request.
static void cb_channel_destruction(void *cls, const struct GNUNET_CADET_Channel *channel)
Function called whenever a channel is destroyed.
static void * cb_channel_incoming(void *cls, struct GNUNET_CADET_Channel *channel, const struct GNUNET_PeerIdentity *initiator)
Function called for inbound channels on Bob&#39;s end.
static int check_bob_client_message(void *cls, const struct BobComputationMessage *msg)
Handler for Bob&#39;s a client request message.
static struct GNUNET_CRYPTO_EccDlogContext * edc
Context for DLOG operations on a curve.
#define GNUNET_memcpy(dst, src, n)
Call memcpy() but check for n being 0 first.
#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
struct GNUNET_SET_OperationHandle * intersection_op
Set of elements for which will conduction an intersection.
static struct Experiment * e
static struct GNUNET_HashCode session_id
Opaque handle to a channel.
Definition: cadet_api.c:79
const char * GNUNET_h2s(const struct GNUNET_HashCode *hc)
Convert a hash value to a string (for printing debug messages).
#define GNUNET_OK
Named constants for return values.
Definition: gnunet_common.h:75
#define GNUNET_new(type)
Allocate a struct or union of the given type.
struct GNUNET_SET_OperationHandle * GNUNET_SET_prepare(const struct GNUNET_PeerIdentity *other_peer, const struct GNUNET_HashCode *app_id, const struct GNUNET_MessageHeader *context_msg, enum GNUNET_SET_ResultMode result_mode, struct GNUNET_SET_Option options[], GNUNET_SET_ResultIterator result_cb, void *result_cls)
Prepare a set operation to be evaluated with another peer.
Definition: set_api.c:808
#define GNUNET_MESSAGE_TYPE_SCALARPRODUCT_CLIENT_TO_BOB
Client -> Bob.
struct MpiElement * sorted_elements
b(Bob)
struct GNUNET_CRYPTO_EccDlogContext * GNUNET_CRYPTO_ecc_dlog_prepare(unsigned int max, unsigned int mem)
Do pre-calculation for ECC discrete logarithm for small factors.
gcry_mpi_t value
a_i value, not disclosed to Bob.
uint16_t size
The length of the struct (in bytes, including the length field itself), in big-endian format...
A scalarproduct session which tracks an offer for a multiplication service by a local client...
void GNUNET_CRYPTO_ecc_point_to_bin(struct GNUNET_CRYPTO_EccDlogContext *edc, gcry_mpi_point_t point, struct GNUNET_CRYPTO_EccPoint *bin)
Convert point value to binary representation.
void GNUNET_SCHEDULER_shutdown(void)
Request the shutdown of a scheduler.
Definition: scheduler.c:517
Success, all elements have been sent (and received).
Internal representation of the hash map.
#define GNUNET_break(cond)
Use this for internal assertion violations that are not fatal (can be handled) but should not occur...
const void * data
Actual data of the element.
struct GNUNET_CADET_Handle * GNUNET_CADET_connect(const struct GNUNET_CONFIGURATION_Handle *cfg)
Connect to the MQ-based cadet service.
Definition: cadet_api.c:973
void * GNUNET_CONTAINER_multihashmap_get(const struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key)
Given a key find a value in the map matching the key.
#define _(String)
GNU gettext support macro.
Definition: platform.h:181
Handle to a client that is connected to a service.
Definition: service.c:246
static void cb_intersection_element_removed(void *cls, const struct GNUNET_SET_Element *element, uint64_t current_size, enum GNUNET_SET_Status status)
Callback for set operation results.
void GNUNET_SET_destroy(struct GNUNET_SET_Handle *set)
Destroy the set handle, and free all associated resources.
Definition: set_api.c:767
static void bob_cadet_done_cb(void *cls)
MQ finished giving our last message to CADET, now notify the client that we are finished.
uint32_t status
Status information about the outcome of this session, An enum GNUNET_SCALARPRODUCT_ResponseStatus (in...
struct GNUNET_HashCode session_id
(hopefully) unique transaction ID
struct GNUNET_CADET_Port * GNUNET_CADET_open_port(struct GNUNET_CADET_Handle *h, const struct GNUNET_HashCode *port, GNUNET_CADET_ConnectEventHandler connects, void *connects_cls, GNUNET_CADET_WindowSizeEventHandler window_changes, GNUNET_CADET_DisconnectEventHandler disconnects, const struct GNUNET_MQ_MessageHandler *handlers)
Open a port to receive incomming MQ-based channels.
Definition: cadet_api.c:1007
void GNUNET_MQ_notify_sent(struct GNUNET_MQ_Envelope *ev, GNUNET_SCHEDULER_TaskCallback cb, void *cb_cls)
Call a callback once the envelope has been sent, that is, sending it can not be canceled anymore...
Definition: mq.c:772
The other peer refused to to the operation with us, or something went wrong.
Success, all elements have been returned (but the other peer might still be receiving some from us...
Scalar Product API Message Types.
#define GNUNET_MQ_hd_var_size(name, code, str, ctx)
#define GNUNET_break_op(cond)
Use this for assertion violations caused by other peers (i.e.
void GNUNET_CRYPTO_hash(const void *block, size_t size, struct GNUNET_HashCode *ret)
Compute hash of a given block.
Definition: crypto_hash.c:44
Everything went ok, we are transmitting an element of the result (in set, or to be removed from set...
void GNUNET_CONTAINER_multihashmap_destroy(struct GNUNET_CONTAINER_MultiHashMap *map)
Destroy a hash map.
Operation is still active (never returned, used internally).
GNUNET_SET_Status
Status for the result callback.
struct GNUNET_CADET_Channel * channel
The CADET channel.
uint16_t status
See PRISM_STATUS_*-constants.
gcry_mpi_point_t GNUNET_CRYPTO_ecc_add(struct GNUNET_CRYPTO_EccDlogContext *edc, gcry_mpi_point_t a, gcry_mpi_point_t b)
Add two points on the elliptic curve.
#define GNUNET_new_array(n, type)
Allocate a size n array with structs or unions of the given type.
int GNUNET_CONTAINER_multihashmap_remove(struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, const void *value)
Remove the given key-value pair from the map.
static struct GNUNET_CADET_Handle * my_cadet
Handle to the CADET service.
struct GNUNET_SERVICE_Client * client
The client this request is related to.
struct GNUNET_CRYPTO_PaillierCiphertext s
Bob&#39;s "s".
GNUNET_SERVICE_MAIN("scalarproduct-bob", GNUNET_SERVICE_OPTION_NONE, &run, &client_connect_cb, &client_disconnect_cb, NULL, GNUNET_MQ_hd_var_size(bob_client_message, GNUNET_MESSAGE_TYPE_SCALARPRODUCT_CLIENT_TO_BOB, struct BobComputationMessage, NULL), GNUNET_MQ_hd_var_size(bob_client_message_multipart, GNUNET_MESSAGE_TYPE_SCALARPRODUCT_CLIENT_MULTIPART_BOB, struct ComputationBobCryptodataMultipartMessage, NULL), GNUNET_MQ_handler_end())
Define "main" method using service macro.
struct GNUNET_CRYPTO_EccPoint prod_h_i_b_i
The product of the h_i^{b_i} values.
uint32_t contained_element_count
How many elements this individual message delivers (in NBO), always TWO.
struct GNUNET_MessageHeader header
Type is GNUNET_MESSAGE_TYPE_SCALARPRODUCT_ECC_ALICE_CRYPTODATA.
A 512-bit hashcode.
uint32_t total
How many elements will be supplied in total from the client.
void GNUNET_SERVICE_client_drop(struct GNUNET_SERVICE_Client *c)
Ask the server to disconnect from the given client.
Definition: service.c:2315
Message handler for a specific message type.
Opaque handle to a set.
Definition: set_api.c:48
static void prepare_client_end_notification(struct BobServiceSession *session)
Notify the client that the session has succeeded or failed.
static void run(void *cls, const struct GNUNET_CONFIGURATION_Handle *c, struct GNUNET_SERVICE_Handle *service)
Initialization of the program and message handlers.
There must only be one value per key; storing a value should fail if a value under the same key alrea...
struct GNUNET_TESTBED_Peer * peer
The peer associated with this model.
Message type passed from responding service Bob to responding service Alice to complete a request and...
#define GNUNET_SYSERR
Definition: gnunet_common.h:76
static const struct GNUNET_CONFIGURATION_Handle * cfg
GNUnet configuration handle.
An encrypted element key-value pair.
static void handle_alices_computation_request(void *cls, const struct EccServiceRequestMessage *msg)
Handle a request from Alice to calculate a scalarproduct with us (Bob).
void GNUNET_CRYPTO_ecc_dlog_release(struct GNUNET_CRYPTO_EccDlogContext *dlc)
Release precalculated values.
Message type passed from requesting service Alice to responding service Bob to initiate a request and...
uint32_t product_length
0 if no product attached
#define GNUNET_MESSAGE_TYPE_SCALARPRODUCT_ECC_SESSION_INITIALIZATION
Alice -> Bob ECC session initialization.
Option for set operations.
int64_t value
Value to multiply in scalar product, in NBO.
struct GNUNET_SET_Handle * intersection_set
Set of elements for which we will be conducting an intersection.
static int check_alices_cryptodata_message(void *cls, const struct EccAliceCryptodataMessage *msg)
Check a multipart-chunk of a request from another service to calculate a scalarproduct with us...
int GNUNET_CONTAINER_multihashmap_put(struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
Store a key-value pair in the map.
static unsigned long long payload
How much data are we currently storing in the database?
static void destroy_service_session(struct BobServiceSession *s)
Destroy session state, we are done with it.
uint32_t cadet_received_element_count
Counts the number of values received from Alice by us.
static int element_cmp(const void *a, const void *b)
Compare two struct MpiValues by key for sorting.
uint32_t element_count_contained
contained elements the vector in payload contains
Definition: scalarproduct.h:99
Handle to an operation.
Definition: set_api.c:132
Handle to a message queue.
Definition: mq.c:84
struct GNUNET_CONTAINER_MultiHashMap * intersected_elements
All non-0-value&#39;d elements transmitted to us.
static void handle_bob_client_message_multipart(void *cls, const struct ComputationBobCryptodataMultipartMessage *msg)
We&#39;re receiving additional set data.
The identity of the host (wraps the signing key of the peer).
int GNUNET_SET_commit(struct GNUNET_SET_OperationHandle *oh, struct GNUNET_SET_Handle *set)
Commit a set to be used with a set operation.
Definition: set_api.c:1123
void GNUNET_CADET_receive_done(struct GNUNET_CADET_Channel *channel)
Send an ack on the channel to confirm the processing of a message.
Definition: cadet_api.c:951
struct GNUNET_MessageHeader header
GNUNET message header.
#define GNUNET_MESSAGE_TYPE_SCALARPRODUCT_ECC_BOB_CRYPTODATA
Bob -> Alice ECC crypto data.
configuration data
Definition: configuration.c:83
static int copy_element_cb(void *cls, const struct GNUNET_HashCode *key, void *value)
Iterator to copy over messages from the hash map into an array for sorting.
int GNUNET_CRYPTO_hash_cmp(const struct GNUNET_HashCode *h1, const struct GNUNET_HashCode *h2)
Compare function for HashCodes, producing a total ordering of all hashcodes.
Definition: crypto_hash.c:278
uint16_t size
Number of bytes in the buffer pointed to by data.
struct GNUNET_MQ_Handle * mq
Definition: 003.c:5
#define GNUNET_log(kind,...)
#define GNUNET_MESSAGE_TYPE_SCALARPRODUCT_CLIENT_MULTIPART_BOB
Client -> Bob multipart.
Opaque handle to a port.
Definition: cadet_api.c:143
Client gets only elements that have been removed from the set.
struct GNUNET_CONTAINER_MultiHashMap * GNUNET_CONTAINER_multihashmap_create(unsigned int len, int do_not_copy_keys)
Create a multi hash map.
static void client_disconnect_cb(void *cls, struct GNUNET_SERVICE_Client *client, void *app_cls)
A client disconnected.
uint32_t element_count_contained
contained elements the vector in payload contains
void GNUNET_SET_operation_cancel(struct GNUNET_SET_OperationHandle *oh)
Cancel the given set operation.
Definition: set_api.c:511
multipart messages following struct ComputationMessage
Message type passed from client to service to initiate a request or responder role.
Definition: scalarproduct.h:84
static void transmit_bobs_cryptodata_message(struct BobServiceSession *s)
Bob generates the response message to be sent to Alice.
Internal structure used to cache pre-calculated values for DLOG calculation.
void GNUNET_CADET_close_port(struct GNUNET_CADET_Port *p)
Close a port opened with GNUNET_CADET_open_port().
Definition: cadet_api.c:871
#define GNUNET_YES
Definition: gnunet_common.h:77
struct GNUNET_HashCode session_key
the transaction/session key used to identify a session
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:351
Set intersection, only return elements that are in both sets.
struct GNUNET_PeerIdentity peer
Originator&#39;s peer identity.
GNUNET_SCALARPRODUCT_ResponseStatus
Result status values for the computation.
static void shutdown_task(void *cls)
Task run during shutdown.
#define LOG(kind,...)
int GNUNET_CONTAINER_multihashmap_iterate(struct GNUNET_CONTAINER_MultiHashMap *map, GNUNET_CONTAINER_MulitHashMapIteratorCallback it, void *it_cls)
Iterate over all entries in the map.
struct GNUNET_MQ_Handle * cadet_mq
The message queue for this channel.
void GNUNET_CADET_channel_destroy(struct GNUNET_CADET_Channel *channel)
Destroy an existing channel.
Definition: cadet_api.c:900
gcry_mpi_point_t GNUNET_CRYPTO_ecc_pmul_mpi(struct GNUNET_CRYPTO_EccDlogContext *edc, gcry_mpi_point_t p, gcry_mpi_t val)
Multiply the point p on the elliptic curve by val.
const char * GNUNET_i2s(const struct GNUNET_PeerIdentity *pid)
Convert a peer identity to a string (for printing debug messages).
void GNUNET_SERVICE_client_continue(struct GNUNET_SERVICE_Client *c)
Continue receiving further messages from the given client.
Definition: service.c:2234
#define GNUNET_MQ_handler_end()
End-marker for the handlers array.
gcry_mpi_point_t prod_h_i_b_i
Product of the h_i^{b_i}.
An element key-value pair for scalarproduct.
uint64_t GNUNET_ntohll(uint64_t n)
Convert unsigned 64-bit integer to host byte order.
Definition: common_endian.c:48
#define GNUNET_MESSAGE_TYPE_SCALARPRODUCT_RESULT
Alice/Bob -> Client Result.
#define GNUNET_free(ptr)
Wrapper around free.
uint16_t element_type
Application-specific element type.
struct GNUNET_MQ_Handle * GNUNET_CADET_get_mq(const struct GNUNET_CADET_Channel *channel)
Obtain the message queue for a connected peer.
Definition: cadet_api.c:1116