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,