chiark / gitweb /
server/{keyexch,peer}.c: Maybe key-exchange messages come out of the blue.
[tripe] / server / tripe.h
1 /* -*-c-*-
2  *
3  * Main header file for TrIPE
4  *
5  * (c) 2001 Straylight/Edgeware
6  */
7
8 /*----- Licensing notice --------------------------------------------------*
9  *
10  * This file is part of Trivial IP Encryption (TrIPE).
11  *
12  * TrIPE is free software: you can redistribute it and/or modify it under
13  * the terms of the GNU General Public License as published by the Free
14  * Software Foundation; either version 3 of the License, or (at your
15  * option) any later version.
16  *
17  * TrIPE is distributed in the hope that it will be useful, but WITHOUT
18  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
19  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
20  * for more details.
21  *
22  * You should have received a copy of the GNU General Public License
23  * along with TrIPE.  If not, see <https://www.gnu.org/licenses/>.
24  */
25
26 #ifndef TRIPE_H
27 #define TRIPE_H
28
29 #ifdef __cplusplus
30   extern "C" {
31 #endif
32
33 /*----- Header files ------------------------------------------------------*/
34
35 #include "config.h"
36
37 #include <assert.h>
38 #include <ctype.h>
39 #include <errno.h>
40 #include <limits.h>
41 #include <signal.h>
42 #include <stdarg.h>
43 #include <stddef.h>
44 #include <stdio.h>
45 #include <stdlib.h>
46 #include <string.h>
47 #include <time.h>
48
49 #include <sys/types.h>
50 #include <sys/time.h>
51 #include <unistd.h>
52 #include <fcntl.h>
53 #include <sys/stat.h>
54 #include <sys/wait.h>
55
56 #include <sys/socket.h>
57 #include <sys/un.h>
58 #include <netinet/in.h>
59 #include <arpa/inet.h>
60 #include <netdb.h>
61
62 #include <pwd.h>
63 #include <grp.h>
64
65 #include <mLib/alloc.h>
66 #include <mLib/arena.h>
67 #include <mLib/base64.h>
68 #include <mLib/bres.h>
69 #include <mLib/codec.h>
70 #include <mLib/daemonize.h>
71 #include <mLib/dstr.h>
72 #include <mLib/env.h>
73 #include <mLib/fdflags.h>
74 #include <mLib/fdpass.h>
75 #include <mLib/fwatch.h>
76 #include <mLib/hash.h>
77 #include <mLib/macros.h>
78 #include <mLib/mdup.h>
79 #include <mLib/mdwopt.h>
80 #include <mLib/quis.h>
81 #include <mLib/report.h>
82 #include <mLib/sel.h>
83 #include <mLib/selbuf.h>
84 #include <mLib/sig.h>
85 #include <mLib/str.h>
86 #include <mLib/sub.h>
87 #include <mLib/trace.h>
88 #include <mLib/tv.h>
89 #include <mLib/versioncmp.h>
90
91 #include <catacomb/buf.h>
92 #include <catacomb/ct.h>
93
94 #include <catacomb/chacha.h>
95 #include <catacomb/gcipher.h>
96 #include <catacomb/gmac.h>
97 #include <catacomb/grand.h>
98 #include <catacomb/key.h>
99 #include <catacomb/paranoia.h>
100 #include <catacomb/poly1305.h>
101 #include <catacomb/salsa20.h>
102
103 #include <catacomb/noise.h>
104 #include <catacomb/rand.h>
105
106 #include <catacomb/mp.h>
107 #include <catacomb/mpmont.h>
108 #include <catacomb/mprand.h>
109 #include <catacomb/dh.h>
110 #include <catacomb/ec.h>
111 #include <catacomb/ec-raw.h>
112 #include <catacomb/ec-keys.h>
113 #include <catacomb/x25519.h>
114 #include <catacomb/x448.h>
115
116 #include "priv.h"
117 #include "protocol.h"
118 #include "slip.h"
119 #include "util.h"
120
121 #undef sun
122
123 /*----- Magic numbers -----------------------------------------------------*/
124
125 /* --- Trace flags --- */
126
127 #define T_TUNNEL 1u
128 #define T_PEER 2u
129 #define T_PACKET 4u
130 #define T_ADMIN 8u
131 #define T_CRYPTO 16u
132 #define T_KEYSET 32u
133 #define T_KEYEXCH 64u
134 #define T_KEYMGMT 128u
135 #define T_CHAL 256u
136 /* T_PRIVSEP  in priv.h */
137
138 #define T_ALL 1023u
139
140 /* --- Units --- */
141
142 #define SEC(n) (n##u)
143 #define MIN(n) (n##u * 60u)
144 #define F_2P32 (65536.0*65536.0)
145 #define MEG(n) (n##ul * 1024ul * 1024ul)
146
147 /* --- Timing parameters --- */
148
149 #define T_EXP MIN(60)                   /* Expiry time for a key */
150 #define T_REGEN MIN(40)                 /* Regeneration time for a key */
151
152 #define T_VALID SEC(20)                 /* Challenge validity period */
153 #define T_RETRYMIN SEC(2)               /* Minimum retry interval */
154 #define T_RETRYMAX MIN(5)               /* Maximum retry interval */
155 #define T_RETRYGROW (5.0/4.0)           /* Retry interval growth factor */
156
157 #define T_WOBBLE (1.0/3.0)              /* Relative timer randomness */
158
159 /* --- Other things --- */
160
161 #define PKBUFSZ 65536
162
163 /*----- Cipher selections -------------------------------------------------*/
164
165 typedef struct keyset keyset;
166 typedef struct algswitch algswitch;
167 typedef struct kdata kdata;
168 typedef struct admin admin;
169
170 typedef struct dhgrp {
171   const struct dhops *ops;
172   size_t scsz;
173 } dhgrp;
174
175 typedef struct dhsc dhsc;
176 typedef struct dhge dhge;
177
178 enum {
179   DHFMT_STD,                /* Fixed-width format, suitable for encryption */
180   DHFMT_HASH,                /* Deterministic format, suitable for hashing */
181   DHFMT_VAR                    /* Variable-width-format, mostly a bad idea */
182 };
183
184 typedef struct deriveargs {
185   const char *what;                     /* Operation name (hashed) */
186   unsigned f;                           /* Flags */
187 #define DF_IN 1u                        /*   Make incoming key */
188 #define DF_OUT 2u                       /*   Make outgoing key */
189   const gchash *hc;                     /* Hash class */
190   const octet *k;                       /* Pointer to contributions */
191   size_t x, y, z;                       /* Markers in contributions */
192 } deriveargs;
193
194 typedef struct bulkalgs {
195   const struct bulkops *ops;
196 } bulkalgs;
197
198 typedef struct bulkctx {
199   const struct bulkops *ops;
200 } bulkctx;
201
202 typedef struct bulkchal {
203   const struct bulkops *ops;
204   size_t tagsz;
205 } bulkchal;
206
207 typedef struct dhops {
208   const char *name;
209
210   int (*ldpriv)(key_file */*kf*/, key */*k*/, key_data */*d*/,
211                 kdata */*kd*/, dstr */*t*/, dstr */*e*/);
212         /* Load a private key from @d@, storing the data in @kd@.  The key's
213          * file and key object are in @kf@ and @k@, mostly in case its
214          * attributes are interesting; the key tag is in @t@; errors are
215          * reported by writing tokens to @e@ and returning nonzero.
216          */
217
218   int (*ldpub)(key_file */*kf*/, key */*k*/, key_data */*d*/,
219                kdata */*kd*/, dstr */*t*/, dstr */*e*/);
220         /* Load a public key from @d@, storing the data in @kd@.  The key's
221          * file and key object are in @kf@ and @k@, mostly in case its
222          * attributes are interesting; the key tag is in @t@; errors are
223          * reported by writing tokens to @e@ and returning nonzero.
224          */
225
226   const char *(*checkgrp)(const dhgrp */*g*/);
227         /* Check that the group is valid; return null on success, or an error
228          * string.
229          */
230
231   void (*grpinfo)(const dhgrp */*g*/, admin */*a*/);
232         /* Report on the group to an admin client. */
233
234   T( void (*tracegrp)(const dhgrp */*g*/); )
235         /* Trace a description of the group. */
236
237   int (*samegrpp)(const dhgrp */*g*/, const dhgrp */*gg*/);
238         /* Return nonzero if the two group objects represent the same
239          * group.
240          */
241
242   void (*freegrp)(dhgrp */*g*/);
243         /* Free a group and the resources it holds. */
244
245   dhsc *(*ldsc)(const dhgrp */*g*/, const void */*p*/, size_t /*sz*/);
246         /* Load a scalar from @p@, @sz@ and return it.  Return null on
247          * error.
248          */
249
250   int (*stsc)(const dhgrp */*g*/,
251                void */*p*/, size_t /*sz*/, const dhsc */*x*/);
252         /* Store a scalar at @p@, @sz@.  Return nonzero on error. */
253
254   dhsc *(*randsc)(const dhgrp */*g*/);
255         /* Return a random scalar. */
256
257   T( const char *(*scstr)(const dhgrp */*g*/, const dhsc */*x*/); )
258         /* Return a human-readable representation of @x@; @buf_t@ may be used
259          * to hold it.
260          */
261
262   void (*freesc)(const dhgrp */*g*/, dhsc */*x*/);
263         /* Free a scalar and the resources it holds. */
264
265   dhge *(*ldge)(const dhgrp */*g*/, buf */*b*/, int /*fmt*/);
266         /* Load a group element from @b@, encoded using format @fmt@.  Return
267          * null on error.
268          */
269
270   int (*stge)(const dhgrp */*g*/, buf */*b*/,
271               const dhge */*Y*/, int /*fmt*/);
272         /* Store a group element in @b@, encoded using format @fmt@.  Return
273          * nonzero on error.
274          */
275
276   int (*checkge)(const dhgrp */*h*/, const dhge */*Y*/);
277         /* Check a group element for validity.  Return zero if everything
278          * checks out; nonzero on failure.
279          */
280
281   int (*eq)(const dhgrp */*g*/, const dhge */*Y*/, const dhge */*Z*/);
282         /* Return nonzero if @Y@ and @Z@ are equal. */
283
284   dhge *(*mul)(const dhgrp */*g*/, const dhsc */*x*/, const dhge */*Y*/);
285         /* Multiply a group element by a scalar, resulting in a shared-secret
286          * group element.  If @y@ is null, then multiply the well-known
287          * generator.
288          */
289
290   T( const char *(*gestr)(const dhgrp */*g*/, const dhge */*Y*/); )
291         /* Return a human-readable representation of @Y@; @buf_t@ may be used
292          * to hold it.
293          */
294
295   void (*freege)(const dhgrp */*g*/, dhge */*Y*/);
296         /* Free a group element and the resources it holds. */
297
298 } dhops;
299
300 typedef struct bulkops {
301   const char *name;
302
303   bulkalgs *(*getalgs)(const algswitch */*asw*/, dstr */*e*/,
304                        key_file */*kf*/, key */*k*/);
305         /* Determine algorithms to use and return a @bulkalgs@ object
306          * representing the decision.  On error, write tokens to @e@ and
307          * return null.
308          */
309
310   T( void (*tracealgs)(const bulkalgs */*a*/); )
311         /* Write trace information about the algorithm selection. */
312
313   int (*checkalgs)(bulkalgs */*a*/, const algswitch */*asw*/, dstr */*e*/);
314         /* Check that the algorithms in @a@ and @asw@ are acceptable.  On
315          * error, write tokens to @e@ and return @-1@; otherwise return zero.
316          */
317
318   int (*samealgsp)(const bulkalgs */*a*/, const bulkalgs */*aa*/);
319         /* If @a@ and @aa@ represent the same algorithm selection, return
320          * nonzero; if not, return zero.
321          */
322
323   void (*alginfo)(const bulkalgs */*a*/, admin */*adm*/);
324         /* Report on the algorithm selection to an admin client: call
325          * @a_info@ with appropriate key-value pairs.
326          */
327
328   size_t (*overhead)(const bulkalgs */*a*/);
329         /* Return the per-packet overhead of the bulk transform, in bytes. */
330
331   size_t (*expsz)(const bulkalgs */*a*/);
332         /* Return the total size limit for the bulk transform, in bytes,
333          * after which the keys must no longer be used.
334          */
335
336   bulkctx *(*genkeys)(const bulkalgs */*a*/, const deriveargs */*a*/);
337         /* Generate session keys and construct and return an appropriate
338          * context for using them.  The offsets @a->x@, @a->y@ and @a->z@
339          * separate the key material into three parts.  Between @a->k@ and
340          * @a->k + a->x@ is `my' contribution to the key material; between
341          * @a->k + a->x@ and @a->k + a->y@ is `your' contribution; and
342          * between @a->k + a->y@ and @a->k + a->z@ is a shared value we made
343          * together.  These are used to construct (up to) two collections of
344          * symmetric keys: one for outgoing messages, the other for incoming
345          * messages.  If @a->x == 0@ (or @a->y == a->x@) then my (or your)
346          * contribution is omitted.
347          */
348
349   bulkchal *(*genchal)(const bulkalgs */*a*/);
350         /* Construct and return a challenge issuing and verification
351          * context with a fresh random key.
352          */
353
354   void (*freealgs)(bulkalgs */*a*/);
355         /* Release an algorithm selection object.  (Associated bulk
356          * encryption contexts and challenge contexts may still exist and
357          * must remain valid.)
358          */
359
360   int (*encrypt)(bulkctx */*bc*/, unsigned /*ty*/,
361                  buf */*b*/, buf */*bb*/, uint32 /*seq*/);
362         /* Encrypt the packet in @b@, with type @ty@ (which doesn't need
363          * encoding separately) and sequence number @seq@ (which must be
364          * recoverable by @decrypt@), and write the result to @bb@.  On
365          * error, return a @KSERR_...@ code and/or break the output buffer.
366          */
367
368   int (*decrypt)(bulkctx */*bc*/, unsigned /*ty*/,
369                  buf */*b*/, buf */*bb*/, uint32 */*seq*/);
370         /* Decrypt the packet in @b@, with type @ty@, writing the result to
371          * @bb@ and storing the incoming (claimed) sequence number in @seq@.
372          * On error, return a @KSERR_...@ code.
373          */
374
375   void (*freectx)(bulkctx */*a*/);
376         /* Release a bulk encryption context and the resources it holds. */
377
378   int (*chaltag)(bulkchal */*bc*/, const void */*m*/, size_t /*msz*/,
379                  uint32 /*seq*/, void */*t*/);
380         /* Calculate a tag for the challenge in @m@, @msz@, with the sequence
381          * number @seq@, and write it to @t@.  Return @-1@ on error, zero on
382          * success.
383          */
384
385   int (*chalvrf)(bulkchal */*bc*/, const void */*m*/, size_t /*msz*/,
386                  uint32 /*seq*/, const void */*t*/);
387         /* Check the tag @t@ on @m@, @msz@ and @seq@: return zero if the tag
388          * is OK, nonzero if it's bad.
389          */
390
391   void (*freechal)(bulkchal */*bc*/);
392         /* Release a challenge context and the resources it holds. */
393
394 } bulkops;
395
396 struct algswitch {
397   const gchash *h; size_t hashsz;       /* Hash function */
398   const gccipher *mgf;                  /* Mask-generation function */
399   bulkalgs *bulk;                       /* Bulk crypto algorithms */
400 };
401
402 struct kdata {
403   unsigned ref;                         /* Reference counter */
404   struct knode *kn;                     /* Pointer to cache entry */
405   uint32 id;                            /* The underlying key's id */
406   char *tag;                            /* Full tag name of the key */
407   dhgrp *grp;                           /* The group we work in */
408   dhsc *k;                              /* The private key (or null) */
409   dhge *K;                              /* The public key */
410   time_t t_exp;                         /* Expiry time of the key */
411   algswitch algs;                       /* Collection of algorithms */
412 };
413
414 typedef struct knode {
415   sym_base _b;                          /* Symbol table intrusion */
416   unsigned f;                           /* Various flags */
417 #define KNF_BROKEN 1u                   /*   Don't use this key any more */
418   struct keyhalf *kh;                   /* Pointer to the home keyhalf */
419   kdata *kd;                            /* Pointer to the key data */
420 } knode;
421
422 #define MAXHASHSZ 64                    /* Largest possible hash size */
423
424 #define HASH_STRING(h, s) GH_HASH((h), (s), sizeof(s))
425
426 extern const dhops dhtab[];
427 extern const bulkops bulktab[];
428
429 /*----- Data structures ---------------------------------------------------*/
430
431 /* --- Socket addresses --- *
432  *
433  * A magic union of supported socket addresses.
434  */
435
436 typedef union addr {
437   struct sockaddr sa;
438   struct sockaddr_in sin;
439 } addr;
440
441 /* --- Mapping keyed on addresses --- */
442
443 typedef struct addrmap {
444   hash_table t;
445   size_t load;
446 } addrmap;
447
448 typedef struct addrmap_base {
449   hash_base b;
450   addr a;
451 } addrmap_base;
452
453 /* --- Sequence number checking --- */
454
455 typedef struct seqwin {
456   uint32 seq;                           /* First acceptable input sequence */
457   uint32 win;                           /* Window of acceptable numbers */
458 } seqwin;
459
460 #define SEQ_WINSZ 32                    /* Bits in sequence number window */
461
462 /* --- A symmetric keyset --- *
463  *
464  * A keyset contains a set of symmetric keys for encrypting and decrypting
465  * packets.  Keysets are stored in a list, sorted in reverse order of
466  * creation, so that the most recent keyset (the one most likely to be used)
467  * is first.
468  *
469  * Each keyset has a time limit and a data limit.  The keyset is destroyed
470  * when either it has existed for too long, or it has been used to encrypt
471  * too much data.  New key exchanges are triggered when keys are close to
472  * expiry.
473  */
474
475 enum { DIR_IN, DIR_OUT, NDIR };
476
477 struct keyset {
478   struct keyset *next;                  /* Next active keyset in the list */
479   unsigned ref;                         /* Reference count for keyset */
480   struct peer *p;                       /* Pointer to peer structure */
481   time_t t_exp;                         /* Expiry time for this keyset */
482   unsigned long sz_exp, sz_regen;       /* Data limits for the keyset */
483   T( unsigned seq; )                    /* Sequence number for tracing */
484   unsigned f;                           /* Various useful flags */
485   bulkctx *bulk;                        /* Bulk crypto transform */
486   uint32 oseq;                          /* Outbound sequence number */
487   seqwin iseq;                          /* Inbound sequence number */
488 };
489
490 #define KSF_LISTEN 1u                   /* Don't encrypt packets yet */
491 #define KSF_LINK 2u                     /* Key is in a linked list */
492
493 #define KSERR_REGEN -1                  /* Regenerate keys */
494 #define KSERR_NOKEYS -2                 /* No keys left */
495 #define KSERR_DECRYPT -3                /* Unable to decrypt message */
496 #define KSERR_SEQ -4                    /* Incorrect sequence number */
497 #define KSERR_MALFORMED -5              /* Input ciphertext is broken */
498
499 /* --- Key exchange --- *
500  *
501  * TrIPE uses the Wrestlers Protocol for its key exchange.  The Wrestlers
502  * Protocol has a number of desirable features (e.g., perfect forward
503  * secrecy, and zero-knowledge authentication) which make it attractive for
504  * use in TrIPE.  The Wrestlers Protocol was designed by Mark Wooding and
505  * Clive Jones.
506  */
507
508 typedef struct retry {
509   double t;                             /* Current retry time */
510 } retry;
511
512 #define KX_NCHAL 16u
513
514 typedef struct kxchal {
515   struct keyexch *kx;                   /* Pointer back to key exchange */
516   dhge *C;                              /* Responder's challenge */
517   dhge *R;                              /* My reply to the challenge */
518   keyset *ks;                           /* Pointer to temporary keyset */
519   unsigned f;                           /* Various useful flags */
520   sel_timer t;                          /* Response timer for challenge */
521   retry rs;                             /* Retry state */
522   octet hc[MAXHASHSZ];                  /* Hash of his challenge */
523   octet ck[MAXHASHSZ];                  /* His magical check value */
524   octet hswrq_in[MAXHASHSZ];            /* Inbound switch request message */
525   octet hswok_in[MAXHASHSZ];            /* Inbound switch confirmation */
526   octet hswrq_out[MAXHASHSZ];           /* Outbound switch request message */
527   octet hswok_out[MAXHASHSZ];           /* Outbound switch confirmation */
528 } kxchal;
529
530 typedef struct keyexch {
531   struct peer *p;                       /* Pointer back to the peer */
532   kdata *kpriv;                         /* Private key and related info */
533   kdata *kpub;                          /* Peer's public key */
534   keyset **ks;                          /* Peer's list of keysets */
535   unsigned f;                           /* Various useful flags */
536   unsigned s;                           /* Current state in exchange */
537   sel_timer t;                          /* Timer for next exchange */
538   retry rs;                             /* Retry state */
539   dhsc *a;                              /* My temporary secret */
540   dhge *C;                              /* My challenge */
541   dhge *RX;                             /* The expected response */
542   unsigned nr;                          /* Number of extant responses */
543   time_t t_valid;                       /* When this exchange goes bad */
544   octet hc[MAXHASHSZ];                  /* Hash of my challenge */
545   kxchal *r[KX_NCHAL];                  /* Array of challenges */
546 } keyexch;
547
548 #define KXF_TIMER 1u                    /* Waiting for a timer to go off */
549 #define KXF_DEAD 2u                     /* The key-exchanger isn't up */
550 #define KXF_PUBKEY 4u                   /* Key exchanger has a public key */
551 #define KXF_CORK 8u                     /* Don't send anything yet */
552
553 enum {
554   KXS_DEAD,                             /* Uninitialized state (magical) */
555   KXS_CHAL,                             /* Main answer-challenges state */
556   KXS_COMMIT,                           /* Committed: send switch request */
557   KXS_SWITCH                            /* Switched: send confirmation */
558 };
559
560 /* --- Tunnel structure --- *
561  *
562  * Used to maintain system-specific information about the tunnel interface.
563  */
564
565 typedef struct tunnel tunnel;
566 struct peer;
567
568 typedef struct tunnel_ops {
569   const char *name;                     /* Name of this tunnel driver */
570   unsigned flags;                       /* Various interesting flags */
571 #define TUNF_PRIVOPEN 1u                /*   Need helper to open file */
572   void (*init)(void);                   /* Initializes the system */
573   tunnel *(*create)(struct peer */*p*/, int /*fd*/, char **/*ifn*/);
574                                         /* Initializes a new tunnel */
575   void (*setifname)(tunnel */*t*/, const char */*ifn*/);
576                                         /*  Notifies ifname change */
577   void (*inject)(tunnel */*t*/, buf */*b*/); /* Sends packet through if */
578   void (*destroy)(tunnel */*t*/);       /* Destroys a tunnel */
579 } tunnel_ops;
580
581 #ifndef TUN_INTERNALS
582 struct tunnel { const tunnel_ops *ops; };
583 #endif
584
585 /* --- Peer statistics --- *
586  *
587  * Contains various interesting and not-so-interesting statistics about a
588  * peer.  This is updated by various parts of the code.  The format of the
589  * structure isn't considered private, and @p_stats@ returns a pointer to the
590  * statistics block for a given peer.
591  */
592
593 typedef struct stats {
594   unsigned long sz_in, sz_out;          /* Size of all data in and out */
595   unsigned long sz_kxin, sz_kxout;      /* Size of key exchange messages */
596   unsigned long sz_ipin, sz_ipout;      /* Size of encapsulated IP packets */
597   time_t t_start, t_last, t_kx;         /* Time peer created, last pk, kx */
598   unsigned long n_reject;               /* Number of rejected packets */
599   unsigned long n_in, n_out;            /* Number of packets in and out */
600   unsigned long n_kxin, n_kxout;        /* Number of key exchange packets */
601   unsigned long n_ipin, n_ipout;        /* Number of encrypted packets */
602 } stats;
603
604 /* --- Peer structure --- *
605  *
606  * The main structure which glues everything else together.
607  */
608
609 typedef struct peerspec {
610   char *name;                           /* Peer's name */
611   char *privtag;                        /* Private key tag */
612   char *tag;                            /* Public key tag */
613   const tunnel_ops *tops;               /* Tunnel operations */
614   unsigned long t_ka;                   /* Keep alive interval */
615   addr sa;                              /* Socket address to speak to */
616   unsigned f;                           /* Flags for the peer */
617 #define PSF_KXMASK 255u                 /*   Key-exchange flags to set */
618 #define PSF_MOBILE 256u                 /*   Address may change rapidly */
619 } peerspec;
620
621 typedef struct peer_byname {
622   sym_base _b;
623   struct peer *p;
624 } peer_byname;
625
626 typedef struct peer_byaddr {
627   addrmap_base _b;
628   struct peer *p;
629 } peer_byaddr;
630
631 typedef struct peer {
632   peer_byname *byname;                  /* Lookup-by-name block */
633   peer_byaddr *byaddr;                  /* Lookup-by-address block */
634   struct ping *pings;                   /* Pings we're waiting for */
635   peerspec spec;                        /* Specifications for this peer */
636   tunnel *t;                            /* Tunnel for local packets */
637   char *ifname;                         /* Interface name for tunnel */
638   keyset *ks;                           /* List head for keysets */
639   buf b;                                /* Buffer for sending packets */
640   stats st;                             /* Statistics */
641   keyexch kx;                           /* Key exchange protocol block */
642   sel_timer tka;                        /* Timer for keepalives */
643 } peer;
644
645 typedef struct peer_iter { sym_iter i; } peer_iter;
646
647 typedef struct ping {
648   struct ping *next, *prev;             /* Links to next and previous */
649   peer *p;                              /* Peer so we can free it */
650   unsigned msg;                         /* Kind of response expected */
651   uint32 id;                            /* Id so we can recognize response */
652   octet magic[32];                      /* Some random data */
653   sel_timer t;                          /* Timeout for ping */
654   void (*func)(int /*rc*/, void */*arg*/); /* Function to call when done */
655   void *arg;                            /* Argument for callback */
656 } ping;
657
658 enum {
659   PING_NONOTIFY = -1,
660   PING_OK = 0,
661   PING_TIMEOUT,
662   PING_PEERDIED,
663   PING_MAX
664 };
665
666 /* --- Admin structure --- */
667
668 #define OBUFSZ 16384u
669
670 typedef struct obuf {
671   struct obuf *next;                    /* Next buffer in list */
672   char *p_in, *p_out;                   /* Pointers into the buffer */
673   char buf[OBUFSZ];                     /* The actual buffer */
674 } obuf;
675
676 typedef struct oqueue {
677   obuf *hd, *tl;                        /* Head and tail pointers */
678 } oqueue;
679
680 struct admin;
681
682 typedef struct admin_bgop {
683   struct admin_bgop *next, *prev;       /* Links to next and previous */
684   struct admin *a;                      /* Owner job */
685   char *tag;                            /* Tag string for messages */
686   void (*cancel)(struct admin_bgop *);  /* Destructor function */
687 } admin_bgop;
688
689 typedef struct admin_resop {
690   admin_bgop bg;                        /* Background operation header */
691   char *addr;                           /* Hostname to be resolved */
692   bres_client r;                        /* Background resolver task */
693   sel_timer t;                          /* Timer for resolver */
694   addr sa;                              /* Socket address */
695   size_t sasz;                          /* Socket address size */
696   void (*func)(struct admin_resop *, int); /* Handler */
697 } admin_resop;
698
699 enum { ARES_OK, ARES_FAIL };
700
701 typedef struct admin_addop {
702   admin_resop r;                        /* Name resolution header */
703   peerspec peer;                        /* Peer pending creation */
704 } admin_addop;
705
706 typedef struct admin_pingop {
707   admin_bgop bg;                        /* Background operation header */
708   ping ping;                            /* Ping pending response */
709   struct timeval pingtime;              /* Time last ping was sent */
710 } admin_pingop;
711
712 typedef struct admin_service {
713   sym_base _b;                          /* Hash table base structure */
714   char *version;                        /* The provided version */
715   struct admin *prov;                   /* Which client provides me */
716   struct admin_service *next, *prev;    /* Client's list of services */
717 } admin_service;
718
719 typedef struct admin_svcop {
720   admin_bgop bg;                        /* Background operation header */
721   struct admin *prov;                   /* Client servicing this job */
722   unsigned index;                       /* This job's index */
723   struct admin_svcop *next, *prev;      /* Links for provider's jobs */
724 } admin_svcop;
725
726 typedef struct admin_jobentry {
727   unsigned short seq;                   /* Zero if unused */
728   union {
729     admin_svcop *op;                    /* Operation, if slot in use, ... */
730     uint32 next;                        /* ... or index of next free slot */
731   } u;
732 } admin_jobentry;
733
734 typedef struct admin_jobtable {
735   uint32 n, sz;                         /* Used slots and table size */
736   admin_svcop *active;                  /* List of active jobs */
737   uint32 free;                          /* Index of first free slot */
738   admin_jobentry *v;                    /* And the big array of entries */
739 } admin_jobtable;
740
741 struct admin {
742   struct admin *next, *prev;            /* Links to next and previous */
743   unsigned f;                           /* Various useful flags */
744   unsigned ref;                         /* Reference counter */
745 #ifndef NTRACE
746   unsigned seq;                         /* Sequence number for tracing */
747 #endif
748   oqueue out;                           /* Output buffer list */
749   oqueue delay;                         /* Delayed output buffer list */
750   admin_bgop *bg;                       /* Backgrounded operations */
751   admin_service *svcs;                  /* Which services I provide */
752   admin_jobtable j;                     /* Table of outstanding jobs */
753   selbuf b;                             /* Line buffer for commands */
754   sel_file w;                           /* Selector for write buffering */
755 };
756
757 #define AF_DEAD 1u                      /* Destroy this admin block */
758 #define AF_CLOSE 2u                     /* Client closed connection */
759 #define AF_NOTE 4u                      /* Catch notifications */
760 #define AF_WARN 8u                      /* Catch warning messages */
761 #ifndef NTRACE
762 #  define AF_TRACE 16u                  /* Catch tracing */
763 #endif
764 #define AF_FOREGROUND 32u               /* Quit server when client closes */
765
766 #ifndef NTRACE
767 #  define AF_ALLMSGS (AF_NOTE | AF_TRACE | AF_WARN)
768 #else
769 #  define AF_ALLMSGS (AF_NOTE | AF_WARN)
770 #endif
771
772 /*----- Global variables --------------------------------------------------*/
773
774 extern sel_state sel;                   /* Global I/O event state */
775 extern octet buf_i[PKBUFSZ], buf_o[PKBUFSZ], buf_t[PKBUFSZ], buf_u[PKBUFSZ];
776 extern const tunnel_ops *tunnels[];     /* Table of tunnels (0-term) */
777 extern const tunnel_ops *tun_default;   /* Default tunnel to use */
778 extern kdata *master;                   /* Default private key */
779 extern const char *tag_priv;            /* Default private key tag */
780
781 #ifndef NTRACE
782 extern const trace_opt tr_opts[];       /* Trace options array */
783 extern unsigned tr_flags;               /* Trace options flags */
784 #endif
785
786 /*----- Other macros ------------------------------------------------------*/
787
788 #define QUICKRAND                                                       \
789   do { rand_quick(RAND_GLOBAL); noise_timer(RAND_GLOBAL); } while (0)
790
791 /*----- Key management ----------------------------------------------------*/
792
793 /* --- @km_init@ --- *
794  *
795  * Arguments:   @const char *privkr@ = private keyring file
796  *              @const char *pubkr@ = public keyring file
797  *              @const char *ptag@ = default private-key tag
798  *
799  * Returns:     ---
800  *
801  * Use:         Initializes the key-management machinery, loading the
802  *              keyrings and so on.
803  */
804
805 extern void km_init(const char */*privkr*/, const char */*pubkr*/,
806                     const char */*ptag*/);
807
808 /* --- @km_reload@ --- *
809  *
810  * Arguments:   ---
811  *
812  * Returns:     Zero if OK, nonzero to force reloading of keys.
813  *
814  * Use:         Checks the keyrings to see if they need reloading.
815  */
816
817 extern int km_reload(void);
818
819 /* --- @km_findpub@, @km_findpriv@ --- *
820  *
821  * Arguments:   @const char *tag@ = key tag to load
822  *
823  * Returns:     Pointer to the kdata object if successful, or null on error.
824  *
825  * Use:         Fetches a public or private key from the keyring.
826  */
827
828 extern kdata *km_findpub(const char */*tag*/);
829 extern kdata *km_findpriv(const char */*tag*/);
830
831 /* --- @km_findpubbyid@, @km_findprivbyid@ --- *
832  *
833  * Arguments:   @uint32 id@ = key id to load
834  *
835  * Returns:     Pointer to the kdata object if successful, or null on error.
836  *
837  * Use:         Fetches a public or private key from the keyring given its
838  *              numeric id.
839  */
840
841 extern kdata *km_findpubbyid(uint32 /*id*/);
842 extern kdata *km_findprivbyid(uint32 /*id*/);
843
844 /* --- @km_samealgsp@ --- *
845  *
846  * Arguments:   @const kdata *kdx, *kdy@ = two key data objects
847  *
848  * Returns:     Nonzero if their two algorithm selections are the same.
849  *
850  * Use:         Checks sameness of algorithm selections: used to ensure that
851  *              peers are using sensible algorithms.
852  */
853
854 extern int km_samealgsp(const kdata */*kdx*/, const kdata */*kdy*/);
855
856 /* --- @km_ref@ --- *
857  *
858  * Arguments:   @kdata *kd@ = pointer to the kdata object
859  *
860  * Returns:     ---
861  *
862  * Use:         Claim a new reference to a kdata object.
863  */
864
865 extern void km_ref(kdata */*kd*/);
866
867 /* --- @km_unref@ --- *
868  *
869  * Arguments:   @kdata *kd@ = pointer to the kdata object
870  *
871  * Returns:     ---
872  *
873  * Use:         Releases a reference to a kdata object.
874  */
875
876 extern void km_unref(kdata */*kd*/);
877
878 /* --- @km_tag@ --- *
879  *
880  * Arguments:   @kdata *kd@ - pointer to the kdata object
881  *
882  * Returns:     A pointer to the short tag by which the kdata was loaded.
883  */
884
885 extern const char *km_tag(kdata */*kd*/);
886
887 /*----- Key exchange ------------------------------------------------------*/
888
889 /* --- @kx_start@ --- *
890  *
891  * Arguments:   @keyexch *kx@ = pointer to key exchange context
892  *              @int forcep@ = nonzero to ignore the quiet timer
893  *
894  * Returns:     ---
895  *
896  * Use:         Stimulates a key exchange.  If a key exchage is in progress,
897  *              a new challenge is sent (unless the quiet timer forbids
898  *              this); if no exchange is in progress, one is commenced.
899  */
900
901 extern void kx_start(keyexch */*kx*/, int /*forcep*/);
902
903 /* --- @kx_message@ --- *
904  *
905  * Arguments:   @keyexch *kx@ = pointer to key exchange context
906  *              @const addr *a@ = sender's IP address and port
907  *              @unsigned msg@ = the message code
908  *              @buf *b@ = pointer to buffer containing the packet
909  *
910  * Returns:     Nonzero if the sender's address was unknown.
911  *
912  * Use:         Reads a packet containing key exchange messages and handles
913  *              it.
914  */
915
916 extern int kx_message(keyexch */*kx*/, const addr */*a*/,
917                       unsigned /*msg*/, buf */*b*/);
918
919 /* --- @kx_free@ --- *
920  *
921  * Arguments:   @keyexch *kx@ = pointer to key exchange context
922  *
923  * Returns:     ---
924  *
925  * Use:         Frees everything in a key exchange context.
926  */
927
928 extern void kx_free(keyexch */*kx*/);
929
930 /* --- @kx_newkeys@ --- *
931  *
932  * Arguments:   @keyexch *kx@ = pointer to key exchange context
933  *
934  * Returns:     ---
935  *
936  * Use:         Informs the key exchange module that its keys may have
937  *              changed.  If fetching the new keys fails, the peer will be
938  *              destroyed, we log messages and struggle along with the old
939  *              keys.
940  */
941
942 extern void kx_newkeys(keyexch */*kx*/);
943
944 /* --- @kx_setup@ --- *
945  *
946  * Arguments:   @keyexch *kx@ = pointer to key exchange context
947  *              @peer *p@ = pointer to peer context
948  *              @keyset **ks@ = pointer to keyset list
949  *              @unsigned f@ = various useful flags
950  *
951  * Returns:     Zero if OK, nonzero if it failed.
952  *
953  * Use:         Initializes a key exchange module.  The module currently
954  *              contains no keys, and will attempt to initiate a key
955  *              exchange.
956  */
957
958 extern int kx_setup(keyexch */*kx*/, peer */*p*/,
959                     keyset **/*ks*/, unsigned /*f*/);
960
961 /*----- Keysets and symmetric cryptography --------------------------------*/
962
963 /* --- @ks_drop@ --- *
964  *
965  * Arguments:   @keyset *ks@ = pointer to a keyset
966  *
967  * Returns:     ---
968  *
969  * Use:         Decrements a keyset's reference counter.  If the counter hits
970  *              zero, the keyset is freed.
971  */
972
973 extern void ks_drop(keyset */*ks*/);
974
975 /* --- @ks_gen@ --- *
976  *
977  * Arguments:   @deriveargs *a@ = key derivation parameters (modified)
978  *              @peer *p@ = pointer to peer information
979  *
980  * Returns:     A pointer to the new keyset.
981  *
982  * Use:         Derives a new keyset from the given key material.  This will
983  *              set the @what@, @f@, and @hc@ members in @*a@; other members
984  *              must be filled in by the caller.
985  *
986  *              The new key is marked so that it won't be selected for output
987  *              by @ksl_encrypt@.  You can still encrypt data with it by
988  *              calling @ks_encrypt@ directly.
989  */
990
991 extern keyset *ks_gen(deriveargs */*a*/, peer */*p*/);
992
993 /* --- @ks_activate@ --- *
994  *
995  * Arguments:   @keyset *ks@ = pointer to a keyset
996  *
997  * Returns:     ---
998  *
999  * Use:         Activates a keyset, so that it can be used for encrypting
1000  *              outgoing messages.
1001  */
1002
1003 extern void ks_activate(keyset */*ks*/);
1004
1005 /* --- @ks_encrypt@ --- *
1006  *
1007  * Arguments:   @keyset *ks@ = pointer to a keyset
1008  *              @unsigned ty@ = message type
1009  *              @buf *b@ = pointer to input buffer
1010  *              @buf *bb@ = pointer to output buffer
1011  *
1012  * Returns:     Zero if successful; @KSERR_REGEN@ if we should negotiate a
1013  *              new key; @KSERR_NOKEYS@ if the key is not usable.  Also
1014  *              returns zero if there was insufficient buffer (but the output
1015  *              buffer is broken in this case).
1016  *
1017  * Use:         Encrypts a block of data using the key.  Note that the `key
1018  *              ought to be replaced' notification is only ever given once
1019  *              for each key.  Also note that this call forces a keyset to be
1020  *              used even if it's marked as not for data output.
1021  *
1022  *              The encryption transform is permitted to corrupt @buf_u@ for
1023  *              its own purposes.  Neither the source nor destination should
1024  *              be within @buf_u@; and callers mustn't expect anything stored
1025  *              in @buf_u@ to still
1026  */
1027
1028 extern int ks_encrypt(keyset */*ks*/, unsigned /*ty*/,
1029                       buf */*b*/, buf */*bb*/);
1030
1031 /* --- @ks_decrypt@ --- *
1032  *
1033  * Arguments:   @keyset *ks@ = pointer to a keyset
1034  *              @unsigned ty@ = expected type code
1035  *              @buf *b@ = pointer to an input buffer
1036  *              @buf *bb@ = pointer to an output buffer
1037  *
1038  * Returns:     Zero on success; @KSERR_DECRYPT@ on failure.  Also returns
1039  *              zero if there was insufficient buffer (but the output buffer
1040  *              is broken in this case).
1041  *
1042  * Use:         Attempts to decrypt a message using a given key.  Note that
1043  *              requesting decryption with a key directly won't clear a
1044  *              marking that it's not for encryption.
1045  *
1046  *              The decryption transform is permitted to corrupt @buf_u@ for
1047  *              its own purposes.  Neither the source nor destination should
1048  *              be within @buf_u@; and callers mustn't expect anything stored
1049  *              in @buf_u@ to still
1050  */
1051
1052 extern int ks_decrypt(keyset */*ks*/, unsigned /*ty*/,
1053                       buf */*b*/, buf */*bb*/);
1054
1055 /* --- @ksl_free@ --- *
1056  *
1057  * Arguments:   @keyset **ksroot@ = pointer to keyset list head
1058  *
1059  * Returns:     ---
1060  *
1061  * Use:         Frees (releases references to) all of the keys in a keyset.
1062  */
1063
1064 extern void ksl_free(keyset **/*ksroot*/);
1065
1066 /* --- @ksl_link@ --- *
1067  *
1068  * Arguments:   @keyset **ksroot@ = pointer to keyset list head
1069  *              @keyset *ks@ = pointer to a keyset
1070  *
1071  * Returns:     ---
1072  *
1073  * Use:         Links a keyset into a list.  A keyset can only be on one list
1074  *              at a time.  Bad things happen otherwise.
1075  */
1076
1077 extern void ksl_link(keyset **/*ksroot*/, keyset */*ks*/);
1078
1079 /* --- @ksl_prune@ --- *
1080  *
1081  * Arguments:   @keyset **ksroot@ = pointer to keyset list head
1082  *
1083  * Returns:     ---
1084  *
1085  * Use:         Prunes the keyset list by removing keys which mustn't be used
1086  *              any more.
1087  */
1088
1089 extern void ksl_prune(keyset **/*ksroot*/);
1090
1091 /* --- @ksl_encrypt@ --- *
1092  *
1093  * Arguments:   @keyset **ksroot@ = pointer to keyset list head
1094  *              @unsigned ty@ = message type
1095  *              @buf *b@ = pointer to input buffer
1096  *              @buf *bb@ = pointer to output buffer
1097  *
1098  * Returns:     Zero if successful; @KSERR_REGEN@ if it's time to negotiate a
1099  *              new key; @KSERR_NOKEYS@ if there are no suitable keys
1100  *              available.  Also returns zero if there was insufficient
1101  *              buffer space (but the output buffer is broken in this case).
1102  *
1103  * Use:         Encrypts a packet.
1104  */
1105
1106 extern int ksl_encrypt(keyset **/*ksroot*/, unsigned /*ty*/,
1107                        buf */*b*/, buf */*bb*/);
1108
1109 /* --- @ksl_decrypt@ --- *
1110  *
1111  * Arguments:   @keyset **ksroot@ = pointer to keyset list head
1112  *              @unsigned ty@ = expected type code
1113  *              @buf *b@ = pointer to input buffer
1114  *              @buf *bb@ = pointer to output buffer
1115  *
1116  * Returns:     Zero on success; @KSERR_DECRYPT@ on failure.  Also returns
1117  *              zero if there was insufficient buffer (but the output buffer
1118  *              is broken in this case).
1119  *
1120  * Use:         Decrypts a packet.
1121  */
1122
1123 extern int ksl_decrypt(keyset **/*ksroot*/, unsigned /*ty*/,
1124                        buf */*b*/, buf */*bb*/);
1125
1126 /*----- Challenges --------------------------------------------------------*/
1127
1128 /* --- @c_new@ --- *
1129  *
1130  * Arguments:   @const void *m@ = pointer to associated message, or null
1131  *              @size_t msz@ = length of associated message
1132  *              @buf *b@ = where to put the challenge
1133  *
1134  * Returns:     Zero if OK, nonzero on error.
1135  *
1136  * Use:         Issues a new challenge.
1137  */
1138
1139 extern int c_new(const void */*m*/, size_t /*msz*/, buf */*b*/);
1140
1141 /* --- @c_check@ --- *
1142  *
1143  * Arguments:   @const void *m@ = pointer to associated message, or null
1144  *              @size_t msz@ = length of associated message
1145  *              @buf *b@ = where to find the challenge
1146  *
1147  * Returns:     Zero if OK, nonzero if it didn't work.
1148  *
1149  * Use:         Checks a challenge.  On failure, the buffer is broken.
1150  */
1151
1152 extern int c_check(const void */*m*/, size_t /*msz*/, buf */*b*/);
1153
1154 /*----- Administration interface ------------------------------------------*/
1155
1156 #define A_END ((char *)0)
1157
1158 /* --- @a_vformat@ --- *
1159  *
1160  * Arguments:   @dstr *d@ = where to leave the formatted message
1161  *              @const char *fmt@ = pointer to format string
1162  *              @va_list *ap@ = arguments in list
1163  *
1164  * Returns:     ---
1165  *
1166  * Use:         Main message token formatting driver.  The arguments are
1167  *              interleaved formatting tokens and their parameters, finally
1168  *              terminated by an entry @A_END@.
1169  *
1170  *              Tokens recognized:
1171  *
1172  *                * "*..." ... -- pretokenized @dstr_putf@-like string
1173  *
1174  *                * "?ADDR" SOCKADDR -- a socket address, to be converted
1175  *
1176  *                * "?B64" BUFFER SIZE -- binary data to be base64-encoded
1177  *
1178  *                * "?TOKENS" VECTOR -- null-terminated vector of tokens
1179  *
1180  *                * "?PEER" PEER -- peer's name
1181  *
1182  *                * "?ERRNO" ERRNO -- system error code
1183  *
1184  *                * "[!]..." ... -- @dstr_putf@-like string as single token
1185  */
1186
1187 extern void a_vformat(dstr */*d*/, const char */*fmt*/, va_list */*ap*/);
1188
1189 /* --- @a_format@ --- *
1190  *
1191  * Arguments:   @dstr *d@ = where to leave the formatted message
1192  *              @const char *fmt@ = pointer to format string
1193  *
1194  * Returns:     ---
1195  *
1196  * Use:         Writes a tokenized message into a string, for later
1197  *              presentation.
1198  */
1199
1200 extern void EXECL_LIKE(0) a_format(dstr */*d*/, const char */*fmt*/, ...);
1201
1202 /* --- @a_info@ --- *
1203  *
1204  * Arguments:   @admin *a@ = connection
1205  *              @const char *fmt@ = format string
1206  *              @...@ = other arguments
1207  *
1208  * Returns:     ---
1209  *
1210  * Use:         Report information to an admin client.
1211  */
1212
1213 extern void EXECL_LIKE(0) a_info(admin */*a*/, const char */*fmt*/, ...);
1214
1215 /* --- @a_warn@ --- *
1216  *
1217  * Arguments:   @const char *fmt@ = pointer to format string
1218  *              @...@ = other arguments
1219  *
1220  * Returns:     ---
1221  *
1222  * Use:         Informs all admin connections of a warning.
1223  */
1224
1225 extern void EXECL_LIKE(0) a_warn(const char */*fmt*/, ...);
1226
1227 /* --- @a_notify@ --- *
1228  *
1229  * Arguments:   @const char *fmt@ = pointer to format string
1230  *              @...@ = other arguments
1231  *
1232  * Returns:     ---
1233  *
1234  * Use:         Sends a notification to interested admin connections.
1235  */
1236
1237 extern void EXECL_LIKE(0) a_notify(const char */*fmt*/, ...);
1238
1239 /* --- @a_create@ --- *
1240  *
1241  * Arguments:   @int fd_in, fd_out@ = file descriptors to use
1242  *              @unsigned f@ = initial flags to set
1243  *
1244  * Returns:     ---
1245  *
1246  * Use:         Creates a new admin connection.
1247  */
1248
1249 extern void a_create(int /*fd_in*/, int /*fd_out*/, unsigned /*f*/);
1250
1251 /* --- @a_quit@ --- *
1252  *
1253  * Arguments:   ---
1254  *
1255  * Returns:     ---
1256  *
1257  * Use:         Shuts things down nicely.
1258  */
1259
1260 extern void a_quit(void);
1261
1262 /* --- @a_preselect@ --- *
1263  *
1264  * Arguments:   ---
1265  *
1266  * Returns:     ---
1267  *
1268  * Use:         Informs the admin module that we're about to select again,
1269  *              and that it should do cleanup things it has delayed until a
1270  *              `safe' time.
1271  */
1272
1273 extern void a_preselect(void);
1274
1275 /* --- @a_daemon@ --- *
1276  *
1277  * Arguments:   ---
1278  *
1279  * Returns:     ---
1280  *
1281  * Use:         Informs the admin module that it's a daemon.
1282  */
1283
1284 extern void a_daemon(void);
1285
1286 /* --- @a_init@ --- *
1287  *
1288  * Arguments:   @const char *sock@ = socket name to create
1289  *              @uid_t u@ = user to own the socket
1290  *              @gid_t g@ = group to own the socket
1291  *              @mode_t m@ = permissions to set on the socket
1292  *
1293  * Returns:     ---
1294  *
1295  * Use:         Creates the admin listening socket.
1296  */
1297
1298 extern void a_init(const char */*sock*/,
1299                    uid_t /*u*/, gid_t /*g*/, mode_t /*m*/);
1300
1301 /*----- Mapping with addresses as keys ------------------------------------*/
1302
1303 /* --- @am_create@ --- *
1304  *
1305  * Arguments:   @addrmap *m@ = pointer to map
1306  *
1307  * Returns:     ---
1308  *
1309  * Use:         Create an address map, properly set up.
1310  */
1311
1312 extern void am_create(addrmap */*m*/);
1313
1314 /* --- @am_destroy@ --- *
1315  *
1316  * Arguments:   @addrmap *m@ = pointer to map
1317  *
1318  * Returns:     ---
1319  *
1320  * Use:         Destroy an address map, throwing away all the entries.
1321  */
1322
1323 extern void am_destroy(addrmap */*m*/);
1324
1325 /* --- @am_find@ --- *
1326  *
1327  * Arguments:   @addrmap *m@ = pointer to map
1328  *              @const addr *a@ = address to look up
1329  *              @size_t sz@ = size of block to allocate
1330  *              @unsigned *f@ = where to store flags
1331  *
1332  * Returns:     Pointer to found item, or null.
1333  *
1334  * Use:         Finds a record with the given IP address, set @*f@ nonzero
1335  *              and returns it.  If @sz@ is zero, and no match was found,
1336  *              return null; otherwise allocate a new block of @sz@ bytes,
1337  *              clear @*f@ to zero and return the block pointer.
1338  */
1339
1340 extern void *am_find(addrmap */*m*/, const addr */*a*/,
1341                      size_t /*sz*/, unsigned */*f*/);
1342
1343 /* --- @am_remove@ --- *
1344  *
1345  * Arguments:   @addrmap *m@ = pointer to map
1346  *              @void *i@ = pointer to the item
1347  *
1348  * Returns:     ---
1349  *
1350  * Use:         Removes an item from the map.
1351  */
1352
1353 extern void am_remove(addrmap */*m*/, void */*i*/);
1354
1355 /*----- Privilege separation ----------------------------------------------*/
1356
1357 /* --- @ps_trace@ --- *
1358  *
1359  * Arguments:   @unsigned mask@ = trace mask to check
1360  *              @const char *fmt@ = message format
1361  *              @...@ = values for placeholders
1362  *
1363  * Returns:     ---
1364  *
1365  * Use:         Writes a trace message.
1366  */
1367
1368 T( extern void PRINTF_LIKE(2, 3)
1369      ps_trace(unsigned /*mask*/, const char */*fmt*/, ...); )
1370
1371 /* --- @ps_warn@ --- *
1372  *
1373  * Arguments:   @const char *fmt@ = message format
1374  *              @...@ = values for placeholders
1375  *
1376  * Returns:     ---
1377  *
1378  * Use:         Writes a warning message.
1379  */
1380
1381 extern void PRINTF_LIKE(1, 2) ps_warn(const char */*fmt*/, ...);
1382
1383 /* --- @ps_tunfd@ --- *
1384  *
1385  * Arguments:   @const tunnel_ops *tops@ = pointer to tunnel operations
1386  *              @char **ifn@ = where to put the interface name
1387  *
1388  * Returns:     The file descriptor, or @-1@ on error.
1389  *
1390  * Use:         Fetches a file descriptor for a tunnel driver.
1391  */
1392
1393 extern int ps_tunfd(const tunnel_ops */*tops*/, char **/*ifn*/);
1394
1395 /* --- @ps_split@ --- *
1396  *
1397  * Arguments:   @int detachp@ = whether to detach the child from its terminal
1398  *
1399  * Returns:     ---
1400  *
1401  * Use:         Separates off the privileged tunnel-opening service from the
1402  *              rest of the server.
1403  */
1404
1405 extern void ps_split(int /*detachp*/);
1406
1407 /* --- @ps_quit@ --- *
1408  *
1409  * Arguments:   ---
1410  *
1411  * Returns:     ---
1412  *
1413  * Use:         Detaches from the helper process.
1414  */
1415
1416 extern void ps_quit(void);
1417
1418 /*----- Peer management ---------------------------------------------------*/
1419
1420 /* --- @p_updateaddr@ --- *
1421  *
1422  * Arguments:   @peer *p@ = pointer to peer block
1423  *              @const addr *a@ = address to associate with this peer
1424  *
1425  * Returns:     Zero if the address was changed; @+1@ if it was already
1426  *              right.
1427  *
1428  * Use:         Updates our idea of @p@'s address.
1429  */
1430
1431 extern int p_updateaddr(peer */*p*/, const addr */*a*/);
1432
1433 /* --- @p_txstart@ --- *
1434  *
1435  * Arguments:   @peer *p@ = pointer to peer block
1436  *              @unsigned msg@ = message type code
1437  *
1438  * Returns:     A pointer to a buffer to write to.
1439  *
1440  * Use:         Starts sending to a peer.  Only one send can happen at a
1441  *              time.
1442  */
1443
1444 extern buf *p_txstart(peer */*p*/, unsigned /*msg*/);
1445
1446 /* --- @p_txend@ --- *
1447  *
1448  * Arguments:   @peer *p@ = pointer to peer block
1449  *
1450  * Returns:     ---
1451  *
1452  * Use:         Sends a packet to the peer.
1453  */
1454
1455 extern void p_txend(peer */*p*/);
1456
1457 /* --- @p_pingsend@ --- *
1458  *
1459  * Arguments:   @peer *p@ = destination peer
1460  *              @ping *pg@ = structure to fill in
1461  *              @unsigned type@ = message type
1462  *              @unsigned long timeout@ = how long to wait before giving up
1463  *              @void (*func)(int, void *)@ = callback function
1464  *              @void *arg@ = argument for callback
1465  *
1466  * Returns:     Zero if successful, nonzero if it failed.
1467  *
1468  * Use:         Sends a ping to a peer.  Call @func@ with a nonzero argument
1469  *              if we get an answer within the timeout, or zero if no answer.
1470  */
1471
1472 extern int p_pingsend(peer */*p*/, ping */*pg*/, unsigned /*type*/,
1473                       unsigned long /*timeout*/,
1474                       void (*/*func*/)(int, void *), void */*arg*/);
1475
1476 /* --- @p_pingdone@ --- *
1477  *
1478  * Arguments:   @ping *p@ = ping structure
1479  *              @int rc@ = return code to pass on
1480  *
1481  * Returns:     ---
1482  *
1483  * Use:         Disposes of a ping structure, maybe sending a notification.
1484  */
1485
1486 extern void p_pingdone(ping */*p*/, int /*rc*/);
1487
1488 /* --- @p_greet@ --- *
1489  *
1490  * Arguments:   @peer *p@ = peer to send to
1491  *              @const void *c@ = pointer to challenge
1492  *              @size_t sz@ = size of challenge
1493  *
1494  * Returns:     ---
1495  *
1496  * Use:         Sends a greeting packet.
1497  */
1498
1499 extern void p_greet(peer */*p*/, const void */*c*/, size_t /*sz*/);
1500
1501 /* --- @p_tun@ --- *
1502  *
1503  * Arguments:   @peer *p@ = pointer to peer block
1504  *              @buf *b@ = buffer containing incoming packet
1505  *
1506  * Returns:     ---
1507  *
1508  * Use:         Handles a packet which needs to be sent to a peer.
1509  */
1510
1511 extern void p_tun(peer */*p*/, buf */*b*/);
1512
1513 /* --- @p_keyreload@ --- *
1514  *
1515  * Arguments:   ---
1516  *
1517  * Returns:     ---
1518  *
1519  * Use:         Forces a check of the daemon's keyring files.
1520  */
1521
1522 extern void p_keyreload(void);
1523
1524 /* --- @p_interval@ --- *
1525  *
1526  * Arguments:   ---
1527  *
1528  * Returns:     ---
1529  *
1530  * Use:         Called periodically to do tidying.
1531  */
1532
1533 extern void p_interval(void);
1534
1535 /* --- @p_stats@ --- *
1536  *
1537  * Arguments:   @peer *p@ = pointer to a peer block
1538  *
1539  * Returns:     A pointer to the peer's statistics.
1540  */
1541
1542 extern stats *p_stats(peer */*p*/);
1543
1544 /* --- @p_ifname@ --- *
1545  *
1546  * Arguments:   @peer *p@ = pointer to a peer block
1547  *
1548  * Returns:     A pointer to the peer's interface name.
1549  */
1550
1551 extern const char *p_ifname(peer */*p*/);
1552
1553 /* --- @p_setifname@ --- *
1554  *
1555  * Arguments:   @peer *p@ = pointer to a peer block
1556  *              @const char *name@ = pointer to the new name
1557  *
1558  * Returns:     ---
1559  *
1560  * Use:         Changes the name held for a peer's interface.
1561  */
1562
1563 extern void p_setifname(peer */*p*/, const char */*name*/);
1564
1565 /* --- @p_addr@ --- *
1566  *
1567  * Arguments:   @peer *p@ = pointer to a peer block
1568  *
1569  * Returns:     A pointer to the peer's address.
1570  */
1571
1572 extern const addr *p_addr(peer */*p*/);
1573
1574 /* --- @p_init@ --- *
1575  *
1576  * Arguments:   @struct in_addr addr@ = address to bind to
1577  *              @unsigned port@ = port number to listen to
1578  *
1579  * Returns:     ---
1580  *
1581  * Use:         Initializes the peer system; creates the socket.
1582  */
1583
1584 extern void p_init(struct in_addr /*addr*/, unsigned /*port*/);
1585
1586 /* --- @p_port@ --- *
1587  *
1588  * Arguments:   ---
1589  *
1590  * Returns:     Port number used for socket.
1591  */
1592
1593 unsigned p_port(void);
1594
1595 /* --- @p_create@ --- *
1596  *
1597  * Arguments:   @peerspec *spec@ = information about this peer
1598  *
1599  * Returns:     Pointer to the peer block, or null if it failed.
1600  *
1601  * Use:         Creates a new named peer block.  No peer is actually attached
1602  *              by this point.
1603  */
1604
1605 extern peer *p_create(peerspec */*spec*/);
1606
1607 /* --- @p_name@ --- *
1608  *
1609  * Arguments:   @peer *p@ = pointer to a peer block
1610  *
1611  * Returns:     A pointer to the peer's name.
1612  *
1613  * Use:         Equivalent to @p_spec(p)->name@.
1614  */
1615
1616 extern const char *p_name(peer */*p*/);
1617
1618 /* --- @p_tag@ --- *
1619  *
1620  * Arguments:   @peer *p@ = pointer to a peer block
1621  *
1622  * Returns:     A pointer to the peer's public key tag.
1623  */
1624
1625 extern const char *p_tag(peer */*p*/);
1626
1627 /* --- @p_privtag@ --- *
1628  *
1629  * Arguments:   @peer *p@ = pointer to a peer block
1630  *
1631  * Returns:     A pointer to the peer's private key tag.
1632  */
1633
1634 extern const char *p_privtag(peer */*p*/);
1635
1636 /* --- @p_spec@ --- *
1637  *
1638  * Arguments:   @peer *p@ = pointer to a peer block
1639  *
1640  * Returns:     Pointer to the peer's specification
1641  */
1642
1643 extern const peerspec *p_spec(peer */*p*/);
1644
1645 /* --- @p_findbyaddr@ --- *
1646  *
1647  * Arguments:   @const addr *a@ = address to look up
1648  *
1649  * Returns:     Pointer to the peer block, or null if not found.
1650  *
1651  * Use:         Finds a peer by address.
1652  */
1653
1654 extern peer *p_findbyaddr(const addr */*a*/);
1655
1656 /* --- @p_find@ --- *
1657  *
1658  * Arguments:   @const char *name@ = name to look up
1659  *
1660  * Returns:     Pointer to the peer block, or null if not found.
1661  *
1662  * Use:         Finds a peer by name.
1663  */
1664
1665 extern peer *p_find(const char */*name*/);
1666
1667 /* --- @p_destroy@ --- *
1668  *
1669  * Arguments:   @peer *p@ = pointer to a peer
1670  *
1671  * Returns:     ---
1672  *
1673  * Use:         Destroys a peer.
1674  */
1675
1676 extern void p_destroy(peer */*p*/);
1677
1678 /* --- @FOREACH_PEER@ --- *
1679  *
1680  * Arguments:   @p@ = name to bind to each peer
1681  *              @stuff@ = thing to do for each item
1682  *
1683  * Use:         Does something for each current peer.
1684  */
1685
1686 #define FOREACH_PEER(p, stuff) do {                                     \
1687   peer_iter i_;                                                         \
1688   peer *p;                                                              \
1689   for (p_mkiter(&i_); (p = p_next(&i_)) != 0; ) stuff                   \
1690 } while (0)
1691
1692 /* --- @p_mkiter@ --- *
1693  *
1694  * Arguments:   @peer_iter *i@ = pointer to an iterator
1695  *
1696  * Returns:     ---
1697  *
1698  * Use:         Initializes the iterator.
1699  */
1700
1701 extern void p_mkiter(peer_iter */*i*/);
1702
1703 /* --- @p_next@ --- *
1704  *
1705  * Arguments:   @peer_iter *i@ = pointer to an iterator
1706  *
1707  * Returns:     Next peer, or null if at the end.
1708  *
1709  * Use:         Returns the next peer.
1710  */
1711
1712 extern peer *p_next(peer_iter */*i*/);
1713
1714 /*----- Tunnel drivers ----------------------------------------------------*/
1715
1716 #ifdef TUN_LINUX
1717   extern const tunnel_ops tun_linux;
1718 #endif
1719
1720 #ifdef TUN_UNET
1721   extern const tunnel_ops tun_unet;
1722 #endif
1723
1724 #ifdef TUN_BSD
1725   extern const tunnel_ops tun_bsd;
1726 #endif
1727
1728 extern const tunnel_ops tun_slip;
1729
1730 /*----- Other handy utilities ---------------------------------------------*/
1731
1732 /* --- @timestr@ --- *
1733  *
1734  * Arguments:   @time_t t@ = a time to convert
1735  *
1736  * Returns:     A pointer to a textual representation of the time.
1737  *
1738  * Use:         Converts a time to a textual representation.  Corrupts
1739  *              @buf_u@.
1740  */
1741
1742 extern const char *timestr(time_t /*t*/);
1743
1744 /* --- @mystrieq@ --- *
1745  *
1746  * Arguments:   @const char *x, *y@ = two strings
1747  *
1748  * Returns:     True if @x@ and @y are equal, up to case.
1749  */
1750
1751 extern int mystrieq(const char */*x*/, const char */*y*/);
1752
1753 /* --- @addrsz@ --- *
1754  *
1755  * Arguments:   @const addr *a@ = a network address
1756  *
1757  * Returns:     The size of the address, for passing into the sockets API.
1758  */
1759
1760 extern socklen_t addrsz(const addr */*a*/);
1761
1762 /* --- @seq_reset@ --- *
1763  *
1764  * Arguments:   @seqwin *s@ = sequence-checking window
1765  *
1766  * Returns:     ---
1767  *
1768  * Use:         Resets a sequence number window.
1769  */
1770
1771 extern void seq_reset(seqwin */*s*/);
1772
1773 /* --- @seq_check@ --- *
1774  *
1775  * Arguments:   @seqwin *s@ = sequence-checking window
1776  *              @uint32 q@ = sequence number to check
1777  *              @const char *service@ = service to report message from
1778  *
1779  * Returns:     A @SEQ_@ code.
1780  *
1781  * Use:         Checks a sequence number against the window, updating things
1782  *              as necessary.
1783  */
1784
1785 extern int seq_check(seqwin */*s*/, uint32 /*q*/, const char */*service*/);
1786
1787 typedef struct ratelim {
1788   unsigned n, max, persec;
1789   struct timeval when;
1790 } ratelim;
1791
1792 /* --- @ratelim_init@ --- *
1793  *
1794  * Arguments:   @ratelim *r@ = rate-limiting state to fill in
1795  *              @unsigned persec@ = credit to accumulate per second
1796  *              @unsigned max@ = maximum credit to retain
1797  *
1798  * Returns:     ---
1799  *
1800  * Use:         Initialize a rate-limiting state.
1801  */
1802
1803 extern void ratelim_init(ratelim */*r*/,
1804                          unsigned /*persec*/, unsigned /*max*/);
1805
1806 /* --- @ratelim_withdraw@ --- *
1807  *
1808  * Arguments:   @ratelim *r@ = rate-limiting state
1809  *              @unsigned n@ = credit to withdraw
1810  *
1811  * Returns:     Zero if successful; @-1@ if there is unsufficient credit
1812  *
1813  * Use:         Updates the state with any accumulated credit.  Then, if
1814  *              there there are more than @n@ credits available, withdraw @n@
1815  *              and return successfully; otherwise, report failure.
1816  */
1817
1818 extern int ratelim_withdraw(ratelim */*r*/, unsigned /*n*/);
1819
1820 /* --- @ies_encrypt@ --- *
1821  *
1822  * Arguments:   @kdata *kpub@ = recipient's public key
1823  *              @unsigned ty@ = message type octet
1824  *              @buf *b@ = input message buffer
1825  *              @buf *bb@ = output buffer for the ciphertext
1826  *
1827  * Returns:     On error, returns a @KSERR_...@ code or breaks the buffer;
1828  *              on success, returns zero and the buffer is good.
1829  *
1830  * Use:         Encrypts a message for a recipient, given their public key.
1831  *              This does not (by itself) provide forward secrecy or sender
1832  *              authenticity.  The ciphertext is self-delimiting (unlike
1833  *              @ks_encrypt@).
1834  */
1835
1836 extern int ies_encrypt(kdata */*kpub*/, unsigned /*ty*/,
1837                        buf */*b*/, buf */*bb*/);
1838
1839 /* --- @ies_decrypt@ --- *
1840  *
1841  * Arguments:   @kdata *kpub@ = private key key
1842  *              @unsigned ty@ = message type octet
1843  *              @buf *b@ = input ciphertext buffer
1844  *              @buf *bb@ = output buffer for the message
1845  *
1846  * Returns:     On error, returns a @KSERR_...@ code; on success, returns
1847  *              zero and the buffer is good.
1848  *
1849  * Use:         Decrypts a message encrypted using @ies_encrypt@, given our
1850  *              private key.
1851  */
1852
1853 extern int ies_decrypt(kdata */*kpriv*/, unsigned /*ty*/,
1854                        buf */*b*/, buf */*bb*/);
1855
1856 /*----- That's all, folks -------------------------------------------------*/
1857
1858 #ifdef __cplusplus
1859   }
1860 #endif
1861
1862 #endif