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