- usage of short hashes
[oweals/gnunet.git] / src / namestore / namestore_common.c
1 /*
2      This file is part of GNUnet.
3      (C) 2009, 2010, 2012 Christian Grothoff (and other contributing authors)
4
5      GNUnet is free software; you can redistribute it and/or modify
6      it under the terms of the GNU General Public License as published
7      by the Free Software Foundation; either version 3, or (at your
8      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      General Public License for more details.
14
15      You should have received a copy of the GNU General Public License
16      along with GNUnet; see the file COPYING.  If not, write to the
17      Free Software Foundation, Inc., 59 Temple Place - Suite 330,
18      Boston, MA 02111-1307, USA.
19 */
20
21 /**
22  * @file namestore/namestore_common.c
23  * @brief API to access the NAMESTORE service
24  * @author Martin Schanzenbach
25  * @author Matthias Wachs
26  */
27
28 #include "platform.h"
29 #include "gnunet_util_lib.h"
30 #include "gnunet_constants.h"
31 #include "gnunet_signatures.h"
32 #include "gnunet_arm_service.h"
33 #include "gnunet_namestore_service.h"
34 #include "gnunet_dnsparser_lib.h"
35 #include "namestore.h"
36 #define DEBUG_GNS_API GNUNET_EXTRA_LOGGING
37
38 #define LOG(kind,...) GNUNET_log_from (kind, "gns-api",__VA_ARGS__)
39
40
41 /**
42  * Internal format of a record in the serialized form.
43  */
44 struct NetworkRecord
45 {
46
47   /**
48    * Expiration time for the DNS record.
49    */
50   struct GNUNET_TIME_AbsoluteNBO expiration;
51
52   /**
53    * Number of bytes in 'data', network byte order.
54    */
55   uint32_t data_size;
56
57   /**
58    * Type of the GNS/DNS record, network byte order.
59    */
60   uint32_t record_type;
61
62   /**
63    * Flags for the record, network byte order.
64    */
65   uint32_t flags;
66   
67 };
68
69
70 /**
71  * Convert a short hash to a string (for printing debug messages).
72  * This is one of the very few calls in the entire API that is
73  * NOT reentrant!
74  *
75  * @param hc the short hash code
76  * @return string form; will be overwritten by next call to GNUNET_h2s.
77  */
78 const char *
79 GNUNET_short_h2s (const struct GNUNET_CRYPTO_ShortHashCode * hc)
80 {
81   static struct GNUNET_CRYPTO_ShortHashAsciiEncoded ret;
82
83   GNUNET_CRYPTO_short_hash_to_enc (hc, &ret);
84   return (const char *) &ret;
85 }
86
87
88 /**
89  * Calculate how many bytes we will need to serialize the given
90  * records.
91  *
92  * @param rd_count number of records in the rd array
93  * @param rd array of GNUNET_NAMESTORE_RecordData with rd_count elements
94  *
95  * @return the required size to serialize
96  *
97  */
98 size_t
99 GNUNET_NAMESTORE_records_get_size (unsigned int rd_count,
100                                    const struct GNUNET_NAMESTORE_RecordData *rd)
101 {
102   unsigned int i;
103   size_t ret;
104
105   ret = sizeof (struct NetworkRecord) * rd_count;
106   for (i=0;i<rd_count;i++)
107   {
108     GNUNET_assert ((ret + rd[i].data_size) >= ret);
109     ret += rd[i].data_size;
110   }
111   return ret;  
112 }
113
114
115 /**
116  * Serialize the given records to the given destination buffer.
117  *
118  * @param rd_count number of records in the rd array
119  * @param rd array of GNUNET_NAMESTORE_RecordData with rd_count elements
120  * @param dest_size size of the destination array
121  * @param dest where to write the result
122  *
123  * @return the size of serialized records
124  */
125 ssize_t
126 GNUNET_NAMESTORE_records_serialize (unsigned int rd_count,
127                                     const struct GNUNET_NAMESTORE_RecordData *rd,
128                                     size_t dest_size,
129                                     char *dest)
130 {
131   struct NetworkRecord rec;
132   unsigned int i;
133   size_t off;
134   
135   off = 0;
136   for (i=0;i<rd_count;i++)
137   {
138     rec.expiration = GNUNET_TIME_absolute_hton (rd[i].expiration);
139     rec.data_size = htonl ((uint32_t) rd[i].data_size);
140     rec.record_type = htonl (rd[i].record_type);
141     rec.flags = htonl (rd[i].flags);
142     if (off + sizeof (rec) > dest_size)
143       return -1;
144     memcpy (&dest[off], &rec, sizeof (rec));
145     off += sizeof (rec);
146     if (off + rd[i].data_size > dest_size)
147       return -1;
148     memcpy (&dest[off], rd[i].data, rd[i].data_size);
149     off += rd[i].data_size;
150   }
151   return off;
152 }
153
154 /**
155  * Compares if two records are equal
156  *
157  * @param a record
158  * @param b record
159  *
160  * @return GNUNET_YES or GNUNET_NO
161  */
162 int
163 GNUNET_NAMESTORE_records_cmp (const struct GNUNET_NAMESTORE_RecordData *a,
164                               const struct GNUNET_NAMESTORE_RecordData *b)
165 {
166   if ((a->record_type == b->record_type) &&
167       (a->expiration.abs_value == b->expiration.abs_value) &&
168       (a->data_size == b->data_size) &&
169       (0 == memcmp (a->data, b->data, a->data_size)))
170     return GNUNET_YES;
171   else
172     return GNUNET_NO;
173 }
174
175
176 /**
177  * Deserialize the given records to the given destination.
178  *
179  * @param len size of the serialized record data
180  * @param src the serialized record data
181  * @param rd_count number of records in the rd array
182  * @param dest where to put the data
183  *
184  * @return GNUNET_OK on success, GNUNET_SYSERR on error
185  */
186 int
187 GNUNET_NAMESTORE_records_deserialize (size_t len,
188                                       const char *src,
189                                       unsigned int rd_count,
190                                       struct GNUNET_NAMESTORE_RecordData *dest)
191 {
192   struct NetworkRecord rec;
193   unsigned int i;
194   size_t off;
195   
196   off = 0;
197   for (i=0;i<rd_count;i++)
198   {
199     if (off + sizeof (rec) > len)
200       return GNUNET_SYSERR;
201     memcpy (&rec, &src[off], sizeof (rec));
202     dest[i].expiration = GNUNET_TIME_absolute_ntoh (rec.expiration);
203     dest[i].data_size = ntohl ((uint32_t) rec.data_size);
204     dest[i].record_type = ntohl (rec.record_type);
205     dest[i].flags = ntohl (rec.flags);
206     off += sizeof (rec);
207
208     if (off + dest[i].data_size > len)
209       return GNUNET_SYSERR;
210     dest[i].data = &src[off];
211     off += dest[i].data_size;
212   }
213   return GNUNET_OK; 
214 }
215
216 /**
217  * Sign name and records
218  *
219  * @param key the private key
220  * @param expire block expiration
221  * @param name the name
222  * @param rd record data
223  * @param rd_count number of records
224  *
225  * @return the signature
226  */
227 struct GNUNET_CRYPTO_RsaSignature *
228 GNUNET_NAMESTORE_create_signature (const struct GNUNET_CRYPTO_RsaPrivateKey *key,
229     struct GNUNET_TIME_Absolute expire,
230     const char *name,
231     const struct GNUNET_NAMESTORE_RecordData *rd,
232     unsigned int rd_count)
233 {
234   struct GNUNET_CRYPTO_RsaSignature *sig = GNUNET_malloc(sizeof (struct GNUNET_CRYPTO_RsaSignature));
235   struct GNUNET_CRYPTO_RsaSignaturePurpose *sig_purpose;
236   struct GNUNET_TIME_AbsoluteNBO expire_nbo = GNUNET_TIME_absolute_hton(expire);
237   size_t rd_ser_len;
238   size_t name_len;
239
240   struct GNUNET_TIME_AbsoluteNBO *expire_tmp;
241   char * name_tmp;
242   char * rd_tmp;
243   int res;
244
245   if (name == NULL)
246   {
247     GNUNET_break (0);
248     GNUNET_free (sig);
249     return NULL;
250   }
251   name_len = strlen (name) + 1;
252
253   rd_ser_len = GNUNET_NAMESTORE_records_get_size(rd_count, rd);
254   char rd_ser[rd_ser_len];
255   GNUNET_NAMESTORE_records_serialize(rd_count, rd, rd_ser_len, rd_ser);
256
257   sig_purpose = GNUNET_malloc(sizeof (struct GNUNET_CRYPTO_RsaSignaturePurpose) + sizeof (struct GNUNET_TIME_AbsoluteNBO) + rd_ser_len + name_len);
258   sig_purpose->size = htonl (sizeof (struct GNUNET_CRYPTO_RsaSignaturePurpose)+ rd_ser_len + name_len);
259   sig_purpose->purpose = htonl (GNUNET_SIGNATURE_PURPOSE_GNS_RECORD_SIGN);
260   expire_tmp = (struct GNUNET_TIME_AbsoluteNBO *) &sig_purpose[1];
261   name_tmp = (char *) &expire_tmp[1];
262   rd_tmp = &name_tmp[name_len];
263   memcpy (expire_tmp, &expire_nbo, sizeof (struct GNUNET_TIME_AbsoluteNBO));
264   memcpy (name_tmp, name, name_len);
265   memcpy (rd_tmp, rd_ser, rd_ser_len);
266
267   res = GNUNET_CRYPTO_rsa_sign (key, sig_purpose, sig);
268
269   GNUNET_free (sig_purpose);
270
271   if (GNUNET_OK != res)
272   {
273     GNUNET_break (0);
274     GNUNET_free (sig);
275     return NULL;
276   }
277   return sig;
278 }
279
280
281 /**
282  * Convert the 'value' of a record to a string.
283  *
284  * @param type type of the record
285  * @param data value in binary encoding
286  * @param data_size number of bytes in data
287  * @return NULL on error, otherwise human-readable representation of the value
288  */
289 char *
290 GNUNET_NAMESTORE_value_to_string (uint32_t type,
291                                   const void *data,
292                                   size_t data_size)
293 {
294   char tmp[INET6_ADDRSTRLEN];
295
296   switch (type)
297   {
298   case 0:
299     return NULL;
300   case GNUNET_DNSPARSER_TYPE_A:
301     if (data_size != sizeof (struct in_addr))
302       return NULL;
303     if (NULL == inet_ntop (AF_INET, data, tmp, sizeof (tmp)))
304       return NULL;
305     return GNUNET_strdup (tmp);
306   case GNUNET_DNSPARSER_TYPE_NS:
307     return GNUNET_strndup (data, data_size);
308   case GNUNET_DNSPARSER_TYPE_CNAME:
309     return GNUNET_strndup (data, data_size);
310   case GNUNET_DNSPARSER_TYPE_SOA:
311     GNUNET_break (0);
312     // FIXME
313     return NULL;
314   case GNUNET_DNSPARSER_TYPE_PTR:
315     GNUNET_break (0);
316     // FIXME
317     return NULL;
318   case GNUNET_DNSPARSER_TYPE_MX:
319     GNUNET_break (0);
320     // FIXME
321     return NULL;
322   case GNUNET_DNSPARSER_TYPE_TXT:
323     return GNUNET_strndup (data, data_size);
324   case GNUNET_DNSPARSER_TYPE_AAAA:
325     if (data_size != sizeof (struct in6_addr))
326       return NULL;
327     if (NULL == inet_ntop (AF_INET6, data, tmp, sizeof (tmp)))
328       return NULL;
329     return GNUNET_strdup (tmp);
330   case GNUNET_NAMESTORE_TYPE_PKEY:
331     if (data_size != sizeof (GNUNET_HashCode))
332       return NULL;
333     return GNUNET_strdup (GNUNET_h2s_full (data));
334   case GNUNET_NAMESTORE_TYPE_PSEU:
335     return GNUNET_strndup (data, data_size);
336   default:
337     GNUNET_break (0);
338   }
339   GNUNET_break (0); // not implemented
340   return NULL;
341 }
342
343
344 /**
345  * Convert human-readable version of a 'value' of a record to the binary
346  * representation.
347  *
348  * @param type type of the record
349  * @param s human-readable string
350  * @param data set to value in binary encoding (will be allocated)
351  * @param data_size set to number of bytes in data
352  * @return GNUNET_OK on success
353  */
354 int
355 GNUNET_NAMESTORE_string_to_value (uint32_t type,
356                                   const char *s,
357                                   void **data,
358                                   size_t *data_size)
359 {
360   struct in_addr value_a;
361   struct in6_addr value_aaaa;
362   GNUNET_HashCode pkey;
363
364   switch (type)
365   {
366   case 0:
367     return GNUNET_SYSERR;
368   case GNUNET_DNSPARSER_TYPE_A:
369     if (1 != inet_pton (AF_INET, s, &value_a))
370       return GNUNET_SYSERR;
371     *data = GNUNET_malloc (sizeof (struct in_addr));
372     memcpy (*data, &value_a, sizeof (value_a));
373     *data_size = sizeof (value_a);
374     return GNUNET_OK;
375   case GNUNET_DNSPARSER_TYPE_NS:
376     *data = GNUNET_strdup (s);
377     *data_size = strlen (s);
378     return GNUNET_OK;
379   case GNUNET_DNSPARSER_TYPE_CNAME:
380     *data = GNUNET_strdup (s);
381     *data_size = strlen (s);
382     return GNUNET_OK;
383   case GNUNET_DNSPARSER_TYPE_SOA:
384     GNUNET_break (0);
385     // FIXME
386     return GNUNET_SYSERR;
387   case GNUNET_DNSPARSER_TYPE_PTR:
388     GNUNET_break (0);
389     // FIXME
390     return GNUNET_SYSERR;
391   case GNUNET_DNSPARSER_TYPE_MX:
392     GNUNET_break (0);
393     // FIXME
394     return GNUNET_SYSERR;
395   case GNUNET_DNSPARSER_TYPE_TXT:
396     *data = GNUNET_strdup (s);
397     *data_size = strlen (s);
398     return GNUNET_OK;
399   case GNUNET_DNSPARSER_TYPE_AAAA:
400     if (1 != inet_pton (AF_INET6, s, &value_aaaa))    
401       return GNUNET_SYSERR;    
402     *data = GNUNET_malloc (sizeof (struct in6_addr));
403     memcpy (*data, &value_aaaa, sizeof (value_aaaa));
404     return GNUNET_OK;
405   case GNUNET_NAMESTORE_TYPE_PKEY:
406     if (GNUNET_OK !=
407         GNUNET_CRYPTO_hash_from_string (s, &pkey))
408       return GNUNET_SYSERR;
409     *data = GNUNET_malloc (sizeof (GNUNET_HashCode));
410     memcpy (*data, &pkey, sizeof (pkey));
411     *data_size = sizeof (GNUNET_HashCode);
412     return GNUNET_OK;
413   case GNUNET_NAMESTORE_TYPE_PSEU:
414     *data = GNUNET_strdup (s);
415     *data_size = strlen (s);
416     return GNUNET_OK;
417   default:
418     GNUNET_break (0);
419   }
420   return GNUNET_SYSERR;
421 }
422
423
424 static struct { 
425   const char *name; 
426   uint32_t number; 
427 } name_map[] = {
428   { "A", GNUNET_DNSPARSER_TYPE_A },
429   { "NS", GNUNET_DNSPARSER_TYPE_NS },
430   { "CNAME", GNUNET_DNSPARSER_TYPE_CNAME },
431   { "SOA", GNUNET_DNSPARSER_TYPE_SOA },
432   { "PTR", GNUNET_DNSPARSER_TYPE_PTR },
433   { "MX", GNUNET_DNSPARSER_TYPE_MX },
434   { "TXT", GNUNET_DNSPARSER_TYPE_TXT },
435   { "AAAA", GNUNET_DNSPARSER_TYPE_AAAA },
436   { "PKEY",  GNUNET_NAMESTORE_TYPE_PKEY },
437   { "PSEU",  GNUNET_NAMESTORE_TYPE_PSEU },
438   { NULL, UINT32_MAX }
439 };
440
441
442 /**
443  * Convert a type name (i.e. "AAAA") to the corresponding number.
444  *
445  * @param typename name to convert
446  * @return corresponding number, UINT32_MAX on error
447  */
448 uint32_t
449 GNUNET_NAMESTORE_typename_to_number (const char *typename)
450 {
451   unsigned int i;
452
453   i=0;
454   while ( (name_map[i].name != NULL) &&
455           (0 != strcasecmp (typename, name_map[i].name)) )
456     i++;
457   return name_map[i].number;  
458 }
459
460
461 /**
462  * Convert a type number (i.e. 1) to the corresponding type string (i.e. "A")
463  *
464  * @param type number of a type to convert
465  * @return corresponding typestring, NULL on error
466  */
467 const char *
468 GNUNET_NAMESTORE_number_to_typename (uint32_t type)
469 {
470   unsigned int i;
471
472   i=0;
473   while ( (name_map[i].name != NULL) &&
474           (type != name_map[i].number) )
475     i++;
476   return name_map[i].name;  
477 }
478
479
480
481 /* end of namestore_common.c */