1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
|
/*
This file is part of GNUnet.
Copyright (C) 2013, 2014 GNUnet e.V.
GNUnet is free software: you can redistribute it and/or modify it
under the terms of the GNU Affero General Public License as published
by the Free Software Foundation, either version 3 of the License,
or (at your option) any later version.
GNUnet is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Affero General Public License for more details.
*/
/**
* @author Florian Dold
* @author Christian Grothoff
* @file set/gnunet-service-set_protocol.h
* @brief Peer-to-Peer messages for gnunet set
*/
#ifndef SET_PROTOCOL_H
#define SET_PROTOCOL_H
#include "platform.h"
#include "gnunet_common.h"
GNUNET_NETWORK_STRUCT_BEGIN
struct OperationRequestMessage
{
/**
* Type: #GNUNET_MESSAGE_TYPE_SET_P2P_OPERATION_REQUEST
*/
struct GNUNET_MessageHeader header;
/**
* Operation to request, values from `enum GNUNET_SET_OperationType`
*/
uint32_t operation GNUNET_PACKED;
/**
* For Intersection: my element count
*/
uint32_t element_count GNUNET_PACKED;
/**
* Application-specific identifier of the request.
*/
struct GNUNET_HashCode app_idX;
/* rest: optional message */
};
/**
* Message containing buckets of an invertible bloom filter.
*
* If an IBF has too many buckets for an IBF message,
* it is split into multiple messages.
*/
struct IBFMessage
{
/**
* Type: #GNUNET_MESSAGE_TYPE_SET_UNION_P2P_IBF
*/
struct GNUNET_MessageHeader header;
/**
* Order of the whole ibf, where
* num_buckets = 2^order
*/
uint8_t order;
/**
* Padding, must be 0.
*/
uint8_t reserved1;
/**
* Padding, must be 0.
*/
uint16_t reserved2 GNUNET_PACKED;
/**
* Offset of the strata in the rest of the message
*/
uint32_t offset GNUNET_PACKED;
/**
* Salt used when hashing elements for this IBF.
*/
uint32_t salt GNUNET_PACKED;
/* rest: buckets */
};
struct InquiryMessage
{
/**
* Type: #GNUNET_MESSAGE_TYPE_SET_UNION_P2P_IBF
*/
struct GNUNET_MessageHeader header;
/**
* Salt used when hashing elements for this inquiry.
*/
uint32_t salt GNUNET_PACKED;
/**
* Reserved, set to 0.
*/
uint32_t reserved GNUNET_PACKED;
/* rest: inquiry IBF keys */
};
/**
* During intersection, the first (and possibly second) message
* send it the number of elements in the set, to allow the peers
* to decide who should start with the Bloom filter.
*/
struct IntersectionElementInfoMessage
{
/**
* Type: #GNUNET_MESSAGE_TYPE_SET_INTERSECTION_P2P_ELEMENT_INFO
*/
struct GNUNET_MessageHeader header;
/**
* mutator used with this bloomfilter.
*/
uint32_t sender_element_count GNUNET_PACKED;
};
/**
* Bloom filter messages exchanged for set intersection calculation.
*/
struct BFMessage
{
/**
* Type: #GNUNET_MESSAGE_TYPE_SET_INTERSECTION_P2P_BF
*/
struct GNUNET_MessageHeader header;
/**
* Number of elements the sender still has in the set.
*/
uint32_t sender_element_count GNUNET_PACKED;
/**
* XOR of all hashes over all elements remaining in the set.
* Used to determine termination.
*/
struct GNUNET_HashCode element_xor_hash;
/**
* Mutator used with this bloomfilter.
*/
uint32_t sender_mutator GNUNET_PACKED;
/**
* Total length of the bloomfilter data.
*/
uint32_t bloomfilter_total_length GNUNET_PACKED;
/**
* Number of bits (k-value) used in encoding the bloomfilter.
*/
uint32_t bits_per_element GNUNET_PACKED;
/**
* rest: the sender's bloomfilter
*/
};
/**
* Last message, send to confirm the final set. Contains the element
* count as it is possible that the peer determined that we were done
* by getting the empty set, which in that case also needs to be
* communicated.
*/
struct IntersectionDoneMessage
{
/**
* Type: #GNUNET_MESSAGE_TYPE_SET_INTERSECTION_P2P_DONE
*/
struct GNUNET_MessageHeader header;
/**
* Final number of elements in intersection.
*/
uint32_t final_element_count GNUNET_PACKED;
/**
* XOR of all hashes over all elements remaining in the set.
*/
struct GNUNET_HashCode element_xor_hash;
};
/**
* Strata estimator together with the peer's overall set size.
*/
struct StrataEstimatorMessage
{
/**
* Type: #GNUNET_MESSAGE_TYPE_SET_UNION_P2P_SE(C)
*/
struct GNUNET_MessageHeader header;
uint64_t set_size;
};
GNUNET_NETWORK_STRUCT_END
#endif
|
