sys/netproto/key/key.c

   1 /*      $FreeBSD: src/sys/netkey/key.c,v 1.16.2.13 2002/07/24 18:17:40 ume Exp $        */
   2 /*      $KAME: key.c,v 1.191 2001/06/27 10:46:49 sakane Exp $   */
   3
   4 /*
   5  * Copyright (C) 1995, 1996, 1997, and 1998 WIDE Project.
   6  * All rights reserved.
   7  *
   8  * Redistribution and use in source and binary forms, with or without
   9  * modification, are permitted provided that the following conditions
  10  * are met:
  11  * 1. Redistributions of source code must retain the above copyright
  12  *    notice, this list of conditions and the following disclaimer.
  13  * 2. Redistributions in binary form must reproduce the above copyright
  14  *    notice, this list of conditions and the following disclaimer in the
  15  *    documentation and/or other materials provided with the distribution.
  16  * 3. Neither the name of the project nor the names of its contributors
  17  *    may be used to endorse or promote products derived from this software
  18  *    without specific prior written permission.
  19  *
  20  * THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND
  21  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  22  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  23  * ARE DISCLAIMED.  IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE
  24  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  25  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  26  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  27  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  28  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  29  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  30  * SUCH DAMAGE.
  31  */
  32
  33 /*
  34  * This code is referd to RFC 2367
  35  */
  36
  37 #include "opt_inet.h"
  38 #include "opt_inet6.h"
  39 #include "opt_ipsec.h"
  40
  41 #include <sys/types.h>
  42 #include <sys/param.h>
  43 #include <sys/systm.h>
  44 #include <sys/kernel.h>
  45 #include <sys/mbuf.h>
  46 #include <sys/domain.h>
  47 #include <sys/protosw.h>
  48 #include <sys/malloc.h>
  49 #include <sys/socket.h>
  50 #include <sys/socketvar.h>
  51 #include <sys/sysctl.h>
  52 #include <sys/errno.h>
  53 #include <sys/proc.h>
  54 #include <sys/queue.h>
  55 #include <sys/syslog.h>
  56
  57 #include <net/if.h>
  58 #include <net/route.h>
  59 #include <net/raw_cb.h>
  60
  61 #include <netinet/in.h>
  62 #include <netinet/in_systm.h>
  63 #include <netinet/ip.h>
  64 #include <netinet/in_var.h>
  65
  66 #ifdef INET6
  67 #include <netinet/ip6.h>
  68 #include <netinet6/in6_var.h>
  69 #include <netinet6/ip6_var.h>
  70 #endif /* INET6 */
  71
  72 #ifdef INET
  73 #include <netinet/in_pcb.h>
  74 #endif
  75 #ifdef INET6
  76 #include <netinet6/in6_pcb.h>
  77 #endif /* INET6 */
  78
  79 #include <net/pfkeyv2.h>
  80 #include <netkey/keydb.h>
  81 #include <netkey/key.h>
  82 #include <netkey/keysock.h>
  83 #include <netkey/key_debug.h>
  84
  85 #include <netinet6/ipsec.h>
  86 #ifdef INET6
  87 #include <netinet6/ipsec6.h>
  88 #endif
  89 #include <netinet6/ah.h>
  90 #ifdef INET6
  91 #include <netinet6/ah6.h>
  92 #endif
  93 #ifdef IPSEC_ESP
  94 #include <netinet6/esp.h>
  95 #ifdef INET6
  96 #include <netinet6/esp6.h>
  97 #endif
  98 #endif
  99 #include <netinet6/ipcomp.h>
 100 #ifdef INET6
 101 #include <netinet6/ipcomp6.h>
 102 #endif
 103
 104 #include <machine/stdarg.h>
 105
 106 /* randomness */
 107 #include <sys/random.h>
 108
 109 #include <net/net_osdep.h>
 110
 111 #ifndef satosin
 112 #define satosin(s) ((struct sockaddr_in *)s)
 113 #endif
 114
 115 #define FULLMASK        0xff
 116
 117 /*
 118  * Note on SA reference counting:
 119  * - SAs that are not in DEAD state will have (total external reference + 1)
 120  *   following value in reference count field.  they cannot be freed and are
 121  *   referenced from SA header.
 122  * - SAs that are in DEAD state will have (total external reference)
 123  *   in reference count field.  they are ready to be freed.  reference from
 124  *   SA header will be removed in key_delsav(), when the reference count
 125  *   field hits 0 (= no external reference other than from SA header.
 126  */
 127
 128 u_int32_t key_debug_level = 0;
 129 static u_int key_spi_trycnt = 1000;
 130 static u_int32_t key_spi_minval = 0x100;
 131 static u_int32_t key_spi_maxval = 0x0fffffff;   /* XXX */
 132 static u_int32_t policy_id = 0;
 133 static u_int key_int_random = 60;       /*interval to initialize randseed,1(m)*/
 134 static u_int key_larval_lifetime = 30;  /* interval to expire acquiring, 30(s)*/
 135 static int key_blockacq_count = 10;     /* counter for blocking SADB_ACQUIRE.*/
 136 static int key_blockacq_lifetime = 20;  /* lifetime for blocking SADB_ACQUIRE.*/
 137 static int key_preferred_oldsa = 1;     /* preferred old sa rather than new sa.*/
 138
 139 static u_int32_t acq_seq = 0;
 140 static int key_tick_init_random = 0;
 141
 142 static LIST_HEAD(_sptree, secpolicy) sptree[IPSEC_DIR_MAX];     /* SPD */
 143 static LIST_HEAD(_sahtree, secashead) sahtree;                  /* SAD */
 144 static LIST_HEAD(_regtree, secreg) regtree[SADB_SATYPE_MAX + 1];
 145                                                         /* registed list */
 146 #ifndef IPSEC_NONBLOCK_ACQUIRE
 147 static LIST_HEAD(_acqtree, secacq) acqtree;             /* acquiring list */
 148 #endif
 149 static LIST_HEAD(_spacqtree, secspacq) spacqtree;       /* SP acquiring list */
 150
 151 struct key_cb key_cb;
 152
 153 /* search order for SAs */
 154 static const u_int saorder_state_valid_prefer_old[] = {
 155         SADB_SASTATE_DYING, SADB_SASTATE_MATURE,
 156 };
 157 static const u_int saorder_state_valid_prefer_new[] = {
 158         SADB_SASTATE_MATURE, SADB_SASTATE_DYING,
 159 };
 160 static const u_int saorder_state_alive[] = {
 161         /* except DEAD */
 162         SADB_SASTATE_MATURE, SADB_SASTATE_DYING, SADB_SASTATE_LARVAL
 163 };
 164 static const u_int saorder_state_any[] = {
 165         SADB_SASTATE_MATURE, SADB_SASTATE_DYING,
 166         SADB_SASTATE_LARVAL, SADB_SASTATE_DEAD
 167 };
 168
 169 static const int minsize[] = {
 170         sizeof(struct sadb_msg),        /* SADB_EXT_RESERVED */
 171         sizeof(struct sadb_sa),         /* SADB_EXT_SA */
 172         sizeof(struct sadb_lifetime),   /* SADB_EXT_LIFETIME_CURRENT */
 173         sizeof(struct sadb_lifetime),   /* SADB_EXT_LIFETIME_HARD */
 174         sizeof(struct sadb_lifetime),   /* SADB_EXT_LIFETIME_SOFT */
 175         sizeof(struct sadb_address),    /* SADB_EXT_ADDRESS_SRC */
 176         sizeof(struct sadb_address),    /* SADB_EXT_ADDRESS_DST */
 177         sizeof(struct sadb_address),    /* SADB_EXT_ADDRESS_PROXY */
 178         sizeof(struct sadb_key),        /* SADB_EXT_KEY_AUTH */
 179         sizeof(struct sadb_key),        /* SADB_EXT_KEY_ENCRYPT */
 180         sizeof(struct sadb_ident),      /* SADB_EXT_IDENTITY_SRC */
 181         sizeof(struct sadb_ident),      /* SADB_EXT_IDENTITY_DST */
 182         sizeof(struct sadb_sens),       /* SADB_EXT_SENSITIVITY */
 183         sizeof(struct sadb_prop),       /* SADB_EXT_PROPOSAL */
 184         sizeof(struct sadb_supported),  /* SADB_EXT_SUPPORTED_AUTH */
 185         sizeof(struct sadb_supported),  /* SADB_EXT_SUPPORTED_ENCRYPT */
 186         sizeof(struct sadb_spirange),   /* SADB_EXT_SPIRANGE */
 187         0,                              /* SADB_X_EXT_KMPRIVATE */
 188         sizeof(struct sadb_x_policy),   /* SADB_X_EXT_POLICY */
 189         sizeof(struct sadb_x_sa2),      /* SADB_X_SA2 */
 190 };
 191 static const int maxsize[] = {
 192         sizeof(struct sadb_msg),        /* SADB_EXT_RESERVED */
 193         sizeof(struct sadb_sa),         /* SADB_EXT_SA */
 194         sizeof(struct sadb_lifetime),   /* SADB_EXT_LIFETIME_CURRENT */
 195         sizeof(struct sadb_lifetime),   /* SADB_EXT_LIFETIME_HARD */
 196         sizeof(struct sadb_lifetime),   /* SADB_EXT_LIFETIME_SOFT */
 197         0,                              /* SADB_EXT_ADDRESS_SRC */
 198         0,                              /* SADB_EXT_ADDRESS_DST */
 199         0,                              /* SADB_EXT_ADDRESS_PROXY */
 200         0,                              /* SADB_EXT_KEY_AUTH */
 201         0,                              /* SADB_EXT_KEY_ENCRYPT */
 202         0,                              /* SADB_EXT_IDENTITY_SRC */
 203         0,                              /* SADB_EXT_IDENTITY_DST */
 204         0,                              /* SADB_EXT_SENSITIVITY */
 205         0,                              /* SADB_EXT_PROPOSAL */
 206         0,                              /* SADB_EXT_SUPPORTED_AUTH */
 207         0,                              /* SADB_EXT_SUPPORTED_ENCRYPT */
 208         sizeof(struct sadb_spirange),   /* SADB_EXT_SPIRANGE */
 209         0,                              /* SADB_X_EXT_KMPRIVATE */
 210         0,                              /* SADB_X_EXT_POLICY */
 211         sizeof(struct sadb_x_sa2),      /* SADB_X_SA2 */
 212 };
 213
 214 static int ipsec_esp_keymin = 256;
 215 static int ipsec_esp_auth = 0;
 216 static int ipsec_ah_keymin = 128;
 217
 218 #ifdef SYSCTL_DECL
 219 SYSCTL_DECL(_net_key);
 220 #endif
 221
 222 SYSCTL_INT(_net_key, KEYCTL_DEBUG_LEVEL,        debug,  CTLFLAG_RW, \
 223         &key_debug_level,       0,      "");
 224
 225 /* max count of trial for the decision of spi value */
 226 SYSCTL_INT(_net_key, KEYCTL_SPI_TRY,            spi_trycnt,     CTLFLAG_RW, \
 227         &key_spi_trycnt,        0,      "");
 228
 229 /* minimum spi value to allocate automatically. */
 230 SYSCTL_INT(_net_key, KEYCTL_SPI_MIN_VALUE,      spi_minval,     CTLFLAG_RW, \
 231         &key_spi_minval,        0,      "");
 232
 233 /* maximun spi value to allocate automatically. */
 234 SYSCTL_INT(_net_key, KEYCTL_SPI_MAX_VALUE,      spi_maxval,     CTLFLAG_RW, \
 235         &key_spi_maxval,        0,      "");
 236
 237 /* interval to initialize randseed */
 238 SYSCTL_INT(_net_key, KEYCTL_RANDOM_INT, int_random,     CTLFLAG_RW, \
 239         &key_int_random,        0,      "");
 240
 241 /* lifetime for larval SA */
 242 SYSCTL_INT(_net_key, KEYCTL_LARVAL_LIFETIME,    larval_lifetime, CTLFLAG_RW, \
 243         &key_larval_lifetime,   0,      "");
 244
 245 /* counter for blocking to send SADB_ACQUIRE to IKEd */
 246 SYSCTL_INT(_net_key, KEYCTL_BLOCKACQ_COUNT,     blockacq_count, CTLFLAG_RW, \
 247         &key_blockacq_count,    0,      "");
 248
 249 /* lifetime for blocking to send SADB_ACQUIRE to IKEd */
 250 SYSCTL_INT(_net_key, KEYCTL_BLOCKACQ_LIFETIME,  blockacq_lifetime, CTLFLAG_RW, \
 251         &key_blockacq_lifetime, 0,      "");
 252
 253 /* ESP auth */
 254 SYSCTL_INT(_net_key, KEYCTL_ESP_AUTH,   esp_auth, CTLFLAG_RW, \
 255         &ipsec_esp_auth,        0,      "");
 256
 257 /* minimum ESP key length */
 258 SYSCTL_INT(_net_key, KEYCTL_ESP_KEYMIN, esp_keymin, CTLFLAG_RW, \
 259         &ipsec_esp_keymin,      0,      "");
 260
 261 /* minimum AH key length */
 262 SYSCTL_INT(_net_key, KEYCTL_AH_KEYMIN,  ah_keymin, CTLFLAG_RW, \
 263         &ipsec_ah_keymin,       0,      "");
 264
 265 /* perfered old SA rather than new SA */
 266 SYSCTL_INT(_net_key, KEYCTL_PREFERED_OLDSA,     prefered_oldsa, CTLFLAG_RW,\
 267         &key_preferred_oldsa,   0,      "");
 268
 269 #ifndef LIST_FOREACH
 270 #define LIST_FOREACH(elm, head, field)                                     \
 271         for (elm = LIST_FIRST(head); elm; elm = LIST_NEXT(elm, field))
 272 #endif
 273 #define __LIST_CHAINED(elm) \
 274         (!((elm)->chain.le_next == NULL && (elm)->chain.le_prev == NULL))
 275 #define LIST_INSERT_TAIL(head, elm, type, field) \
 276 do {\
 277         struct type *curelm = LIST_FIRST(head); \
 278         if (curelm == NULL) {\
 279                 LIST_INSERT_HEAD(head, elm, field); \
 280         } else { \
 281                 while (LIST_NEXT(curelm, field)) \
 282                         curelm = LIST_NEXT(curelm, field);\
 283                 LIST_INSERT_AFTER(curelm, elm, field);\
 284         }\
 285 } while (0)
 286
 287 #define KEY_CHKSASTATE(head, sav, name) \
 288 do { \
 289         if ((head) != (sav)) {                                          \
 290                 ipseclog((LOG_DEBUG, "%s: state mismatched (TREE=%d SA=%d)\n", \
 291                         (name), (head), (sav)));                        \
 292                 continue;                                               \
 293         }                                                               \
 294 } while (0)
 295
 296 #define KEY_CHKSPDIR(head, sp, name) \
 297 do { \
 298         if ((head) != (sp)) {                                           \
 299                 ipseclog((LOG_DEBUG, "%s: direction mismatched (TREE=%d SP=%d), " \
 300                         "anyway continue.\n",                           \
 301                         (name), (head), (sp)));                         \
 302         }                                                               \
 303 } while (0)
 304
 305 #if 1
 306 #define KMALLOC(p, t, n)                                                     \
 307         ((p) = (t) malloc((unsigned long)(n), M_SECA, M_NOWAIT))
 308 #define KFREE(p)                                                             \
 309         free((caddr_t)(p), M_SECA);
 310 #else
 311 #define KMALLOC(p, t, n) \
 312 do { \
 313         ((p) = (t)malloc((unsigned long)(n), M_SECA, M_NOWAIT));             \
 314         printf("%s %d: %p <- KMALLOC(%s, %d)\n",                             \
 315                 __FILE__, __LINE__, (p), #t, n);                             \
 316 } while (0)
 317
 318 #define KFREE(p)                                                             \
 319         do {                                                                 \
 320                 printf("%s %d: %p -> KFREE()\n", __FILE__, __LINE__, (p));   \
 321                 free((caddr_t)(p), M_SECA);                                  \
 322         } while (0)
 323 #endif
 324
 325 /*
 326  * set parameters into secpolicyindex buffer.
 327  * Must allocate secpolicyindex buffer passed to this function.
 328  */
 329 #define KEY_SETSECSPIDX(_dir, s, d, ps, pd, ulp, idx) \
 330 do { \
 331         bzero((idx), sizeof(struct secpolicyindex));                             \
 332         (idx)->dir = (_dir);                                                 \
 333         (idx)->prefs = (ps);                                                 \
 334         (idx)->prefd = (pd);                                                 \
 335         (idx)->ul_proto = (ulp);                                             \
 336         bcopy((s), &(idx)->src, ((struct sockaddr *)(s))->sa_len);           \
 337         bcopy((d), &(idx)->dst, ((struct sockaddr *)(d))->sa_len);           \
 338 } while (0)
 339
 340 /*
 341  * set parameters into secasindex buffer.
 342  * Must allocate secasindex buffer before calling this function.
 343  */
 344 #define KEY_SETSECASIDX(p, m, r, s, d, idx) \
 345 do { \
 346         bzero((idx), sizeof(struct secasindex));                             \
 347         (idx)->proto = (p);                                                  \
 348         (idx)->mode = (m);                                                   \
 349         (idx)->reqid = (r);                                                  \
 350         bcopy((s), &(idx)->src, ((struct sockaddr *)(s))->sa_len);           \
 351         bcopy((d), &(idx)->dst, ((struct sockaddr *)(d))->sa_len);           \
 352 } while (0)
 353
 354 /* key statistics */
 355 struct _keystat {
 356         u_long getspi_count; /* the avarage of count to try to get new SPI */
 357 } keystat;
 358
 359 struct sadb_msghdr {
 360         struct sadb_msg *msg;
 361         struct sadb_ext *ext[SADB_EXT_MAX + 1];
 362         int extoff[SADB_EXT_MAX + 1];
 363         int extlen[SADB_EXT_MAX + 1];
 364 };
 365
 366 static struct secasvar *key_allocsa_policy __P((struct secasindex *));
 367 static void key_freesp_so __P((struct secpolicy **));
 368 static struct secasvar *key_do_allocsa_policy __P((struct secashead *, u_int));
 369 static void key_delsp __P((struct secpolicy *));
 370 static struct secpolicy *key_getsp __P((struct secpolicyindex *));
 371 static struct secpolicy *key_getspbyid __P((u_int32_t));
 372 static u_int32_t key_newreqid __P((void));
 373 static struct mbuf *key_gather_mbuf __P((struct mbuf *,
 374         const struct sadb_msghdr *, int, int, ...));
 375 static int key_spdadd __P((struct socket *, struct mbuf *,
 376         const struct sadb_msghdr *));
 377 static u_int32_t key_getnewspid __P((void));
 378 static int key_spddelete __P((struct socket *, struct mbuf *,
 379         const struct sadb_msghdr *));
 380 static int key_spddelete2 __P((struct socket *, struct mbuf *,
 381         const struct sadb_msghdr *));
 382 static int key_spdget __P((struct socket *, struct mbuf *,
 383         const struct sadb_msghdr *));
 384 static int key_spdflush __P((struct socket *, struct mbuf *,
 385         const struct sadb_msghdr *));
 386 static int key_spddump __P((struct socket *, struct mbuf *,
 387         const struct sadb_msghdr *));
 388 static struct mbuf *key_setdumpsp __P((struct secpolicy *,
 389         u_int8_t, u_int32_t, u_int32_t));
 390 static u_int key_getspreqmsglen __P((struct secpolicy *));
 391 static int key_spdexpire __P((struct secpolicy *));
 392 static struct secashead *key_newsah __P((struct secasindex *));
 393 static void key_delsah __P((struct secashead *));
 394 static struct secasvar *key_newsav __P((struct mbuf *,
 395         const struct sadb_msghdr *, struct secashead *, int *));
 396 static void key_delsav __P((struct secasvar *));
 397 static struct secashead *key_getsah __P((struct secasindex *));
 398 static struct secasvar *key_checkspidup __P((struct secasindex *, u_int32_t));
 399 static struct secasvar *key_getsavbyspi __P((struct secashead *, u_int32_t));
 400 static int key_setsaval __P((struct secasvar *, struct mbuf *,
 401         const struct sadb_msghdr *));
 402 static int key_mature __P((struct secasvar *));
 403 static struct mbuf *key_setdumpsa __P((struct secasvar *, u_int8_t,
 404         u_int8_t, u_int32_t, u_int32_t));
 405 static struct mbuf *key_setsadbmsg __P((u_int8_t, u_int16_t, u_int8_t,
 406         u_int32_t, pid_t, u_int16_t));
 407 static struct mbuf *key_setsadbsa __P((struct secasvar *));
 408 static struct mbuf *key_setsadbaddr __P((u_int16_t,
 409         struct sockaddr *, u_int8_t, u_int16_t));
 410 #if 0
 411 static struct mbuf *key_setsadbident __P((u_int16_t, u_int16_t, caddr_t,
 412         int, u_int64_t));
 413 #endif
 414 static struct mbuf *key_setsadbxsa2 __P((u_int8_t, u_int32_t, u_int32_t));
 415 static struct mbuf *key_setsadbxpolicy __P((u_int16_t, u_int8_t,
 416         u_int32_t));
 417 static void *key_newbuf __P((const void *, u_int));
 418 #ifdef INET6
 419 static int key_ismyaddr6 __P((struct sockaddr_in6 *));
 420 #endif
 421
 422 /* flags for key_cmpsaidx() */
 423 #define CMP_HEAD        1       /* protocol, addresses. */
 424 #define CMP_MODE_REQID  2       /* additionally HEAD, reqid, mode. */
 425 #define CMP_REQID       3       /* additionally HEAD, reaid. */
 426 #define CMP_EXACTLY     4       /* all elements. */
 427 static int key_cmpsaidx
 428         __P((struct secasindex *, struct secasindex *, int));
 429
 430 static int key_cmpspidx_exactly
 431         __P((struct secpolicyindex *, struct secpolicyindex *));
 432 static int key_cmpspidx_withmask
 433         __P((struct secpolicyindex *, struct secpolicyindex *));
 434 static int key_sockaddrcmp __P((struct sockaddr *, struct sockaddr *, int));
 435 static int key_bbcmp __P((caddr_t, caddr_t, u_int));
 436 static void key_srandom __P((void));
 437 static u_int16_t key_satype2proto __P((u_int8_t));
 438 static u_int8_t key_proto2satype __P((u_int16_t));
 439
 440 static int key_getspi __P((struct socket *, struct mbuf *,
 441         const struct sadb_msghdr *));
 442 static u_int32_t key_do_getnewspi __P((struct sadb_spirange *,
 443                                         struct secasindex *));
 444 static int key_update __P((struct socket *, struct mbuf *,
 445         const struct sadb_msghdr *));
 446 #ifdef IPSEC_DOSEQCHECK
 447 static struct secasvar *key_getsavbyseq __P((struct secashead *, u_int32_t));
 448 #endif
 449 static int key_add __P((struct socket *, struct mbuf *,
 450         const struct sadb_msghdr *));
 451 static int key_setident __P((struct secashead *, struct mbuf *,
 452         const struct sadb_msghdr *));
 453 static struct mbuf *key_getmsgbuf_x1 __P((struct mbuf *,
 454         const struct sadb_msghdr *));
 455 static int key_delete __P((struct socket *, struct mbuf *,
 456         const struct sadb_msghdr *));
 457 static int key_get __P((struct socket *, struct mbuf *,
 458         const struct sadb_msghdr *));
 459
 460 static void key_getcomb_setlifetime __P((struct sadb_comb *));
 461 #ifdef IPSEC_ESP
 462 static struct mbuf *key_getcomb_esp __P((void));
 463 #endif
 464 static struct mbuf *key_getcomb_ah __P((void));
 465 static struct mbuf *key_getcomb_ipcomp __P((void));
 466 static struct mbuf *key_getprop __P((const struct secasindex *));
 467
 468 static int key_acquire __P((struct secasindex *, struct secpolicy *));
 469 #ifndef IPSEC_NONBLOCK_ACQUIRE
 470 static struct secacq *key_newacq __P((struct secasindex *));
 471 static struct secacq *key_getacq __P((struct secasindex *));
 472 static struct secacq *key_getacqbyseq __P((u_int32_t));
 473 #endif
 474 static struct secspacq *key_newspacq __P((struct secpolicyindex *));
 475 static struct secspacq *key_getspacq __P((struct secpolicyindex *));
 476 static int key_acquire2 __P((struct socket *, struct mbuf *,
 477         const struct sadb_msghdr *));
 478 static int key_register __P((struct socket *, struct mbuf *,
 479         const struct sadb_msghdr *));
 480 static int key_expire __P((struct secasvar *));
 481 static int key_flush __P((struct socket *, struct mbuf *,
 482         const struct sadb_msghdr *));
 483 static int key_dump __P((struct socket *, struct mbuf *,
 484         const struct sadb_msghdr *));
 485 static int key_promisc __P((struct socket *, struct mbuf *,
 486         const struct sadb_msghdr *));
 487 static int key_senderror __P((struct socket *, struct mbuf *, int));
 488 static int key_validate_ext __P((const struct sadb_ext *, int));
 489 static int key_align __P((struct mbuf *, struct sadb_msghdr *));
 490 #if 0
 491 static const char *key_getfqdn __P((void));
 492 static const char *key_getuserfqdn __P((void));
 493 #endif
 494 static void key_sa_chgstate __P((struct secasvar *, u_int8_t));
 495 static struct mbuf *key_alloc_mbuf __P((int));
 496
 497 /* %%% IPsec policy management */
 498 /*
 499  * allocating a SP for OUTBOUND or INBOUND packet.
 500  * Must call key_freesp() later.
 501  * OUT: NULL:   not found
 502  *      others: found and return the pointer.
 503  */
 504 struct secpolicy *
 505 key_allocsp(spidx, dir)
 506         struct secpolicyindex *spidx;
 507         u_int dir;
 508 {
 509         struct secpolicy *sp;
 510         struct timeval tv;
 511         int s;
 512
 513         /* sanity check */
 514         if (spidx == NULL)
 515                 panic("key_allocsp: NULL pointer is passed.\n");
 516
 517         /* check direction */
 518         switch (dir) {
 519         case IPSEC_DIR_INBOUND:
 520         case IPSEC_DIR_OUTBOUND:
 521                 break;
 522         default:
 523                 panic("key_allocsp: Invalid direction is passed.\n");
 524         }
 525
 526         /* get a SP entry */
 527         s = splnet();   /*called from softclock()*/
 528         KEYDEBUG(KEYDEBUG_IPSEC_DATA,
 529                 printf("*** objects\n");
 530                 kdebug_secpolicyindex(spidx));
 531
 532         LIST_FOREACH(sp, &sptree[dir], chain) {
 533                 KEYDEBUG(KEYDEBUG_IPSEC_DATA,
 534                         printf("*** in SPD\n");
 535                         kdebug_secpolicyindex(&sp->spidx));
 536
 537                 if (sp->state == IPSEC_SPSTATE_DEAD)
 538                         continue;
 539                 if (key_cmpspidx_withmask(&sp->spidx, spidx))
 540                         goto found;
 541         }
 542
 543         splx(s);
 544         return NULL;
 545
 546 found:
 547         /* sanity check */
 548         KEY_CHKSPDIR(sp->spidx.dir, dir, "key_allocsp");
 549
 550         /* found a SPD entry */
 551         microtime(&tv);
 552         sp->lastused = tv.tv_sec;
 553         sp->refcnt++;
 554         splx(s);
 555         KEYDEBUG(KEYDEBUG_IPSEC_STAMP,
 556                 printf("DP key_allocsp cause refcnt++:%d SP:%p\n",
 557                         sp->refcnt, sp));
 558
 559         return sp;
 560 }
 561
 562 /*
 563  * return a policy that matches this particular inbound packet.
 564  * XXX slow
 565  */
 566 struct secpolicy *
 567 key_gettunnel(osrc, odst, isrc, idst)
 568         struct sockaddr *osrc, *odst, *isrc, *idst;
 569 {
 570         struct secpolicy *sp;
 571         const int dir = IPSEC_DIR_INBOUND;
 572         struct timeval tv;
 573         int s;
 574         struct ipsecrequest *r1, *r2, *p;
 575         struct sockaddr *os, *od, *is, *id;
 576         struct secpolicyindex spidx;
 577
 578         if (isrc->sa_family != idst->sa_family) {
 579                 ipseclog((LOG_ERR, "protocol family mismatched %d != %d\n.",
 580                         isrc->sa_family, idst->sa_family));
 581                 return NULL;
 582         }
 583
 584         s = splnet();   /*called from softclock()*/
 585         LIST_FOREACH(sp, &sptree[dir], chain) {
 586                 if (sp->state == IPSEC_SPSTATE_DEAD)
 587                         continue;
 588
 589                 r1 = r2 = NULL;
 590                 for (p = sp->req; p; p = p->next) {
 591                         if (p->saidx.mode != IPSEC_MODE_TUNNEL)
 592                                 continue;
 593
 594                         r1 = r2;
 595                         r2 = p;
 596
 597                         if (!r1) {
 598                                 /* here we look at address matches only */
 599                                 spidx = sp->spidx;
 600                                 if (isrc->sa_len > sizeof(spidx.src) ||
 601                                     idst->sa_len > sizeof(spidx.dst))
 602                                         continue;
 603                                 bcopy(isrc, &spidx.src, isrc->sa_len);
 604                                 bcopy(idst, &spidx.dst, idst->sa_len);
 605                                 if (!key_cmpspidx_withmask(&sp->spidx, &spidx))
 606                                         continue;
 607                         } else {
 608                                 is = (struct sockaddr *)&r1->saidx.src;
 609                                 id = (struct sockaddr *)&r1->saidx.dst;
 610                                 if (key_sockaddrcmp(is, isrc, 0) ||
 611                                     key_sockaddrcmp(id, idst, 0))
 612                                         continue;
 613                         }
 614
 615                         os = (struct sockaddr *)&r2->saidx.src;
 616                         od = (struct sockaddr *)&r2->saidx.dst;
 617                         if (key_sockaddrcmp(os, osrc, 0) ||
 618                             key_sockaddrcmp(od, odst, 0))
 619                                 continue;
 620
 621                         goto found;
 622                 }
 623         }
 624         splx(s);
 625         return NULL;
 626
 627 found:
 628         microtime(&tv);
 629         sp->lastused = tv.tv_sec;
 630         sp->refcnt++;
 631         splx(s);
 632         return sp;
 633 }
 634
 635 /*
 636  * allocating an SA entry for an *OUTBOUND* packet.
 637  * checking each request entries in SP, and acquire an SA if need.
 638  * OUT: 0: there are valid requests.
 639  *      ENOENT: policy may be valid, but SA with REQUIRE is on acquiring.
 640  */
 641 int
 642 key_checkrequest(isr, saidx)
 643         struct ipsecrequest *isr;
 644         struct secasindex *saidx;
 645 {
 646         u_int level;
 647         int error;
 648
 649         /* sanity check */
 650         if (isr == NULL || saidx == NULL)
 651                 panic("key_checkrequest: NULL pointer is passed.\n");
 652
 653         /* check mode */
 654         switch (saidx->mode) {
 655         case IPSEC_MODE_TRANSPORT:
 656         case IPSEC_MODE_TUNNEL:
 657                 break;
 658         case IPSEC_MODE_ANY:
 659         default:
 660                 panic("key_checkrequest: Invalid policy defined.\n");
 661         }
 662
 663         /* get current level */
 664         level = ipsec_get_reqlevel(isr);
 665
 666 #if 0
 667         /*
 668          * We do allocate new SA only if the state of SA in the holder is
 669          * SADB_SASTATE_DEAD.  The SA for outbound must be the oldest.
 670          */
 671         if (isr->sav != NULL) {
 672                 if (isr->sav->sah == NULL)
 673                         panic("key_checkrequest: sah is null.\n");
 674                 if (isr->sav == (struct secasvar *)LIST_FIRST(
 675                             &isr->sav->sah->savtree[SADB_SASTATE_DEAD])) {
 676                         KEYDEBUG(KEYDEBUG_IPSEC_STAMP,
 677                                 printf("DP checkrequest calls free SA:%p\n",
 678                                         isr->sav));
 679                         key_freesav(isr->sav);
 680                         isr->sav = NULL;
 681                 }
 682         }
 683 #else
 684         /*
 685          * we free any SA stashed in the IPsec request because a different
 686          * SA may be involved each time this request is checked, either
 687          * because new SAs are being configured, or this request is
 688          * associated with an unconnected datagram socket, or this request
 689          * is associated with a system default policy.
 690          *
 691          * The operation may have negative impact to performance.  We may
 692          * want to check cached SA carefully, rather than picking new SA
 693          * every time.
 694          */
 695         if (isr->sav != NULL) {
 696                 key_freesav(isr->sav);
 697                 isr->sav = NULL;
 698         }
 699 #endif
 700
 701         /*
 702          * new SA allocation if no SA found.
 703          * key_allocsa_policy should allocate the oldest SA available.
 704          * See key_do_allocsa_policy(), and draft-jenkins-ipsec-rekeying-03.txt.
 705          */
 706         if (isr->sav == NULL)
 707                 isr->sav = key_allocsa_policy(saidx);
 708
 709         /* When there is SA. */
 710         if (isr->sav != NULL)
 711                 return 0;
 712
 713         /* there is no SA */
 714         if ((error = key_acquire(saidx, isr->sp)) != 0) {
 715                 /* XXX What should I do ? */
 716                 ipseclog((LOG_DEBUG, "key_checkrequest: error %d returned "
 717                         "from key_acquire.\n", error));
 718                 return error;
 719         }
 720
 721         return level == IPSEC_LEVEL_REQUIRE ? ENOENT : 0;
 722 }
 723
 724 /*
 725  * allocating a SA for policy entry from SAD.
 726  * NOTE: searching SAD of aliving state.
 727  * OUT: NULL:   not found.
 728  *      others: found and return the pointer.
 729  */
 730 static struct secasvar *
 731 key_allocsa_policy(saidx)
 732         struct secasindex *saidx;
 733 {
 734         struct secashead *sah;
 735         struct secasvar *sav;
 736         u_int stateidx, state;
 737         const u_int *saorder_state_valid;
 738         int arraysize;
 739
 740         LIST_FOREACH(sah, &sahtree, chain) {
 741                 if (sah->state == SADB_SASTATE_DEAD)
 742                         continue;
 743                 if (key_cmpsaidx(&sah->saidx, saidx, CMP_MODE_REQID))
 744                         goto found;
 745         }
 746
 747         return NULL;
 748
 749     found:
 750
 751         /*
 752          * search a valid state list for outbound packet.
 753          * This search order is important.
 754          */
 755         if (key_preferred_oldsa) {
 756                 saorder_state_valid = saorder_state_valid_prefer_old;
 757                 arraysize = _ARRAYLEN(saorder_state_valid_prefer_old);
 758         } else {
 759                 saorder_state_valid = saorder_state_valid_prefer_new;
 760                 arraysize = _ARRAYLEN(saorder_state_valid_prefer_new);
 761         }
 762
 763         for (stateidx = 0; stateidx < arraysize; stateidx++) {
 764
 765                 state = saorder_state_valid[stateidx];
 766
 767                 sav = key_do_allocsa_policy(sah, state);
 768                 if (sav != NULL)
 769                         return sav;
 770         }
 771
 772         return NULL;
 773 }
 774
 775 /*
 776  * searching SAD with direction, protocol, mode and state.
 777  * called by key_allocsa_policy().
 778  * OUT:
 779  *      NULL    : not found
 780  *      others  : found, pointer to a SA.
 781  */
 782 static struct secasvar *
 783 key_do_allocsa_policy(sah, state)
 784         struct secashead *sah;
 785         u_int state;
 786 {
 787         struct secasvar *sav, *nextsav, *candidate, *d;
 788
 789         /* initilize */
 790         candidate = NULL;
 791
 792         for (sav = LIST_FIRST(&sah->savtree[state]);
 793              sav != NULL;
 794              sav = nextsav) {
 795
 796                 nextsav = LIST_NEXT(sav, chain);
 797
 798                 /* sanity check */
 799                 KEY_CHKSASTATE(sav->state, state, "key_do_allocsa_policy");
 800
 801                 /* initialize */
 802                 if (candidate == NULL) {
 803                         candidate = sav;
 804                         continue;
 805                 }
 806
 807                 /* Which SA is the better ? */
 808
 809                 /* sanity check 2 */
 810                 if (candidate->lft_c == NULL || sav->lft_c == NULL)
 811                         panic("key_do_allocsa_policy: "
 812                                 "lifetime_current is NULL.\n");
 813
 814                 /* What the best method is to compare ? */
 815                 if (key_preferred_oldsa) {
 816                         if (candidate->lft_c->sadb_lifetime_addtime >
 817                                         sav->lft_c->sadb_lifetime_addtime) {
 818                                 candidate = sav;
 819                         }
 820                         continue;
 821                         /*NOTREACHED*/
 822                 }
 823
 824                 /* prefered new sa rather than old sa */
 825                 if (candidate->lft_c->sadb_lifetime_addtime <
 826                                 sav->lft_c->sadb_lifetime_addtime) {
 827                         d = candidate;
 828                         candidate = sav;
 829                 } else
 830                         d = sav;
 831
 832                 /*
 833                  * prepared to delete the SA when there is more
 834                  * suitable candidate and the lifetime of the SA is not
 835                  * permanent.
 836                  */
 837                 if (d->lft_c->sadb_lifetime_addtime != 0) {
 838                         struct mbuf *m, *result;
 839
 840                         key_sa_chgstate(d, SADB_SASTATE_DEAD);
 841
 842                         m = key_setsadbmsg(SADB_DELETE, 0,
 843                             d->sah->saidx.proto, 0, 0, d->refcnt - 1);
 844                         if (!m)
 845                                 goto msgfail;
 846                         result = m;
 847
 848                         /* set sadb_address for saidx's. */
 849                         m = key_setsadbaddr(SADB_EXT_ADDRESS_SRC,
 850                                 (struct sockaddr *)&d->sah->saidx.src,
 851                                 d->sah->saidx.src.ss_len << 3,
 852                                 IPSEC_ULPROTO_ANY);
 853                         if (!m)
 854                                 goto msgfail;
 855                         m_cat(result, m);
 856
 857                         /* set sadb_address for saidx's. */
 858                         m = key_setsadbaddr(SADB_EXT_ADDRESS_DST,
 859                                 (struct sockaddr *)&d->sah->saidx.src,
 860                                 d->sah->saidx.src.ss_len << 3,
 861                                 IPSEC_ULPROTO_ANY);
 862                         if (!m)
 863                                 goto msgfail;
 864                         m_cat(result, m);
 865
 866                         /* create SA extension */
 867                         m = key_setsadbsa(d);
 868                         if (!m)
 869                                 goto msgfail;
 870                         m_cat(result, m);
 871
 872                         if (result->m_len < sizeof(struct sadb_msg)) {
 873                                 result = m_pullup(result,
 874                                                 sizeof(struct sadb_msg));
 875                                 if (result == NULL)
 876                                         goto msgfail;
 877                         }
 878
 879                         result->m_pkthdr.len = 0;
 880                         for (m = result; m; m = m->m_next)
 881                                 result->m_pkthdr.len += m->m_len;
 882                         mtod(result, struct sadb_msg *)->sadb_msg_len =
 883                                 PFKEY_UNIT64(result->m_pkthdr.len);
 884
 885                         if (key_sendup_mbuf(NULL, result,
 886                                         KEY_SENDUP_REGISTERED))
 887                                 goto msgfail;
 888                  msgfail:
 889                         key_freesav(d);
 890                 }
 891         }
 892
 893         if (candidate) {
 894                 candidate->refcnt++;
 895                 KEYDEBUG(KEYDEBUG_IPSEC_STAMP,
 896                         printf("DP allocsa_policy cause "
 897                                 "refcnt++:%d SA:%p\n",
 898                                 candidate->refcnt, candidate));
 899         }
 900         return candidate;
 901 }
 902
 903 /*
 904  * allocating a SA entry for a *INBOUND* packet.
 905  * Must call key_freesav() later.
 906  * OUT: positive:       pointer to a sav.
 907  *      NULL:           not found, or error occured.
 908  *
 909  * In the comparison, source address will be ignored for RFC2401 conformance.
 910  * To quote, from section 4.1:
 911  *      A security association is uniquely identified by a triple consisting
 912  *      of a Security Parameter Index (SPI), an IP Destination Address, and a
 913  *      security protocol (AH or ESP) identifier.
 914  * Note that, however, we do need to keep source address in IPsec SA.
 915  * IKE specification and PF_KEY specification do assume that we
 916  * keep source address in IPsec SA.  We see a tricky situation here.
 917  */
 918 struct secasvar *
 919 key_allocsa(family, src, dst, proto, spi)
 920         u_int family, proto;
 921         caddr_t src, dst;
 922         u_int32_t spi;
 923 {
 924         struct secashead *sah;
 925         struct secasvar *sav;
 926         u_int stateidx, state;
 927         struct sockaddr_in sin;
 928         struct sockaddr_in6 sin6;
 929         int s;
 930         const u_int *saorder_state_valid;
 931         int arraysize;
 932
 933         /* sanity check */
 934         if (src == NULL || dst == NULL)
 935                 panic("key_allocsa: NULL pointer is passed.\n");
 936
 937         /*
 938          * when both systems employ similar strategy to use a SA.
 939          * the search order is important even in the inbound case.
 940          */
 941         if (key_preferred_oldsa) {
 942                 saorder_state_valid = saorder_state_valid_prefer_old;
 943                 arraysize = _ARRAYLEN(saorder_state_valid_prefer_old);
 944         } else {
 945                 saorder_state_valid = saorder_state_valid_prefer_new;
 946                 arraysize = _ARRAYLEN(saorder_state_valid_prefer_new);
 947         }
 948
 949         /*
 950          * searching SAD.
 951          * XXX: to be checked internal IP header somewhere.  Also when
 952          * IPsec tunnel packet is received.  But ESP tunnel mode is
 953          * encrypted so we can't check internal IP header.
 954          */
 955         s = splnet();   /*called from softclock()*/
 956         LIST_FOREACH(sah, &sahtree, chain) {
 957                 /*
 958                  * search a valid state list for inbound packet.
 959                  * the search order is not important.
 960                  */
 961                 for (stateidx = 0; stateidx < arraysize; stateidx++) {
 962                         state = saorder_state_valid[stateidx];
 963                         LIST_FOREACH(sav, &sah->savtree[state], chain) {
 964                                 /* sanity check */
 965                                 KEY_CHKSASTATE(sav->state, state, "key_allocsav");
 966                                 if (proto != sav->sah->saidx.proto)
 967                                         continue;
 968                                 if (spi != sav->spi)
 969                                         continue;
 970                                 if (family != sav->sah->saidx.src.ss_family ||
 971                                     family != sav->sah->saidx.dst.ss_family)
 972                                         continue;
 973
 974 #if 0   /* don't check src */
 975                                 /* check src address */
 976                                 switch (family) {
 977                                 case AF_INET:
 978                                         bzero(&sin, sizeof(sin));
 979                                         sin.sin_family = AF_INET;
 980                                         sin.sin_len = sizeof(sin);
 981                                         bcopy(src, &sin.sin_addr,
 982                                             sizeof(sin.sin_addr));
 983                                         if (key_sockaddrcmp((struct sockaddr*)&sin,
 984                                             (struct sockaddr *)&sav->sah->saidx.src, 0) != 0)
 985                                                 continue;
 986
 987                                         break;
 988                                 case AF_INET6:
 989                                         bzero(&sin6, sizeof(sin6));
 990                                         sin6.sin6_family = AF_INET6;
 991                                         sin6.sin6_len = sizeof(sin6);
 992                                         bcopy(src, &sin6.sin6_addr,
 993                                             sizeof(sin6.sin6_addr));
 994                                         if (IN6_IS_SCOPE_LINKLOCAL(&sin6.sin6_addr)) {
 995                                                 /* kame fake scopeid */
 996                                                 sin6.sin6_scope_id =
 997                                                     ntohs(sin6.sin6_addr.s6_addr16[1]);
 998                                                 sin6.sin6_addr.s6_addr16[1] = 0;
 999                                         }
1000                                         if (key_sockaddrcmp((struct sockaddr*)&sin6,
1001                                             (struct sockaddr *)&sav->sah->saidx.src, 0) != 0)
1002                                                 continue;
1003                                         break;
1004                                 default:
1005                                         ipseclog((LOG_DEBUG, "key_allocsa: "
1006                                             "unknown address family=%d.\n",
1007                                             family));
1008                                         continue;
1009                                 }
1010
1011 #endif
1012                                 /* check dst address */
1013                                 switch (family) {
1014                                 case AF_INET:
1015                                         bzero(&sin, sizeof(sin));
1016                                         sin.sin_family = AF_INET;
1017                                         sin.sin_len = sizeof(sin);
1018                                         bcopy(dst, &sin.sin_addr,
1019                                             sizeof(sin.sin_addr));
1020                                         if (key_sockaddrcmp((struct sockaddr*)&sin,
1021                                             (struct sockaddr *)&sav->sah->saidx.dst, 0) != 0)
1022                                                 continue;
1023
1024                                         break;
1025                                 case AF_INET6:
1026                                         bzero(&sin6, sizeof(sin6));
1027                                         sin6.sin6_family = AF_INET6;
1028                                         sin6.sin6_len = sizeof(sin6);
1029                                         bcopy(dst, &sin6.sin6_addr,
1030                                             sizeof(sin6.sin6_addr));
1031                                         if (IN6_IS_SCOPE_LINKLOCAL(&sin6.sin6_addr)) {
1032                                                 /* kame fake scopeid */
1033                                                 sin6.sin6_scope_id =
1034                                                     ntohs(sin6.sin6_addr.s6_addr16[1]);
1035                                                 sin6.sin6_addr.s6_addr16[1] = 0;
1036                                         }
1037                                         if (key_sockaddrcmp((struct sockaddr*)&sin6,
1038                                             (struct sockaddr *)&sav->sah->saidx.dst, 0) != 0)
1039                                                 continue;
1040                                         break;
1041                                 default:
1042                                         ipseclog((LOG_DEBUG, "key_allocsa: "
1043                                             "unknown address family=%d.\n",
1044                                             family));
1045                                         continue;
1046                                 }
1047
1048                                 goto found;
1049                         }
1050                 }
1051         }
1052
1053         /* not found */
1054         splx(s);
1055         return NULL;
1056
1057 found:
1058         sav->refcnt++;
1059         splx(s);
1060         KEYDEBUG(KEYDEBUG_IPSEC_STAMP,
1061                 printf("DP allocsa cause refcnt++:%d SA:%p\n",
1062                         sav->refcnt, sav));
1063         return sav;
1064 }
1065
1066 /*
1067  * Must be called after calling key_allocsp().
1068  * For both the packet without socket and key_freeso().
1069  */
1070 void
1071 key_freesp(sp)
1072         struct secpolicy *sp;
1073 {
1074         /* sanity check */
1075         if (sp == NULL)
1076                 panic("key_freesp: NULL pointer is passed.\n");
1077
1078         sp->refcnt--;
1079         KEYDEBUG(KEYDEBUG_IPSEC_STAMP,
1080                 printf("DP freesp cause refcnt--:%d SP:%p\n",
1081                         sp->refcnt, sp));
1082
1083         if (sp->refcnt == 0)
1084                 key_delsp(sp);
1085
1086         return;
1087 }
1088
1089 /*
1090  * Must be called after calling key_allocsp().
1091  * For the packet with socket.
1092  */
1093 void
1094 key_freeso(so)
1095         struct socket *so;
1096 {
1097         /* sanity check */
1098         if (so == NULL)
1099                 panic("key_freeso: NULL pointer is passed.\n");
1100
1101         switch (so->so_proto->pr_domain->dom_family) {
1102 #ifdef INET
1103         case PF_INET:
1104             {
1105                 struct inpcb *pcb = sotoinpcb(so);
1106
1107                 /* Does it have a PCB ? */
1108                 if (pcb == NULL)
1109                         return;
1110                 key_freesp_so(&pcb->inp_sp->sp_in);
1111                 key_freesp_so(&pcb->inp_sp->sp_out);
1112             }
1113                 break;
1114 #endif
1115 #ifdef INET6
1116         case PF_INET6:
1117             {
1118 #ifdef HAVE_NRL_INPCB
1119                 struct inpcb *pcb  = sotoinpcb(so);
1120
1121                 /* Does it have a PCB ? */
1122                 if (pcb == NULL)
1123                         return;
1124                 key_freesp_so(&pcb->inp_sp->sp_in);
1125                 key_freesp_so(&pcb->inp_sp->sp_out);
1126 #else
1127                 struct in6pcb *pcb  = sotoin6pcb(so);
1128
1129                 /* Does it have a PCB ? */
1130                 if (pcb == NULL)
1131                         return;
1132                 key_freesp_so(&pcb->in6p_sp->sp_in);
1133                 key_freesp_so(&pcb->in6p_sp->sp_out);
1134 #endif
1135             }
1136                 break;
1137 #endif /* INET6 */
1138         default:
1139                 ipseclog((LOG_DEBUG, "key_freeso: unknown address family=%d.\n",
1140                     so->so_proto->pr_domain->dom_family));
1141                 return;
1142         }
1143
1144         return;
1145 }
1146
1147 static void
1148 key_freesp_so(sp)
1149         struct secpolicy **sp;
1150 {
1151         /* sanity check */
1152         if (sp == NULL || *sp == NULL)
1153                 panic("key_freesp_so: sp == NULL\n");
1154
1155         switch ((*sp)->policy) {
1156         case IPSEC_POLICY_IPSEC:
1157                 KEYDEBUG(KEYDEBUG_IPSEC_STAMP,
1158                         printf("DP freeso calls free SP:%p\n", *sp));
1159                 key_freesp(*sp);
1160                 *sp = NULL;
1161                 break;
1162         case IPSEC_POLICY_ENTRUST:
1163         case IPSEC_POLICY_BYPASS:
1164                 return;
1165         default:
1166                 panic("key_freesp_so: Invalid policy found %d", (*sp)->policy);
1167         }
1168
1169         return;
1170 }
1171
1172 /*
1173  * Must be called after calling key_allocsa().
1174  * This function is called by key_freesp() to free some SA allocated
1175  * for a policy.
1176  */
1177 void
1178 key_freesav(sav)
1179         struct secasvar *sav;
1180 {
1181         /* sanity check */
1182         if (sav == NULL)
1183                 panic("key_freesav: NULL pointer is passed.\n");
1184
1185         sav->refcnt--;
1186         KEYDEBUG(KEYDEBUG_IPSEC_STAMP,
1187                 printf("DP freesav cause refcnt--:%d SA:%p SPI %u\n",
1188                         sav->refcnt, sav, (u_int32_t)ntohl(sav->spi)));
1189
1190         if (sav->refcnt == 0)
1191                 key_delsav(sav);
1192
1193         return;
1194 }
1195
1196 /* %%% SPD management */
1197 /*
1198  * free security policy entry.
1199  */
1200 static void
1201 key_delsp(sp)
1202         struct secpolicy *sp;
1203 {
1204         int s;
1205
1206         /* sanity check */
1207         if (sp == NULL)
1208                 panic("key_delsp: NULL pointer is passed.\n");
1209
1210         sp->state = IPSEC_SPSTATE_DEAD;
1211
1212         if (sp->refcnt > 0)
1213                 return; /* can't free */
1214
1215         s = splnet();   /*called from softclock()*/
1216         /* remove from SP index */
1217         if (__LIST_CHAINED(sp))
1218                 LIST_REMOVE(sp, chain);
1219
1220     {
1221         struct ipsecrequest *isr = sp->req, *nextisr;
1222
1223         while (isr != NULL) {
1224                 if (isr->sav != NULL) {
1225                         KEYDEBUG(KEYDEBUG_IPSEC_STAMP,
1226                                 printf("DP delsp calls free SA:%p\n",
1227                                         isr->sav));
1228                         key_freesav(isr->sav);
1229                         isr->sav = NULL;
1230                 }
1231
1232                 nextisr = isr->next;
1233                 KFREE(isr);
1234                 isr = nextisr;
1235         }
1236     }
1237
1238         keydb_delsecpolicy(sp);
1239
1240         splx(s);
1241
1242         return;
1243 }
1244
1245 /*
1246  * search SPD
1247  * OUT: NULL    : not found
1248  *      others  : found, pointer to a SP.
1249  */
1250 static struct secpolicy *
1251 key_getsp(spidx)
1252         struct secpolicyindex *spidx;
1253 {
1254         struct secpolicy *sp;
1255
1256         /* sanity check */
1257         if (spidx == NULL)
1258                 panic("key_getsp: NULL pointer is passed.\n");
1259
1260         LIST_FOREACH(sp, &sptree[spidx->dir], chain) {
1261                 if (sp->state == IPSEC_SPSTATE_DEAD)
1262                         continue;
1263                 if (key_cmpspidx_exactly(spidx, &sp->spidx)) {
1264                         sp->refcnt++;
1265                         return sp;
1266                 }
1267         }
1268
1269         return NULL;
1270 }
1271
1272 /*
1273  * get SP by index.
1274  * OUT: NULL    : not found
1275  *      others  : found, pointer to a SP.
1276  */
1277 static struct secpolicy *
1278 key_getspbyid(id)
1279         u_int32_t id;
1280 {
1281         struct secpolicy *sp;
1282
1283         LIST_FOREACH(sp, &sptree[IPSEC_DIR_INBOUND], chain) {
1284                 if (sp->state == IPSEC_SPSTATE_DEAD)
1285                         continue;
1286                 if (sp->id == id) {
1287                         sp->refcnt++;
1288                         return sp;
1289                 }
1290         }
1291
1292         LIST_FOREACH(sp, &sptree[IPSEC_DIR_OUTBOUND], chain) {
1293                 if (sp->state == IPSEC_SPSTATE_DEAD)
1294                         continue;
1295                 if (sp->id == id) {
1296                         sp->refcnt++;
1297                         return sp;
1298                 }
1299         }
1300
1301         return NULL;
1302 }
1303
1304 struct secpolicy *
1305 key_newsp()
1306 {
1307         struct secpolicy *newsp = NULL;
1308
1309         newsp = keydb_newsecpolicy();
1310         if (!newsp)
1311                 return newsp;
1312
1313         newsp->refcnt = 1;
1314         newsp->req = NULL;
1315
1316         return newsp;
1317 }
1318
1319 /*
1320  * create secpolicy structure from sadb_x_policy structure.
1321  * NOTE: `state', `secpolicyindex' in secpolicy structure are not set,
1322  * so must be set properly later.
1323  */
1324 struct secpolicy *
1325 key_msg2sp(xpl0, len, error)
1326         struct sadb_x_policy *xpl0;
1327         size_t len;
1328         int *error;
1329 {
1330         struct secpolicy *newsp;
1331
1332         /* sanity check */
1333         if (xpl0 == NULL)
1334                 panic("key_msg2sp: NULL pointer was passed.\n");
1335         if (len < sizeof(*xpl0))
1336                 panic("key_msg2sp: invalid length.\n");
1337         if (len != PFKEY_EXTLEN(xpl0)) {
1338                 ipseclog((LOG_DEBUG, "key_msg2sp: Invalid msg length.\n"));
1339                 *error = EINVAL;
1340                 return NULL;
1341         }
1342
1343         if ((newsp = key_newsp()) == NULL) {
1344                 *error = ENOBUFS;
1345                 return NULL;
1346         }
1347
1348         newsp->spidx.dir = xpl0->sadb_x_policy_dir;
1349         newsp->policy = xpl0->sadb_x_policy_type;
1350
1351         /* check policy */
1352         switch (xpl0->sadb_x_policy_type) {
1353         case IPSEC_POLICY_DISCARD:
1354         case IPSEC_POLICY_NONE:
1355         case IPSEC_POLICY_ENTRUST:
1356         case IPSEC_POLICY_BYPASS:
1357                 newsp->req = NULL;
1358                 break;
1359
1360         case IPSEC_POLICY_IPSEC:
1361             {
1362                 int tlen;
1363                 struct sadb_x_ipsecrequest *xisr;
1364                 struct ipsecrequest **p_isr = &newsp->req;
1365
1366                 /* validity check */
1367                 if (PFKEY_EXTLEN(xpl0) < sizeof(*xpl0)) {
1368                         ipseclog((LOG_DEBUG,
1369                             "key_msg2sp: Invalid msg length.\n"));
1370                         key_freesp(newsp);
1371                         *error = EINVAL;
1372                         return NULL;
1373                 }
1374
1375                 tlen = PFKEY_EXTLEN(xpl0) - sizeof(*xpl0);
1376                 xisr = (struct sadb_x_ipsecrequest *)(xpl0 + 1);
1377
1378                 while (tlen > 0) {
1379
1380                         /* length check */
1381                         if (xisr->sadb_x_ipsecrequest_len < sizeof(*xisr)) {
1382                                 ipseclog((LOG_DEBUG, "key_msg2sp: "
1383                                         "invalid ipsecrequest length.\n"));
1384                                 key_freesp(newsp);
1385                                 *error = EINVAL;
1386                                 return NULL;
1387                         }
1388
1389                         /* allocate request buffer */
1390                         KMALLOC(*p_isr, struct ipsecrequest *, sizeof(**p_isr));
1391                         if ((*p_isr) == NULL) {
1392                                 ipseclog((LOG_DEBUG,
1393                                     "key_msg2sp: No more memory.\n"));
1394                                 key_freesp(newsp);
1395                                 *error = ENOBUFS;
1396                                 return NULL;
1397                         }
1398                         bzero(*p_isr, sizeof(**p_isr));
1399
1400                         /* set values */
1401                         (*p_isr)->next = NULL;
1402
1403                         switch (xisr->sadb_x_ipsecrequest_proto) {
1404                         case IPPROTO_ESP:
1405                         case IPPROTO_AH:
1406                         case IPPROTO_IPCOMP:
1407                                 break;
1408                         default:
1409                                 ipseclog((LOG_DEBUG,
1410                                     "key_msg2sp: invalid proto type=%u\n",
1411                                     xisr->sadb_x_ipsecrequest_proto));
1412                                 key_freesp(newsp);
1413                                 *error = EPROTONOSUPPORT;
1414                                 return NULL;
1415                         }
1416                         (*p_isr)->saidx.proto = xisr->sadb_x_ipsecrequest_proto;
1417
1418                         switch (xisr->sadb_x_ipsecrequest_mode) {
1419                         case IPSEC_MODE_TRANSPORT:
1420                         case IPSEC_MODE_TUNNEL:
1421                                 break;
1422                         case IPSEC_MODE_ANY:
1423                         default:
1424                                 ipseclog((LOG_DEBUG,
1425                                     "key_msg2sp: invalid mode=%u\n",
1426                                     xisr->sadb_x_ipsecrequest_mode));
1427                                 key_freesp(newsp);
1428                                 *error = EINVAL;
1429                                 return NULL;
1430                         }
1431                         (*p_isr)->saidx.mode = xisr->sadb_x_ipsecrequest_mode;
1432
1433                         switch (xisr->sadb_x_ipsecrequest_level) {
1434                         case IPSEC_LEVEL_DEFAULT:
1435                         case IPSEC_LEVEL_USE:
1436                         case IPSEC_LEVEL_REQUIRE:
1437                                 break;
1438                         case IPSEC_LEVEL_UNIQUE:
1439                                 /* validity check */
1440                                 /*
1441                                  * If range violation of reqid, kernel will
1442                                  * update it, don't refuse it.
1443                                  */
1444                                 if (xisr->sadb_x_ipsecrequest_reqid
1445                                                 > IPSEC_MANUAL_REQID_MAX) {
1446                                         ipseclog((LOG_DEBUG,
1447                                             "key_msg2sp: reqid=%d range "
1448                                             "violation, updated by kernel.\n",
1449                                             xisr->sadb_x_ipsecrequest_reqid));
1450                                         xisr->sadb_x_ipsecrequest_reqid = 0;
1451                                 }
1452
1453                                 /* allocate new reqid id if reqid is zero. */
1454                                 if (xisr->sadb_x_ipsecrequest_reqid == 0) {
1455                                         u_int32_t reqid;
1456                                         if ((reqid = key_newreqid()) == 0) {
1457                                                 key_freesp(newsp);
1458                                                 *error = ENOBUFS;
1459                                                 return NULL;
1460                                         }
1461                                         (*p_isr)->saidx.reqid = reqid;
1462                                         xisr->sadb_x_ipsecrequest_reqid = reqid;
1463                                 } else {
1464                                 /* set it for manual keying. */
1465                                         (*p_isr)->saidx.reqid =
1466                                                 xisr->sadb_x_ipsecrequest_reqid;
1467                                 }
1468                                 break;
1469
1470                         default:
1471                                 ipseclog((LOG_DEBUG, "key_msg2sp: invalid level=%u\n",
1472                                         xisr->sadb_x_ipsecrequest_level));
1473                                 key_freesp(newsp);
1474                                 *error = EINVAL;
1475                                 return NULL;
1476                         }
1477                         (*p_isr)->level = xisr->sadb_x_ipsecrequest_level;
1478
1479                         /* set IP addresses if there */
1480                         if (xisr->sadb_x_ipsecrequest_len > sizeof(*xisr)) {
1481                                 struct sockaddr *paddr;
1482
1483                                 paddr = (struct sockaddr *)(xisr + 1);
1484
1485                                 /* validity check */
1486                                 if (paddr->sa_len
1487                                     > sizeof((*p_isr)->saidx.src)) {
1488                                         ipseclog((LOG_DEBUG, "key_msg2sp: invalid request "
1489                                                 "address length.\n"));
1490                                         key_freesp(newsp);
1491                                         *error = EINVAL;
1492                                         return NULL;
1493                                 }
1494                                 bcopy(paddr, &(*p_isr)->saidx.src,
1495                                         paddr->sa_len);
1496
1497                                 paddr = (struct sockaddr *)((caddr_t)paddr
1498                                                         + paddr->sa_len);
1499
1500                                 /* validity check */
1501                                 if (paddr->sa_len
1502                                     > sizeof((*p_isr)->saidx.dst)) {
1503                                         ipseclog((LOG_DEBUG, "key_msg2sp: invalid request "
1504                                                 "address length.\n"));
1505                                         key_freesp(newsp);
1506                                         *error = EINVAL;
1507                                         return NULL;
1508                                 }
1509                                 bcopy(paddr, &(*p_isr)->saidx.dst,
1510                                         paddr->sa_len);
1511                         }
1512
1513                         (*p_isr)->sav = NULL;
1514                         (*p_isr)->sp = newsp;
1515
1516                         /* initialization for the next. */
1517                         p_isr = &(*p_isr)->next;
1518                         tlen -= xisr->sadb_x_ipsecrequest_len;
1519
1520                         /* validity check */
1521                         if (tlen < 0) {
1522                                 ipseclog((LOG_DEBUG, "key_msg2sp: becoming tlen < 0.\n"));
1523                                 key_freesp(newsp);
1524                                 *error = EINVAL;
1525                                 return NULL;
1526                         }
1527
1528                         xisr = (struct sadb_x_ipsecrequest *)((caddr_t)xisr
1529                                          + xisr->sadb_x_ipsecrequest_len);
1530                 }
1531             }
1532                 break;
1533         default:
1534                 ipseclog((LOG_DEBUG, "key_msg2sp: invalid policy type.\n"));
1535                 key_freesp(newsp);
1536                 *error = EINVAL;
1537                 return NULL;
1538         }
1539
1540         *error = 0;
1541         return newsp;
1542 }
1543
1544 static u_int32_t
1545 key_newreqid()
1546 {
1547         static u_int32_t auto_reqid = IPSEC_MANUAL_REQID_MAX + 1;
1548
1549         auto_reqid = (auto_reqid == ~0
1550                         ? IPSEC_MANUAL_REQID_MAX + 1 : auto_reqid + 1);
1551
1552         /* XXX should be unique check */
1553
1554         return auto_reqid;
1555 }
1556
1557 /*
1558  * copy secpolicy struct to sadb_x_policy structure indicated.
1559  */
1560 struct mbuf *
1561 key_sp2msg(sp)
1562         struct secpolicy *sp;
1563 {
1564         struct sadb_x_policy *xpl;
1565         int tlen;
1566         caddr_t p;
1567         struct mbuf *m;
1568
1569         /* sanity check. */
1570         if (sp == NULL)
1571                 panic("key_sp2msg: NULL pointer was passed.\n");
1572
1573         tlen = key_getspreqmsglen(sp);
1574
1575         m = key_alloc_mbuf(tlen);
1576         if (!m || m->m_next) {  /*XXX*/
1577                 if (m)
1578                         m_freem(m);
1579                 return NULL;
1580         }
1581
1582         m->m_len = tlen;
1583         m->m_next = NULL;
1584         xpl = mtod(m, struct sadb_x_policy *);
1585         bzero(xpl, tlen);
1586
1587         xpl->sadb_x_policy_len = PFKEY_UNIT64(tlen);
1588         xpl->sadb_x_policy_exttype = SADB_X_EXT_POLICY;
1589         xpl->sadb_x_policy_type = sp->policy;
1590         xpl->sadb_x_policy_dir = sp->spidx.dir;
1591         xpl->sadb_x_policy_id = sp->id;
1592         p = (caddr_t)xpl + sizeof(*xpl);
1593
1594         /* if is the policy for ipsec ? */
1595         if (sp->policy == IPSEC_POLICY_IPSEC) {
1596                 struct sadb_x_ipsecrequest *xisr;
1597                 struct ipsecrequest *isr;
1598
1599                 for (isr = sp->req; isr != NULL; isr = isr->next) {
1600
1601                         xisr = (struct sadb_x_ipsecrequest *)p;
1602
1603                         xisr->sadb_x_ipsecrequest_proto = isr->saidx.proto;
1604                         xisr->sadb_x_ipsecrequest_mode = isr->saidx.mode;
1605                         xisr->sadb_x_ipsecrequest_level = isr->level;
1606                         xisr->sadb_x_ipsecrequest_reqid = isr->saidx.reqid;
1607
1608                         p += sizeof(*xisr);
1609                         bcopy(&isr->saidx.src, p, isr->saidx.src.ss_len);
1610                         p += isr->saidx.src.ss_len;
1611                         bcopy(&isr->saidx.dst, p, isr->saidx.dst.ss_len);
1612                         p += isr->saidx.src.ss_len;
1613
1614                         xisr->sadb_x_ipsecrequest_len =
1615                                 PFKEY_ALIGN8(sizeof(*xisr)
1616                                         + isr->saidx.src.ss_len
1617                                         + isr->saidx.dst.ss_len);
1618                 }
1619         }
1620
1621         return m;
1622 }
1623
1624 /* m will not be freed nor modified */
1625 static struct mbuf *
1626 #ifdef __STDC__
1627 key_gather_mbuf(struct mbuf *m, const struct sadb_msghdr *mhp,
1628         int ndeep, int nitem, ...)
1629 #else
1630 key_gather_mbuf(m, mhp, ndeep, nitem, va_alist)
1631         struct mbuf *m;
1632         const struct sadb_msghdr *mhp;
1633         int ndeep;
1634         int nitem;
1635         va_dcl
1636 #endif
1637 {
1638         va_list ap;
1639         int idx;
1640         int i;
1641         struct mbuf *result = NULL, *n;
1642         int len;
1643
1644         if (m == NULL || mhp == NULL)
1645                 panic("null pointer passed to key_gather");
1646
1647         va_start(ap, nitem);
1648         for (i = 0; i < nitem; i++) {
1649                 idx = va_arg(ap, int);
1650                 if (idx < 0 || idx > SADB_EXT_MAX)
1651                         goto fail;
1652                 /* don't attempt to pull empty extension */
1653                 if (idx == SADB_EXT_RESERVED && mhp->msg == NULL)
1654                         continue;
1655                 if (idx != SADB_EXT_RESERVED  &&
1656                     (mhp->ext[idx] == NULL || mhp->extlen[idx] == 0))
1657                         continue;
1658
1659                 if (idx == SADB_EXT_RESERVED) {
1660                         len = PFKEY_ALIGN8(sizeof(struct sadb_msg));
1661 #ifdef DIAGNOSTIC
1662                         if (len > MHLEN)
1663                                 panic("assumption failed");
1664 #endif
1665                         MGETHDR(n, M_DONTWAIT, MT_DATA);
1666                         if (!n)
1667                                 goto fail;
1668                         n->m_len = len;
1669                         n->m_next = NULL;
1670                         m_copydata(m, 0, sizeof(struct sadb_msg),
1671                             mtod(n, caddr_t));
1672                 } else if (i < ndeep) {
1673                         len = mhp->extlen[idx];
1674                         n = key_alloc_mbuf(len);
1675                         if (!n || n->m_next) {  /*XXX*/
1676                                 if (n)
1677                                         m_freem(n);
1678                                 goto fail;
1679                         }
1680                         m_copydata(m, mhp->extoff[idx], mhp->extlen[idx],
1681                             mtod(n, caddr_t));
1682                 } else {
1683                         n = m_copym(m, mhp->extoff[idx], mhp->extlen[idx],
1684                             M_DONTWAIT);
1685                 }
1686                 if (n == NULL)
1687                         goto fail;
1688
1689                 if (result)
1690                         m_cat(result, n);
1691                 else
1692                         result = n;
1693         }
1694         va_end(ap);
1695
1696         if ((result->m_flags & M_PKTHDR) != 0) {
1697                 result->m_pkthdr.len = 0;
1698                 for (n = result; n; n = n->m_next)
1699                         result->m_pkthdr.len += n->m_len;
1700         }
1701
1702         return result;
1703
1704 fail:
1705         m_freem(result);
1706         return NULL;
1707 }
1708
1709 /*
1710  * SADB_X_SPDADD, SADB_X_SPDSETIDX or SADB_X_SPDUPDATE processing
1711  * add a entry to SP database, when received
1712  *   <base, address(SD), (lifetime(H),) policy>
1713  * from the user(?).
1714  * Adding to SP database,
1715  * and send
1716  *   <base, address(SD), (lifetime(H),) policy>
1717  * to the socket which was send.
1718  *
1719  * SPDADD set a unique policy entry.
1720  * SPDSETIDX like SPDADD without a part of policy requests.
1721  * SPDUPDATE replace a unique policy entry.
1722  *
1723  * m will always be freed.
1724  */
1725 static int
1726 key_spdadd(so, m, mhp)
1727         struct socket *so;
1728         struct mbuf *m;
1729         const struct sadb_msghdr *mhp;
1730 {
1731         struct sadb_address *src0, *dst0;
1732         struct sadb_x_policy *xpl0, *xpl;
1733         struct sadb_lifetime *lft = NULL;
1734         struct secpolicyindex spidx;
1735         struct secpolicy *newsp;
1736         struct timeval tv;
1737         int error;
1738
1739         /* sanity check */
1740         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
1741                 panic("key_spdadd: NULL pointer is passed.\n");
1742
1743         if (mhp->ext[SADB_EXT_ADDRESS_SRC] == NULL ||
1744             mhp->ext[SADB_EXT_ADDRESS_DST] == NULL ||
1745             mhp->ext[SADB_X_EXT_POLICY] == NULL) {
1746                 ipseclog((LOG_DEBUG, "key_spdadd: invalid message is passed.\n"));
1747                 return key_senderror(so, m, EINVAL);
1748         }
1749         if (mhp->extlen[SADB_EXT_ADDRESS_SRC] < sizeof(struct sadb_address) ||
1750             mhp->extlen[SADB_EXT_ADDRESS_DST] < sizeof(struct sadb_address) ||
1751             mhp->extlen[SADB_X_EXT_POLICY] < sizeof(struct sadb_x_policy)) {
1752                 ipseclog((LOG_DEBUG, "key_spdadd: invalid message is passed.\n"));
1753                 return key_senderror(so, m, EINVAL);
1754         }
1755         if (mhp->ext[SADB_EXT_LIFETIME_HARD] != NULL) {
1756                 if (mhp->extlen[SADB_EXT_LIFETIME_HARD]
1757                         < sizeof(struct sadb_lifetime)) {
1758                         ipseclog((LOG_DEBUG, "key_spdadd: invalid message is passed.\n"));
1759                         return key_senderror(so, m, EINVAL);
1760                 }
1761                 lft = (struct sadb_lifetime *)mhp->ext[SADB_EXT_LIFETIME_HARD];
1762         }
1763
1764         src0 = (struct sadb_address *)mhp->ext[SADB_EXT_ADDRESS_SRC];
1765         dst0 = (struct sadb_address *)mhp->ext[SADB_EXT_ADDRESS_DST];
1766         xpl0 = (struct sadb_x_policy *)mhp->ext[SADB_X_EXT_POLICY];
1767
1768         /* make secindex */
1769         /* XXX boundary check against sa_len */
1770         KEY_SETSECSPIDX(xpl0->sadb_x_policy_dir,
1771                         src0 + 1,
1772                         dst0 + 1,
1773                         src0->sadb_address_prefixlen,
1774                         dst0->sadb_address_prefixlen,
1775                         src0->sadb_address_proto,
1776                         &spidx);
1777
1778         /* checking the direciton. */
1779         switch (xpl0->sadb_x_policy_dir) {
1780         case IPSEC_DIR_INBOUND:
1781         case IPSEC_DIR_OUTBOUND:
1782                 break;
1783         default:
1784                 ipseclog((LOG_DEBUG, "key_spdadd: Invalid SP direction.\n"));
1785                 mhp->msg->sadb_msg_errno = EINVAL;
1786                 return 0;
1787         }
1788
1789         /* check policy */
1790         /* key_spdadd() accepts DISCARD, NONE and IPSEC. */
1791         if (xpl0->sadb_x_policy_type == IPSEC_POLICY_ENTRUST
1792          || xpl0->sadb_x_policy_type == IPSEC_POLICY_BYPASS) {
1793                 ipseclog((LOG_DEBUG, "key_spdadd: Invalid policy type.\n"));
1794                 return key_senderror(so, m, EINVAL);
1795         }
1796
1797         /* policy requests are mandatory when action is ipsec. */
1798         if (mhp->msg->sadb_msg_type != SADB_X_SPDSETIDX
1799          && xpl0->sadb_x_policy_type == IPSEC_POLICY_IPSEC
1800          && mhp->extlen[SADB_X_EXT_POLICY] <= sizeof(*xpl0)) {
1801                 ipseclog((LOG_DEBUG, "key_spdadd: some policy requests part required.\n"));
1802                 return key_senderror(so, m, EINVAL);
1803         }
1804
1805         /*
1806          * checking there is SP already or not.
1807          * SPDUPDATE doesn't depend on whether there is a SP or not.
1808          * If the type is either SPDADD or SPDSETIDX AND a SP is found,
1809          * then error.
1810          */
1811         newsp = key_getsp(&spidx);
1812         if (mhp->msg->sadb_msg_type == SADB_X_SPDUPDATE) {
1813                 if (newsp) {
1814                         newsp->state = IPSEC_SPSTATE_DEAD;
1815                         key_freesp(newsp);
1816                 }
1817         } else {
1818                 if (newsp != NULL) {
1819                         key_freesp(newsp);
1820                         ipseclog((LOG_DEBUG, "key_spdadd: a SP entry exists already.\n"));
1821                         return key_senderror(so, m, EEXIST);
1822                 }
1823         }
1824
1825         /* allocation new SP entry */
1826         if ((newsp = key_msg2sp(xpl0, PFKEY_EXTLEN(xpl0), &error)) == NULL) {
1827                 return key_senderror(so, m, error);
1828         }
1829
1830         if ((newsp->id = key_getnewspid()) == 0) {
1831                 keydb_delsecpolicy(newsp);
1832                 return key_senderror(so, m, ENOBUFS);
1833         }
1834
1835         /* XXX boundary check against sa_len */
1836         KEY_SETSECSPIDX(xpl0->sadb_x_policy_dir,
1837                         src0 + 1,
1838                         dst0 + 1,
1839                         src0->sadb_address_prefixlen,
1840                         dst0->sadb_address_prefixlen,
1841                         src0->sadb_address_proto,
1842                         &newsp->spidx);
1843
1844         /* sanity check on addr pair */
1845         if (((struct sockaddr *)(src0 + 1))->sa_family !=
1846                         ((struct sockaddr *)(dst0+ 1))->sa_family) {
1847                 keydb_delsecpolicy(newsp);
1848                 return key_senderror(so, m, EINVAL);
1849         }
1850         if (((struct sockaddr *)(src0 + 1))->sa_len !=
1851                         ((struct sockaddr *)(dst0+ 1))->sa_len) {
1852                 keydb_delsecpolicy(newsp);
1853                 return key_senderror(so, m, EINVAL);
1854         }
1855 #if 1
1856         if (newsp->req && newsp->req->saidx.src.ss_family) {
1857                 struct sockaddr *sa;
1858                 sa = (struct sockaddr *)(src0 + 1);
1859                 if (sa->sa_family != newsp->req->saidx.src.ss_family) {
1860                         keydb_delsecpolicy(newsp);
1861                         return key_senderror(so, m, EINVAL);
1862                 }
1863         }
1864         if (newsp->req && newsp->req->saidx.dst.ss_family) {
1865                 struct sockaddr *sa;
1866                 sa = (struct sockaddr *)(dst0 + 1);
1867                 if (sa->sa_family != newsp->req->saidx.dst.ss_family) {
1868                         keydb_delsecpolicy(newsp);
1869                         return key_senderror(so, m, EINVAL);
1870                 }
1871         }
1872 #endif
1873
1874         microtime(&tv);
1875         newsp->created = tv.tv_sec;
1876         newsp->lastused = tv.tv_sec;
1877         newsp->lifetime = lft ? lft->sadb_lifetime_addtime : 0;
1878         newsp->validtime = lft ? lft->sadb_lifetime_usetime : 0;
1879
1880         newsp->refcnt = 1;      /* do not reclaim until I say I do */
1881         newsp->state = IPSEC_SPSTATE_ALIVE;
1882         LIST_INSERT_TAIL(&sptree[newsp->spidx.dir], newsp, secpolicy, chain);
1883
1884         /* delete the entry in spacqtree */
1885         if (mhp->msg->sadb_msg_type == SADB_X_SPDUPDATE) {
1886                 struct secspacq *spacq;
1887                 if ((spacq = key_getspacq(&spidx)) != NULL) {
1888                         /* reset counter in order to deletion by timehandler. */
1889                         microtime(&tv);
1890                         spacq->created = tv.tv_sec;
1891                         spacq->count = 0;
1892                 }
1893         }
1894
1895     {
1896         struct mbuf *n, *mpolicy;
1897         struct sadb_msg *newmsg;
1898         int off;
1899
1900         /* create new sadb_msg to reply. */
1901         if (lft) {
1902                 n = key_gather_mbuf(m, mhp, 2, 5, SADB_EXT_RESERVED,
1903                     SADB_X_EXT_POLICY, SADB_EXT_LIFETIME_HARD,
1904                     SADB_EXT_ADDRESS_SRC, SADB_EXT_ADDRESS_DST);
1905         } else {
1906                 n = key_gather_mbuf(m, mhp, 2, 4, SADB_EXT_RESERVED,
1907                     SADB_X_EXT_POLICY,
1908                     SADB_EXT_ADDRESS_SRC, SADB_EXT_ADDRESS_DST);
1909         }
1910         if (!n)
1911                 return key_senderror(so, m, ENOBUFS);
1912
1913         if (n->m_len < sizeof(*newmsg)) {
1914                 n = m_pullup(n, sizeof(*newmsg));
1915                 if (!n)
1916                         return key_senderror(so, m, ENOBUFS);
1917         }
1918         newmsg = mtod(n, struct sadb_msg *);
1919         newmsg->sadb_msg_errno = 0;
1920         newmsg->sadb_msg_len = PFKEY_UNIT64(n->m_pkthdr.len);
1921
1922         off = 0;
1923         mpolicy = m_pulldown(n, PFKEY_ALIGN8(sizeof(struct sadb_msg)),
1924             sizeof(*xpl), &off);
1925         if (mpolicy == NULL) {
1926                 /* n is already freed */
1927                 return key_senderror(so, m, ENOBUFS);
1928         }
1929         xpl = (struct sadb_x_policy *)(mtod(mpolicy, caddr_t) + off);
1930         if (xpl->sadb_x_policy_exttype != SADB_X_EXT_POLICY) {
1931                 m_freem(n);
1932                 return key_senderror(so, m, EINVAL);
1933         }
1934         xpl->sadb_x_policy_id = newsp->id;
1935
1936         m_freem(m);
1937         return key_sendup_mbuf(so, n, KEY_SENDUP_ALL);
1938     }
1939 }
1940
1941 /*
1942  * get new policy id.
1943  * OUT:
1944  *      0:      failure.
1945  *      others: success.
1946  */
1947 static u_int32_t
1948 key_getnewspid()
1949 {
1950         u_int32_t newid = 0;
1951         int count = key_spi_trycnt;     /* XXX */
1952         struct secpolicy *sp;
1953
1954         /* when requesting to allocate spi ranged */
1955         while (count--) {
1956                 newid = (policy_id = (policy_id == ~0 ? 1 : policy_id + 1));
1957
1958                 if ((sp = key_getspbyid(newid)) == NULL)
1959                         break;
1960
1961                 key_freesp(sp);
1962         }
1963
1964         if (count == 0 || newid == 0) {
1965                 ipseclog((LOG_DEBUG, "key_getnewspid: to allocate policy id is failed.\n"));
1966                 return 0;
1967         }
1968
1969         return newid;
1970 }
1971
1972 /*
1973  * SADB_SPDDELETE processing
1974  * receive
1975  *   <base, address(SD), policy(*)>
1976  * from the user(?), and set SADB_SASTATE_DEAD,
1977  * and send,
1978  *   <base, address(SD), policy(*)>
1979  * to the ikmpd.
1980  * policy(*) including direction of policy.
1981  *
1982  * m will always be freed.
1983  */
1984 static int
1985 key_spddelete(so, m, mhp)
1986         struct socket *so;
1987         struct mbuf *m;
1988         const struct sadb_msghdr *mhp;
1989 {
1990         struct sadb_address *src0, *dst0;
1991         struct sadb_x_policy *xpl0;
1992         struct secpolicyindex spidx;
1993         struct secpolicy *sp;
1994
1995         /* sanity check */
1996         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
1997                 panic("key_spddelete: NULL pointer is passed.\n");
1998
1999         if (mhp->ext[SADB_EXT_ADDRESS_SRC] == NULL ||
2000             mhp->ext[SADB_EXT_ADDRESS_DST] == NULL ||
2001             mhp->ext[SADB_X_EXT_POLICY] == NULL) {
2002                 ipseclog((LOG_DEBUG, "key_spddelete: invalid message is passed.\n"));
2003                 return key_senderror(so, m, EINVAL);
2004         }
2005         if (mhp->extlen[SADB_EXT_ADDRESS_SRC] < sizeof(struct sadb_address) ||
2006             mhp->extlen[SADB_EXT_ADDRESS_DST] < sizeof(struct sadb_address) ||
2007             mhp->extlen[SADB_X_EXT_POLICY] < sizeof(struct sadb_x_policy)) {
2008                 ipseclog((LOG_DEBUG, "key_spddelete: invalid message is passed.\n"));
2009                 return key_senderror(so, m, EINVAL);
2010         }
2011
2012         src0 = (struct sadb_address *)mhp->ext[SADB_EXT_ADDRESS_SRC];
2013         dst0 = (struct sadb_address *)mhp->ext[SADB_EXT_ADDRESS_DST];
2014         xpl0 = (struct sadb_x_policy *)mhp->ext[SADB_X_EXT_POLICY];
2015
2016         /* make secindex */
2017         /* XXX boundary check against sa_len */
2018         KEY_SETSECSPIDX(xpl0->sadb_x_policy_dir,
2019                         src0 + 1,
2020                         dst0 + 1,
2021                         src0->sadb_address_prefixlen,
2022                         dst0->sadb_address_prefixlen,
2023                         src0->sadb_address_proto,
2024                         &spidx);
2025
2026         /* checking the direciton. */
2027         switch (xpl0->sadb_x_policy_dir) {
2028         case IPSEC_DIR_INBOUND:
2029         case IPSEC_DIR_OUTBOUND:
2030                 break;
2031         default:
2032                 ipseclog((LOG_DEBUG, "key_spddelete: Invalid SP direction.\n"));
2033                 return key_senderror(so, m, EINVAL);
2034         }
2035
2036         /* Is there SP in SPD ? */
2037         if ((sp = key_getsp(&spidx)) == NULL) {
2038                 ipseclog((LOG_DEBUG, "key_spddelete: no SP found.\n"));
2039                 return key_senderror(so, m, EINVAL);
2040         }
2041
2042         /* save policy id to buffer to be returned. */
2043         xpl0->sadb_x_policy_id = sp->id;
2044
2045         sp->state = IPSEC_SPSTATE_DEAD;
2046         key_freesp(sp);
2047
2048     {
2049         struct mbuf *n;
2050         struct sadb_msg *newmsg;
2051
2052         /* create new sadb_msg to reply. */
2053         n = key_gather_mbuf(m, mhp, 1, 4, SADB_EXT_RESERVED,
2054             SADB_X_EXT_POLICY, SADB_EXT_ADDRESS_SRC, SADB_EXT_ADDRESS_DST);
2055         if (!n)
2056                 return key_senderror(so, m, ENOBUFS);
2057
2058         newmsg = mtod(n, struct sadb_msg *);
2059         newmsg->sadb_msg_errno = 0;
2060         newmsg->sadb_msg_len = PFKEY_UNIT64(n->m_pkthdr.len);
2061
2062         m_freem(m);
2063         return key_sendup_mbuf(so, n, KEY_SENDUP_ALL);
2064     }
2065 }
2066
2067 /*
2068  * SADB_SPDDELETE2 processing
2069  * receive
2070  *   <base, policy(*)>
2071  * from the user(?), and set SADB_SASTATE_DEAD,
2072  * and send,
2073  *   <base, policy(*)>
2074  * to the ikmpd.
2075  * policy(*) including direction of policy.
2076  *
2077  * m will always be freed.
2078  */
2079 static int
2080 key_spddelete2(so, m, mhp)
2081         struct socket *so;
2082         struct mbuf *m;
2083         const struct sadb_msghdr *mhp;
2084 {
2085         u_int32_t id;
2086         struct secpolicy *sp;
2087
2088         /* sanity check */
2089         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
2090                 panic("key_spddelete2: NULL pointer is passed.\n");
2091
2092         if (mhp->ext[SADB_X_EXT_POLICY] == NULL ||
2093             mhp->extlen[SADB_X_EXT_POLICY] < sizeof(struct sadb_x_policy)) {
2094                 ipseclog((LOG_DEBUG, "key_spddelete2: invalid message is passed.\n"));
2095                 key_senderror(so, m, EINVAL);
2096                 return 0;
2097         }
2098
2099         id = ((struct sadb_x_policy *)mhp->ext[SADB_X_EXT_POLICY])->sadb_x_policy_id;
2100
2101         /* Is there SP in SPD ? */
2102         if ((sp = key_getspbyid(id)) == NULL) {
2103                 ipseclog((LOG_DEBUG, "key_spddelete2: no SP found id:%u.\n", id));
2104                 key_senderror(so, m, EINVAL);
2105         }
2106
2107         sp->state = IPSEC_SPSTATE_DEAD;
2108         key_freesp(sp);
2109
2110     {
2111         struct mbuf *n, *nn;
2112         struct sadb_msg *newmsg;
2113         int off, len;
2114
2115         /* create new sadb_msg to reply. */
2116         len = PFKEY_ALIGN8(sizeof(struct sadb_msg));
2117
2118         if (len > MCLBYTES)
2119                 return key_senderror(so, m, ENOBUFS);
2120         MGETHDR(n, M_DONTWAIT, MT_DATA);
2121         if (n && len > MHLEN) {
2122                 MCLGET(n, M_DONTWAIT);
2123                 if ((n->m_flags & M_EXT) == 0) {
2124                         m_freem(n);
2125                         n = NULL;
2126                 }
2127         }
2128         if (!n)
2129                 return key_senderror(so, m, ENOBUFS);
2130
2131         n->m_len = len;
2132         n->m_next = NULL;
2133         off = 0;
2134
2135         m_copydata(m, 0, sizeof(struct sadb_msg), mtod(n, caddr_t) + off);
2136         off += PFKEY_ALIGN8(sizeof(struct sadb_msg));
2137
2138 #ifdef DIAGNOSTIC
2139         if (off != len)
2140                 panic("length inconsistency in key_spddelete2");
2141 #endif
2142
2143         n->m_next = m_copym(m, mhp->extoff[SADB_X_EXT_POLICY],
2144             mhp->extlen[SADB_X_EXT_POLICY], M_DONTWAIT);
2145         if (!n->m_next) {
2146                 m_freem(n);
2147                 return key_senderror(so, m, ENOBUFS);
2148         }
2149
2150         n->m_pkthdr.len = 0;
2151         for (nn = n; nn; nn = nn->m_next)
2152                 n->m_pkthdr.len += nn->m_len;
2153
2154         newmsg = mtod(n, struct sadb_msg *);
2155         newmsg->sadb_msg_errno = 0;
2156         newmsg->sadb_msg_len = PFKEY_UNIT64(n->m_pkthdr.len);
2157
2158         m_freem(m);
2159         return key_sendup_mbuf(so, n, KEY_SENDUP_ALL);
2160     }
2161 }
2162
2163 /*
2164  * SADB_X_GET processing
2165  * receive
2166  *   <base, policy(*)>
2167  * from the user(?),
2168  * and send,
2169  *   <base, address(SD), policy>
2170  * to the ikmpd.
2171  * policy(*) including direction of policy.
2172  *
2173  * m will always be freed.
2174  */
2175 static int
2176 key_spdget(so, m, mhp)
2177         struct socket *so;
2178         struct mbuf *m;
2179         const struct sadb_msghdr *mhp;
2180 {
2181         u_int32_t id;
2182         struct secpolicy *sp;
2183         struct mbuf *n;
2184
2185         /* sanity check */
2186         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
2187                 panic("key_spdget: NULL pointer is passed.\n");
2188
2189         if (mhp->ext[SADB_X_EXT_POLICY] == NULL ||
2190             mhp->extlen[SADB_X_EXT_POLICY] < sizeof(struct sadb_x_policy)) {
2191                 ipseclog((LOG_DEBUG, "key_spdget: invalid message is passed.\n"));
2192                 return key_senderror(so, m, EINVAL);
2193         }
2194
2195         id = ((struct sadb_x_policy *)mhp->ext[SADB_X_EXT_POLICY])->sadb_x_policy_id;
2196
2197         /* Is there SP in SPD ? */
2198         if ((sp = key_getspbyid(id)) == NULL) {
2199                 ipseclog((LOG_DEBUG, "key_spdget: no SP found id:%u.\n", id));
2200                 return key_senderror(so, m, ENOENT);
2201         }
2202
2203         n = key_setdumpsp(sp, SADB_X_SPDGET, 0, mhp->msg->sadb_msg_pid);
2204         if (n != NULL) {
2205                 m_freem(m);
2206                 return key_sendup_mbuf(so, n, KEY_SENDUP_ONE);
2207         } else
2208                 return key_senderror(so, m, ENOBUFS);
2209 }
2210
2211 /*
2212  * SADB_X_SPDACQUIRE processing.
2213  * Acquire policy and SA(s) for a *OUTBOUND* packet.
2214  * send
2215  *   <base, policy(*)>
2216  * to KMD, and expect to receive
2217  *   <base> with SADB_X_SPDACQUIRE if error occured,
2218  * or
2219  *   <base, policy>
2220  * with SADB_X_SPDUPDATE from KMD by PF_KEY.
2221  * policy(*) is without policy requests.
2222  *
2223  *    0     : succeed
2224  *    others: error number
2225  */
2226 int
2227 key_spdacquire(sp)
2228         struct secpolicy *sp;
2229 {
2230         struct mbuf *result = NULL, *m;
2231         struct secspacq *newspacq;
2232         int error;
2233
2234         /* sanity check */
2235         if (sp == NULL)
2236                 panic("key_spdacquire: NULL pointer is passed.\n");
2237         if (sp->req != NULL)
2238                 panic("key_spdacquire: called but there is request.\n");
2239         if (sp->policy != IPSEC_POLICY_IPSEC)
2240                 panic("key_spdacquire: policy mismathed. IPsec is expected.\n");
2241
2242         /* get a entry to check whether sent message or not. */
2243         if ((newspacq = key_getspacq(&sp->spidx)) != NULL) {
2244                 if (key_blockacq_count < newspacq->count) {
2245                         /* reset counter and do send message. */
2246                         newspacq->count = 0;
2247                 } else {
2248                         /* increment counter and do nothing. */
2249                         newspacq->count++;
2250                         return 0;
2251                 }
2252         } else {
2253                 /* make new entry for blocking to send SADB_ACQUIRE. */
2254                 if ((newspacq = key_newspacq(&sp->spidx)) == NULL)
2255                         return ENOBUFS;
2256
2257                 /* add to acqtree */
2258                 LIST_INSERT_HEAD(&spacqtree, newspacq, chain);
2259         }
2260
2261         /* create new sadb_msg to reply. */
2262         m = key_setsadbmsg(SADB_X_SPDACQUIRE, 0, 0, 0, 0, 0);
2263         if (!m) {
2264                 error = ENOBUFS;
2265                 goto fail;
2266         }
2267         result = m;
2268
2269         result->m_pkthdr.len = 0;
2270         for (m = result; m; m = m->m_next)
2271                 result->m_pkthdr.len += m->m_len;
2272
2273         mtod(result, struct sadb_msg *)->sadb_msg_len =
2274             PFKEY_UNIT64(result->m_pkthdr.len);
2275
2276         return key_sendup_mbuf(NULL, m, KEY_SENDUP_REGISTERED);
2277
2278 fail:
2279         if (result)
2280                 m_freem(result);
2281         return error;
2282 }
2283
2284 /*
2285  * SADB_SPDFLUSH processing
2286  * receive
2287  *   <base>
2288  * from the user, and free all entries in secpctree.
2289  * and send,
2290  *   <base>
2291  * to the user.
2292  * NOTE: what to do is only marking SADB_SASTATE_DEAD.
2293  *
2294  * m will always be freed.
2295  */
2296 static int
2297 key_spdflush(so, m, mhp)
2298         struct socket *so;
2299         struct mbuf *m;
2300         const struct sadb_msghdr *mhp;
2301 {
2302         struct sadb_msg *newmsg;
2303         struct secpolicy *sp;
2304         u_int dir;
2305
2306         /* sanity check */
2307         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
2308                 panic("key_spdflush: NULL pointer is passed.\n");
2309
2310         if (m->m_len != PFKEY_ALIGN8(sizeof(struct sadb_msg)))
2311                 return key_senderror(so, m, EINVAL);
2312
2313         for (dir = 0; dir < IPSEC_DIR_MAX; dir++) {
2314                 LIST_FOREACH(sp, &sptree[dir], chain) {
2315                         sp->state = IPSEC_SPSTATE_DEAD;
2316                 }
2317         }
2318
2319         if (sizeof(struct sadb_msg) > m->m_len + M_TRAILINGSPACE(m)) {
2320                 ipseclog((LOG_DEBUG, "key_spdflush: No more memory.\n"));
2321                 return key_senderror(so, m, ENOBUFS);
2322         }
2323
2324         if (m->m_next)
2325                 m_freem(m->m_next);
2326         m->m_next = NULL;
2327         m->m_pkthdr.len = m->m_len = PFKEY_ALIGN8(sizeof(struct sadb_msg));
2328         newmsg = mtod(m, struct sadb_msg *);
2329         newmsg->sadb_msg_errno = 0;
2330         newmsg->sadb_msg_len = PFKEY_UNIT64(m->m_pkthdr.len);
2331
2332         return key_sendup_mbuf(so, m, KEY_SENDUP_ALL);
2333 }
2334
2335 /*
2336  * SADB_SPDDUMP processing
2337  * receive
2338  *   <base>
2339  * from the user, and dump all SP leaves
2340  * and send,
2341  *   <base> .....
2342  * to the ikmpd.
2343  *
2344  * m will always be freed.
2345  */
2346 static int
2347 key_spddump(so, m, mhp)
2348         struct socket *so;
2349         struct mbuf *m;
2350         const struct sadb_msghdr *mhp;
2351 {
2352         struct secpolicy *sp;
2353         int cnt;
2354         u_int dir;
2355         struct mbuf *n;
2356
2357         /* sanity check */
2358         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
2359                 panic("key_spddump: NULL pointer is passed.\n");
2360
2361         /* search SPD entry and get buffer size. */
2362         cnt = 0;
2363         for (dir = 0; dir < IPSEC_DIR_MAX; dir++) {
2364                 LIST_FOREACH(sp, &sptree[dir], chain) {
2365                         cnt++;
2366                 }
2367         }
2368
2369         if (cnt == 0)
2370                 return key_senderror(so, m, ENOENT);
2371
2372         for (dir = 0; dir < IPSEC_DIR_MAX; dir++) {
2373                 LIST_FOREACH(sp, &sptree[dir], chain) {
2374                         --cnt;
2375                         n = key_setdumpsp(sp, SADB_X_SPDDUMP, cnt,
2376                             mhp->msg->sadb_msg_pid);
2377
2378                         if (n)
2379                                 key_sendup_mbuf(so, n, KEY_SENDUP_ONE);
2380                 }
2381         }
2382
2383         m_freem(m);
2384         return 0;
2385 }
2386
2387 static struct mbuf *
2388 key_setdumpsp(sp, type, seq, pid)
2389         struct secpolicy *sp;
2390         u_int8_t type;
2391         u_int32_t seq, pid;
2392 {
2393         struct mbuf *result = NULL, *m;
2394
2395         m = key_setsadbmsg(type, 0, SADB_SATYPE_UNSPEC, seq, pid, sp->refcnt);
2396         if (!m)
2397                 goto fail;
2398         result = m;
2399
2400         m = key_setsadbaddr(SADB_EXT_ADDRESS_SRC,
2401             (struct sockaddr *)&sp->spidx.src, sp->spidx.prefs,
2402             sp->spidx.ul_proto);
2403         if (!m)
2404                 goto fail;
2405         m_cat(result, m);
2406
2407         m = key_setsadbaddr(SADB_EXT_ADDRESS_DST,
2408             (struct sockaddr *)&sp->spidx.dst, sp->spidx.prefd,
2409             sp->spidx.ul_proto);
2410         if (!m)
2411                 goto fail;
2412         m_cat(result, m);
2413
2414         m = key_sp2msg(sp);
2415         if (!m)
2416                 goto fail;
2417         m_cat(result, m);
2418
2419         if ((result->m_flags & M_PKTHDR) == 0)
2420                 goto fail;
2421
2422         if (result->m_len < sizeof(struct sadb_msg)) {
2423                 result = m_pullup(result, sizeof(struct sadb_msg));
2424                 if (result == NULL)
2425                         goto fail;
2426         }
2427
2428         result->m_pkthdr.len = 0;
2429         for (m = result; m; m = m->m_next)
2430                 result->m_pkthdr.len += m->m_len;
2431
2432         mtod(result, struct sadb_msg *)->sadb_msg_len =
2433             PFKEY_UNIT64(result->m_pkthdr.len);
2434
2435         return result;
2436
2437 fail:
2438         m_freem(result);
2439         return NULL;
2440 }
2441
2442 /*
2443  * get PFKEY message length for security policy and request.
2444  */
2445 static u_int
2446 key_getspreqmsglen(sp)
2447         struct secpolicy *sp;
2448 {
2449         u_int tlen;
2450
2451         tlen = sizeof(struct sadb_x_policy);
2452
2453         /* if is the policy for ipsec ? */
2454         if (sp->policy != IPSEC_POLICY_IPSEC)
2455                 return tlen;
2456
2457         /* get length of ipsec requests */
2458     {
2459         struct ipsecrequest *isr;
2460         int len;
2461
2462         for (isr = sp->req; isr != NULL; isr = isr->next) {
2463                 len = sizeof(struct sadb_x_ipsecrequest)
2464                         + isr->saidx.src.ss_len
2465                         + isr->saidx.dst.ss_len;
2466
2467                 tlen += PFKEY_ALIGN8(len);
2468         }
2469     }
2470
2471         return tlen;
2472 }
2473
2474 /*
2475  * SADB_SPDEXPIRE processing
2476  * send
2477  *   <base, address(SD), lifetime(CH), policy>
2478  * to KMD by PF_KEY.
2479  *
2480  * OUT: 0       : succeed
2481  *      others  : error number
2482  */
2483 static int
2484 key_spdexpire(sp)
2485         struct secpolicy *sp;
2486 {
2487         int s;
2488         struct mbuf *result = NULL, *m;
2489         int len;
2490         int error = -1;
2491         struct sadb_lifetime *lt;
2492
2493         /* XXX: Why do we lock ? */
2494         s = splnet();   /*called from softclock()*/
2495
2496         /* sanity check */
2497         if (sp == NULL)
2498                 panic("key_spdexpire: NULL pointer is passed.\n");
2499
2500         /* set msg header */
2501         m = key_setsadbmsg(SADB_X_SPDEXPIRE, 0, 0, 0, 0, 0);
2502         if (!m) {
2503                 error = ENOBUFS;
2504                 goto fail;
2505         }
2506         result = m;
2507
2508         /* create lifetime extension (current and hard) */
2509         len = PFKEY_ALIGN8(sizeof(*lt)) * 2;
2510         m = key_alloc_mbuf(len);
2511         if (!m || m->m_next) {  /*XXX*/
2512                 if (m)
2513                         m_freem(m);
2514                 error = ENOBUFS;
2515                 goto fail;
2516         }
2517         bzero(mtod(m, caddr_t), len);
2518         lt = mtod(m, struct sadb_lifetime *);
2519         lt->sadb_lifetime_len = PFKEY_UNIT64(sizeof(struct sadb_lifetime));
2520         lt->sadb_lifetime_exttype = SADB_EXT_LIFETIME_CURRENT;
2521         lt->sadb_lifetime_allocations = 0;
2522         lt->sadb_lifetime_bytes = 0;
2523         lt->sadb_lifetime_addtime = sp->created;
2524         lt->sadb_lifetime_usetime = sp->lastused;
2525         lt = (struct sadb_lifetime *)(mtod(m, caddr_t) + len / 2);
2526         lt->sadb_lifetime_len = PFKEY_UNIT64(sizeof(struct sadb_lifetime));
2527         lt->sadb_lifetime_exttype = SADB_EXT_LIFETIME_HARD;
2528         lt->sadb_lifetime_allocations = 0;
2529         lt->sadb_lifetime_bytes = 0;
2530         lt->sadb_lifetime_addtime = sp->lifetime;
2531         lt->sadb_lifetime_usetime = sp->validtime;
2532         m_cat(result, m);
2533
2534         /* set sadb_address for source */
2535         m = key_setsadbaddr(SADB_EXT_ADDRESS_SRC,
2536             (struct sockaddr *)&sp->spidx.src,
2537             sp->spidx.prefs, sp->spidx.ul_proto);
2538         if (!m) {
2539                 error = ENOBUFS;
2540                 goto fail;
2541         }
2542         m_cat(result, m);
2543
2544         /* set sadb_address for destination */
2545         m = key_setsadbaddr(SADB_EXT_ADDRESS_DST,
2546             (struct sockaddr *)&sp->spidx.dst,
2547             sp->spidx.prefd, sp->spidx.ul_proto);
2548         if (!m) {
2549                 error = ENOBUFS;
2550                 goto fail;
2551         }
2552         m_cat(result, m);
2553
2554         /* set secpolicy */
2555         m = key_sp2msg(sp);
2556         if (!m) {
2557                 error = ENOBUFS;
2558                 goto fail;
2559         }
2560         m_cat(result, m);
2561
2562         if ((result->m_flags & M_PKTHDR) == 0) {
2563                 error = EINVAL;
2564                 goto fail;
2565         }
2566
2567         if (result->m_len < sizeof(struct sadb_msg)) {
2568                 result = m_pullup(result, sizeof(struct sadb_msg));
2569                 if (result == NULL) {
2570                         error = ENOBUFS;
2571                         goto fail;
2572                 }
2573         }
2574
2575         result->m_pkthdr.len = 0;
2576         for (m = result; m; m = m->m_next)
2577                 result->m_pkthdr.len += m->m_len;
2578
2579         mtod(result, struct sadb_msg *)->sadb_msg_len =
2580             PFKEY_UNIT64(result->m_pkthdr.len);
2581
2582         return key_sendup_mbuf(NULL, result, KEY_SENDUP_REGISTERED);
2583
2584  fail:
2585         if (result)
2586                 m_freem(result);
2587         splx(s);
2588         return error;
2589 }
2590
2591 /* %%% SAD management */
2592 /*
2593  * allocating a memory for new SA head, and copy from the values of mhp.
2594  * OUT: NULL    : failure due to the lack of memory.
2595  *      others  : pointer to new SA head.
2596  */
2597 static struct secashead *
2598 key_newsah(saidx)
2599         struct secasindex *saidx;
2600 {
2601         struct secashead *newsah;
2602
2603         /* sanity check */
2604         if (saidx == NULL)
2605                 panic("key_newsaidx: NULL pointer is passed.\n");
2606
2607         newsah = keydb_newsecashead();
2608         if (newsah == NULL)
2609                 return NULL;
2610
2611         bcopy(saidx, &newsah->saidx, sizeof(newsah->saidx));
2612
2613         /* add to saidxtree */
2614         newsah->state = SADB_SASTATE_MATURE;
2615         LIST_INSERT_HEAD(&sahtree, newsah, chain);
2616
2617         return(newsah);
2618 }
2619
2620 /*
2621  * delete SA index and all SA registerd.
2622  */
2623 static void
2624 key_delsah(sah)
2625         struct secashead *sah;
2626 {
2627         struct secasvar *sav, *nextsav;
2628         u_int stateidx, state;
2629         int s;
2630         int zombie = 0;
2631
2632         /* sanity check */
2633         if (sah == NULL)
2634                 panic("key_delsah: NULL pointer is passed.\n");
2635
2636         s = splnet();   /*called from softclock()*/
2637
2638         /* searching all SA registerd in the secindex. */
2639         for (stateidx = 0;
2640              stateidx < _ARRAYLEN(saorder_state_any);
2641              stateidx++) {
2642
2643                 state = saorder_state_any[stateidx];
2644                 for (sav = (struct secasvar *)LIST_FIRST(&sah->savtree[state]);
2645                      sav != NULL;
2646                      sav = nextsav) {
2647
2648                         nextsav = LIST_NEXT(sav, chain);
2649
2650                         if (sav->refcnt > 0) {
2651                                 /* give up to delete this sa */
2652                                 zombie++;
2653                                 continue;
2654                         }
2655
2656                         /* sanity check */
2657                         KEY_CHKSASTATE(state, sav->state, "key_delsah");
2658
2659                         key_freesav(sav);
2660
2661                         /* remove back pointer */
2662                         sav->sah = NULL;
2663                         sav = NULL;
2664                 }
2665         }
2666
2667         /* don't delete sah only if there are savs. */
2668         if (zombie) {
2669                 splx(s);
2670                 return;
2671         }
2672
2673         if (sah->sa_route.ro_rt) {
2674                 RTFREE(sah->sa_route.ro_rt);
2675                 sah->sa_route.ro_rt = (struct rtentry *)NULL;
2676         }
2677
2678         /* remove from tree of SA index */
2679         if (__LIST_CHAINED(sah))
2680                 LIST_REMOVE(sah, chain);
2681
2682         KFREE(sah);
2683
2684         splx(s);
2685         return;
2686 }
2687
2688 /*
2689  * allocating a new SA with LARVAL state.  key_add() and key_getspi() call,
2690  * and copy the values of mhp into new buffer.
2691  * When SAD message type is GETSPI:
2692  *      to set sequence number from acq_seq++,
2693  *      to set zero to SPI.
2694  *      not to call key_setsava().
2695  * OUT: NULL    : fail
2696  *      others  : pointer to new secasvar.
2697  *
2698  * does not modify mbuf.  does not free mbuf on error.
2699  */
2700 static struct secasvar *
2701 key_newsav(m, mhp, sah, errp)
2702         struct mbuf *m;
2703         const struct sadb_msghdr *mhp;
2704         struct secashead *sah;
2705         int *errp;
2706 {
2707         struct secasvar *newsav;
2708         const struct sadb_sa *xsa;
2709
2710         /* sanity check */
2711         if (m == NULL || mhp == NULL || mhp->msg == NULL || sah == NULL)
2712                 panic("key_newsa: NULL pointer is passed.\n");
2713
2714         KMALLOC(newsav, struct secasvar *, sizeof(struct secasvar));
2715         if (newsav == NULL) {
2716                 ipseclog((LOG_DEBUG, "key_newsa: No more memory.\n"));
2717                 *errp = ENOBUFS;
2718                 return NULL;
2719         }
2720         bzero((caddr_t)newsav, sizeof(struct secasvar));
2721
2722         switch (mhp->msg->sadb_msg_type) {
2723         case SADB_GETSPI:
2724                 newsav->spi = 0;
2725
2726 #ifdef IPSEC_DOSEQCHECK
2727                 /* sync sequence number */
2728                 if (mhp->msg->sadb_msg_seq == 0)
2729                         newsav->seq =
2730                                 (acq_seq = (acq_seq == ~0 ? 1 : ++acq_seq));
2731                 else
2732 #endif
2733                         newsav->seq = mhp->msg->sadb_msg_seq;
2734                 break;
2735
2736         case SADB_ADD:
2737                 /* sanity check */
2738                 if (mhp->ext[SADB_EXT_SA] == NULL) {
2739                         KFREE(newsav);
2740                         ipseclog((LOG_DEBUG, "key_newsa: invalid message is passed.\n"));
2741                         *errp = EINVAL;
2742                         return NULL;
2743                 }
2744                 xsa = (const struct sadb_sa *)mhp->ext[SADB_EXT_SA];
2745                 newsav->spi = xsa->sadb_sa_spi;
2746                 newsav->seq = mhp->msg->sadb_msg_seq;
2747                 break;
2748         default:
2749                 KFREE(newsav);
2750                 *errp = EINVAL;
2751                 return NULL;
2752         }
2753
2754         /* copy sav values */
2755         if (mhp->msg->sadb_msg_type != SADB_GETSPI) {
2756                 *errp = key_setsaval(newsav, m, mhp);
2757                 if (*errp) {
2758                         KFREE(newsav);
2759                         return NULL;
2760                 }
2761         }
2762
2763         /* reset created */
2764     {
2765         struct timeval tv;
2766         microtime(&tv);
2767         newsav->created = tv.tv_sec;
2768     }
2769
2770         newsav->pid = mhp->msg->sadb_msg_pid;
2771
2772         /* add to satree */
2773         newsav->sah = sah;
2774         newsav->refcnt = 1;
2775         newsav->state = SADB_SASTATE_LARVAL;
2776         LIST_INSERT_TAIL(&sah->savtree[SADB_SASTATE_LARVAL], newsav,
2777                         secasvar, chain);
2778
2779         return newsav;
2780 }
2781
2782 /*
2783  * free() SA variable entry.
2784  */
2785 static void
2786 key_delsav(sav)
2787         struct secasvar *sav;
2788 {
2789         /* sanity check */
2790         if (sav == NULL)
2791                 panic("key_delsav: NULL pointer is passed.\n");
2792
2793         if (sav->refcnt > 0)
2794                 return;         /* can't free */
2795
2796         /* remove from SA header */
2797         if (__LIST_CHAINED(sav))
2798                 LIST_REMOVE(sav, chain);
2799
2800         if (sav->key_auth != NULL) {
2801                 bzero(_KEYBUF(sav->key_auth), _KEYLEN(sav->key_auth));
2802                 KFREE(sav->key_auth);
2803                 sav->key_auth = NULL;
2804         }
2805         if (sav->key_enc != NULL) {
2806                 bzero(_KEYBUF(sav->key_enc), _KEYLEN(sav->key_enc));
2807                 KFREE(sav->key_enc);
2808                 sav->key_enc = NULL;
2809         }
2810         if (sav->sched) {
2811                 bzero(sav->sched, sav->schedlen);
2812                 KFREE(sav->sched);
2813                 sav->sched = NULL;
2814         }
2815         if (sav->replay != NULL) {
2816                 keydb_delsecreplay(sav->replay);
2817                 sav->replay = NULL;
2818         }
2819         if (sav->lft_c != NULL) {
2820                 KFREE(sav->lft_c);
2821                 sav->lft_c = NULL;
2822         }
2823         if (sav->lft_h != NULL) {
2824                 KFREE(sav->lft_h);
2825                 sav->lft_h = NULL;
2826         }
2827         if (sav->lft_s != NULL) {
2828                 KFREE(sav->lft_s);
2829                 sav->lft_s = NULL;
2830         }
2831         if (sav->iv != NULL) {
2832                 KFREE(sav->iv);
2833                 sav->iv = NULL;
2834         }
2835
2836         KFREE(sav);
2837
2838         return;
2839 }
2840
2841 /*
2842  * search SAD.
2843  * OUT:
2844  *      NULL    : not found
2845  *      others  : found, pointer to a SA.
2846  */
2847 static struct secashead *
2848 key_getsah(saidx)
2849         struct secasindex *saidx;
2850 {
2851         struct secashead *sah;
2852
2853         LIST_FOREACH(sah, &sahtree, chain) {
2854                 if (sah->state == SADB_SASTATE_DEAD)
2855                         continue;
2856                 if (key_cmpsaidx(&sah->saidx, saidx, CMP_REQID))
2857                         return sah;
2858         }
2859
2860         return NULL;
2861 }
2862
2863 /*
2864  * check not to be duplicated SPI.
2865  * NOTE: this function is too slow due to searching all SAD.
2866  * OUT:
2867  *      NULL    : not found
2868  *      others  : found, pointer to a SA.
2869  */
2870 static struct secasvar *
2871 key_checkspidup(saidx, spi)
2872         struct secasindex *saidx;
2873         u_int32_t spi;
2874 {
2875         struct secashead *sah;
2876         struct secasvar *sav;
2877
2878         /* check address family */
2879         if (saidx->src.ss_family != saidx->dst.ss_family) {
2880                 ipseclog((LOG_DEBUG, "key_checkspidup: address family mismatched.\n"));
2881                 return NULL;
2882         }
2883
2884         /* check all SAD */
2885         LIST_FOREACH(sah, &sahtree, chain) {
2886                 if (!key_ismyaddr((struct sockaddr *)&sah->saidx.dst))
2887                         continue;
2888                 sav = key_getsavbyspi(sah, spi);
2889                 if (sav != NULL)
2890                         return sav;
2891         }
2892
2893         return NULL;
2894 }
2895
2896 /*
2897  * search SAD litmited alive SA, protocol, SPI.
2898  * OUT:
2899  *      NULL    : not found
2900  *      others  : found, pointer to a SA.
2901  */
2902 static struct secasvar *
2903 key_getsavbyspi(sah, spi)
2904         struct secashead *sah;
2905         u_int32_t spi;
2906 {
2907         struct secasvar *sav;
2908         u_int stateidx, state;
2909
2910         /* search all status */
2911         for (stateidx = 0;
2912              stateidx < _ARRAYLEN(saorder_state_alive);
2913              stateidx++) {
2914
2915                 state = saorder_state_alive[stateidx];
2916                 LIST_FOREACH(sav, &sah->savtree[state], chain) {
2917
2918                         /* sanity check */
2919                         if (sav->state != state) {
2920                                 ipseclog((LOG_DEBUG, "key_getsavbyspi: "
2921                                     "invalid sav->state (queue: %d SA: %d)\n",
2922                                     state, sav->state));
2923                                 continue;
2924                         }
2925
2926                         if (sav->spi == spi)
2927                                 return sav;
2928                 }
2929         }
2930
2931         return NULL;
2932 }
2933
2934 /*
2935  * copy SA values from PF_KEY message except *SPI, SEQ, PID, STATE and TYPE*.
2936  * You must update these if need.
2937  * OUT: 0:      success.
2938  *      !0:     failure.
2939  *
2940  * does not modify mbuf.  does not free mbuf on error.
2941  */
2942 static int
2943 key_setsaval(sav, m, mhp)
2944         struct secasvar *sav;
2945         struct mbuf *m;
2946         const struct sadb_msghdr *mhp;
2947 {
2948 #ifdef IPSEC_ESP
2949         const struct esp_algorithm *algo;
2950 #endif
2951         int error = 0;
2952         struct timeval tv;
2953
2954         /* sanity check */
2955         if (m == NULL || mhp == NULL || mhp->msg == NULL)
2956                 panic("key_setsaval: NULL pointer is passed.\n");
2957
2958         /* initialization */
2959         sav->replay = NULL;
2960         sav->key_auth = NULL;
2961         sav->key_enc = NULL;
2962         sav->sched = NULL;
2963         sav->schedlen = 0;
2964         sav->iv = NULL;
2965         sav->lft_c = NULL;
2966         sav->lft_h = NULL;
2967         sav->lft_s = NULL;
2968
2969         /* SA */
2970         if (mhp->ext[SADB_EXT_SA] != NULL) {
2971                 const struct sadb_sa *sa0;
2972
2973                 sa0 = (const struct sadb_sa *)mhp->ext[SADB_EXT_SA];
2974                 if (mhp->extlen[SADB_EXT_SA] < sizeof(*sa0)) {
2975                         error = EINVAL;
2976                         goto fail;
2977                 }
2978
2979                 sav->alg_auth = sa0->sadb_sa_auth;
2980                 sav->alg_enc = sa0->sadb_sa_encrypt;
2981                 sav->flags = sa0->sadb_sa_flags;
2982
2983                 /* replay window */
2984                 if ((sa0->sadb_sa_flags & SADB_X_EXT_OLD) == 0) {
2985                         sav->replay = keydb_newsecreplay(sa0->sadb_sa_replay);
2986                         if (sav->replay == NULL) {
2987                                 ipseclog((LOG_DEBUG, "key_setsaval: No more memory.\n"));
2988                                 error = ENOBUFS;
2989                                 goto fail;
2990                         }
2991                 }
2992         }
2993
2994         /* Authentication keys */
2995         if (mhp->ext[SADB_EXT_KEY_AUTH] != NULL) {
2996                 const struct sadb_key *key0;
2997                 int len;
2998
2999                 key0 = (const struct sadb_key *)mhp->ext[SADB_EXT_KEY_AUTH];
3000                 len = mhp->extlen[SADB_EXT_KEY_AUTH];
3001
3002                 error = 0;
3003                 if (len < sizeof(*key0)) {
3004                         error = EINVAL;
3005                         goto fail;
3006                 }
3007                 switch (mhp->msg->sadb_msg_satype) {
3008                 case SADB_SATYPE_AH:
3009                 case SADB_SATYPE_ESP:
3010                         if (len == PFKEY_ALIGN8(sizeof(struct sadb_key)) &&
3011                             sav->alg_auth != SADB_X_AALG_NULL)
3012                                 error = EINVAL;
3013                         break;
3014                 case SADB_X_SATYPE_IPCOMP:
3015                 default:
3016                         error = EINVAL;
3017                         break;
3018                 }
3019                 if (error) {
3020                         ipseclog((LOG_DEBUG, "key_setsaval: invalid key_auth values.\n"));
3021                         goto fail;
3022                 }
3023
3024                 sav->key_auth = (struct sadb_key *)key_newbuf(key0, len);
3025                 if (sav->key_auth == NULL) {
3026                         ipseclog((LOG_DEBUG, "key_setsaval: No more memory.\n"));
3027                         error = ENOBUFS;
3028                         goto fail;
3029                 }
3030         }
3031
3032         /* Encryption key */
3033         if (mhp->ext[SADB_EXT_KEY_ENCRYPT] != NULL) {
3034                 const struct sadb_key *key0;
3035                 int len;
3036
3037                 key0 = (const struct sadb_key *)mhp->ext[SADB_EXT_KEY_ENCRYPT];
3038                 len = mhp->extlen[SADB_EXT_KEY_ENCRYPT];
3039
3040                 error = 0;
3041                 if (len < sizeof(*key0)) {
3042                         error = EINVAL;
3043                         goto fail;
3044                 }
3045                 switch (mhp->msg->sadb_msg_satype) {
3046                 case SADB_SATYPE_ESP:
3047                         if (len == PFKEY_ALIGN8(sizeof(struct sadb_key)) &&
3048                             sav->alg_enc != SADB_EALG_NULL) {
3049                                 error = EINVAL;
3050                                 break;
3051                         }
3052                         sav->key_enc = (struct sadb_key *)key_newbuf(key0, len);
3053                         if (sav->key_enc == NULL) {
3054                                 ipseclog((LOG_DEBUG, "key_setsaval: No more memory.\n"));
3055                                 error = ENOBUFS;
3056                                 goto fail;
3057                         }
3058                         break;
3059                 case SADB_X_SATYPE_IPCOMP:
3060                         if (len != PFKEY_ALIGN8(sizeof(struct sadb_key)))
3061                                 error = EINVAL;
3062                         sav->key_enc = NULL;    /*just in case*/
3063                         break;
3064                 case SADB_SATYPE_AH:
3065                 default:
3066                         error = EINVAL;
3067                         break;
3068                 }
3069                 if (error) {
3070                         ipseclog((LOG_DEBUG, "key_setsatval: invalid key_enc value.\n"));
3071                         goto fail;
3072                 }
3073         }
3074
3075         /* set iv */
3076         sav->ivlen = 0;
3077
3078         switch (mhp->msg->sadb_msg_satype) {
3079         case SADB_SATYPE_ESP:
3080 #ifdef IPSEC_ESP
3081                 algo = esp_algorithm_lookup(sav->alg_enc);
3082                 if (algo && algo->ivlen)
3083                         sav->ivlen = (*algo->ivlen)(algo, sav);
3084                 if (sav->ivlen == 0)
3085                         break;
3086                 KMALLOC(sav->iv, caddr_t, sav->ivlen);
3087                 if (sav->iv == 0) {
3088                         ipseclog((LOG_DEBUG, "key_setsaval: No more memory.\n"));
3089                         error = ENOBUFS;
3090                         goto fail;
3091                 }
3092
3093                 /* initialize */
3094                 key_randomfill(sav->iv, sav->ivlen);
3095 #endif
3096                 break;
3097         case SADB_SATYPE_AH:
3098         case SADB_X_SATYPE_IPCOMP:
3099                 break;
3100         default:
3101                 ipseclog((LOG_DEBUG, "key_setsaval: invalid SA type.\n"));
3102                 error = EINVAL;
3103                 goto fail;
3104         }
3105
3106         /* reset created */
3107         microtime(&tv);
3108         sav->created = tv.tv_sec;
3109
3110         /* make lifetime for CURRENT */
3111         KMALLOC(sav->lft_c, struct sadb_lifetime *,
3112             sizeof(struct sadb_lifetime));
3113         if (sav->lft_c == NULL) {
3114                 ipseclog((LOG_DEBUG, "key_setsaval: No more memory.\n"));
3115                 error = ENOBUFS;
3116                 goto fail;
3117         }
3118
3119         microtime(&tv);
3120
3121         sav->lft_c->sadb_lifetime_len =
3122             PFKEY_UNIT64(sizeof(struct sadb_lifetime));
3123         sav->lft_c->sadb_lifetime_exttype = SADB_EXT_LIFETIME_CURRENT;
3124         sav->lft_c->sadb_lifetime_allocations = 0;
3125         sav->lft_c->sadb_lifetime_bytes = 0;
3126         sav->lft_c->sadb_lifetime_addtime = tv.tv_sec;
3127         sav->lft_c->sadb_lifetime_usetime = 0;
3128
3129         /* lifetimes for HARD and SOFT */
3130     {
3131         const struct sadb_lifetime *lft0;
3132
3133         lft0 = (struct sadb_lifetime *)mhp->ext[SADB_EXT_LIFETIME_HARD];
3134         if (lft0 != NULL) {
3135                 if (mhp->extlen[SADB_EXT_LIFETIME_HARD] < sizeof(*lft0)) {
3136                         error = EINVAL;
3137                         goto fail;
3138                 }
3139                 sav->lft_h = (struct sadb_lifetime *)key_newbuf(lft0,
3140                     sizeof(*lft0));
3141                 if (sav->lft_h == NULL) {
3142                         ipseclog((LOG_DEBUG, "key_setsaval: No more memory.\n"));
3143                         error = ENOBUFS;
3144                         goto fail;
3145                 }
3146                 /* to be initialize ? */
3147         }
3148
3149         lft0 = (struct sadb_lifetime *)mhp->ext[SADB_EXT_LIFETIME_SOFT];
3150         if (lft0 != NULL) {
3151                 if (mhp->extlen[SADB_EXT_LIFETIME_SOFT] < sizeof(*lft0)) {
3152                         error = EINVAL;
3153                         goto fail;
3154                 }
3155                 sav->lft_s = (struct sadb_lifetime *)key_newbuf(lft0,
3156                     sizeof(*lft0));
3157                 if (sav->lft_s == NULL) {
3158                         ipseclog((LOG_DEBUG, "key_setsaval: No more memory.\n"));
3159                         error = ENOBUFS;
3160                         goto fail;
3161                 }
3162                 /* to be initialize ? */
3163         }
3164     }
3165
3166         return 0;
3167
3168  fail:
3169         /* initialization */
3170         if (sav->replay != NULL) {
3171                 keydb_delsecreplay(sav->replay);
3172                 sav->replay = NULL;
3173         }
3174         if (sav->key_auth != NULL) {
3175                 KFREE(sav->key_auth);
3176                 sav->key_auth = NULL;
3177         }
3178         if (sav->key_enc != NULL) {
3179                 KFREE(sav->key_enc);
3180                 sav->key_enc = NULL;
3181         }
3182         if (sav->sched) {
3183                 KFREE(sav->sched);
3184                 sav->sched = NULL;
3185         }
3186         if (sav->iv != NULL) {
3187                 KFREE(sav->iv);
3188                 sav->iv = NULL;
3189         }
3190         if (sav->lft_c != NULL) {
3191                 KFREE(sav->lft_c);
3192                 sav->lft_c = NULL;
3193         }
3194         if (sav->lft_h != NULL) {
3195                 KFREE(sav->lft_h);
3196                 sav->lft_h = NULL;
3197         }
3198         if (sav->lft_s != NULL) {
3199                 KFREE(sav->lft_s);
3200                 sav->lft_s = NULL;
3201         }
3202
3203         return error;
3204 }
3205
3206 /*
3207  * validation with a secasvar entry, and set SADB_SATYPE_MATURE.
3208  * OUT: 0:      valid
3209  *      other:  errno
3210  */
3211 static int
3212 key_mature(sav)
3213         struct secasvar *sav;
3214 {
3215         int mature;
3216         int checkmask = 0;      /* 2^0: ealg  2^1: aalg  2^2: calg */
3217         int mustmask = 0;       /* 2^0: ealg  2^1: aalg  2^2: calg */
3218
3219         mature = 0;
3220
3221         /* check SPI value */
3222         switch (sav->sah->saidx.proto) {
3223         case IPPROTO_ESP:
3224         case IPPROTO_AH:
3225                 if (ntohl(sav->spi) >= 0 && ntohl(sav->spi) <= 255) {
3226                         ipseclog((LOG_DEBUG,
3227                             "key_mature: illegal range of SPI %u.\n",
3228                             (u_int32_t)ntohl(sav->spi)));
3229                         return EINVAL;
3230                 }
3231                 break;
3232         }
3233
3234         /* check satype */
3235         switch (sav->sah->saidx.proto) {
3236         case IPPROTO_ESP:
3237                 /* check flags */
3238                 if ((sav->flags & SADB_X_EXT_OLD)
3239                  && (sav->flags & SADB_X_EXT_DERIV)) {
3240                         ipseclog((LOG_DEBUG, "key_mature: "
3241                             "invalid flag (derived) given to old-esp.\n"));
3242                         return EINVAL;
3243                 }
3244                 if (sav->alg_auth == SADB_AALG_NONE)
3245                         checkmask = 1;
3246                 else
3247                         checkmask = 3;
3248                 mustmask = 1;
3249                 break;
3250         case IPPROTO_AH:
3251                 /* check flags */
3252                 if (sav->flags & SADB_X_EXT_DERIV) {
3253                         ipseclog((LOG_DEBUG, "key_mature: "
3254                             "invalid flag (derived) given to AH SA.\n"));
3255                         return EINVAL;
3256                 }
3257                 if (sav->alg_enc != SADB_EALG_NONE) {
3258                         ipseclog((LOG_DEBUG, "key_mature: "
3259                             "protocol and algorithm mismated.\n"));
3260                         return(EINVAL);
3261                 }
3262                 checkmask = 2;
3263                 mustmask = 2;
3264                 break;
3265         case IPPROTO_IPCOMP:
3266                 if (sav->alg_auth != SADB_AALG_NONE) {
3267                         ipseclog((LOG_DEBUG, "key_mature: "
3268                                 "protocol and algorithm mismated.\n"));
3269                         return(EINVAL);
3270                 }
3271                 if ((sav->flags & SADB_X_EXT_RAWCPI) == 0
3272                  && ntohl(sav->spi) >= 0x10000) {
3273                         ipseclog((LOG_DEBUG, "key_mature: invalid cpi for IPComp.\n"));
3274                         return(EINVAL);
3275                 }
3276                 checkmask = 4;
3277                 mustmask = 4;
3278                 break;
3279         default:
3280                 ipseclog((LOG_DEBUG, "key_mature: Invalid satype.\n"));
3281                 return EPROTONOSUPPORT;
3282         }
3283
3284         /* check authentication algorithm */
3285         if ((checkmask & 2) != 0) {
3286                 const struct ah_algorithm *algo;
3287                 int keylen;
3288
3289                 algo = ah_algorithm_lookup(sav->alg_auth);
3290                 if (!algo) {
3291                         ipseclog((LOG_DEBUG,"key_mature: "
3292                             "unknown authentication algorithm.\n"));
3293                         return EINVAL;
3294                 }
3295
3296                 /* algorithm-dependent check */
3297                 if (sav->key_auth)
3298                         keylen = sav->key_auth->sadb_key_bits;
3299                 else
3300                         keylen = 0;
3301                 if (keylen < algo->keymin || algo->keymax < keylen) {
3302                         ipseclog((LOG_DEBUG,
3303                             "key_mature: invalid AH key length %d "
3304                             "(%d-%d allowed)\n",
3305                             keylen, algo->keymin, algo->keymax));
3306                         return EINVAL;
3307                 }
3308
3309                 if (algo->mature) {
3310                         if ((*algo->mature)(sav)) {
3311                                 /* message generated in per-algorithm function*/
3312                                 return EINVAL;
3313                         } else
3314                                 mature = SADB_SATYPE_AH;
3315                 }
3316
3317                 if ((mustmask & 2) != 0 &&  mature != SADB_SATYPE_AH) {
3318                         ipseclog((LOG_DEBUG, "key_mature: no satisfy algorithm for AH\n"));
3319                         return EINVAL;
3320                 }
3321         }
3322
3323         /* check encryption algorithm */
3324         if ((checkmask & 1) != 0) {
3325 #ifdef IPSEC_ESP
3326                 const struct esp_algorithm *algo;
3327                 int keylen;
3328
3329                 algo = esp_algorithm_lookup(sav->alg_enc);
3330                 if (!algo) {
3331                         ipseclog((LOG_DEBUG, "key_mature: unknown encryption algorithm.\n"));
3332                         return EINVAL;
3333                 }
3334
3335                 /* algorithm-dependent check */
3336                 if (sav->key_enc)
3337                         keylen = sav->key_enc->sadb_key_bits;
3338                 else
3339                         keylen = 0;
3340                 if (keylen < algo->keymin || algo->keymax < keylen) {
3341                         ipseclog((LOG_DEBUG,
3342                             "key_mature: invalid ESP key length %d "
3343                             "(%d-%d allowed)\n",
3344                             keylen, algo->keymin, algo->keymax));
3345                         return EINVAL;
3346                 }
3347
3348                 if (algo->mature) {
3349                         if ((*algo->mature)(sav)) {
3350                                 /* message generated in per-algorithm function*/
3351                                 return EINVAL;
3352                         } else
3353                                 mature = SADB_SATYPE_ESP;
3354                 }
3355
3356                 if ((mustmask & 1) != 0 &&  mature != SADB_SATYPE_ESP) {
3357                         ipseclog((LOG_DEBUG, "key_mature: no satisfy algorithm for ESP\n"));
3358                         return EINVAL;
3359                 }
3360 #else /*IPSEC_ESP*/
3361                 ipseclog((LOG_DEBUG, "key_mature: ESP not supported in this configuration\n"));
3362                 return EINVAL;
3363 #endif
3364         }
3365
3366         /* check compression algorithm */
3367         if ((checkmask & 4) != 0) {
3368                 const struct ipcomp_algorithm *algo;
3369
3370                 /* algorithm-dependent check */
3371                 algo = ipcomp_algorithm_lookup(sav->alg_enc);
3372                 if (!algo) {
3373                         ipseclog((LOG_DEBUG, "key_mature: unknown compression algorithm.\n"));
3374                         return EINVAL;
3375                 }
3376         }
3377
3378         key_sa_chgstate(sav, SADB_SASTATE_MATURE);
3379
3380         return 0;
3381 }
3382
3383 /*
3384  * subroutine for SADB_GET and SADB_DUMP.
3385  */
3386 static struct mbuf *
3387 key_setdumpsa(sav, type, satype, seq, pid)
3388         struct secasvar *sav;
3389         u_int8_t type, satype;
3390         u_int32_t seq, pid;
3391 {
3392         struct mbuf *result = NULL, *tres = NULL, *m;
3393         int l = 0;
3394         int i;
3395         void *p;
3396         int dumporder[] = {
3397                 SADB_EXT_SA, SADB_X_EXT_SA2,
3398                 SADB_EXT_LIFETIME_HARD, SADB_EXT_LIFETIME_SOFT,
3399                 SADB_EXT_LIFETIME_CURRENT, SADB_EXT_ADDRESS_SRC,
3400                 SADB_EXT_ADDRESS_DST, SADB_EXT_ADDRESS_PROXY, SADB_EXT_KEY_AUTH,
3401                 SADB_EXT_KEY_ENCRYPT, SADB_EXT_IDENTITY_SRC,
3402                 SADB_EXT_IDENTITY_DST, SADB_EXT_SENSITIVITY,
3403         };
3404
3405         m = key_setsadbmsg(type, 0, satype, seq, pid, sav->refcnt);
3406         if (m == NULL)
3407                 goto fail;
3408         result = m;
3409
3410         for (i = sizeof(dumporder)/sizeof(dumporder[0]) - 1; i >= 0; i--) {
3411                 m = NULL;
3412                 p = NULL;
3413                 switch (dumporder[i]) {
3414                 case SADB_EXT_SA:
3415                         m = key_setsadbsa(sav);
3416                         if (!m)
3417                                 goto fail;
3418                         break;
3419
3420                 case SADB_X_EXT_SA2:
3421                         m = key_setsadbxsa2(sav->sah->saidx.mode,
3422                                         sav->replay ? sav->replay->count : 0,
3423                                         sav->sah->saidx.reqid);
3424                         if (!m)
3425                                 goto fail;
3426                         break;
3427
3428                 case SADB_EXT_ADDRESS_SRC:
3429                         m = key_setsadbaddr(SADB_EXT_ADDRESS_SRC,
3430                             (struct sockaddr *)&sav->sah->saidx.src,
3431                             FULLMASK, IPSEC_ULPROTO_ANY);
3432                         if (!m)
3433                                 goto fail;
3434                         break;
3435
3436                 case SADB_EXT_ADDRESS_DST:
3437                         m = key_setsadbaddr(SADB_EXT_ADDRESS_DST,
3438                             (struct sockaddr *)&sav->sah->saidx.dst,
3439                             FULLMASK, IPSEC_ULPROTO_ANY);
3440                         if (!m)
3441                                 goto fail;
3442                         break;
3443
3444                 case SADB_EXT_KEY_AUTH:
3445                         if (!sav->key_auth)
3446                                 continue;
3447                         l = PFKEY_UNUNIT64(sav->key_auth->sadb_key_len);
3448                         p = sav->key_auth;
3449                         break;
3450
3451                 case SADB_EXT_KEY_ENCRYPT:
3452                         if (!sav->key_enc)
3453                                 continue;
3454                         l = PFKEY_UNUNIT64(sav->key_enc->sadb_key_len);
3455                         p = sav->key_enc;
3456                         break;
3457
3458                 case SADB_EXT_LIFETIME_CURRENT:
3459                         if (!sav->lft_c)
3460                                 continue;
3461                         l = PFKEY_UNUNIT64(((struct sadb_ext *)sav->lft_c)->sadb_ext_len);
3462                         p = sav->lft_c;
3463                         break;
3464
3465                 case SADB_EXT_LIFETIME_HARD:
3466                         if (!sav->lft_h)
3467                                 continue;
3468                         l = PFKEY_UNUNIT64(((struct sadb_ext *)sav->lft_h)->sadb_ext_len);
3469                         p = sav->lft_h;
3470                         break;
3471
3472                 case SADB_EXT_LIFETIME_SOFT:
3473                         if (!sav->lft_s)
3474                                 continue;
3475                         l = PFKEY_UNUNIT64(((struct sadb_ext *)sav->lft_s)->sadb_ext_len);
3476                         p = sav->lft_s;
3477                         break;
3478
3479                 case SADB_EXT_ADDRESS_PROXY:
3480                 case SADB_EXT_IDENTITY_SRC:
3481                 case SADB_EXT_IDENTITY_DST:
3482                         /* XXX: should we brought from SPD ? */
3483                 case SADB_EXT_SENSITIVITY:
3484                 default:
3485                         continue;
3486                 }
3487
3488                 if ((!m && !p) || (m && p))
3489                         goto fail;
3490                 if (p && tres) {
3491                         M_PREPEND(tres, l, M_DONTWAIT);
3492                         if (!tres)
3493                                 goto fail;
3494                         bcopy(p, mtod(tres, caddr_t), l);
3495                         continue;
3496                 }
3497                 if (p) {
3498                         m = key_alloc_mbuf(l);
3499                         if (!m)
3500                                 goto fail;
3501                         m_copyback(m, 0, l, p);
3502                 }
3503
3504                 if (tres)
3505                         m_cat(m, tres);
3506                 tres = m;
3507         }
3508
3509         m_cat(result, tres);
3510
3511         if (result->m_len < sizeof(struct sadb_msg)) {
3512                 result = m_pullup(result, sizeof(struct sadb_msg));
3513                 if (result == NULL)
3514                         goto fail;
3515         }
3516
3517         result->m_pkthdr.len = 0;
3518         for (m = result; m; m = m->m_next)
3519                 result->m_pkthdr.len += m->m_len;
3520
3521         mtod(result, struct sadb_msg *)->sadb_msg_len =
3522             PFKEY_UNIT64(result->m_pkthdr.len);
3523
3524         return result;
3525
3526 fail:
3527         m_freem(result);
3528         m_freem(tres);
3529         return NULL;
3530 }
3531
3532 /*
3533  * set data into sadb_msg.
3534  */
3535 static struct mbuf *
3536 key_setsadbmsg(type, tlen, satype, seq, pid, reserved)
3537         u_int8_t type, satype;
3538         u_int16_t tlen;
3539         u_int32_t seq;
3540         pid_t pid;
3541         u_int16_t reserved;
3542 {
3543         struct mbuf *m;
3544         struct sadb_msg *p;
3545         int len;
3546
3547         len = PFKEY_ALIGN8(sizeof(struct sadb_msg));
3548         if (len > MCLBYTES)
3549                 return NULL;
3550         MGETHDR(m, M_DONTWAIT, MT_DATA);
3551         if (m && len > MHLEN) {
3552                 MCLGET(m, M_DONTWAIT);
3553                 if ((m->m_flags & M_EXT) == 0) {
3554                         m_freem(m);
3555                         m = NULL;
3556                 }
3557         }
3558         if (!m)
3559                 return NULL;
3560         m->m_pkthdr.len = m->m_len = len;
3561         m->m_next = NULL;
3562
3563         p = mtod(m, struct sadb_msg *);
3564
3565         bzero(p, len);
3566         p->sadb_msg_version = PF_KEY_V2;
3567         p->sadb_msg_type = type;
3568         p->sadb_msg_errno = 0;
3569         p->sadb_msg_satype = satype;
3570         p->sadb_msg_len = PFKEY_UNIT64(tlen);
3571         p->sadb_msg_reserved = reserved;
3572         p->sadb_msg_seq = seq;
3573         p->sadb_msg_pid = (u_int32_t)pid;
3574
3575         return m;
3576 }
3577
3578 /*
3579  * copy secasvar data into sadb_address.
3580  */
3581 static struct mbuf *
3582 key_setsadbsa(sav)
3583         struct secasvar *sav;
3584 {
3585         struct mbuf *m;
3586         struct sadb_sa *p;
3587         int len;
3588
3589         len = PFKEY_ALIGN8(sizeof(struct sadb_sa));
3590         m = key_alloc_mbuf(len);
3591         if (!m || m->m_next) {  /*XXX*/
3592                 if (m)
3593                         m_freem(m);
3594                 return NULL;
3595         }
3596
3597         p = mtod(m, struct sadb_sa *);
3598
3599         bzero(p, len);
3600         p->sadb_sa_len = PFKEY_UNIT64(len);
3601         p->sadb_sa_exttype = SADB_EXT_SA;
3602         p->sadb_sa_spi = sav->spi;
3603         p->sadb_sa_replay = (sav->replay != NULL ? sav->replay->wsize : 0);
3604         p->sadb_sa_state = sav->state;
3605         p->sadb_sa_auth = sav->alg_auth;
3606         p->sadb_sa_encrypt = sav->alg_enc;
3607         p->sadb_sa_flags = sav->flags;
3608
3609         return m;
3610 }
3611
3612 /*
3613  * set data into sadb_address.
3614  */
3615 static struct mbuf *
3616 key_setsadbaddr(exttype, saddr, prefixlen, ul_proto)
3617         u_int16_t exttype;
3618         struct sockaddr *saddr;
3619         u_int8_t prefixlen;
3620         u_int16_t ul_proto;
3621 {
3622         struct mbuf *m;
3623         struct sadb_address *p;
3624         size_t len;
3625
3626         len = PFKEY_ALIGN8(sizeof(struct sadb_address)) +
3627             PFKEY_ALIGN8(saddr->sa_len);
3628         m = key_alloc_mbuf(len);
3629         if (!m || m->m_next) {  /*XXX*/
3630                 if (m)
3631                         m_freem(m);
3632                 return NULL;
3633         }
3634
3635         p = mtod(m, struct sadb_address *);
3636
3637         bzero(p, len);
3638         p->sadb_address_len = PFKEY_UNIT64(len);
3639         p->sadb_address_exttype = exttype;
3640         p->sadb_address_proto = ul_proto;
3641         if (prefixlen == FULLMASK) {
3642                 switch (saddr->sa_family) {
3643                 case AF_INET:
3644                         prefixlen = sizeof(struct in_addr) << 3;
3645                         break;
3646                 case AF_INET6:
3647                         prefixlen = sizeof(struct in6_addr) << 3;
3648                         break;
3649                 default:
3650                         ; /*XXX*/
3651                 }
3652         }
3653         p->sadb_address_prefixlen = prefixlen;
3654         p->sadb_address_reserved = 0;
3655
3656         bcopy(saddr,
3657             mtod(m, caddr_t) + PFKEY_ALIGN8(sizeof(struct sadb_address)),
3658             saddr->sa_len);
3659
3660         return m;
3661 }
3662
3663 #if 0
3664 /*
3665  * set data into sadb_ident.
3666  */
3667 static struct mbuf *
3668 key_setsadbident(exttype, idtype, string, stringlen, id)
3669         u_int16_t exttype, idtype;
3670         caddr_t string;
3671         int stringlen;
3672         u_int64_t id;
3673 {
3674         struct mbuf *m;
3675         struct sadb_ident *p;
3676         size_t len;
3677
3678         len = PFKEY_ALIGN8(sizeof(struct sadb_ident)) + PFKEY_ALIGN8(stringlen);
3679         m = key_alloc_mbuf(len);
3680         if (!m || m->m_next) {  /*XXX*/
3681                 if (m)
3682                         m_freem(m);
3683                 return NULL;
3684         }
3685
3686         p = mtod(m, struct sadb_ident *);
3687
3688         bzero(p, len);
3689         p->sadb_ident_len = PFKEY_UNIT64(len);
3690         p->sadb_ident_exttype = exttype;
3691         p->sadb_ident_type = idtype;
3692         p->sadb_ident_reserved = 0;
3693         p->sadb_ident_id = id;
3694
3695         bcopy(string,
3696             mtod(m, caddr_t) + PFKEY_ALIGN8(sizeof(struct sadb_ident)),
3697             stringlen);
3698
3699         return m;
3700 }
3701 #endif
3702
3703 /*
3704  * set data into sadb_x_sa2.
3705  */
3706 static struct mbuf *
3707 key_setsadbxsa2(mode, seq, reqid)
3708         u_int8_t mode;
3709         u_int32_t seq, reqid;
3710 {
3711         struct mbuf *m;
3712         struct sadb_x_sa2 *p;
3713         size_t len;
3714
3715         len = PFKEY_ALIGN8(sizeof(struct sadb_x_sa2));
3716         m = key_alloc_mbuf(len);
3717         if (!m || m->m_next) {  /*XXX*/
3718                 if (m)
3719                         m_freem(m);
3720                 return NULL;
3721         }
3722
3723         p = mtod(m, struct sadb_x_sa2 *);
3724
3725         bzero(p, len);
3726         p->sadb_x_sa2_len = PFKEY_UNIT64(len);
3727         p->sadb_x_sa2_exttype = SADB_X_EXT_SA2;
3728         p->sadb_x_sa2_mode = mode;
3729         p->sadb_x_sa2_reserved1 = 0;
3730         p->sadb_x_sa2_reserved2 = 0;
3731         p->sadb_x_sa2_sequence = seq;
3732         p->sadb_x_sa2_reqid = reqid;
3733
3734         return m;
3735 }
3736
3737 /*
3738  * set data into sadb_x_policy
3739  */
3740 static struct mbuf *
3741 key_setsadbxpolicy(type, dir, id)
3742         u_int16_t type;
3743         u_int8_t dir;
3744         u_int32_t id;
3745 {
3746         struct mbuf *m;
3747         struct sadb_x_policy *p;
3748         size_t len;
3749
3750         len = PFKEY_ALIGN8(sizeof(struct sadb_x_policy));
3751         m = key_alloc_mbuf(len);
3752         if (!m || m->m_next) {  /*XXX*/
3753                 if (m)
3754                         m_freem(m);
3755                 return NULL;
3756         }
3757
3758         p = mtod(m, struct sadb_x_policy *);
3759
3760         bzero(p, len);
3761         p->sadb_x_policy_len = PFKEY_UNIT64(len);
3762         p->sadb_x_policy_exttype = SADB_X_EXT_POLICY;
3763         p->sadb_x_policy_type = type;
3764         p->sadb_x_policy_dir = dir;
3765         p->sadb_x_policy_id = id;
3766
3767         return m;
3768 }
3769
3770 /* %%% utilities */
3771 /*
3772  * copy a buffer into the new buffer allocated.
3773  */
3774 static void *
3775 key_newbuf(src, len)
3776         const void *src;
3777         u_int len;
3778 {
3779         caddr_t new;
3780
3781         KMALLOC(new, caddr_t, len);
3782         if (new == NULL) {
3783                 ipseclog((LOG_DEBUG, "key_newbuf: No more memory.\n"));
3784                 return NULL;
3785         }
3786         bcopy(src, new, len);
3787
3788         return new;
3789 }
3790
3791 /* compare my own address
3792  * OUT: 1: true, i.e. my address.
3793  *      0: false
3794  */
3795 int
3796 key_ismyaddr(sa)
3797         struct sockaddr *sa;
3798 {
3799 #ifdef INET
3800         struct sockaddr_in *sin;
3801         struct in_ifaddr *ia;
3802 #endif
3803
3804         /* sanity check */
3805         if (sa == NULL)
3806                 panic("key_ismyaddr: NULL pointer is passed.\n");
3807
3808         switch (sa->sa_family) {
3809 #ifdef INET
3810         case AF_INET:
3811                 sin = (struct sockaddr_in *)sa;
3812                 for (ia = in_ifaddrhead.tqh_first; ia;
3813                      ia = ia->ia_link.tqe_next)
3814                 {
3815                         if (sin->sin_family == ia->ia_addr.sin_family &&
3816                             sin->sin_len == ia->ia_addr.sin_len &&
3817                             sin->sin_addr.s_addr == ia->ia_addr.sin_addr.s_addr)
3818                         {
3819                                 return 1;
3820                         }
3821                 }
3822                 break;
3823 #endif
3824 #ifdef INET6
3825         case AF_INET6:
3826                 return key_ismyaddr6((struct sockaddr_in6 *)sa);
3827 #endif
3828         }
3829
3830         return 0;
3831 }
3832
3833 #ifdef INET6
3834 /*
3835  * compare my own address for IPv6.
3836  * 1: ours
3837  * 0: other
3838  * NOTE: derived ip6_input() in KAME. This is necessary to modify more.
3839  */
3840 #include <netinet6/in6_var.h>
3841
3842 static int
3843 key_ismyaddr6(sin6)
3844         struct sockaddr_in6 *sin6;
3845 {
3846         struct in6_ifaddr *ia;
3847         struct in6_multi *in6m;
3848
3849         for (ia = in6_ifaddr; ia; ia = ia->ia_next) {
3850                 if (key_sockaddrcmp((struct sockaddr *)&sin6,
3851                     (struct sockaddr *)&ia->ia_addr, 0) == 0)
3852                         return 1;
3853
3854                 /*
3855                  * XXX Multicast
3856                  * XXX why do we care about multlicast here while we don't care
3857                  * about IPv4 multicast??
3858                  * XXX scope
3859                  */
3860                 in6m = NULL;
3861                 IN6_LOOKUP_MULTI(sin6->sin6_addr, ia->ia_ifp, in6m);
3862                 if (in6m)
3863                         return 1;
3864         }
3865
3866         /* loopback, just for safety */
3867         if (IN6_IS_ADDR_LOOPBACK(&sin6->sin6_addr))
3868                 return 1;
3869
3870         return 0;
3871 }
3872 #endif /*INET6*/
3873
3874 /*
3875  * compare two secasindex structure.
3876  * flag can specify to compare 2 saidxes.
3877  * compare two secasindex structure without both mode and reqid.
3878  * don't compare port.
3879  * IN:
3880  *      saidx0: source, it can be in SAD.
3881  *      saidx1: object.
3882  * OUT:
3883  *      1 : equal
3884  *      0 : not equal
3885  */
3886 static int
3887 key_cmpsaidx(saidx0, saidx1, flag)
3888         struct secasindex *saidx0, *saidx1;
3889         int flag;
3890 {
3891         /* sanity */
3892         if (saidx0 == NULL && saidx1 == NULL)
3893                 return 1;
3894
3895         if (saidx0 == NULL || saidx1 == NULL)
3896                 return 0;
3897
3898         if (saidx0->proto != saidx1->proto)
3899                 return 0;
3900
3901         if (flag == CMP_EXACTLY) {
3902                 if (saidx0->mode != saidx1->mode)
3903                         return 0;
3904                 if (saidx0->reqid != saidx1->reqid)
3905                         return 0;
3906                 if (bcmp(&saidx0->src, &saidx1->src, saidx0->src.ss_len) != 0 ||
3907                     bcmp(&saidx0->dst, &saidx1->dst, saidx0->dst.ss_len) != 0)
3908                         return 0;
3909         } else {
3910
3911                 /* CMP_MODE_REQID, CMP_REQID, CMP_HEAD */
3912                 if (flag == CMP_MODE_REQID
3913                   ||flag == CMP_REQID) {
3914                         /*
3915                          * If reqid of SPD is non-zero, unique SA is required.
3916                          * The result must be of same reqid in this case.
3917                          */
3918                         if (saidx1->reqid != 0 && saidx0->reqid != saidx1->reqid)
3919                                 return 0;
3920                 }
3921
3922                 if (flag == CMP_MODE_REQID) {
3923                         if (saidx0->mode != IPSEC_MODE_ANY
3924                          && saidx0->mode != saidx1->mode)
3925                                 return 0;
3926                 }
3927
3928                 if (key_sockaddrcmp((struct sockaddr *)&saidx0->src,
3929                                 (struct sockaddr *)&saidx1->src, 0) != 0) {
3930                         return 0;
3931                 }
3932                 if (key_sockaddrcmp((struct sockaddr *)&saidx0->dst,
3933                                 (struct sockaddr *)&saidx1->dst, 0) != 0) {
3934                         return 0;
3935                 }
3936         }
3937
3938         return 1;
3939 }
3940
3941 /*
3942  * compare two secindex structure exactly.
3943  * IN:
3944  *      spidx0: source, it is often in SPD.
3945  *      spidx1: object, it is often from PFKEY message.
3946  * OUT:
3947  *      1 : equal
3948  *      0 : not equal
3949  */
3950 static int
3951 key_cmpspidx_exactly(spidx0, spidx1)
3952         struct secpolicyindex *spidx0, *spidx1;
3953 {
3954         /* sanity */
3955         if (spidx0 == NULL && spidx1 == NULL)
3956                 return 1;
3957
3958         if (spidx0 == NULL || spidx1 == NULL)
3959                 return 0;
3960
3961         if (spidx0->prefs != spidx1->prefs
3962          || spidx0->prefd != spidx1->prefd
3963          || spidx0->ul_proto != spidx1->ul_proto)
3964                 return 0;
3965
3966         if (key_sockaddrcmp((struct sockaddr *)&spidx0->src,
3967             (struct sockaddr *)&spidx1->src, 1) != 0) {
3968                 return 0;
3969         }
3970         if (key_sockaddrcmp((struct sockaddr *)&spidx0->dst,
3971             (struct sockaddr *)&spidx1->dst, 1) != 0) {
3972                 return 0;
3973         }
3974
3975         return 1;
3976 }
3977
3978 /*
3979  * compare two secindex structure with mask.
3980  * IN:
3981  *      spidx0: source, it is often in SPD.
3982  *      spidx1: object, it is often from IP header.
3983  * OUT:
3984  *      1 : equal
3985  *      0 : not equal
3986  */
3987 static int
3988 key_cmpspidx_withmask(spidx0, spidx1)
3989         struct secpolicyindex *spidx0, *spidx1;
3990 {
3991         /* sanity */
3992         if (spidx0 == NULL && spidx1 == NULL)
3993                 return 1;
3994
3995         if (spidx0 == NULL || spidx1 == NULL)
3996                 return 0;
3997
3998         if (spidx0->src.ss_family != spidx1->src.ss_family ||
3999             spidx0->dst.ss_family != spidx1->dst.ss_family ||
4000             spidx0->src.ss_len != spidx1->src.ss_len ||
4001             spidx0->dst.ss_len != spidx1->dst.ss_len)
4002                 return 0;
4003
4004         /* if spidx.ul_proto == IPSEC_ULPROTO_ANY, ignore. */
4005         if (spidx0->ul_proto != (u_int16_t)IPSEC_ULPROTO_ANY
4006          && spidx0->ul_proto != spidx1->ul_proto)
4007                 return 0;
4008
4009         switch (spidx0->src.ss_family) {
4010         case AF_INET:
4011                 if (satosin(&spidx0->src)->sin_port != IPSEC_PORT_ANY
4012                  && satosin(&spidx0->src)->sin_port !=
4013                     satosin(&spidx1->src)->sin_port)
4014                         return 0;
4015                 if (!key_bbcmp((caddr_t)&satosin(&spidx0->src)->sin_addr,
4016                     (caddr_t)&satosin(&spidx1->src)->sin_addr, spidx0->prefs))
4017                         return 0;
4018                 break;
4019         case AF_INET6:
4020                 if (satosin6(&spidx0->src)->sin6_port != IPSEC_PORT_ANY
4021                  && satosin6(&spidx0->src)->sin6_port !=
4022                     satosin6(&spidx1->src)->sin6_port)
4023                         return 0;
4024                 /*
4025                  * scope_id check. if sin6_scope_id is 0, we regard it
4026                  * as a wildcard scope, which matches any scope zone ID.
4027                  */
4028                 if (satosin6(&spidx0->src)->sin6_scope_id &&
4029                     satosin6(&spidx1->src)->sin6_scope_id &&
4030                     satosin6(&spidx0->src)->sin6_scope_id !=
4031                     satosin6(&spidx1->src)->sin6_scope_id)
4032                         return 0;
4033                 if (!key_bbcmp((caddr_t)&satosin6(&spidx0->src)->sin6_addr,
4034                     (caddr_t)&satosin6(&spidx1->src)->sin6_addr, spidx0->prefs))
4035                         return 0;
4036                 break;
4037         default:
4038                 /* XXX */
4039                 if (bcmp(&spidx0->src, &spidx1->src, spidx0->src.ss_len) != 0)
4040                         return 0;
4041                 break;
4042         }
4043
4044         switch (spidx0->dst.ss_family) {
4045         case AF_INET:
4046                 if (satosin(&spidx0->dst)->sin_port != IPSEC_PORT_ANY
4047                  && satosin(&spidx0->dst)->sin_port !=
4048                     satosin(&spidx1->dst)->sin_port)
4049                         return 0;
4050                 if (!key_bbcmp((caddr_t)&satosin(&spidx0->dst)->sin_addr,
4051                     (caddr_t)&satosin(&spidx1->dst)->sin_addr, spidx0->prefd))
4052                         return 0;
4053                 break;
4054         case AF_INET6:
4055                 if (satosin6(&spidx0->dst)->sin6_port != IPSEC_PORT_ANY
4056                  && satosin6(&spidx0->dst)->sin6_port !=
4057                     satosin6(&spidx1->dst)->sin6_port)
4058                         return 0;
4059                 /*
4060                  * scope_id check. if sin6_scope_id is 0, we regard it
4061                  * as a wildcard scope, which matches any scope zone ID.
4062                  */
4063                 if (satosin6(&spidx0->src)->sin6_scope_id &&
4064                     satosin6(&spidx1->src)->sin6_scope_id &&
4065                     satosin6(&spidx0->dst)->sin6_scope_id !=
4066                     satosin6(&spidx1->dst)->sin6_scope_id)
4067                         return 0;
4068                 if (!key_bbcmp((caddr_t)&satosin6(&spidx0->dst)->sin6_addr,
4069                     (caddr_t)&satosin6(&spidx1->dst)->sin6_addr, spidx0->prefd))
4070                         return 0;
4071                 break;
4072         default:
4073                 /* XXX */
4074                 if (bcmp(&spidx0->dst, &spidx1->dst, spidx0->dst.ss_len) != 0)
4075                         return 0;
4076                 break;
4077         }
4078
4079         /* XXX Do we check other field ?  e.g. flowinfo */
4080
4081         return 1;
4082 }
4083
4084 /* returns 0 on match */
4085 static int
4086 key_sockaddrcmp(sa1, sa2, port)
4087         struct sockaddr *sa1;
4088         struct sockaddr *sa2;
4089         int port;
4090 {
4091         if (sa1->sa_family != sa2->sa_family || sa1->sa_len != sa2->sa_len)
4092                 return 1;
4093
4094         switch (sa1->sa_family) {
4095         case AF_INET:
4096                 if (sa1->sa_len != sizeof(struct sockaddr_in))
4097                         return 1;
4098                 if (satosin(sa1)->sin_addr.s_addr !=
4099                     satosin(sa2)->sin_addr.s_addr) {
4100                         return 1;
4101                 }
4102                 if (port && satosin(sa1)->sin_port != satosin(sa2)->sin_port)
4103                         return 1;
4104                 break;
4105         case AF_INET6:
4106                 if (sa1->sa_len != sizeof(struct sockaddr_in6))
4107                         return 1;       /*EINVAL*/
4108                 if (satosin6(sa1)->sin6_scope_id !=
4109                     satosin6(sa2)->sin6_scope_id) {
4110                         return 1;
4111                 }
4112                 if (!IN6_ARE_ADDR_EQUAL(&satosin6(sa1)->sin6_addr,
4113                     &satosin6(sa2)->sin6_addr)) {
4114                         return 1;
4115                 }
4116                 if (port &&
4117                     satosin6(sa1)->sin6_port != satosin6(sa2)->sin6_port) {
4118                         return 1;
4119                 }
4120         default:
4121                 if (bcmp(sa1, sa2, sa1->sa_len) != 0)
4122                         return 1;
4123                 break;
4124         }
4125
4126         return 0;
4127 }
4128
4129 /*
4130  * compare two buffers with mask.
4131  * IN:
4132  *      addr1: source
4133  *      addr2: object
4134  *      bits:  Number of bits to compare
4135  * OUT:
4136  *      1 : equal
4137  *      0 : not equal
4138  */
4139 static int
4140 key_bbcmp(p1, p2, bits)
4141         caddr_t p1, p2;
4142         u_int bits;
4143 {
4144         u_int8_t mask;
4145
4146         /* XXX: This could be considerably faster if we compare a word
4147          * at a time, but it is complicated on LSB Endian machines */
4148
4149         /* Handle null pointers */
4150         if (p1 == NULL || p2 == NULL)
4151                 return (p1 == p2);
4152
4153         while (bits >= 8) {
4154                 if (*p1++ != *p2++)
4155                         return 0;
4156                 bits -= 8;
4157         }
4158
4159         if (bits > 0) {
4160                 mask = ~((1<<(8-bits))-1);
4161                 if ((*p1 & mask) != (*p2 & mask))
4162                         return 0;
4163         }
4164         return 1;       /* Match! */
4165 }
4166
4167 /*
4168  * time handler.
4169  * scanning SPD and SAD to check status for each entries,
4170  * and do to remove or to expire.
4171  * XXX: year 2038 problem may remain.
4172  */
4173 void
4174 key_timehandler(void)
4175 {
4176         u_int dir;
4177         int s;
4178         struct timeval tv;
4179
4180         microtime(&tv);
4181
4182         s = splnet();   /*called from softclock()*/
4183
4184         /* SPD */
4185     {
4186         struct secpolicy *sp, *nextsp;
4187
4188         for (dir = 0; dir < IPSEC_DIR_MAX; dir++) {
4189                 for (sp = LIST_FIRST(&sptree[dir]);
4190                      sp != NULL;
4191                      sp = nextsp) {
4192
4193                         nextsp = LIST_NEXT(sp, chain);
4194
4195                         if (sp->state == IPSEC_SPSTATE_DEAD) {
4196                                 key_freesp(sp);
4197                                 continue;
4198                         }
4199
4200                         if (sp->lifetime == 0 && sp->validtime == 0)
4201                                 continue;
4202
4203                         /* the deletion will occur next time */
4204                         if ((sp->lifetime
4205                           && tv.tv_sec - sp->created > sp->lifetime)
4206                          || (sp->validtime
4207                           && tv.tv_sec - sp->lastused > sp->validtime)) {
4208                                 sp->state = IPSEC_SPSTATE_DEAD;
4209                                 key_spdexpire(sp);
4210                                 continue;
4211                         }
4212                 }
4213         }
4214     }
4215
4216         /* SAD */
4217     {
4218         struct secashead *sah, *nextsah;
4219         struct secasvar *sav, *nextsav;
4220
4221         for (sah = LIST_FIRST(&sahtree);
4222              sah != NULL;
4223              sah = nextsah) {
4224
4225                 nextsah = LIST_NEXT(sah, chain);
4226
4227                 /* if sah has been dead, then delete it and process next sah. */
4228                 if (sah->state == SADB_SASTATE_DEAD) {
4229                         key_delsah(sah);
4230                         continue;
4231                 }
4232
4233                 /* if LARVAL entry doesn't become MATURE, delete it. */
4234                 for (sav = LIST_FIRST(&sah->savtree[SADB_SASTATE_LARVAL]);
4235                      sav != NULL;
4236                      sav = nextsav) {
4237
4238                         nextsav = LIST_NEXT(sav, chain);
4239
4240                         if (tv.tv_sec - sav->created > key_larval_lifetime) {
4241                                 key_freesav(sav);
4242                         }
4243                 }
4244
4245                 /*
4246                  * check MATURE entry to start to send expire message
4247                  * whether or not.
4248                  */
4249                 for (sav = LIST_FIRST(&sah->savtree[SADB_SASTATE_MATURE]);
4250                      sav != NULL;
4251                      sav = nextsav) {
4252
4253                         nextsav = LIST_NEXT(sav, chain);
4254
4255                         /* we don't need to check. */
4256                         if (sav->lft_s == NULL)
4257                                 continue;
4258
4259                         /* sanity check */
4260                         if (sav->lft_c == NULL) {
4261                                 ipseclog((LOG_DEBUG,"key_timehandler: "
4262                                         "There is no CURRENT time, why?\n"));
4263                                 continue;
4264                         }
4265
4266                         /* check SOFT lifetime */
4267                         if (sav->lft_s->sadb_lifetime_addtime != 0
4268                          && tv.tv_sec - sav->created > sav->lft_s->sadb_lifetime_addtime) {
4269                                 /*
4270                                  * check the SA if it has been used.
4271                                  * when it hasn't been used, delete it.
4272                                  * i don't think such SA will be used.
4273                                  */
4274                                 if (sav->lft_c->sadb_lifetime_usetime == 0) {
4275                                         key_sa_chgstate(sav, SADB_SASTATE_DEAD);
4276                                         key_freesav(sav);
4277                                         sav = NULL;
4278                                 } else {
4279                                         key_sa_chgstate(sav, SADB_SASTATE_DYING);
4280                                         /*
4281                                          * XXX If we keep to send expire
4282                                          * message in the status of
4283                                          * DYING. Do remove below code.
4284                                          */
4285                                         key_expire(sav);
4286                                 }
4287                         }
4288
4289                         /* check SOFT lifetime by bytes */
4290                         /*
4291                          * XXX I don't know the way to delete this SA
4292                          * when new SA is installed.  Caution when it's
4293                          * installed too big lifetime by time.
4294                          */
4295                         else if (sav->lft_s->sadb_lifetime_bytes != 0
4296                               && sav->lft_s->sadb_lifetime_bytes < sav->lft_c->sadb_lifetime_bytes) {
4297
4298                                 key_sa_chgstate(sav, SADB_SASTATE_DYING);
4299                                 /*
4300                                  * XXX If we keep to send expire
4301                                  * message in the status of
4302                                  * DYING. Do remove below code.
4303                                  */
4304                                 key_expire(sav);
4305                         }
4306                 }
4307
4308                 /* check DYING entry to change status to DEAD. */
4309                 for (sav = LIST_FIRST(&sah->savtree[SADB_SASTATE_DYING]);
4310                      sav != NULL;
4311                      sav = nextsav) {
4312
4313                         nextsav = LIST_NEXT(sav, chain);
4314
4315                         /* we don't need to check. */
4316                         if (sav->lft_h == NULL)
4317                                 continue;
4318
4319                         /* sanity check */
4320                         if (sav->lft_c == NULL) {
4321                                 ipseclog((LOG_DEBUG, "key_timehandler: "
4322                                         "There is no CURRENT time, why?\n"));
4323                                 continue;
4324                         }
4325
4326                         if (sav->lft_h->sadb_lifetime_addtime != 0
4327                          && tv.tv_sec - sav->created > sav->lft_h->sadb_lifetime_addtime) {
4328                                 key_sa_chgstate(sav, SADB_SASTATE_DEAD);
4329                                 key_freesav(sav);
4330                                 sav = NULL;
4331                         }
4332 #if 0   /* XXX Should we keep to send expire message until HARD lifetime ? */
4333                         else if (sav->lft_s != NULL
4334                               && sav->lft_s->sadb_lifetime_addtime != 0
4335                               && tv.tv_sec - sav->created > sav->lft_s->sadb_lifetime_addtime) {
4336                                 /*
4337                                  * XXX: should be checked to be
4338                                  * installed the valid SA.
4339                                  */
4340
4341                                 /*
4342                                  * If there is no SA then sending
4343                                  * expire message.
4344                                  */
4345                                 key_expire(sav);
4346                         }
4347 #endif
4348                         /* check HARD lifetime by bytes */
4349                         else if (sav->lft_h->sadb_lifetime_bytes != 0
4350                               && sav->lft_h->sadb_lifetime_bytes < sav->lft_c->sadb_lifetime_bytes) {
4351                                 key_sa_chgstate(sav, SADB_SASTATE_DEAD);
4352                                 key_freesav(sav);
4353                                 sav = NULL;
4354                         }
4355                 }
4356
4357                 /* delete entry in DEAD */
4358                 for (sav = LIST_FIRST(&sah->savtree[SADB_SASTATE_DEAD]);
4359                      sav != NULL;
4360                      sav = nextsav) {
4361
4362                         nextsav = LIST_NEXT(sav, chain);
4363
4364                         /* sanity check */
4365                         if (sav->state != SADB_SASTATE_DEAD) {
4366                                 ipseclog((LOG_DEBUG, "key_timehandler: "
4367                                         "invalid sav->state "
4368                                         "(queue: %d SA: %d): "
4369                                         "kill it anyway\n",
4370                                         SADB_SASTATE_DEAD, sav->state));
4371                         }
4372
4373                         /*
4374                          * do not call key_freesav() here.
4375                          * sav should already be freed, and sav->refcnt
4376                          * shows other references to sav
4377                          * (such as from SPD).
4378                          */
4379                 }
4380         }
4381     }
4382
4383 #ifndef IPSEC_NONBLOCK_ACQUIRE
4384         /* ACQ tree */
4385     {
4386         struct secacq *acq, *nextacq;
4387
4388         for (acq = LIST_FIRST(&acqtree);
4389              acq != NULL;
4390              acq = nextacq) {
4391
4392                 nextacq = LIST_NEXT(acq, chain);
4393
4394                 if (tv.tv_sec - acq->created > key_blockacq_lifetime
4395                  && __LIST_CHAINED(acq)) {
4396                         LIST_REMOVE(acq, chain);
4397                         KFREE(acq);
4398                 }
4399         }
4400     }
4401 #endif
4402
4403         /* SP ACQ tree */
4404     {
4405         struct secspacq *acq, *nextacq;
4406
4407         for (acq = LIST_FIRST(&spacqtree);
4408              acq != NULL;
4409              acq = nextacq) {
4410
4411                 nextacq = LIST_NEXT(acq, chain);
4412
4413                 if (tv.tv_sec - acq->created > key_blockacq_lifetime
4414                  && __LIST_CHAINED(acq)) {
4415                         LIST_REMOVE(acq, chain);
4416                         KFREE(acq);
4417                 }
4418         }
4419     }
4420
4421         /* initialize random seed */
4422         if (key_tick_init_random++ > key_int_random) {
4423                 key_tick_init_random = 0;
4424                 key_srandom();
4425         }
4426
4427 #ifndef IPSEC_DEBUG2
4428         /* do exchange to tick time !! */
4429         (void)timeout((void *)key_timehandler, (void *)0, hz);
4430 #endif /* IPSEC_DEBUG2 */
4431
4432         splx(s);
4433         return;
4434 }
4435
4436 /*
4437  * to initialize a seed for random()
4438  */
4439 static void
4440 key_srandom()
4441 {
4442         struct timeval tv;
4443
4444         microtime(&tv);
4445
4446         srandom(tv.tv_usec);
4447
4448         return;
4449 }
4450
4451 u_long
4452 key_random()
4453 {
4454         u_long value;
4455
4456         key_randomfill(&value, sizeof(value));
4457         return value;
4458 }
4459
4460 void
4461 key_randomfill(p, l)
4462         void *p;
4463         size_t l;
4464 {
4465         size_t n;
4466         u_long v;
4467         static int warn = 1;
4468
4469         n = 0;
4470         n = (size_t)read_random(p, (u_int)l);
4471         /* last resort */
4472         while (n < l) {
4473                 v = random();
4474                 bcopy(&v, (u_int8_t *)p + n,
4475                     l - n < sizeof(v) ? l - n : sizeof(v));
4476                 n += sizeof(v);
4477
4478                 if (warn) {
4479                         printf("WARNING: pseudo-random number generator "
4480                             "used for IPsec processing\n");
4481                         warn = 0;
4482                 }
4483         }
4484 }
4485
4486 /*
4487  * map SADB_SATYPE_* to IPPROTO_*.
4488  * if satype == SADB_SATYPE then satype is mapped to ~0.
4489  * OUT:
4490  *      0: invalid satype.
4491  */
4492 static u_int16_t
4493 key_satype2proto(satype)
4494         u_int8_t satype;
4495 {
4496         switch (satype) {
4497         case SADB_SATYPE_UNSPEC:
4498                 return IPSEC_PROTO_ANY;
4499         case SADB_SATYPE_AH:
4500                 return IPPROTO_AH;
4501         case SADB_SATYPE_ESP:
4502                 return IPPROTO_ESP;
4503         case SADB_X_SATYPE_IPCOMP:
4504                 return IPPROTO_IPCOMP;
4505                 break;
4506         default:
4507                 return 0;
4508         }
4509         /* NOTREACHED */
4510 }
4511
4512 /*
4513  * map IPPROTO_* to SADB_SATYPE_*
4514  * OUT:
4515  *      0: invalid protocol type.
4516  */
4517 static u_int8_t
4518 key_proto2satype(proto)
4519         u_int16_t proto;
4520 {
4521         switch (proto) {
4522         case IPPROTO_AH:
4523                 return SADB_SATYPE_AH;
4524         case IPPROTO_ESP:
4525                 return SADB_SATYPE_ESP;
4526         case IPPROTO_IPCOMP:
4527                 return SADB_X_SATYPE_IPCOMP;
4528                 break;
4529         default:
4530                 return 0;
4531         }
4532         /* NOTREACHED */
4533 }
4534
4535 /* %%% PF_KEY */
4536 /*
4537  * SADB_GETSPI processing is to receive
4538  *      <base, (SA2), src address, dst address, (SPI range)>
4539  * from the IKMPd, to assign a unique spi value, to hang on the INBOUND
4540  * tree with the status of LARVAL, and send
4541  *      <base, SA(*), address(SD)>
4542  * to the IKMPd.
4543  *
4544  * IN:  mhp: pointer to the pointer to each header.
4545  * OUT: NULL if fail.
4546  *      other if success, return pointer to the message to send.
4547  */
4548 static int
4549 key_getspi(so, m, mhp)
4550         struct socket *so;
4551         struct mbuf *m;
4552         const struct sadb_msghdr *mhp;
4553 {
4554         struct sadb_address *src0, *dst0;
4555         struct secasindex saidx;
4556         struct secashead *newsah;
4557         struct secasvar *newsav;
4558         u_int8_t proto;
4559         u_int32_t spi;
4560         u_int8_t mode;
4561         u_int32_t reqid;
4562         int error;
4563
4564         /* sanity check */
4565         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
4566                 panic("key_getspi: NULL pointer is passed.\n");
4567
4568         if (mhp->ext[SADB_EXT_ADDRESS_SRC] == NULL ||
4569             mhp->ext[SADB_EXT_ADDRESS_DST] == NULL) {
4570                 ipseclog((LOG_DEBUG, "key_getspi: invalid message is passed.\n"));
4571                 return key_senderror(so, m, EINVAL);
4572         }
4573         if (mhp->extlen[SADB_EXT_ADDRESS_SRC] < sizeof(struct sadb_address) ||
4574             mhp->extlen[SADB_EXT_ADDRESS_DST] < sizeof(struct sadb_address)) {
4575                 ipseclog((LOG_DEBUG, "key_getspi: invalid message is passed.\n"));
4576                 return key_senderror(so, m, EINVAL);
4577         }
4578         if (mhp->ext[SADB_X_EXT_SA2] != NULL) {
4579                 mode = ((struct sadb_x_sa2 *)mhp->ext[SADB_X_EXT_SA2])->sadb_x_sa2_mode;
4580                 reqid = ((struct sadb_x_sa2 *)mhp->ext[SADB_X_EXT_SA2])->sadb_x_sa2_reqid;
4581         } else {
4582                 mode = IPSEC_MODE_ANY;
4583                 reqid = 0;
4584         }
4585
4586         src0 = (struct sadb_address *)(mhp->ext[SADB_EXT_ADDRESS_SRC]);
4587         dst0 = (struct sadb_address *)(mhp->ext[SADB_EXT_ADDRESS_DST]);
4588
4589         /* map satype to proto */
4590         if ((proto = key_satype2proto(mhp->msg->sadb_msg_satype)) == 0) {
4591                 ipseclog((LOG_DEBUG, "key_getspi: invalid satype is passed.\n"));
4592                 return key_senderror(so, m, EINVAL);
4593         }
4594
4595         /* make sure if port number is zero. */
4596         switch (((struct sockaddr *)(src0 + 1))->sa_family) {
4597         case AF_INET:
4598                 if (((struct sockaddr *)(src0 + 1))->sa_len !=
4599                     sizeof(struct sockaddr_in))
4600                         return key_senderror(so, m, EINVAL);
4601                 ((struct sockaddr_in *)(src0 + 1))->sin_port = 0;
4602                 break;
4603         case AF_INET6:
4604                 if (((struct sockaddr *)(src0 + 1))->sa_len !=
4605                     sizeof(struct sockaddr_in6))
4606                         return key_senderror(so, m, EINVAL);
4607                 ((struct sockaddr_in6 *)(src0 + 1))->sin6_port = 0;
4608                 break;
4609         default:
4610                 ; /*???*/
4611         }
4612         switch (((struct sockaddr *)(dst0 + 1))->sa_family) {
4613         case AF_INET:
4614                 if (((struct sockaddr *)(dst0 + 1))->sa_len !=
4615                     sizeof(struct sockaddr_in))
4616                         return key_senderror(so, m, EINVAL);
4617                 ((struct sockaddr_in *)(dst0 + 1))->sin_port = 0;
4618                 break;
4619         case AF_INET6:
4620                 if (((struct sockaddr *)(dst0 + 1))->sa_len !=
4621                     sizeof(struct sockaddr_in6))
4622                         return key_senderror(so, m, EINVAL);
4623                 ((struct sockaddr_in6 *)(dst0 + 1))->sin6_port = 0;
4624                 break;
4625         default:
4626                 ; /*???*/
4627         }
4628
4629         /* XXX boundary check against sa_len */
4630         KEY_SETSECASIDX(proto, mode, reqid, src0 + 1, dst0 + 1, &saidx);
4631
4632         /* SPI allocation */
4633         spi = key_do_getnewspi((struct sadb_spirange *)mhp->ext[SADB_EXT_SPIRANGE],
4634                                &saidx);
4635         if (spi == 0)
4636                 return key_senderror(so, m, EINVAL);
4637
4638         /* get a SA index */
4639         if ((newsah = key_getsah(&saidx)) == NULL) {
4640                 /* create a new SA index */
4641                 if ((newsah = key_newsah(&saidx)) == NULL) {
4642                         ipseclog((LOG_DEBUG, "key_getspi: No more memory.\n"));
4643                         return key_senderror(so, m, ENOBUFS);
4644                 }
4645         }
4646
4647         /* get a new SA */
4648         /* XXX rewrite */
4649         newsav = key_newsav(m, mhp, newsah, &error);
4650         if (newsav == NULL) {
4651                 /* XXX don't free new SA index allocated in above. */
4652                 return key_senderror(so, m, error);
4653         }
4654
4655         /* set spi */
4656         newsav->spi = htonl(spi);
4657
4658 #ifndef IPSEC_NONBLOCK_ACQUIRE
4659         /* delete the entry in acqtree */
4660         if (mhp->msg->sadb_msg_seq != 0) {
4661                 struct secacq *acq;
4662                 if ((acq = key_getacqbyseq(mhp->msg->sadb_msg_seq)) != NULL) {
4663                         /* reset counter in order to deletion by timehandler. */
4664                         struct timeval tv;
4665                         microtime(&tv);
4666                         acq->created = tv.tv_sec;
4667                         acq->count = 0;
4668                 }
4669         }
4670 #endif
4671
4672     {
4673         struct mbuf *n, *nn;
4674         struct sadb_sa *m_sa;
4675         struct sadb_msg *newmsg;
4676         int off, len;
4677
4678         /* create new sadb_msg to reply. */
4679         len = PFKEY_ALIGN8(sizeof(struct sadb_msg)) +
4680             PFKEY_ALIGN8(sizeof(struct sadb_sa));
4681         if (len > MCLBYTES)
4682                 return key_senderror(so, m, ENOBUFS);
4683
4684         MGETHDR(n, M_DONTWAIT, MT_DATA);
4685         if (len > MHLEN) {
4686                 MCLGET(n, M_DONTWAIT);
4687                 if ((n->m_flags & M_EXT) == 0) {
4688                         m_freem(n);
4689                         n = NULL;
4690                 }
4691         }
4692         if (!n)
4693                 return key_senderror(so, m, ENOBUFS);
4694
4695         n->m_len = len;
4696         n->m_next = NULL;
4697         off = 0;
4698
4699         m_copydata(m, 0, sizeof(struct sadb_msg), mtod(n, caddr_t) + off);
4700         off += PFKEY_ALIGN8(sizeof(struct sadb_msg));
4701
4702         m_sa = (struct sadb_sa *)(mtod(n, caddr_t) + off);
4703         m_sa->sadb_sa_len = PFKEY_UNIT64(sizeof(struct sadb_sa));
4704         m_sa->sadb_sa_exttype = SADB_EXT_SA;
4705         m_sa->sadb_sa_spi = htonl(spi);
4706         off += PFKEY_ALIGN8(sizeof(struct sadb_sa));
4707
4708 #ifdef DIAGNOSTIC
4709         if (off != len)
4710                 panic("length inconsistency in key_getspi");
4711 #endif
4712
4713         n->m_next = key_gather_mbuf(m, mhp, 0, 2, SADB_EXT_ADDRESS_SRC,
4714             SADB_EXT_ADDRESS_DST);
4715         if (!n->m_next) {
4716                 m_freem(n);
4717                 return key_senderror(so, m, ENOBUFS);
4718         }
4719
4720         if (n->m_len < sizeof(struct sadb_msg)) {
4721                 n = m_pullup(n, sizeof(struct sadb_msg));
4722                 if (n == NULL)
4723                         return key_sendup_mbuf(so, m, KEY_SENDUP_ONE);
4724         }
4725
4726         n->m_pkthdr.len = 0;
4727         for (nn = n; nn; nn = nn->m_next)
4728                 n->m_pkthdr.len += nn->m_len;
4729
4730         newmsg = mtod(n, struct sadb_msg *);
4731         newmsg->sadb_msg_seq = newsav->seq;
4732         newmsg->sadb_msg_errno = 0;
4733         newmsg->sadb_msg_len = PFKEY_UNIT64(n->m_pkthdr.len);
4734
4735         m_freem(m);
4736         return key_sendup_mbuf(so, n, KEY_SENDUP_ONE);
4737     }
4738 }
4739
4740 /*
4741  * allocating new SPI
4742  * called by key_getspi().
4743  * OUT:
4744  *      0:      failure.
4745  *      others: success.
4746  */
4747 static u_int32_t
4748 key_do_getnewspi(spirange, saidx)
4749         struct sadb_spirange *spirange;
4750         struct secasindex *saidx;
4751 {
4752         u_int32_t newspi;
4753         u_int32_t min, max;
4754         int count = key_spi_trycnt;
4755
4756         /* set spi range to allocate */
4757         if (spirange != NULL) {
4758                 min = spirange->sadb_spirange_min;
4759                 max = spirange->sadb_spirange_max;
4760         } else {
4761                 min = key_spi_minval;
4762                 max = key_spi_maxval;
4763         }
4764         /* IPCOMP needs 2-byte SPI */
4765         if (saidx->proto == IPPROTO_IPCOMP) {
4766                 u_int32_t t;
4767                 if (min >= 0x10000)
4768                         min = 0xffff;
4769                 if (max >= 0x10000)
4770                         max = 0xffff;
4771                 if (min > max) {
4772                         t = min; min = max; max = t;
4773                 }
4774         }
4775
4776         if (min == max) {
4777                 if (key_checkspidup(saidx, min) != NULL) {
4778                         ipseclog((LOG_DEBUG, "key_do_getnewspi: SPI %u exists already.\n", min));
4779                         return 0;
4780                 }
4781
4782                 count--; /* taking one cost. */
4783                 newspi = min;
4784
4785         } else {
4786
4787                 /* init SPI */
4788                 newspi = 0;
4789
4790                 /* when requesting to allocate spi ranged */
4791                 while (count--) {
4792                         /* generate pseudo-random SPI value ranged. */
4793                         newspi = min + (key_random() % (max - min + 1));
4794
4795                         if (key_checkspidup(saidx, newspi) == NULL)
4796                                 break;
4797                 }
4798
4799                 if (count == 0 || newspi == 0) {
4800                         ipseclog((LOG_DEBUG, "key_do_getnewspi: to allocate spi is failed.\n"));
4801                         return 0;
4802                 }
4803         }
4804
4805         /* statistics */
4806         keystat.getspi_count =
4807                 (keystat.getspi_count + key_spi_trycnt - count) / 2;
4808
4809         return newspi;
4810 }
4811
4812 /*
4813  * SADB_UPDATE processing
4814  * receive
4815  *   <base, SA, (SA2), (lifetime(HSC),) address(SD), (address(P),)
4816  *       key(AE), (identity(SD),) (sensitivity)>
4817  * from the ikmpd, and update a secasvar entry whose status is SADB_SASTATE_LARVAL.
4818  * and send
4819  *   <base, SA, (SA2), (lifetime(HSC),) address(SD), (address(P),)
4820  *       (identity(SD),) (sensitivity)>
4821  * to the ikmpd.
4822  *
4823  * m will always be freed.
4824  */
4825 static int
4826 key_update(so, m, mhp)
4827         struct socket *so;
4828         struct mbuf *m;
4829         const struct sadb_msghdr *mhp;
4830 {
4831         struct sadb_sa *sa0;
4832         struct sadb_address *src0, *dst0;
4833         struct secasindex saidx;
4834         struct secashead *sah;
4835         struct secasvar *sav;
4836         u_int16_t proto;
4837         u_int8_t mode;
4838         u_int32_t reqid;
4839         int error;
4840
4841         /* sanity check */
4842         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
4843                 panic("key_update: NULL pointer is passed.\n");
4844
4845         /* map satype to proto */
4846         if ((proto = key_satype2proto(mhp->msg->sadb_msg_satype)) == 0) {
4847                 ipseclog((LOG_DEBUG, "key_update: invalid satype is passed.\n"));
4848                 return key_senderror(so, m, EINVAL);
4849         }
4850
4851         if (mhp->ext[SADB_EXT_SA] == NULL ||
4852             mhp->ext[SADB_EXT_ADDRESS_SRC] == NULL ||
4853             mhp->ext[SADB_EXT_ADDRESS_DST] == NULL ||
4854             (mhp->msg->sadb_msg_satype == SADB_SATYPE_ESP &&
4855              mhp->ext[SADB_EXT_KEY_ENCRYPT] == NULL) ||
4856             (mhp->msg->sadb_msg_satype == SADB_SATYPE_AH &&
4857              mhp->ext[SADB_EXT_KEY_AUTH] == NULL) ||
4858             (mhp->ext[SADB_EXT_LIFETIME_HARD] != NULL &&
4859              mhp->ext[SADB_EXT_LIFETIME_SOFT] == NULL) ||
4860             (mhp->ext[SADB_EXT_LIFETIME_HARD] == NULL &&
4861              mhp->ext[SADB_EXT_LIFETIME_SOFT] != NULL)) {
4862                 ipseclog((LOG_DEBUG, "key_update: invalid message is passed.\n"));
4863                 return key_senderror(so, m, EINVAL);
4864         }
4865         if (mhp->extlen[SADB_EXT_SA] < sizeof(struct sadb_sa) ||
4866             mhp->extlen[SADB_EXT_ADDRESS_SRC] < sizeof(struct sadb_address) ||
4867             mhp->extlen[SADB_EXT_ADDRESS_DST] < sizeof(struct sadb_address)) {
4868                 ipseclog((LOG_DEBUG, "key_update: invalid message is passed.\n"));
4869                 return key_senderror(so, m, EINVAL);
4870         }
4871         if (mhp->ext[SADB_X_EXT_SA2] != NULL) {
4872                 mode = ((struct sadb_x_sa2 *)mhp->ext[SADB_X_EXT_SA2])->sadb_x_sa2_mode;
4873                 reqid = ((struct sadb_x_sa2 *)mhp->ext[SADB_X_EXT_SA2])->sadb_x_sa2_reqid;
4874         } else {
4875                 mode = IPSEC_MODE_ANY;
4876                 reqid = 0;
4877         }
4878         /* XXX boundary checking for other extensions */
4879
4880         sa0 = (struct sadb_sa *)mhp->ext[SADB_EXT_SA];
4881         src0 = (struct sadb_address *)(mhp->ext[SADB_EXT_ADDRESS_SRC]);
4882         dst0 = (struct sadb_address *)(mhp->ext[SADB_EXT_ADDRESS_DST]);
4883
4884         /* XXX boundary check against sa_len */
4885         KEY_SETSECASIDX(proto, mode, reqid, src0 + 1, dst0 + 1, &saidx);
4886
4887         /* get a SA header */
4888         if ((sah = key_getsah(&saidx)) == NULL) {
4889                 ipseclog((LOG_DEBUG, "key_update: no SA index found.\n"));
4890                 return key_senderror(so, m, ENOENT);
4891         }
4892
4893         /* set spidx if there */
4894         /* XXX rewrite */
4895         error = key_setident(sah, m, mhp);
4896         if (error)
4897                 return key_senderror(so, m, error);
4898
4899         /* find a SA with sequence number. */
4900 #ifdef IPSEC_DOSEQCHECK
4901         if (mhp->msg->sadb_msg_seq != 0
4902          && (sav = key_getsavbyseq(sah, mhp->msg->sadb_msg_seq)) == NULL) {
4903                 ipseclog((LOG_DEBUG,
4904                     "key_update: no larval SA with sequence %u exists.\n",
4905                     mhp->msg->sadb_msg_seq));
4906                 return key_senderror(so, m, ENOENT);
4907         }
4908 #else
4909         if ((sav = key_getsavbyspi(sah, sa0->sadb_sa_spi)) == NULL) {
4910                 ipseclog((LOG_DEBUG,
4911                     "key_update: no such a SA found (spi:%u)\n",
4912                     (u_int32_t)ntohl(sa0->sadb_sa_spi)));
4913                 return key_senderror(so, m, EINVAL);
4914         }
4915 #endif
4916
4917         /* validity check */
4918         if (sav->sah->saidx.proto != proto) {
4919                 ipseclog((LOG_DEBUG,
4920                     "key_update: protocol mismatched (DB=%u param=%u)\n",
4921                     sav->sah->saidx.proto, proto));
4922                 return key_senderror(so, m, EINVAL);
4923         }
4924 #ifdef IPSEC_DOSEQCHECK
4925         if (sav->spi != sa0->sadb_sa_spi) {
4926                 ipseclog((LOG_DEBUG,
4927                     "key_update: SPI mismatched (DB:%u param:%u)\n",
4928                     (u_int32_t)ntohl(sav->spi),
4929                     (u_int32_t)ntohl(sa0->sadb_sa_spi)));
4930                 return key_senderror(so, m, EINVAL);
4931         }
4932 #endif
4933         if (sav->pid != mhp->msg->sadb_msg_pid) {
4934                 ipseclog((LOG_DEBUG,
4935                     "key_update: pid mismatched (DB:%u param:%u)\n",
4936                     sav->pid, mhp->msg->sadb_msg_pid));
4937                 return key_senderror(so, m, EINVAL);
4938         }
4939
4940         /* copy sav values */
4941         error = key_setsaval(sav, m, mhp);
4942         if (error) {
4943                 key_freesav(sav);
4944                 return key_senderror(so, m, error);
4945         }
4946
4947         /* check SA values to be mature. */
4948         if ((mhp->msg->sadb_msg_errno = key_mature(sav)) != 0) {
4949                 key_freesav(sav);
4950                 return key_senderror(so, m, 0);
4951         }
4952
4953     {
4954         struct mbuf *n;
4955
4956         /* set msg buf from mhp */
4957         n = key_getmsgbuf_x1(m, mhp);
4958         if (n == NULL) {
4959                 ipseclog((LOG_DEBUG, "key_update: No more memory.\n"));
4960                 return key_senderror(so, m, ENOBUFS);
4961         }
4962
4963         m_freem(m);
4964         return key_sendup_mbuf(so, n, KEY_SENDUP_ALL);
4965     }
4966 }
4967
4968 /*
4969  * search SAD with sequence for a SA which state is SADB_SASTATE_LARVAL.
4970  * only called by key_update().
4971  * OUT:
4972  *      NULL    : not found
4973  *      others  : found, pointer to a SA.
4974  */
4975 #ifdef IPSEC_DOSEQCHECK
4976 static struct secasvar *
4977 key_getsavbyseq(sah, seq)
4978         struct secashead *sah;
4979         u_int32_t seq;
4980 {
4981         struct secasvar *sav;
4982         u_int state;
4983
4984         state = SADB_SASTATE_LARVAL;
4985
4986         /* search SAD with sequence number ? */
4987         LIST_FOREACH(sav, &sah->savtree[state], chain) {
4988
4989                 KEY_CHKSASTATE(state, sav->state, "key_getsabyseq");
4990
4991                 if (sav->seq == seq) {
4992                         sav->refcnt++;
4993                         KEYDEBUG(KEYDEBUG_IPSEC_STAMP,
4994                                 printf("DP key_getsavbyseq cause "
4995                                         "refcnt++:%d SA:%p\n",
4996                                         sav->refcnt, sav));
4997                         return sav;
4998                 }
4999         }
5000
5001         return NULL;
5002 }
5003 #endif
5004
5005 /*
5006  * SADB_ADD processing
5007  * add a entry to SA database, when received
5008  *   <base, SA, (SA2), (lifetime(HSC),) address(SD), (address(P),)
5009  *       key(AE), (identity(SD),) (sensitivity)>
5010  * from the ikmpd,
5011  * and send
5012  *   <base, SA, (SA2), (lifetime(HSC),) address(SD), (address(P),)
5013  *       (identity(SD),) (sensitivity)>
5014  * to the ikmpd.
5015  *
5016  * IGNORE identity and sensitivity messages.
5017  *
5018  * m will always be freed.
5019  */
5020 static int
5021 key_add(so, m, mhp)
5022         struct socket *so;
5023         struct mbuf *m;
5024         const struct sadb_msghdr *mhp;
5025 {
5026         struct sadb_sa *sa0;
5027         struct sadb_address *src0, *dst0;
5028         struct secasindex saidx;
5029         struct secashead *newsah;
5030         struct secasvar *newsav;
5031         u_int16_t proto;
5032         u_int8_t mode;
5033         u_int32_t reqid;
5034         int error;
5035
5036         /* sanity check */
5037         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
5038                 panic("key_add: NULL pointer is passed.\n");
5039
5040         /* map satype to proto */
5041         if ((proto = key_satype2proto(mhp->msg->sadb_msg_satype)) == 0) {
5042                 ipseclog((LOG_DEBUG, "key_add: invalid satype is passed.\n"));
5043                 return key_senderror(so, m, EINVAL);
5044         }
5045
5046         if (mhp->ext[SADB_EXT_SA] == NULL ||
5047             mhp->ext[SADB_EXT_ADDRESS_SRC] == NULL ||
5048             mhp->ext[SADB_EXT_ADDRESS_DST] == NULL ||
5049             (mhp->msg->sadb_msg_satype == SADB_SATYPE_ESP &&
5050              mhp->ext[SADB_EXT_KEY_ENCRYPT] == NULL) ||
5051             (mhp->msg->sadb_msg_satype == SADB_SATYPE_AH &&
5052              mhp->ext[SADB_EXT_KEY_AUTH] == NULL) ||
5053             (mhp->ext[SADB_EXT_LIFETIME_HARD] != NULL &&
5054              mhp->ext[SADB_EXT_LIFETIME_SOFT] == NULL) ||
5055             (mhp->ext[SADB_EXT_LIFETIME_HARD] == NULL &&
5056              mhp->ext[SADB_EXT_LIFETIME_SOFT] != NULL)) {
5057                 ipseclog((LOG_DEBUG, "key_add: invalid message is passed.\n"));
5058                 return key_senderror(so, m, EINVAL);
5059         }
5060         if (mhp->extlen[SADB_EXT_SA] < sizeof(struct sadb_sa) ||
5061             mhp->extlen[SADB_EXT_ADDRESS_SRC] < sizeof(struct sadb_address) ||
5062             mhp->extlen[SADB_EXT_ADDRESS_DST] < sizeof(struct sadb_address)) {
5063                 /* XXX need more */
5064                 ipseclog((LOG_DEBUG, "key_add: invalid message is passed.\n"));
5065                 return key_senderror(so, m, EINVAL);
5066         }
5067         if (mhp->ext[SADB_X_EXT_SA2] != NULL) {
5068                 mode = ((struct sadb_x_sa2 *)mhp->ext[SADB_X_EXT_SA2])->sadb_x_sa2_mode;
5069                 reqid = ((struct sadb_x_sa2 *)mhp->ext[SADB_X_EXT_SA2])->sadb_x_sa2_reqid;
5070         } else {
5071                 mode = IPSEC_MODE_ANY;
5072                 reqid = 0;
5073         }
5074
5075         sa0 = (struct sadb_sa *)mhp->ext[SADB_EXT_SA];
5076         src0 = (struct sadb_address *)mhp->ext[SADB_EXT_ADDRESS_SRC];
5077         dst0 = (struct sadb_address *)mhp->ext[SADB_EXT_ADDRESS_DST];
5078
5079         /* XXX boundary check against sa_len */
5080         KEY_SETSECASIDX(proto, mode, reqid, src0 + 1, dst0 + 1, &saidx);
5081
5082         /* get a SA header */
5083         if ((newsah = key_getsah(&saidx)) == NULL) {
5084                 /* create a new SA header */
5085                 if ((newsah = key_newsah(&saidx)) == NULL) {
5086                         ipseclog((LOG_DEBUG, "key_add: No more memory.\n"));
5087                         return key_senderror(so, m, ENOBUFS);
5088                 }
5089         }
5090
5091         /* set spidx if there */
5092         /* XXX rewrite */
5093         error = key_setident(newsah, m, mhp);
5094         if (error) {
5095                 return key_senderror(so, m, error);
5096         }
5097
5098         /* create new SA entry. */
5099         /* We can create new SA only if SPI is differenct. */
5100         if (key_getsavbyspi(newsah, sa0->sadb_sa_spi)) {
5101                 ipseclog((LOG_DEBUG, "key_add: SA already exists.\n"));
5102                 return key_senderror(so, m, EEXIST);
5103         }
5104         newsav = key_newsav(m, mhp, newsah, &error);
5105         if (newsav == NULL) {
5106                 return key_senderror(so, m, error);
5107         }
5108
5109         /* check SA values to be mature. */
5110         if ((error = key_mature(newsav)) != 0) {
5111                 key_freesav(newsav);
5112                 return key_senderror(so, m, error);
5113         }
5114
5115         /*
5116          * don't call key_freesav() here, as we would like to keep the SA
5117          * in the database on success.
5118          */
5119
5120     {
5121         struct mbuf *n;
5122
5123         /* set msg buf from mhp */
5124         n = key_getmsgbuf_x1(m, mhp);
5125         if (n == NULL) {
5126                 ipseclog((LOG_DEBUG, "key_update: No more memory.\n"));
5127                 return key_senderror(so, m, ENOBUFS);
5128         }
5129
5130         m_freem(m);
5131         return key_sendup_mbuf(so, n, KEY_SENDUP_ALL);
5132     }
5133 }
5134
5135 /* m is retained */
5136 static int
5137 key_setident(sah, m, mhp)
5138         struct secashead *sah;
5139         struct mbuf *m;
5140         const struct sadb_msghdr *mhp;
5141 {
5142         const struct sadb_ident *idsrc, *iddst;
5143         int idsrclen, iddstlen;
5144
5145         /* sanity check */
5146         if (sah == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
5147                 panic("key_setident: NULL pointer is passed.\n");
5148
5149         /* don't make buffer if not there */
5150         if (mhp->ext[SADB_EXT_IDENTITY_SRC] == NULL &&
5151             mhp->ext[SADB_EXT_IDENTITY_DST] == NULL) {
5152                 sah->idents = NULL;
5153                 sah->identd = NULL;
5154                 return 0;
5155         }
5156
5157         if (mhp->ext[SADB_EXT_IDENTITY_SRC] == NULL ||
5158             mhp->ext[SADB_EXT_IDENTITY_DST] == NULL) {
5159                 ipseclog((LOG_DEBUG, "key_setident: invalid identity.\n"));
5160                 return EINVAL;
5161         }
5162
5163         idsrc = (const struct sadb_ident *)mhp->ext[SADB_EXT_IDENTITY_SRC];
5164         iddst = (const struct sadb_ident *)mhp->ext[SADB_EXT_IDENTITY_DST];
5165         idsrclen = mhp->extlen[SADB_EXT_IDENTITY_SRC];
5166         iddstlen = mhp->extlen[SADB_EXT_IDENTITY_DST];
5167
5168         /* validity check */
5169         if (idsrc->sadb_ident_type != iddst->sadb_ident_type) {
5170                 ipseclog((LOG_DEBUG, "key_setident: ident type mismatch.\n"));
5171                 return EINVAL;
5172         }
5173
5174         switch (idsrc->sadb_ident_type) {
5175         case SADB_IDENTTYPE_PREFIX:
5176         case SADB_IDENTTYPE_FQDN:
5177         case SADB_IDENTTYPE_USERFQDN:
5178         default:
5179                 /* XXX do nothing */
5180                 sah->idents = NULL;
5181                 sah->identd = NULL;
5182                 return 0;
5183         }
5184
5185         /* make structure */
5186         KMALLOC(sah->idents, struct sadb_ident *, idsrclen);
5187         if (sah->idents == NULL) {
5188                 ipseclog((LOG_DEBUG, "key_setident: No more memory.\n"));
5189                 return ENOBUFS;
5190         }
5191         KMALLOC(sah->identd, struct sadb_ident *, iddstlen);
5192         if (sah->identd == NULL) {
5193                 KFREE(sah->idents);
5194                 sah->idents = NULL;
5195                 ipseclog((LOG_DEBUG, "key_setident: No more memory.\n"));
5196                 return ENOBUFS;
5197         }
5198         bcopy(idsrc, sah->idents, idsrclen);
5199         bcopy(iddst, sah->identd, iddstlen);
5200
5201         return 0;
5202 }
5203
5204 /*
5205  * m will not be freed on return.
5206  * it is caller's responsibility to free the result.
5207  */
5208 static struct mbuf *
5209 key_getmsgbuf_x1(m, mhp)
5210         struct mbuf *m;
5211         const struct sadb_msghdr *mhp;
5212 {
5213         struct mbuf *n;
5214
5215         /* sanity check */
5216         if (m == NULL || mhp == NULL || mhp->msg == NULL)
5217                 panic("key_getmsgbuf_x1: NULL pointer is passed.\n");
5218
5219         /* create new sadb_msg to reply. */
5220         n = key_gather_mbuf(m, mhp, 1, 9, SADB_EXT_RESERVED,
5221             SADB_EXT_SA, SADB_X_EXT_SA2,
5222             SADB_EXT_ADDRESS_SRC, SADB_EXT_ADDRESS_DST,
5223             SADB_EXT_LIFETIME_HARD, SADB_EXT_LIFETIME_SOFT,
5224             SADB_EXT_IDENTITY_SRC, SADB_EXT_IDENTITY_DST);
5225         if (!n)
5226                 return NULL;
5227
5228         if (n->m_len < sizeof(struct sadb_msg)) {
5229                 n = m_pullup(n, sizeof(struct sadb_msg));
5230                 if (n == NULL)
5231                         return NULL;
5232         }
5233         mtod(n, struct sadb_msg *)->sadb_msg_errno = 0;
5234         mtod(n, struct sadb_msg *)->sadb_msg_len =
5235             PFKEY_UNIT64(n->m_pkthdr.len);
5236
5237         return n;
5238 }
5239
5240 static int key_delete_all __P((struct socket *, struct mbuf *,
5241         const struct sadb_msghdr *, u_int16_t));
5242
5243 /*
5244  * SADB_DELETE processing
5245  * receive
5246  *   <base, SA(*), address(SD)>
5247  * from the ikmpd, and set SADB_SASTATE_DEAD,
5248  * and send,
5249  *   <base, SA(*), address(SD)>
5250  * to the ikmpd.
5251  *
5252  * m will always be freed.
5253  */
5254 static int
5255 key_delete(so, m, mhp)
5256         struct socket *so;
5257         struct mbuf *m;
5258         const struct sadb_msghdr *mhp;
5259 {
5260         struct sadb_sa *sa0;
5261         struct sadb_address *src0, *dst0;
5262         struct secasindex saidx;
5263         struct secashead *sah;
5264         struct secasvar *sav = NULL;
5265         u_int16_t proto;
5266
5267         /* sanity check */
5268         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
5269                 panic("key_delete: NULL pointer is passed.\n");
5270
5271         /* map satype to proto */
5272         if ((proto = key_satype2proto(mhp->msg->sadb_msg_satype)) == 0) {
5273                 ipseclog((LOG_DEBUG, "key_delete: invalid satype is passed.\n"));
5274                 return key_senderror(so, m, EINVAL);
5275         }
5276
5277         if (mhp->ext[SADB_EXT_ADDRESS_SRC] == NULL ||
5278             mhp->ext[SADB_EXT_ADDRESS_DST] == NULL) {
5279                 ipseclog((LOG_DEBUG, "key_delete: invalid message is passed.\n"));
5280                 return key_senderror(so, m, EINVAL);
5281         }
5282
5283         if (mhp->extlen[SADB_EXT_ADDRESS_SRC] < sizeof(struct sadb_address) ||
5284             mhp->extlen[SADB_EXT_ADDRESS_DST] < sizeof(struct sadb_address)) {
5285                 ipseclog((LOG_DEBUG, "key_delete: invalid message is passed.\n"));
5286                 return key_senderror(so, m, EINVAL);
5287         }
5288
5289         if (mhp->ext[SADB_EXT_SA] == NULL) {
5290                 /*
5291                  * Caller wants us to delete all non-LARVAL SAs
5292                  * that match the src/dst.  This is used during
5293                  * IKE INITIAL-CONTACT.
5294                  */
5295                 ipseclog((LOG_DEBUG, "key_delete: doing delete all.\n"));
5296                 return key_delete_all(so, m, mhp, proto);
5297         } else if (mhp->extlen[SADB_EXT_SA] < sizeof(struct sadb_sa)) {
5298                 ipseclog((LOG_DEBUG, "key_delete: invalid message is passed.\n"));
5299                 return key_senderror(so, m, EINVAL);
5300         }
5301
5302         sa0 = (struct sadb_sa *)mhp->ext[SADB_EXT_SA];
5303         src0 = (struct sadb_address *)(mhp->ext[SADB_EXT_ADDRESS_SRC]);
5304         dst0 = (struct sadb_address *)(mhp->ext[SADB_EXT_ADDRESS_DST]);
5305
5306         /* XXX boundary check against sa_len */
5307         KEY_SETSECASIDX(proto, IPSEC_MODE_ANY, 0, src0 + 1, dst0 + 1, &saidx);
5308
5309         /* get a SA header */
5310         LIST_FOREACH(sah, &sahtree, chain) {
5311                 if (sah->state == SADB_SASTATE_DEAD)
5312                         continue;
5313                 if (key_cmpsaidx(&sah->saidx, &saidx, CMP_HEAD) == 0)
5314                         continue;
5315
5316                 /* get a SA with SPI. */
5317                 sav = key_getsavbyspi(sah, sa0->sadb_sa_spi);
5318                 if (sav)
5319                         break;
5320         }
5321         if (sah == NULL) {
5322                 ipseclog((LOG_DEBUG, "key_delete: no SA found.\n"));
5323                 return key_senderror(so, m, ENOENT);
5324         }
5325
5326         key_sa_chgstate(sav, SADB_SASTATE_DEAD);
5327         key_freesav(sav);
5328         sav = NULL;
5329
5330     {
5331         struct mbuf *n;
5332         struct sadb_msg *newmsg;
5333
5334         /* create new sadb_msg to reply. */
5335         n = key_gather_mbuf(m, mhp, 1, 4, SADB_EXT_RESERVED,
5336             SADB_EXT_SA, SADB_EXT_ADDRESS_SRC, SADB_EXT_ADDRESS_DST);
5337         if (!n)
5338                 return key_senderror(so, m, ENOBUFS);
5339
5340         if (n->m_len < sizeof(struct sadb_msg)) {
5341                 n = m_pullup(n, sizeof(struct sadb_msg));
5342                 if (n == NULL)
5343                         return key_senderror(so, m, ENOBUFS);
5344         }
5345         newmsg = mtod(n, struct sadb_msg *);
5346         newmsg->sadb_msg_errno = 0;
5347         newmsg->sadb_msg_len = PFKEY_UNIT64(n->m_pkthdr.len);
5348
5349         m_freem(m);
5350         return key_sendup_mbuf(so, n, KEY_SENDUP_ALL);
5351     }
5352 }
5353
5354 /*
5355  * delete all SAs for src/dst.  Called from key_delete().
5356  */
5357 static int
5358 key_delete_all(so, m, mhp, proto)
5359         struct socket *so;
5360         struct mbuf *m;
5361         const struct sadb_msghdr *mhp;
5362         u_int16_t proto;
5363 {
5364         struct sadb_address *src0, *dst0;
5365         struct secasindex saidx;
5366         struct secashead *sah;
5367         struct secasvar *sav, *nextsav;
5368         u_int stateidx, state;
5369
5370         src0 = (struct sadb_address *)(mhp->ext[SADB_EXT_ADDRESS_SRC]);
5371         dst0 = (struct sadb_address *)(mhp->ext[SADB_EXT_ADDRESS_DST]);
5372
5373         /* XXX boundary check against sa_len */
5374         KEY_SETSECASIDX(proto, IPSEC_MODE_ANY, 0, src0 + 1, dst0 + 1, &saidx);
5375
5376         LIST_FOREACH(sah, &sahtree, chain) {
5377                 if (sah->state == SADB_SASTATE_DEAD)
5378                         continue;
5379                 if (key_cmpsaidx(&sah->saidx, &saidx, CMP_HEAD) == 0)
5380                         continue;
5381
5382                 /* Delete all non-LARVAL SAs. */
5383                 for (stateidx = 0;
5384                      stateidx < _ARRAYLEN(saorder_state_alive);
5385                      stateidx++) {
5386                         state = saorder_state_alive[stateidx];
5387                         if (state == SADB_SASTATE_LARVAL)
5388                                 continue;
5389                         for (sav = LIST_FIRST(&sah->savtree[state]);
5390                              sav != NULL; sav = nextsav) {
5391                                 nextsav = LIST_NEXT(sav, chain);
5392                                 /* sanity check */
5393                                 if (sav->state != state) {
5394                                         ipseclog((LOG_DEBUG, "key_delete_all: "
5395                                                "invalid sav->state "
5396                                                "(queue: %d SA: %d)\n",
5397                                                state, sav->state));
5398                                         continue;
5399                                 }
5400
5401                                 key_sa_chgstate(sav, SADB_SASTATE_DEAD);
5402                                 key_freesav(sav);
5403                         }
5404                 }
5405         }
5406     {
5407         struct mbuf *n;
5408         struct sadb_msg *newmsg;
5409
5410         /* create new sadb_msg to reply. */
5411         n = key_gather_mbuf(m, mhp, 1, 3, SADB_EXT_RESERVED,
5412             SADB_EXT_ADDRESS_SRC, SADB_EXT_ADDRESS_DST);
5413         if (!n)
5414                 return key_senderror(so, m, ENOBUFS);
5415
5416         if (n->m_len < sizeof(struct sadb_msg)) {
5417                 n = m_pullup(n, sizeof(struct sadb_msg));
5418                 if (n == NULL)
5419                         return key_senderror(so, m, ENOBUFS);
5420         }
5421         newmsg = mtod(n, struct sadb_msg *);
5422         newmsg->sadb_msg_errno = 0;
5423         newmsg->sadb_msg_len = PFKEY_UNIT64(n->m_pkthdr.len);
5424
5425         m_freem(m);
5426         return key_sendup_mbuf(so, n, KEY_SENDUP_ALL);
5427     }
5428 }
5429
5430 /*
5431  * SADB_GET processing
5432  * receive
5433  *   <base, SA(*), address(SD)>
5434  * from the ikmpd, and get a SP and a SA to respond,
5435  * and send,
5436  *   <base, SA, (lifetime(HSC),) address(SD), (address(P),) key(AE),
5437  *       (identity(SD),) (sensitivity)>
5438  * to the ikmpd.
5439  *
5440  * m will always be freed.
5441  */
5442 static int
5443 key_get(so, m, mhp)
5444         struct socket *so;
5445         struct mbuf *m;
5446         const struct sadb_msghdr *mhp;
5447 {
5448         struct sadb_sa *sa0;
5449         struct sadb_address *src0, *dst0;
5450         struct secasindex saidx;
5451         struct secashead *sah;
5452         struct secasvar *sav = NULL;
5453         u_int16_t proto;
5454
5455         /* sanity check */
5456         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
5457                 panic("key_get: NULL pointer is passed.\n");
5458
5459         /* map satype to proto */
5460         if ((proto = key_satype2proto(mhp->msg->sadb_msg_satype)) == 0) {
5461                 ipseclog((LOG_DEBUG, "key_get: invalid satype is passed.\n"));
5462                 return key_senderror(so, m, EINVAL);
5463         }
5464
5465         if (mhp->ext[SADB_EXT_SA] == NULL ||
5466             mhp->ext[SADB_EXT_ADDRESS_SRC] == NULL ||
5467             mhp->ext[SADB_EXT_ADDRESS_DST] == NULL) {
5468                 ipseclog((LOG_DEBUG, "key_get: invalid message is passed.\n"));
5469                 return key_senderror(so, m, EINVAL);
5470         }
5471         if (mhp->extlen[SADB_EXT_SA] < sizeof(struct sadb_sa) ||
5472             mhp->extlen[SADB_EXT_ADDRESS_SRC] < sizeof(struct sadb_address) ||
5473             mhp->extlen[SADB_EXT_ADDRESS_DST] < sizeof(struct sadb_address)) {
5474                 ipseclog((LOG_DEBUG, "key_get: invalid message is passed.\n"));
5475                 return key_senderror(so, m, EINVAL);
5476         }
5477
5478         sa0 = (struct sadb_sa *)mhp->ext[SADB_EXT_SA];
5479         src0 = (struct sadb_address *)mhp->ext[SADB_EXT_ADDRESS_SRC];
5480         dst0 = (struct sadb_address *)mhp->ext[SADB_EXT_ADDRESS_DST];
5481
5482         /* XXX boundary check against sa_len */
5483         KEY_SETSECASIDX(proto, IPSEC_MODE_ANY, 0, src0 + 1, dst0 + 1, &saidx);
5484
5485         /* get a SA header */
5486         LIST_FOREACH(sah, &sahtree, chain) {
5487                 if (sah->state == SADB_SASTATE_DEAD)
5488                         continue;
5489                 if (key_cmpsaidx(&sah->saidx, &saidx, CMP_HEAD) == 0)
5490                         continue;
5491
5492                 /* get a SA with SPI. */
5493                 sav = key_getsavbyspi(sah, sa0->sadb_sa_spi);
5494                 if (sav)
5495                         break;
5496         }
5497         if (sah == NULL) {
5498                 ipseclog((LOG_DEBUG, "key_get: no SA found.\n"));
5499                 return key_senderror(so, m, ENOENT);
5500         }
5501
5502     {
5503         struct mbuf *n;
5504         u_int8_t satype;
5505
5506         /* map proto to satype */
5507         if ((satype = key_proto2satype(sah->saidx.proto)) == 0) {
5508                 ipseclog((LOG_DEBUG, "key_get: there was invalid proto in SAD.\n"));
5509                 return key_senderror(so, m, EINVAL);
5510         }
5511
5512         /* create new sadb_msg to reply. */
5513         n = key_setdumpsa(sav, SADB_GET, satype, mhp->msg->sadb_msg_seq,
5514             mhp->msg->sadb_msg_pid);
5515         if (!n)
5516                 return key_senderror(so, m, ENOBUFS);
5517
5518         m_freem(m);
5519         return key_sendup_mbuf(so, n, KEY_SENDUP_ONE);
5520     }
5521 }
5522
5523 /* XXX make it sysctl-configurable? */
5524 static void
5525 key_getcomb_setlifetime(comb)
5526         struct sadb_comb *comb;
5527 {
5528
5529         comb->sadb_comb_soft_allocations = 1;
5530         comb->sadb_comb_hard_allocations = 1;
5531         comb->sadb_comb_soft_bytes = 0;
5532         comb->sadb_comb_hard_bytes = 0;
5533         comb->sadb_comb_hard_addtime = 86400;   /* 1 day */
5534         comb->sadb_comb_soft_addtime = comb->sadb_comb_soft_addtime * 80 / 100;
5535         comb->sadb_comb_soft_usetime = 28800;   /* 8 hours */
5536         comb->sadb_comb_hard_usetime = comb->sadb_comb_hard_usetime * 80 / 100;
5537 }
5538
5539 #ifdef IPSEC_ESP
5540 /*
5541  * XXX reorder combinations by preference
5542  * XXX no idea if the user wants ESP authentication or not
5543  */
5544 static struct mbuf *
5545 key_getcomb_esp()
5546 {
5547         struct sadb_comb *comb;
5548         const struct esp_algorithm *algo;
5549         struct mbuf *result = NULL, *m, *n;
5550         int encmin;
5551         int i, off, o;
5552         int totlen;
5553         const int l = PFKEY_ALIGN8(sizeof(struct sadb_comb));
5554
5555         m = NULL;
5556         for (i = 1; i <= SADB_EALG_MAX; i++) {
5557                 algo = esp_algorithm_lookup(i);
5558                 if (!algo)
5559                         continue;
5560
5561                 if (algo->keymax < ipsec_esp_keymin)
5562                         continue;
5563                 if (algo->keymin < ipsec_esp_keymin)
5564                         encmin = ipsec_esp_keymin;
5565                 else
5566                         encmin = algo->keymin;
5567
5568                 if (ipsec_esp_auth)
5569                         m = key_getcomb_ah();
5570                 else {
5571 #ifdef DIAGNOSTIC
5572                         if (l > MLEN)
5573                                 panic("assumption failed in key_getcomb_esp");
5574 #endif
5575                         MGET(m, M_DONTWAIT, MT_DATA);
5576                         if (m) {
5577                                 M_ALIGN(m, l);
5578                                 m->m_len = l;
5579                                 m->m_next = NULL;
5580                                 bzero(mtod(m, caddr_t), m->m_len);
5581                         }
5582                 }
5583                 if (!m)
5584                         goto fail;
5585
5586                 totlen = 0;
5587                 for (n = m; n; n = n->m_next)
5588                         totlen += n->m_len;
5589 #ifdef DIAGNOSTIC
5590                 if (totlen % l)
5591                         panic("assumption failed in key_getcomb_esp");
5592 #endif
5593
5594                 for (off = 0; off < totlen; off += l) {
5595                         n = m_pulldown(m, off, l, &o);
5596                         if (!n) {
5597                                 /* m is already freed */
5598                                 goto fail;
5599                         }
5600                         comb = (struct sadb_comb *)(mtod(n, caddr_t) + o);
5601                         bzero(comb, sizeof(*comb));
5602                         key_getcomb_setlifetime(comb);
5603                         comb->sadb_comb_encrypt = i;
5604                         comb->sadb_comb_encrypt_minbits = encmin;
5605                         comb->sadb_comb_encrypt_maxbits = algo->keymax;
5606                 }
5607
5608                 if (!result)
5609                         result = m;
5610                 else
5611                         m_cat(result, m);
5612         }
5613
5614         return result;
5615
5616  fail:
5617         if (result)
5618                 m_freem(result);
5619         return NULL;
5620 }
5621 #endif
5622
5623 /*
5624  * XXX reorder combinations by preference
5625  */
5626 static struct mbuf *
5627 key_getcomb_ah()
5628 {
5629         struct sadb_comb *comb;
5630         const struct ah_algorithm *algo;
5631         struct mbuf *m;
5632         int min;
5633         int i;
5634         const int l = PFKEY_ALIGN8(sizeof(struct sadb_comb));
5635
5636         m = NULL;
5637         for (i = 1; i <= SADB_AALG_MAX; i++) {
5638 #if 1
5639                 /* we prefer HMAC algorithms, not old algorithms */
5640                 if (i != SADB_AALG_SHA1HMAC && i != SADB_AALG_MD5HMAC)
5641                         continue;
5642 #endif
5643                 algo = ah_algorithm_lookup(i);
5644                 if (!algo)
5645                         continue;
5646
5647                 if (algo->keymax < ipsec_ah_keymin)
5648                         continue;
5649                 if (algo->keymin < ipsec_ah_keymin)
5650                         min = ipsec_ah_keymin;
5651                 else
5652                         min = algo->keymin;
5653
5654                 if (!m) {
5655 #ifdef DIAGNOSTIC
5656                         if (l > MLEN)
5657                                 panic("assumption failed in key_getcomb_ah");
5658 #endif
5659                         MGET(m, M_DONTWAIT, MT_DATA);
5660                         if (m) {
5661                                 M_ALIGN(m, l);
5662                                 m->m_len = l;
5663                                 m->m_next = NULL;
5664                         }
5665                 } else
5666                         M_PREPEND(m, l, M_DONTWAIT);
5667                 if (!m)
5668                         return NULL;
5669
5670                 comb = mtod(m, struct sadb_comb *);
5671                 bzero(comb, sizeof(*comb));
5672                 key_getcomb_setlifetime(comb);
5673                 comb->sadb_comb_auth = i;
5674                 comb->sadb_comb_auth_minbits = min;
5675                 comb->sadb_comb_auth_maxbits = algo->keymax;
5676         }
5677
5678         return m;
5679 }
5680
5681 /*
5682  * not really an official behavior.  discussed in pf_key@inner.net in Sep2000.
5683  * XXX reorder combinations by preference
5684  */
5685 static struct mbuf *
5686 key_getcomb_ipcomp()
5687 {
5688         struct sadb_comb *comb;
5689         const struct ipcomp_algorithm *algo;
5690         struct mbuf *m;
5691         int i;
5692         const int l = PFKEY_ALIGN8(sizeof(struct sadb_comb));
5693
5694         m = NULL;
5695         for (i = 1; i <= SADB_X_CALG_MAX; i++) {
5696                 algo = ipcomp_algorithm_lookup(i);
5697                 if (!algo)
5698                         continue;
5699
5700                 if (!m) {
5701 #ifdef DIAGNOSTIC
5702                         if (l > MLEN)
5703                                 panic("assumption failed in key_getcomb_ipcomp");
5704 #endif
5705                         MGET(m, M_DONTWAIT, MT_DATA);
5706                         if (m) {
5707                                 M_ALIGN(m, l);
5708                                 m->m_len = l;
5709                                 m->m_next = NULL;
5710                         }
5711                 } else
5712                         M_PREPEND(m, l, M_DONTWAIT);
5713                 if (!m)
5714                         return NULL;
5715
5716                 comb = mtod(m, struct sadb_comb *);
5717                 bzero(comb, sizeof(*comb));
5718                 key_getcomb_setlifetime(comb);
5719                 comb->sadb_comb_encrypt = i;
5720                 /* what should we set into sadb_comb_*_{min,max}bits? */
5721         }
5722
5723         return m;
5724 }
5725
5726 /*
5727  * XXX no way to pass mode (transport/tunnel) to userland
5728  * XXX replay checking?
5729  * XXX sysctl interface to ipsec_{ah,esp}_keymin
5730  */
5731 static struct mbuf *
5732 key_getprop(saidx)
5733         const struct secasindex *saidx;
5734 {
5735         struct sadb_prop *prop;
5736         struct mbuf *m, *n;
5737         const int l = PFKEY_ALIGN8(sizeof(struct sadb_prop));
5738         int totlen;
5739
5740         switch (saidx->proto)  {
5741 #ifdef IPSEC_ESP
5742         case IPPROTO_ESP:
5743                 m = key_getcomb_esp();
5744                 break;
5745 #endif
5746         case IPPROTO_AH:
5747                 m = key_getcomb_ah();
5748                 break;
5749         case IPPROTO_IPCOMP:
5750                 m = key_getcomb_ipcomp();
5751                 break;
5752         default:
5753                 return NULL;
5754         }
5755
5756         if (!m)
5757                 return NULL;
5758         M_PREPEND(m, l, M_DONTWAIT);
5759         if (!m)
5760                 return NULL;
5761
5762         totlen = 0;
5763         for (n = m; n; n = n->m_next)
5764                 totlen += n->m_len;
5765
5766         prop = mtod(m, struct sadb_prop *);
5767         bzero(prop, sizeof(*prop));
5768         prop->sadb_prop_len = PFKEY_UNIT64(totlen);
5769         prop->sadb_prop_exttype = SADB_EXT_PROPOSAL;
5770         prop->sadb_prop_replay = 32;    /* XXX */
5771
5772         return m;
5773 }
5774
5775 /*
5776  * SADB_ACQUIRE processing called by key_checkrequest() and key_acquire2().
5777  * send
5778  *   <base, SA, address(SD), (address(P)), x_policy,
5779  *       (identity(SD),) (sensitivity,) proposal>
5780  * to KMD, and expect to receive
5781  *   <base> with SADB_ACQUIRE if error occured,
5782  * or
5783  *   <base, src address, dst address, (SPI range)> with SADB_GETSPI
5784  * from KMD by PF_KEY.
5785  *
5786  * XXX x_policy is outside of RFC2367 (KAME extension).
5787  * XXX sensitivity is not supported.
5788  * XXX for ipcomp, RFC2367 does not define how to fill in proposal.
5789  * see comment for key_getcomb_ipcomp().
5790  *
5791  * OUT:
5792  *    0     : succeed
5793  *    others: error number
5794  */
5795 static int
5796 key_acquire(saidx, sp)
5797         struct secasindex *saidx;
5798         struct secpolicy *sp;
5799 {
5800         struct mbuf *result = NULL, *m;
5801 #ifndef IPSEC_NONBLOCK_ACQUIRE
5802         struct secacq *newacq;
5803 #endif
5804         u_int8_t satype;
5805         int error = -1;
5806         u_int32_t seq;
5807
5808         /* sanity check */
5809         if (saidx == NULL)
5810                 panic("key_acquire: NULL pointer is passed.\n");
5811         if ((satype = key_proto2satype(saidx->proto)) == 0)
5812                 panic("key_acquire: invalid proto is passed.\n");
5813
5814 #ifndef IPSEC_NONBLOCK_ACQUIRE
5815         /*
5816          * We never do anything about acquirng SA.  There is anather
5817          * solution that kernel blocks to send SADB_ACQUIRE message until
5818          * getting something message from IKEd.  In later case, to be
5819          * managed with ACQUIRING list.
5820          */
5821         /* get a entry to check whether sending message or not. */
5822         if ((newacq = key_getacq(saidx)) != NULL) {
5823                 if (key_blockacq_count < newacq->count) {
5824                         /* reset counter and do send message. */
5825                         newacq->count = 0;
5826                 } else {
5827                         /* increment counter and do nothing. */
5828                         newacq->count++;
5829                         return 0;
5830                 }
5831         } else {
5832                 /* make new entry for blocking to send SADB_ACQUIRE. */
5833                 if ((newacq = key_newacq(saidx)) == NULL)
5834                         return ENOBUFS;
5835
5836                 /* add to acqtree */
5837                 LIST_INSERT_HEAD(&acqtree, newacq, chain);
5838         }
5839 #endif
5840
5841
5842 #ifndef IPSEC_NONBLOCK_ACQUIRE
5843         seq = newacq->seq;
5844 #else
5845         seq = (acq_seq = (acq_seq == ~0 ? 1 : ++acq_seq));
5846 #endif
5847         m = key_setsadbmsg(SADB_ACQUIRE, 0, satype, seq, 0, 0);
5848         if (!m) {
5849                 error = ENOBUFS;
5850                 goto fail;
5851         }
5852         result = m;
5853
5854         /* set sadb_address for saidx's. */
5855         m = key_setsadbaddr(SADB_EXT_ADDRESS_SRC,
5856             (struct sockaddr *)&saidx->src, FULLMASK, IPSEC_ULPROTO_ANY);
5857         if (!m) {
5858                 error = ENOBUFS;
5859                 goto fail;
5860         }
5861         m_cat(result, m);
5862
5863         m = key_setsadbaddr(SADB_EXT_ADDRESS_DST,
5864             (struct sockaddr *)&saidx->dst, FULLMASK, IPSEC_ULPROTO_ANY);
5865         if (!m) {
5866                 error = ENOBUFS;
5867                 goto fail;
5868         }
5869         m_cat(result, m);
5870
5871         /* XXX proxy address (optional) */
5872
5873         /* set sadb_x_policy */
5874         if (sp) {
5875                 m = key_setsadbxpolicy(sp->policy, sp->spidx.dir, sp->id);
5876                 if (!m) {
5877                         error = ENOBUFS;
5878                         goto fail;
5879                 }
5880                 m_cat(result, m);
5881         }
5882
5883         /* XXX identity (optional) */
5884 #if 0
5885         if (idexttype && fqdn) {
5886                 /* create identity extension (FQDN) */
5887                 struct sadb_ident *id;
5888                 int fqdnlen;
5889
5890                 fqdnlen = strlen(fqdn) + 1;     /* +1 for terminating-NUL */
5891                 id = (struct sadb_ident *)p;
5892                 bzero(id, sizeof(*id) + PFKEY_ALIGN8(fqdnlen));
5893                 id->sadb_ident_len = PFKEY_UNIT64(sizeof(*id) + PFKEY_ALIGN8(fqdnlen));
5894                 id->sadb_ident_exttype = idexttype;
5895                 id->sadb_ident_type = SADB_IDENTTYPE_FQDN;
5896                 bcopy(fqdn, id + 1, fqdnlen);
5897                 p += sizeof(struct sadb_ident) + PFKEY_ALIGN8(fqdnlen);
5898         }
5899
5900         if (idexttype) {
5901                 /* create identity extension (USERFQDN) */
5902                 struct sadb_ident *id;
5903                 int userfqdnlen;
5904
5905                 if (userfqdn) {
5906                         /* +1 for terminating-NUL */
5907                         userfqdnlen = strlen(userfqdn) + 1;
5908                 } else
5909                         userfqdnlen = 0;
5910                 id = (struct sadb_ident *)p;
5911                 bzero(id, sizeof(*id) + PFKEY_ALIGN8(userfqdnlen));
5912                 id->sadb_ident_len = PFKEY_UNIT64(sizeof(*id) + PFKEY_ALIGN8(userfqdnlen));
5913                 id->sadb_ident_exttype = idexttype;
5914                 id->sadb_ident_type = SADB_IDENTTYPE_USERFQDN;
5915                 /* XXX is it correct? */
5916                 if (curproc && curproc->p_cred)
5917                         id->sadb_ident_id = curproc->p_cred->p_ruid;
5918                 if (userfqdn && userfqdnlen)
5919                         bcopy(userfqdn, id + 1, userfqdnlen);
5920                 p += sizeof(struct sadb_ident) + PFKEY_ALIGN8(userfqdnlen);
5921         }
5922 #endif
5923
5924         /* XXX sensitivity (optional) */
5925
5926         /* create proposal/combination extension */
5927         m = key_getprop(saidx);
5928 #if 0
5929         /*
5930          * spec conformant: always attach proposal/combination extension,
5931          * the problem is that we have no way to attach it for ipcomp,
5932          * due to the way sadb_comb is declared in RFC2367.
5933          */
5934         if (!m) {
5935                 error = ENOBUFS;
5936                 goto fail;
5937         }
5938         m_cat(result, m);
5939 #else
5940         /*
5941          * outside of spec; make proposal/combination extension optional.
5942          */
5943         if (m)
5944                 m_cat(result, m);
5945 #endif
5946
5947         if ((result->m_flags & M_PKTHDR) == 0) {
5948                 error = EINVAL;
5949                 goto fail;
5950         }
5951
5952         if (result->m_len < sizeof(struct sadb_msg)) {
5953                 result = m_pullup(result, sizeof(struct sadb_msg));
5954                 if (result == NULL) {
5955                         error = ENOBUFS;
5956                         goto fail;
5957                 }
5958         }
5959
5960         result->m_pkthdr.len = 0;
5961         for (m = result; m; m = m->m_next)
5962                 result->m_pkthdr.len += m->m_len;
5963
5964         mtod(result, struct sadb_msg *)->sadb_msg_len =
5965             PFKEY_UNIT64(result->m_pkthdr.len);
5966
5967         return key_sendup_mbuf(NULL, result, KEY_SENDUP_REGISTERED);
5968
5969  fail:
5970         if (result)
5971                 m_freem(result);
5972         return error;
5973 }
5974
5975 #ifndef IPSEC_NONBLOCK_ACQUIRE
5976 static struct secacq *
5977 key_newacq(saidx)
5978         struct secasindex *saidx;
5979 {
5980         struct secacq *newacq;
5981         struct timeval tv;
5982
5983         /* get new entry */
5984         KMALLOC(newacq, struct secacq *, sizeof(struct secacq));
5985         if (newacq == NULL) {
5986                 ipseclog((LOG_DEBUG, "key_newacq: No more memory.\n"));
5987                 return NULL;
5988         }
5989         bzero(newacq, sizeof(*newacq));
5990
5991         /* copy secindex */
5992         bcopy(saidx, &newacq->saidx, sizeof(newacq->saidx));
5993         newacq->seq = (acq_seq == ~0 ? 1 : ++acq_seq);
5994         microtime(&tv);
5995         newacq->created = tv.tv_sec;
5996         newacq->count = 0;
5997
5998         return newacq;
5999 }
6000
6001 static struct secacq *
6002 key_getacq(saidx)
6003         struct secasindex *saidx;
6004 {
6005         struct secacq *acq;
6006
6007         LIST_FOREACH(acq, &acqtree, chain) {
6008                 if (key_cmpsaidx(saidx, &acq->saidx, CMP_EXACTLY))
6009                         return acq;
6010         }
6011
6012         return NULL;
6013 }
6014
6015 static struct secacq *
6016 key_getacqbyseq(seq)
6017         u_int32_t seq;
6018 {
6019         struct secacq *acq;
6020
6021         LIST_FOREACH(acq, &acqtree, chain) {
6022                 if (acq->seq == seq)
6023                         return acq;
6024         }
6025
6026         return NULL;
6027 }
6028 #endif
6029
6030 static struct secspacq *
6031 key_newspacq(spidx)
6032         struct secpolicyindex *spidx;
6033 {
6034         struct secspacq *acq;
6035         struct timeval tv;
6036
6037         /* get new entry */
6038         KMALLOC(acq, struct secspacq *, sizeof(struct secspacq));
6039         if (acq == NULL) {
6040                 ipseclog((LOG_DEBUG, "key_newspacq: No more memory.\n"));
6041                 return NULL;
6042         }
6043         bzero(acq, sizeof(*acq));
6044
6045         /* copy secindex */
6046         bcopy(spidx, &acq->spidx, sizeof(acq->spidx));
6047         microtime(&tv);
6048         acq->created = tv.tv_sec;
6049         acq->count = 0;
6050
6051         return acq;
6052 }
6053
6054 static struct secspacq *
6055 key_getspacq(spidx)
6056         struct secpolicyindex *spidx;
6057 {
6058         struct secspacq *acq;
6059
6060         LIST_FOREACH(acq, &spacqtree, chain) {
6061                 if (key_cmpspidx_exactly(spidx, &acq->spidx))
6062                         return acq;
6063         }
6064
6065         return NULL;
6066 }
6067
6068 /*
6069  * SADB_ACQUIRE processing,
6070  * in first situation, is receiving
6071  *   <base>
6072  * from the ikmpd, and clear sequence of its secasvar entry.
6073  *
6074  * In second situation, is receiving
6075  *   <base, address(SD), (address(P),) (identity(SD),) (sensitivity,) proposal>
6076  * from a user land process, and return
6077  *   <base, address(SD), (address(P),) (identity(SD),) (sensitivity,) proposal>
6078  * to the socket.
6079  *
6080  * m will always be freed.
6081  */
6082 static int
6083 key_acquire2(so, m, mhp)
6084         struct socket *so;
6085         struct mbuf *m;
6086         const struct sadb_msghdr *mhp;
6087 {
6088         const struct sadb_address *src0, *dst0;
6089         struct secasindex saidx;
6090         struct secashead *sah;
6091         u_int16_t proto;
6092         int error;
6093
6094         /* sanity check */
6095         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
6096                 panic("key_acquire2: NULL pointer is passed.\n");
6097
6098         /*
6099          * Error message from KMd.
6100          * We assume that if error was occured in IKEd, the length of PFKEY
6101          * message is equal to the size of sadb_msg structure.
6102          * We do not raise error even if error occured in this function.
6103          */
6104         if (mhp->msg->sadb_msg_len == PFKEY_UNIT64(sizeof(struct sadb_msg))) {
6105 #ifndef IPSEC_NONBLOCK_ACQUIRE
6106                 struct secacq *acq;
6107                 struct timeval tv;
6108
6109                 /* check sequence number */
6110                 if (mhp->msg->sadb_msg_seq == 0) {
6111                         ipseclog((LOG_DEBUG, "key_acquire2: must specify sequence number.\n"));
6112                         m_freem(m);
6113                         return 0;
6114                 }
6115
6116                 if ((acq = key_getacqbyseq(mhp->msg->sadb_msg_seq)) == NULL) {
6117                         /*
6118                          * the specified larval SA is already gone, or we got
6119                          * a bogus sequence number.  we can silently ignore it.
6120                          */
6121                         m_freem(m);
6122                         return 0;
6123                 }
6124
6125                 /* reset acq counter in order to deletion by timehander. */
6126                 microtime(&tv);
6127                 acq->created = tv.tv_sec;
6128                 acq->count = 0;
6129 #endif
6130                 m_freem(m);
6131                 return 0;
6132         }
6133
6134         /*
6135          * This message is from user land.
6136          */
6137
6138         /* map satype to proto */
6139         if ((proto = key_satype2proto(mhp->msg->sadb_msg_satype)) == 0) {
6140                 ipseclog((LOG_DEBUG, "key_acquire2: invalid satype is passed.\n"));
6141                 return key_senderror(so, m, EINVAL);
6142         }
6143
6144         if (mhp->ext[SADB_EXT_ADDRESS_SRC] == NULL ||
6145             mhp->ext[SADB_EXT_ADDRESS_DST] == NULL ||
6146             mhp->ext[SADB_EXT_PROPOSAL] == NULL) {
6147                 /* error */
6148                 ipseclog((LOG_DEBUG, "key_acquire2: invalid message is passed.\n"));
6149                 return key_senderror(so, m, EINVAL);
6150         }
6151         if (mhp->extlen[SADB_EXT_ADDRESS_SRC] < sizeof(struct sadb_address) ||
6152             mhp->extlen[SADB_EXT_ADDRESS_DST] < sizeof(struct sadb_address) ||
6153             mhp->extlen[SADB_EXT_PROPOSAL] < sizeof(struct sadb_prop)) {
6154                 /* error */
6155                 ipseclog((LOG_DEBUG, "key_acquire2: invalid message is passed.\n"));
6156                 return key_senderror(so, m, EINVAL);
6157         }
6158
6159         src0 = (struct sadb_address *)mhp->ext[SADB_EXT_ADDRESS_SRC];
6160         dst0 = (struct sadb_address *)mhp->ext[SADB_EXT_ADDRESS_DST];
6161
6162         /* XXX boundary check against sa_len */
6163         KEY_SETSECASIDX(proto, IPSEC_MODE_ANY, 0, src0 + 1, dst0 + 1, &saidx);
6164
6165         /* get a SA index */
6166         LIST_FOREACH(sah, &sahtree, chain) {
6167                 if (sah->state == SADB_SASTATE_DEAD)
6168                         continue;
6169                 if (key_cmpsaidx(&sah->saidx, &saidx, CMP_MODE_REQID))
6170                         break;
6171         }
6172         if (sah != NULL) {
6173                 ipseclog((LOG_DEBUG, "key_acquire2: a SA exists already.\n"));
6174                 return key_senderror(so, m, EEXIST);
6175         }
6176
6177         error = key_acquire(&saidx, NULL);
6178         if (error != 0) {
6179                 ipseclog((LOG_DEBUG, "key_acquire2: error %d returned "
6180                         "from key_acquire.\n", mhp->msg->sadb_msg_errno));
6181                 return key_senderror(so, m, error);
6182         }
6183
6184         return key_sendup_mbuf(so, m, KEY_SENDUP_REGISTERED);
6185 }
6186
6187 /*
6188  * SADB_REGISTER processing.
6189  * If SATYPE_UNSPEC has been passed as satype, only return sabd_supported.
6190  * receive
6191  *   <base>
6192  * from the ikmpd, and register a socket to send PF_KEY messages,
6193  * and send
6194  *   <base, supported>
6195  * to KMD by PF_KEY.
6196  * If socket is detached, must free from regnode.
6197  *
6198  * m will always be freed.
6199  */
6200 static int
6201 key_register(so, m, mhp)
6202         struct socket *so;
6203         struct mbuf *m;
6204         const struct sadb_msghdr *mhp;
6205 {
6206         struct secreg *reg, *newreg = 0;
6207
6208         /* sanity check */
6209         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
6210                 panic("key_register: NULL pointer is passed.\n");
6211
6212         /* check for invalid register message */
6213         if (mhp->msg->sadb_msg_satype >= sizeof(regtree)/sizeof(regtree[0]))
6214                 return key_senderror(so, m, EINVAL);
6215
6216         /* When SATYPE_UNSPEC is specified, only return sabd_supported. */
6217         if (mhp->msg->sadb_msg_satype == SADB_SATYPE_UNSPEC)
6218                 goto setmsg;
6219
6220         /* check whether existing or not */
6221         LIST_FOREACH(reg, &regtree[mhp->msg->sadb_msg_satype], chain) {
6222                 if (reg->so == so) {
6223                         ipseclog((LOG_DEBUG, "key_register: socket exists already.\n"));
6224                         return key_senderror(so, m, EEXIST);
6225                 }
6226         }
6227
6228         /* create regnode */
6229         KMALLOC(newreg, struct secreg *, sizeof(*newreg));
6230         if (newreg == NULL) {
6231                 ipseclog((LOG_DEBUG, "key_register: No more memory.\n"));
6232                 return key_senderror(so, m, ENOBUFS);
6233         }
6234         bzero((caddr_t)newreg, sizeof(*newreg));
6235
6236         newreg->so = so;
6237         ((struct keycb *)sotorawcb(so))->kp_registered++;
6238
6239         /* add regnode to regtree. */
6240         LIST_INSERT_HEAD(&regtree[mhp->msg->sadb_msg_satype], newreg, chain);
6241
6242   setmsg:
6243     {
6244         struct mbuf *n;
6245         struct sadb_msg *newmsg;
6246         struct sadb_supported *sup;
6247         u_int len, alen, elen;
6248         int off;
6249         int i;
6250         struct sadb_alg *alg;
6251
6252         /* create new sadb_msg to reply. */
6253         alen = 0;
6254         for (i = 1; i <= SADB_AALG_MAX; i++) {
6255                 if (ah_algorithm_lookup(i))
6256                         alen += sizeof(struct sadb_alg);
6257         }
6258         if (alen)
6259                 alen += sizeof(struct sadb_supported);
6260         elen = 0;
6261 #ifdef IPSEC_ESP
6262         for (i = 1; i <= SADB_EALG_MAX; i++) {
6263                 if (esp_algorithm_lookup(i))
6264                         elen += sizeof(struct sadb_alg);
6265         }
6266         if (elen)
6267                 elen += sizeof(struct sadb_supported);
6268 #endif
6269
6270         len = sizeof(struct sadb_msg) + alen + elen;
6271
6272         if (len > MCLBYTES)
6273                 return key_senderror(so, m, ENOBUFS);
6274
6275         MGETHDR(n, M_DONTWAIT, MT_DATA);
6276         if (len > MHLEN) {
6277                 MCLGET(n, M_DONTWAIT);
6278                 if ((n->m_flags & M_EXT) == 0) {
6279                         m_freem(n);
6280                         n = NULL;
6281                 }
6282         }
6283         if (!n)
6284                 return key_senderror(so, m, ENOBUFS);
6285
6286         n->m_pkthdr.len = n->m_len = len;
6287         n->m_next = NULL;
6288         off = 0;
6289
6290         m_copydata(m, 0, sizeof(struct sadb_msg), mtod(n, caddr_t) + off);
6291         newmsg = mtod(n, struct sadb_msg *);
6292         newmsg->sadb_msg_errno = 0;
6293         newmsg->sadb_msg_len = PFKEY_UNIT64(len);
6294         off += PFKEY_ALIGN8(sizeof(struct sadb_msg));
6295
6296         /* for authentication algorithm */
6297         if (alen) {
6298                 sup = (struct sadb_supported *)(mtod(n, caddr_t) + off);
6299                 sup->sadb_supported_len = PFKEY_UNIT64(alen);
6300                 sup->sadb_supported_exttype = SADB_EXT_SUPPORTED_AUTH;
6301                 off += PFKEY_ALIGN8(sizeof(*sup));
6302
6303                 for (i = 1; i <= SADB_AALG_MAX; i++) {
6304                         const struct ah_algorithm *aalgo;
6305
6306                         aalgo = ah_algorithm_lookup(i);
6307                         if (!aalgo)
6308                                 continue;
6309                         alg = (struct sadb_alg *)(mtod(n, caddr_t) + off);
6310                         alg->sadb_alg_id = i;
6311                         alg->sadb_alg_ivlen = 0;
6312                         alg->sadb_alg_minbits = aalgo->keymin;
6313                         alg->sadb_alg_maxbits = aalgo->keymax;
6314                         off += PFKEY_ALIGN8(sizeof(*alg));
6315                 }
6316         }
6317
6318 #ifdef IPSEC_ESP
6319         /* for encryption algorithm */
6320         if (elen) {
6321                 sup = (struct sadb_supported *)(mtod(n, caddr_t) + off);
6322                 sup->sadb_supported_len = PFKEY_UNIT64(elen);
6323                 sup->sadb_supported_exttype = SADB_EXT_SUPPORTED_ENCRYPT;
6324                 off += PFKEY_ALIGN8(sizeof(*sup));
6325
6326                 for (i = 1; i <= SADB_EALG_MAX; i++) {
6327                         const struct esp_algorithm *ealgo;
6328
6329                         ealgo = esp_algorithm_lookup(i);
6330                         if (!ealgo)
6331                                 continue;
6332                         alg = (struct sadb_alg *)(mtod(n, caddr_t) + off);
6333                         alg->sadb_alg_id = i;
6334                         if (ealgo && ealgo->ivlen) {
6335                                 /*
6336                                  * give NULL to get the value preferred by
6337                                  * algorithm XXX SADB_X_EXT_DERIV ?
6338                                  */
6339                                 alg->sadb_alg_ivlen =
6340                                     (*ealgo->ivlen)(ealgo, NULL);
6341                         } else
6342                                 alg->sadb_alg_ivlen = 0;
6343                         alg->sadb_alg_minbits = ealgo->keymin;
6344                         alg->sadb_alg_maxbits = ealgo->keymax;
6345                         off += PFKEY_ALIGN8(sizeof(struct sadb_alg));
6346                 }
6347         }
6348 #endif
6349
6350 #ifdef DIGAGNOSTIC
6351         if (off != len)
6352                 panic("length assumption failed in key_register");
6353 #endif
6354
6355         m_freem(m);
6356         return key_sendup_mbuf(so, n, KEY_SENDUP_REGISTERED);
6357     }
6358 }
6359
6360 /*
6361  * free secreg entry registered.
6362  * XXX: I want to do free a socket marked done SADB_RESIGER to socket.
6363  */
6364 void
6365 key_freereg(so)
6366         struct socket *so;
6367 {
6368         struct secreg *reg;
6369         int i;
6370
6371         /* sanity check */
6372         if (so == NULL)
6373                 panic("key_freereg: NULL pointer is passed.\n");
6374
6375         /*
6376          * check whether existing or not.
6377          * check all type of SA, because there is a potential that
6378          * one socket is registered to multiple type of SA.
6379          */
6380         for (i = 0; i <= SADB_SATYPE_MAX; i++) {
6381                 LIST_FOREACH(reg, &regtree[i], chain) {
6382                         if (reg->so == so
6383                          && __LIST_CHAINED(reg)) {
6384                                 LIST_REMOVE(reg, chain);
6385                                 KFREE(reg);
6386                                 break;
6387                         }
6388                 }
6389         }
6390
6391         return;
6392 }
6393
6394 /*
6395  * SADB_EXPIRE processing
6396  * send
6397  *   <base, SA, SA2, lifetime(C and one of HS), address(SD)>
6398  * to KMD by PF_KEY.
6399  * NOTE: We send only soft lifetime extension.
6400  *
6401  * OUT: 0       : succeed
6402  *      others  : error number
6403  */
6404 static int
6405 key_expire(sav)
6406         struct secasvar *sav;
6407 {
6408         int s;
6409         int satype;
6410         struct mbuf *result = NULL, *m;
6411         int len;
6412         int error = -1;
6413         struct sadb_lifetime *lt;
6414
6415         /* XXX: Why do we lock ? */
6416         s = splnet();   /*called from softclock()*/
6417
6418         /* sanity check */
6419         if (sav == NULL)
6420                 panic("key_expire: NULL pointer is passed.\n");
6421         if (sav->sah == NULL)
6422                 panic("key_expire: Why was SA index in SA NULL.\n");
6423         if ((satype = key_proto2satype(sav->sah->saidx.proto)) == 0)
6424                 panic("key_expire: invalid proto is passed.\n");
6425
6426         /* set msg header */
6427         m = key_setsadbmsg(SADB_EXPIRE, 0, satype, sav->seq, 0, sav->refcnt);
6428         if (!m) {
6429                 error = ENOBUFS;
6430                 goto fail;
6431         }
6432         result = m;
6433
6434         /* create SA extension */
6435         m = key_setsadbsa(sav);
6436         if (!m) {
6437                 error = ENOBUFS;
6438                 goto fail;
6439         }
6440         m_cat(result, m);
6441
6442         /* create SA extension */
6443         m = key_setsadbxsa2(sav->sah->saidx.mode,
6444                         sav->replay ? sav->replay->count : 0,
6445                         sav->sah->saidx.reqid);
6446         if (!m) {
6447                 error = ENOBUFS;
6448                 goto fail;
6449         }
6450         m_cat(result, m);
6451
6452         /* create lifetime extension (current and soft) */
6453         len = PFKEY_ALIGN8(sizeof(*lt)) * 2;
6454         m = key_alloc_mbuf(len);
6455         if (!m || m->m_next) {  /*XXX*/
6456                 if (m)
6457                         m_freem(m);
6458                 error = ENOBUFS;
6459                 goto fail;
6460         }
6461         bzero(mtod(m, caddr_t), len);
6462         lt = mtod(m, struct sadb_lifetime *);
6463         lt->sadb_lifetime_len = PFKEY_UNIT64(sizeof(struct sadb_lifetime));
6464         lt->sadb_lifetime_exttype = SADB_EXT_LIFETIME_CURRENT;
6465         lt->sadb_lifetime_allocations = sav->lft_c->sadb_lifetime_allocations;
6466         lt->sadb_lifetime_bytes = sav->lft_c->sadb_lifetime_bytes;
6467         lt->sadb_lifetime_addtime = sav->lft_c->sadb_lifetime_addtime;
6468         lt->sadb_lifetime_usetime = sav->lft_c->sadb_lifetime_usetime;
6469         lt = (struct sadb_lifetime *)(mtod(m, caddr_t) + len / 2);
6470         bcopy(sav->lft_s, lt, sizeof(*lt));
6471         m_cat(result, m);
6472
6473         /* set sadb_address for source */
6474         m = key_setsadbaddr(SADB_EXT_ADDRESS_SRC,
6475             (struct sockaddr *)&sav->sah->saidx.src,
6476             FULLMASK, IPSEC_ULPROTO_ANY);
6477         if (!m) {
6478                 error = ENOBUFS;
6479                 goto fail;
6480         }
6481         m_cat(result, m);
6482
6483         /* set sadb_address for destination */
6484         m = key_setsadbaddr(SADB_EXT_ADDRESS_DST,
6485             (struct sockaddr *)&sav->sah->saidx.dst,
6486             FULLMASK, IPSEC_ULPROTO_ANY);
6487         if (!m) {
6488                 error = ENOBUFS;
6489                 goto fail;
6490         }
6491         m_cat(result, m);
6492
6493         if ((result->m_flags & M_PKTHDR) == 0) {
6494                 error = EINVAL;
6495                 goto fail;
6496         }
6497
6498         if (result->m_len < sizeof(struct sadb_msg)) {
6499                 result = m_pullup(result, sizeof(struct sadb_msg));
6500                 if (result == NULL) {
6501                         error = ENOBUFS;
6502                         goto fail;
6503                 }
6504         }
6505
6506         result->m_pkthdr.len = 0;
6507         for (m = result; m; m = m->m_next)
6508                 result->m_pkthdr.len += m->m_len;
6509
6510         mtod(result, struct sadb_msg *)->sadb_msg_len =
6511             PFKEY_UNIT64(result->m_pkthdr.len);
6512
6513         splx(s);
6514         return key_sendup_mbuf(NULL, result, KEY_SENDUP_REGISTERED);
6515
6516  fail:
6517         if (result)
6518                 m_freem(result);
6519         splx(s);
6520         return error;
6521 }
6522
6523 /*
6524  * SADB_FLUSH processing
6525  * receive
6526  *   <base>
6527  * from the ikmpd, and free all entries in secastree.
6528  * and send,
6529  *   <base>
6530  * to the ikmpd.
6531  * NOTE: to do is only marking SADB_SASTATE_DEAD.
6532  *
6533  * m will always be freed.
6534  */
6535 static int
6536 key_flush(so, m, mhp)
6537         struct socket *so;
6538         struct mbuf *m;
6539         const struct sadb_msghdr *mhp;
6540 {
6541         struct sadb_msg *newmsg;
6542         struct secashead *sah, *nextsah;
6543         struct secasvar *sav, *nextsav;
6544         u_int16_t proto;
6545         u_int8_t state;
6546         u_int stateidx;
6547
6548         /* sanity check */
6549         if (so == NULL || mhp == NULL || mhp->msg == NULL)
6550                 panic("key_flush: NULL pointer is passed.\n");
6551
6552         /* map satype to proto */
6553         if ((proto = key_satype2proto(mhp->msg->sadb_msg_satype)) == 0) {
6554                 ipseclog((LOG_DEBUG, "key_flush: invalid satype is passed.\n"));
6555                 return key_senderror(so, m, EINVAL);
6556         }
6557
6558         /* no SATYPE specified, i.e. flushing all SA. */
6559         for (sah = LIST_FIRST(&sahtree);
6560              sah != NULL;
6561              sah = nextsah) {
6562                 nextsah = LIST_NEXT(sah, chain);
6563
6564                 if (mhp->msg->sadb_msg_satype != SADB_SATYPE_UNSPEC
6565                  && proto != sah->saidx.proto)
6566                         continue;
6567
6568                 for (stateidx = 0;
6569                      stateidx < _ARRAYLEN(saorder_state_alive);
6570                      stateidx++) {
6571                         state = saorder_state_any[stateidx];
6572                         for (sav = LIST_FIRST(&sah->savtree[state]);
6573                              sav != NULL;
6574                              sav = nextsav) {
6575
6576                                 nextsav = LIST_NEXT(sav, chain);
6577
6578                                 key_sa_chgstate(sav, SADB_SASTATE_DEAD);
6579                                 key_freesav(sav);
6580                         }
6581                 }
6582
6583                 sah->state = SADB_SASTATE_DEAD;
6584         }
6585
6586         if (m->m_len < sizeof(struct sadb_msg) ||
6587             sizeof(struct sadb_msg) > m->m_len + M_TRAILINGSPACE(m)) {
6588                 ipseclog((LOG_DEBUG, "key_flush: No more memory.\n"));
6589                 return key_senderror(so, m, ENOBUFS);
6590         }
6591
6592         if (m->m_next)
6593                 m_freem(m->m_next);
6594         m->m_next = NULL;
6595         m->m_pkthdr.len = m->m_len = sizeof(struct sadb_msg);
6596         newmsg = mtod(m, struct sadb_msg *);
6597         newmsg->sadb_msg_errno = 0;
6598         newmsg->sadb_msg_len = PFKEY_UNIT64(m->m_pkthdr.len);
6599
6600         return key_sendup_mbuf(so, m, KEY_SENDUP_ALL);
6601 }
6602
6603 /*
6604  * SADB_DUMP processing
6605  * dump all entries including status of DEAD in SAD.
6606  * receive
6607  *   <base>
6608  * from the ikmpd, and dump all secasvar leaves
6609  * and send,
6610  *   <base> .....
6611  * to the ikmpd.
6612  *
6613  * m will always be freed.
6614  */
6615 static int
6616 key_dump(so, m, mhp)
6617         struct socket *so;
6618         struct mbuf *m;
6619         const struct sadb_msghdr *mhp;
6620 {
6621         struct secashead *sah;
6622         struct secasvar *sav;
6623         u_int16_t proto;
6624         u_int stateidx;
6625         u_int8_t satype;
6626         u_int8_t state;
6627         int cnt;
6628         struct sadb_msg *newmsg;
6629         struct mbuf *n;
6630
6631         /* sanity check */
6632         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
6633                 panic("key_dump: NULL pointer is passed.\n");
6634
6635         /* map satype to proto */
6636         if ((proto = key_satype2proto(mhp->msg->sadb_msg_satype)) == 0) {
6637                 ipseclog((LOG_DEBUG, "key_dump: invalid satype is passed.\n"));
6638                 return key_senderror(so, m, EINVAL);
6639         }
6640
6641         /* count sav entries to be sent to the userland. */
6642         cnt = 0;
6643         LIST_FOREACH(sah, &sahtree, chain) {
6644                 if (mhp->msg->sadb_msg_satype != SADB_SATYPE_UNSPEC
6645                  && proto != sah->saidx.proto)
6646                         continue;
6647
6648                 for (stateidx = 0;
6649                      stateidx < _ARRAYLEN(saorder_state_any);
6650                      stateidx++) {
6651                         state = saorder_state_any[stateidx];
6652                         LIST_FOREACH(sav, &sah->savtree[state], chain) {
6653                                 cnt++;
6654                         }
6655                 }
6656         }
6657
6658         if (cnt == 0)
6659                 return key_senderror(so, m, ENOENT);
6660
6661         /* send this to the userland, one at a time. */
6662         newmsg = NULL;
6663         LIST_FOREACH(sah, &sahtree, chain) {
6664                 if (mhp->msg->sadb_msg_satype != SADB_SATYPE_UNSPEC
6665                  && proto != sah->saidx.proto)
6666                         continue;
6667
6668                 /* map proto to satype */
6669                 if ((satype = key_proto2satype(sah->saidx.proto)) == 0) {
6670                         ipseclog((LOG_DEBUG, "key_dump: there was invalid proto in SAD.\n"));
6671                         return key_senderror(so, m, EINVAL);
6672                 }
6673
6674                 for (stateidx = 0;
6675                      stateidx < _ARRAYLEN(saorder_state_any);
6676                      stateidx++) {
6677                         state = saorder_state_any[stateidx];
6678                         LIST_FOREACH(sav, &sah->savtree[state], chain) {
6679                                 n = key_setdumpsa(sav, SADB_DUMP, satype,
6680                                     --cnt, mhp->msg->sadb_msg_pid);
6681                                 if (!n)
6682                                         return key_senderror(so, m, ENOBUFS);
6683
6684                                 key_sendup_mbuf(so, n, KEY_SENDUP_ONE);
6685                         }
6686                 }
6687         }
6688
6689         m_freem(m);
6690         return 0;
6691 }
6692
6693 /*
6694  * SADB_X_PROMISC processing
6695  *
6696  * m will always be freed.
6697  */
6698 static int
6699 key_promisc(so, m, mhp)
6700         struct socket *so;
6701         struct mbuf *m;
6702         const struct sadb_msghdr *mhp;
6703 {
6704         int olen;
6705
6706         /* sanity check */
6707         if (so == NULL || m == NULL || mhp == NULL || mhp->msg == NULL)
6708                 panic("key_promisc: NULL pointer is passed.\n");
6709
6710         olen = PFKEY_UNUNIT64(mhp->msg->sadb_msg_len);
6711
6712         if (olen < sizeof(struct sadb_msg)) {
6713 #if 1
6714                 return key_senderror(so, m, EINVAL);
6715 #else
6716                 m_freem(m);
6717                 return 0;
6718 #endif
6719         } else if (olen == sizeof(struct sadb_msg)) {
6720                 /* enable/disable promisc mode */
6721                 struct keycb *kp;
6722
6723                 if ((kp = (struct keycb *)sotorawcb(so)) == NULL)
6724                         return key_senderror(so, m, EINVAL);
6725                 mhp->msg->sadb_msg_errno = 0;
6726                 switch (mhp->msg->sadb_msg_satype) {
6727                 case 0:
6728                 case 1:
6729                         kp->kp_promisc = mhp->msg->sadb_msg_satype;
6730                         break;
6731                 default:
6732                         return key_senderror(so, m, EINVAL);
6733                 }
6734
6735                 /* send the original message back to everyone */
6736                 mhp->msg->sadb_msg_errno = 0;
6737                 return key_sendup_mbuf(so, m, KEY_SENDUP_ALL);
6738         } else {
6739                 /* send packet as is */
6740
6741                 m_adj(m, PFKEY_ALIGN8(sizeof(struct sadb_msg)));
6742
6743                 /* TODO: if sadb_msg_seq is specified, send to specific pid */
6744                 return key_sendup_mbuf(so, m, KEY_SENDUP_ALL);
6745         }
6746 }
6747
6748 static int (*key_typesw[]) __P((struct socket *, struct mbuf *,
6749                 const struct sadb_msghdr *)) = {
6750         NULL,           /* SADB_RESERVED */
6751         key_getspi,     /* SADB_GETSPI */
6752         key_update,     /* SADB_UPDATE */
6753         key_add,        /* SADB_ADD */
6754         key_delete,     /* SADB_DELETE */
6755         key_get,        /* SADB_GET */
6756         key_acquire2,   /* SADB_ACQUIRE */
6757         key_register,   /* SADB_REGISTER */
6758         NULL,           /* SADB_EXPIRE */
6759         key_flush,      /* SADB_FLUSH */
6760         key_dump,       /* SADB_DUMP */
6761         key_promisc,    /* SADB_X_PROMISC */
6762         NULL,           /* SADB_X_PCHANGE */
6763         key_spdadd,     /* SADB_X_SPDUPDATE */
6764         key_spdadd,     /* SADB_X_SPDADD */
6765         key_spddelete,  /* SADB_X_SPDDELETE */
6766         key_spdget,     /* SADB_X_SPDGET */
6767         NULL,           /* SADB_X_SPDACQUIRE */
6768         key_spddump,    /* SADB_X_SPDDUMP */
6769         key_spdflush,   /* SADB_X_SPDFLUSH */
6770         key_spdadd,     /* SADB_X_SPDSETIDX */
6771         NULL,           /* SADB_X_SPDEXPIRE */
6772         key_spddelete2, /* SADB_X_SPDDELETE2 */
6773 };
6774
6775 /*
6776  * parse sadb_msg buffer to process PFKEYv2,
6777  * and create a data to response if needed.
6778  * I think to be dealed with mbuf directly.
6779  * IN:
6780  *     msgp  : pointer to pointer to a received buffer pulluped.
6781  *             This is rewrited to response.
6782  *     so    : pointer to socket.
6783  * OUT:
6784  *    length for buffer to send to user process.
6785  */
6786 int
6787 key_parse(m, so)
6788         struct mbuf *m;
6789         struct socket *so;
6790 {
6791         struct sadb_msg *msg;
6792         struct sadb_msghdr mh;
6793         u_int orglen;
6794         int error;
6795         int target;
6796
6797         /* sanity check */
6798         if (m == NULL || so == NULL)
6799                 panic("key_parse: NULL pointer is passed.\n");
6800
6801 #if 0   /*kdebug_sadb assumes msg in linear buffer*/
6802         KEYDEBUG(KEYDEBUG_KEY_DUMP,
6803                 ipseclog((LOG_DEBUG, "key_parse: passed sadb_msg\n"));
6804                 kdebug_sadb(msg));
6805 #endif
6806
6807         if (m->m_len < sizeof(struct sadb_msg)) {
6808                 m = m_pullup(m, sizeof(struct sadb_msg));
6809                 if (!m)
6810                         return ENOBUFS;
6811         }
6812         msg = mtod(m, struct sadb_msg *);
6813         orglen = PFKEY_UNUNIT64(msg->sadb_msg_len);
6814         target = KEY_SENDUP_ONE;
6815
6816         if ((m->m_flags & M_PKTHDR) == 0 ||
6817             m->m_pkthdr.len != m->m_pkthdr.len) {
6818                 ipseclog((LOG_DEBUG, "key_parse: invalid message length.\n"));
6819                 pfkeystat.out_invlen++;
6820                 error = EINVAL;
6821                 goto senderror;
6822         }
6823
6824         if (msg->sadb_msg_version != PF_KEY_V2) {
6825                 ipseclog((LOG_DEBUG,
6826                     "key_parse: PF_KEY version %u is mismatched.\n",
6827                     msg->sadb_msg_version));
6828                 pfkeystat.out_invver++;
6829                 error = EINVAL;
6830                 goto senderror;
6831         }
6832
6833         if (msg->sadb_msg_type > SADB_MAX) {
6834                 ipseclog((LOG_DEBUG, "key_parse: invalid type %u is passed.\n",
6835                     msg->sadb_msg_type));
6836                 pfkeystat.out_invmsgtype++;
6837                 error = EINVAL;
6838                 goto senderror;
6839         }
6840
6841         /* for old-fashioned code - should be nuked */
6842         if (m->m_pkthdr.len > MCLBYTES) {
6843                 m_freem(m);
6844                 return ENOBUFS;
6845         }
6846         if (m->m_next) {
6847                 struct mbuf *n;
6848
6849                 MGETHDR(n, M_DONTWAIT, MT_DATA);
6850                 if (n && m->m_pkthdr.len > MHLEN) {
6851                         MCLGET(n, M_DONTWAIT);
6852                         if ((n->m_flags & M_EXT) == 0) {
6853                                 m_free(n);
6854                                 n = NULL;
6855                         }
6856                 }
6857                 if (!n) {
6858                         m_freem(m);
6859                         return ENOBUFS;
6860                 }
6861                 m_copydata(m, 0, m->m_pkthdr.len, mtod(n, caddr_t));
6862                 n->m_pkthdr.len = n->m_len = m->m_pkthdr.len;
6863                 n->m_next = NULL;
6864                 m_freem(m);
6865                 m = n;
6866         }
6867
6868         /* align the mbuf chain so that extensions are in contiguous region. */
6869         error = key_align(m, &mh);
6870         if (error)
6871                 return error;
6872
6873         if (m->m_next) {        /*XXX*/
6874                 m_freem(m);
6875                 return ENOBUFS;
6876         }
6877
6878         msg = mh.msg;
6879
6880         /* check SA type */
6881         switch (msg->sadb_msg_satype) {
6882         case SADB_SATYPE_UNSPEC:
6883                 switch (msg->sadb_msg_type) {
6884                 case SADB_GETSPI:
6885                 case SADB_UPDATE:
6886                 case SADB_ADD:
6887                 case SADB_DELETE:
6888                 case SADB_GET:
6889                 case SADB_ACQUIRE:
6890                 case SADB_EXPIRE:
6891                         ipseclog((LOG_DEBUG, "key_parse: must specify satype "
6892                             "when msg type=%u.\n", msg->sadb_msg_type));
6893                         pfkeystat.out_invsatype++;
6894                         error = EINVAL;
6895                         goto senderror;
6896                 }
6897                 break;
6898         case SADB_SATYPE_AH:
6899         case SADB_SATYPE_ESP:
6900         case SADB_X_SATYPE_IPCOMP:
6901                 switch (msg->sadb_msg_type) {
6902                 case SADB_X_SPDADD:
6903                 case SADB_X_SPDDELETE:
6904                 case SADB_X_SPDGET:
6905                 case SADB_X_SPDDUMP:
6906                 case SADB_X_SPDFLUSH:
6907                 case SADB_X_SPDSETIDX:
6908                 case SADB_X_SPDUPDATE:
6909                 case SADB_X_SPDDELETE2:
6910                         ipseclog((LOG_DEBUG, "key_parse: illegal satype=%u\n",
6911                             msg->sadb_msg_type));
6912                         pfkeystat.out_invsatype++;
6913                         error = EINVAL;
6914                         goto senderror;
6915                 }
6916                 break;
6917         case SADB_SATYPE_RSVP:
6918         case SADB_SATYPE_OSPFV2:
6919         case SADB_SATYPE_RIPV2:
6920         case SADB_SATYPE_MIP:
6921                 ipseclog((LOG_DEBUG, "key_parse: type %u isn't supported.\n",
6922                     msg->sadb_msg_satype));
6923                 pfkeystat.out_invsatype++;
6924                 error = EOPNOTSUPP;
6925                 goto senderror;
6926         case 1: /* XXX: What does it do? */
6927                 if (msg->sadb_msg_type == SADB_X_PROMISC)
6928                         break;
6929                 /*FALLTHROUGH*/
6930         default:
6931                 ipseclog((LOG_DEBUG, "key_parse: invalid type %u is passed.\n",
6932                     msg->sadb_msg_satype));
6933                 pfkeystat.out_invsatype++;
6934                 error = EINVAL;
6935                 goto senderror;
6936         }
6937
6938         /* check field of upper layer protocol and address family */
6939         if (mh.ext[SADB_EXT_ADDRESS_SRC] != NULL
6940          && mh.ext[SADB_EXT_ADDRESS_DST] != NULL) {
6941                 struct sadb_address *src0, *dst0;
6942                 u_int plen;
6943
6944                 src0 = (struct sadb_address *)(mh.ext[SADB_EXT_ADDRESS_SRC]);
6945                 dst0 = (struct sadb_address *)(mh.ext[SADB_EXT_ADDRESS_DST]);
6946
6947                 /* check upper layer protocol */
6948                 if (src0->sadb_address_proto != dst0->sadb_address_proto) {
6949                         ipseclog((LOG_DEBUG, "key_parse: upper layer protocol mismatched.\n"));
6950                         pfkeystat.out_invaddr++;
6951                         error = EINVAL;
6952                         goto senderror;
6953                 }
6954
6955                 /* check family */
6956                 if (PFKEY_ADDR_SADDR(src0)->sa_family !=
6957                     PFKEY_ADDR_SADDR(dst0)->sa_family) {
6958                         ipseclog((LOG_DEBUG, "key_parse: address family mismatched.\n"));
6959                         pfkeystat.out_invaddr++;
6960                         error = EINVAL;
6961                         goto senderror;
6962                 }
6963                 if (PFKEY_ADDR_SADDR(src0)->sa_len !=
6964                     PFKEY_ADDR_SADDR(dst0)->sa_len) {
6965                         ipseclog((LOG_DEBUG,
6966                             "key_parse: address struct size mismatched.\n"));
6967                         pfkeystat.out_invaddr++;
6968                         error = EINVAL;
6969                         goto senderror;
6970                 }
6971
6972                 switch (PFKEY_ADDR_SADDR(src0)->sa_family) {
6973                 case AF_INET:
6974                         if (PFKEY_ADDR_SADDR(src0)->sa_len !=
6975                             sizeof(struct sockaddr_in)) {
6976                                 pfkeystat.out_invaddr++;
6977                                 error = EINVAL;
6978                                 goto senderror;
6979                         }
6980                         break;
6981                 case AF_INET6:
6982                         if (PFKEY_ADDR_SADDR(src0)->sa_len !=
6983                             sizeof(struct sockaddr_in6)) {
6984                                 pfkeystat.out_invaddr++;
6985                                 error = EINVAL;
6986                                 goto senderror;
6987                         }
6988                         break;
6989                 default:
6990                         ipseclog((LOG_DEBUG,
6991                             "key_parse: unsupported address family.\n"));
6992                         pfkeystat.out_invaddr++;
6993                         error = EAFNOSUPPORT;
6994                         goto senderror;
6995                 }
6996
6997                 switch (PFKEY_ADDR_SADDR(src0)->sa_family) {
6998                 case AF_INET:
6999                         plen = sizeof(struct in_addr) << 3;
7000                         break;
7001                 case AF_INET6:
7002                         plen = sizeof(struct in6_addr) << 3;
7003                         break;
7004                 default:
7005                         plen = 0;       /*fool gcc*/
7006                         break;
7007                 }
7008
7009                 /* check max prefix length */
7010                 if (src0->sadb_address_prefixlen > plen ||
7011                     dst0->sadb_address_prefixlen > plen) {
7012                         ipseclog((LOG_DEBUG,
7013                             "key_parse: illegal prefixlen.\n"));
7014                         pfkeystat.out_invaddr++;
7015                         error = EINVAL;
7016                         goto senderror;
7017                 }
7018
7019                 /*
7020                  * prefixlen == 0 is valid because there can be a case when
7021                  * all addresses are matched.
7022                  */
7023         }
7024
7025         if (msg->sadb_msg_type >= sizeof(key_typesw)/sizeof(key_typesw[0]) ||
7026             key_typesw[msg->sadb_msg_type] == NULL) {
7027                 pfkeystat.out_invmsgtype++;
7028                 error = EINVAL;
7029                 goto senderror;
7030         }
7031
7032         return (*key_typesw[msg->sadb_msg_type])(so, m, &mh);
7033
7034 senderror:
7035         msg->sadb_msg_errno = error;
7036         return key_sendup_mbuf(so, m, target);
7037 }
7038
7039 static int
7040 key_senderror(so, m, code)
7041         struct socket *so;
7042         struct mbuf *m;
7043         int code;
7044 {
7045         struct sadb_msg *msg;
7046
7047         if (m->m_len < sizeof(struct sadb_msg))
7048                 panic("invalid mbuf passed to key_senderror");
7049
7050         msg = mtod(m, struct sadb_msg *);
7051         msg->sadb_msg_errno = code;
7052         return key_sendup_mbuf(so, m, KEY_SENDUP_ONE);
7053 }
7054
7055 /*
7056  * set the pointer to each header into message buffer.
7057  * m will be freed on error.
7058  * XXX larger-than-MCLBYTES extension?
7059  */
7060 static int
7061 key_align(m, mhp)
7062         struct mbuf *m;
7063         struct sadb_msghdr *mhp;
7064 {
7065         struct mbuf *n;
7066         struct sadb_ext *ext;
7067         size_t off, end;
7068         int extlen;
7069         int toff;
7070
7071         /* sanity check */
7072         if (m == NULL || mhp == NULL)
7073                 panic("key_align: NULL pointer is passed.\n");
7074         if (m->m_len < sizeof(struct sadb_msg))
7075                 panic("invalid mbuf passed to key_align");
7076
7077         /* initialize */
7078         bzero(mhp, sizeof(*mhp));
7079
7080         mhp->msg = mtod(m, struct sadb_msg *);
7081         mhp->ext[0] = (struct sadb_ext *)mhp->msg;      /*XXX backward compat */
7082
7083         end = PFKEY_UNUNIT64(mhp->msg->sadb_msg_len);
7084         extlen = end;   /*just in case extlen is not updated*/
7085         for (off = sizeof(struct sadb_msg); off < end; off += extlen) {
7086                 n = m_pulldown(m, off, sizeof(struct sadb_ext), &toff);
7087                 if (!n) {
7088                         /* m is already freed */
7089                         return ENOBUFS;
7090                 }
7091                 ext = (struct sadb_ext *)(mtod(n, caddr_t) + toff);
7092
7093                 /* set pointer */
7094                 switch (ext->sadb_ext_type) {
7095                 case SADB_EXT_SA:
7096                 case SADB_EXT_ADDRESS_SRC:
7097                 case SADB_EXT_ADDRESS_DST:
7098                 case SADB_EXT_ADDRESS_PROXY:
7099                 case SADB_EXT_LIFETIME_CURRENT:
7100                 case SADB_EXT_LIFETIME_HARD:
7101                 case SADB_EXT_LIFETIME_SOFT:
7102                 case SADB_EXT_KEY_AUTH:
7103                 case SADB_EXT_KEY_ENCRYPT:
7104                 case SADB_EXT_IDENTITY_SRC:
7105                 case SADB_EXT_IDENTITY_DST:
7106                 case SADB_EXT_SENSITIVITY:
7107                 case SADB_EXT_PROPOSAL:
7108                 case SADB_EXT_SUPPORTED_AUTH:
7109                 case SADB_EXT_SUPPORTED_ENCRYPT:
7110                 case SADB_EXT_SPIRANGE:
7111                 case SADB_X_EXT_POLICY:
7112                 case SADB_X_EXT_SA2:
7113                         /* duplicate check */
7114                         /*
7115                          * XXX Are there duplication payloads of either
7116                          * KEY_AUTH or KEY_ENCRYPT ?
7117                          */
7118                         if (mhp->ext[ext->sadb_ext_type] != NULL) {
7119                                 ipseclog((LOG_DEBUG,
7120                                     "key_align: duplicate ext_type %u "
7121                                     "is passed.\n", ext->sadb_ext_type));
7122                                 m_freem(m);
7123                                 pfkeystat.out_dupext++;
7124                                 return EINVAL;
7125                         }
7126                         break;
7127                 default:
7128                         ipseclog((LOG_DEBUG,
7129                             "key_align: invalid ext_type %u is passed.\n",
7130                             ext->sadb_ext_type));
7131                         m_freem(m);
7132                         pfkeystat.out_invexttype++;
7133                         return EINVAL;
7134                 }
7135
7136                 extlen = PFKEY_UNUNIT64(ext->sadb_ext_len);
7137
7138                 if (key_validate_ext(ext, extlen)) {
7139                         m_freem(m);
7140                         pfkeystat.out_invlen++;
7141                         return EINVAL;
7142                 }
7143
7144                 n = m_pulldown(m, off, extlen, &toff);
7145                 if (!n) {
7146                         /* m is already freed */
7147                         return ENOBUFS;
7148                 }
7149                 ext = (struct sadb_ext *)(mtod(n, caddr_t) + toff);
7150
7151                 mhp->ext[ext->sadb_ext_type] = ext;
7152                 mhp->extoff[ext->sadb_ext_type] = off;
7153                 mhp->extlen[ext->sadb_ext_type] = extlen;
7154         }
7155
7156         if (off != end) {
7157                 m_freem(m);
7158                 pfkeystat.out_invlen++;
7159                 return EINVAL;
7160         }
7161
7162         return 0;
7163 }
7164
7165 static int
7166 key_validate_ext(ext, len)
7167         const struct sadb_ext *ext;
7168         int len;
7169 {
7170         struct sockaddr *sa;
7171         enum { NONE, ADDR } checktype = NONE;
7172         int baselen;
7173         const int sal = offsetof(struct sockaddr, sa_len) + sizeof(sa->sa_len);
7174
7175         if (len != PFKEY_UNUNIT64(ext->sadb_ext_len))
7176                 return EINVAL;
7177
7178         /* if it does not match minimum/maximum length, bail */
7179         if (ext->sadb_ext_type >= sizeof(minsize) / sizeof(minsize[0]) ||
7180             ext->sadb_ext_type >= sizeof(maxsize) / sizeof(maxsize[0]))
7181                 return EINVAL;
7182         if (!minsize[ext->sadb_ext_type] || len < minsize[ext->sadb_ext_type])
7183                 return EINVAL;
7184         if (maxsize[ext->sadb_ext_type] && len > maxsize[ext->sadb_ext_type])
7185                 return EINVAL;
7186
7187         /* more checks based on sadb_ext_type XXX need more */
7188         switch (ext->sadb_ext_type) {
7189         case SADB_EXT_ADDRESS_SRC:
7190         case SADB_EXT_ADDRESS_DST:
7191         case SADB_EXT_ADDRESS_PROXY:
7192                 baselen = PFKEY_ALIGN8(sizeof(struct sadb_address));
7193                 checktype = ADDR;
7194                 break;
7195         case SADB_EXT_IDENTITY_SRC:
7196         case SADB_EXT_IDENTITY_DST:
7197                 if (((struct sadb_ident *)ext)->sadb_ident_type ==
7198                     SADB_X_IDENTTYPE_ADDR) {
7199                         baselen = PFKEY_ALIGN8(sizeof(struct sadb_ident));
7200                         checktype = ADDR;
7201                 } else
7202                         checktype = NONE;
7203                 break;
7204         default:
7205                 checktype = NONE;
7206                 break;
7207         }
7208
7209         switch (checktype) {
7210         case NONE:
7211                 break;
7212         case ADDR:
7213                 sa = (struct sockaddr *)((caddr_t)ext + baselen);
7214                 if (len < baselen + sal)
7215                         return EINVAL;
7216                 if (baselen + PFKEY_ALIGN8(sa->sa_len) != len)
7217                         return EINVAL;
7218                 break;
7219         }
7220
7221         return 0;
7222 }
7223
7224 void
7225 key_init()
7226 {
7227         int i;
7228
7229         bzero((caddr_t)&key_cb, sizeof(key_cb));
7230
7231         for (i = 0; i < IPSEC_DIR_MAX; i++) {
7232                 LIST_INIT(&sptree[i]);
7233         }
7234
7235         LIST_INIT(&sahtree);
7236
7237         for (i = 0; i <= SADB_SATYPE_MAX; i++) {
7238                 LIST_INIT(&regtree[i]);
7239         }
7240
7241 #ifndef IPSEC_NONBLOCK_ACQUIRE
7242         LIST_INIT(&acqtree);
7243 #endif
7244         LIST_INIT(&spacqtree);
7245
7246         /* system default */
7247 #ifdef INET
7248         ip4_def_policy.policy = IPSEC_POLICY_NONE;
7249         ip4_def_policy.refcnt++;        /*never reclaim this*/
7250 #endif
7251 #ifdef INET6
7252         ip6_def_policy.policy = IPSEC_POLICY_NONE;
7253         ip6_def_policy.refcnt++;        /*never reclaim this*/
7254 #endif
7255
7256 #ifndef IPSEC_DEBUG2
7257         timeout((void *)key_timehandler, (void *)0, hz);
7258 #endif /*IPSEC_DEBUG2*/
7259
7260         /* initialize key statistics */
7261         keystat.getspi_count = 1;
7262
7263         printf("IPsec: Initialized Security Association Processing.\n");
7264
7265         return;
7266 }
7267
7268 /*
7269  * XXX: maybe This function is called after INBOUND IPsec processing.
7270  *
7271  * Special check for tunnel-mode packets.
7272  * We must make some checks for consistency between inner and outer IP header.
7273  *
7274  * xxx more checks to be provided
7275  */
7276 int
7277 key_checktunnelsanity(sav, family, src, dst)
7278         struct secasvar *sav;
7279         u_int family;
7280         caddr_t src;
7281         caddr_t dst;
7282 {
7283         /* sanity check */
7284         if (sav->sah == NULL)
7285                 panic("sav->sah == NULL at key_checktunnelsanity");
7286
7287         /* XXX: check inner IP header */
7288
7289         return 1;
7290 }
7291
7292 #if 0
7293 #define hostnamelen     strlen(hostname)
7294
7295 /*
7296  * Get FQDN for the host.
7297  * If the administrator configured hostname (by hostname(1)) without
7298  * domain name, returns nothing.
7299  */
7300 static const char *
7301 key_getfqdn()
7302 {
7303         int i;
7304         int hasdot;
7305         static char fqdn[MAXHOSTNAMELEN + 1];
7306
7307         if (!hostnamelen)
7308                 return NULL;
7309
7310         /* check if it comes with domain name. */
7311         hasdot = 0;
7312         for (i = 0; i < hostnamelen; i++) {
7313                 if (hostname[i] == '.')
7314                         hasdot++;
7315         }
7316         if (!hasdot)
7317                 return NULL;
7318
7319         /* NOTE: hostname may not be NUL-terminated. */
7320         bzero(fqdn, sizeof(fqdn));
7321         bcopy(hostname, fqdn, hostnamelen);
7322         fqdn[hostnamelen] = '\0';
7323         return fqdn;
7324 }
7325
7326 /*
7327  * get username@FQDN for the host/user.
7328  */
7329 static const char *
7330 key_getuserfqdn()
7331 {
7332         const char *host;
7333         static char userfqdn[MAXHOSTNAMELEN + MAXLOGNAME + 2];
7334         struct proc *p = curproc;
7335         char *q;
7336
7337         if (!p || !p->p_pgrp || !p->p_pgrp->pg_session)
7338                 return NULL;
7339         if (!(host = key_getfqdn()))
7340                 return NULL;
7341
7342         /* NOTE: s_login may not be-NUL terminated. */
7343         bzero(userfqdn, sizeof(userfqdn));
7344         bcopy(p->p_pgrp->pg_session->s_login, userfqdn, MAXLOGNAME);
7345         userfqdn[MAXLOGNAME] = '\0';    /* safeguard */
7346         q = userfqdn + strlen(userfqdn);
7347         *q++ = '@';
7348         bcopy(host, q, strlen(host));
7349         q += strlen(host);
7350         *q++ = '\0';
7351
7352         return userfqdn;
7353 }
7354 #endif
7355
7356 /* record data transfer on SA, and update timestamps */
7357 void
7358 key_sa_recordxfer(sav, m)
7359         struct secasvar *sav;
7360         struct mbuf *m;
7361 {
7362         if (!sav)
7363                 panic("key_sa_recordxfer called with sav == NULL");
7364         if (!m)
7365                 panic("key_sa_recordxfer called with m == NULL");
7366         if (!sav->lft_c)
7367                 return;
7368
7369         /*
7370          * XXX Currently, there is a difference of bytes size
7371          * between inbound and outbound processing.
7372          */
7373         sav->lft_c->sadb_lifetime_bytes += m->m_pkthdr.len;
7374         /* to check bytes lifetime is done in key_timehandler(). */
7375
7376         /*
7377          * We use the number of packets as the unit of
7378          * sadb_lifetime_allocations.  We increment the variable
7379          * whenever {esp,ah}_{in,out}put is called.
7380          */
7381         sav->lft_c->sadb_lifetime_allocations++;
7382         /* XXX check for expires? */
7383
7384         /*
7385          * NOTE: We record CURRENT sadb_lifetime_usetime by using wall clock,
7386          * in seconds.  HARD and SOFT lifetime are measured by the time
7387          * difference (again in seconds) from sadb_lifetime_usetime.
7388          *
7389          *      usetime
7390          *      v     expire   expire
7391          * -----+-----+--------+---> t
7392          *      <--------------> HARD
7393          *      <-----> SOFT
7394          */
7395     {
7396         struct timeval tv;
7397         microtime(&tv);
7398         sav->lft_c->sadb_lifetime_usetime = tv.tv_sec;
7399         /* XXX check for expires? */
7400     }
7401
7402         return;
7403 }
7404
7405 /* dumb version */
7406 void
7407 key_sa_routechange(dst)
7408         struct sockaddr *dst;
7409 {
7410         struct secashead *sah;
7411         struct route *ro;
7412
7413         LIST_FOREACH(sah, &sahtree, chain) {
7414                 ro = &sah->sa_route;
7415                 if (ro->ro_rt && dst->sa_len == ro->ro_dst.sa_len
7416                  && bcmp(dst, &ro->ro_dst, dst->sa_len) == 0) {
7417                         RTFREE(ro->ro_rt);
7418                         ro->ro_rt = (struct rtentry *)NULL;
7419                 }
7420         }
7421
7422         return;
7423 }
7424
7425 static void
7426 key_sa_chgstate(sav, state)
7427         struct secasvar *sav;
7428         u_int8_t state;
7429 {
7430         if (sav == NULL)
7431                 panic("key_sa_chgstate called with sav == NULL");
7432
7433         if (sav->state == state)
7434                 return;
7435
7436         if (__LIST_CHAINED(sav))
7437                 LIST_REMOVE(sav, chain);
7438
7439         sav->state = state;
7440         LIST_INSERT_HEAD(&sav->sah->savtree[state], sav, chain);
7441 }
7442
7443 void
7444 key_sa_stir_iv(sav)
7445         struct secasvar *sav;
7446 {
7447
7448         if (!sav->iv)
7449                 panic("key_sa_stir_iv called with sav == NULL");
7450         key_randomfill(sav->iv, sav->ivlen);
7451 }
7452
7453 /* XXX too much? */
7454 static struct mbuf *
7455 key_alloc_mbuf(l)
7456         int l;
7457 {
7458         struct mbuf *m = NULL, *n;
7459         int len, t;
7460
7461         len = l;
7462         while (len > 0) {
7463                 MGET(n, M_DONTWAIT, MT_DATA);
7464                 if (n && len > MLEN)
7465                         MCLGET(n, M_DONTWAIT);
7466                 if (!n) {
7467                         m_freem(m);
7468                         return NULL;
7469                 }
7470
7471                 n->m_next = NULL;
7472                 n->m_len = 0;
7473                 n->m_len = M_TRAILINGSPACE(n);
7474                 /* use the bottom of mbuf, hoping we can prepend afterwards */
7475                 if (n->m_len > len) {
7476                         t = (n->m_len - len) & ~(sizeof(long) - 1);
7477                         n->m_data += t;
7478                         n->m_len = len;
7479                 }
7480
7481                 len -= n->m_len;
7482
7483                 if (m)
7484                         m_cat(m, n);
7485                 else
7486                         m = n;
7487         }
7488
7489         return m;
7490 }