1*74cb32aeSdjm /* $OpenBSD: addrmatch.c,v 1.17 2021/04/03 06:18:40 djm Exp $ */
24e6f7e3dSdjm
34e6f7e3dSdjm /*
44e6f7e3dSdjm * Copyright (c) 2004-2008 Damien Miller <djm@mindrot.org>
54e6f7e3dSdjm *
64e6f7e3dSdjm * Permission to use, copy, modify, and distribute this software for any
74e6f7e3dSdjm * purpose with or without fee is hereby granted, provided that the above
84e6f7e3dSdjm * copyright notice and this permission notice appear in all copies.
94e6f7e3dSdjm *
104e6f7e3dSdjm * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
114e6f7e3dSdjm * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
124e6f7e3dSdjm * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
134e6f7e3dSdjm * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
144e6f7e3dSdjm * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
154e6f7e3dSdjm * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
164e6f7e3dSdjm * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
174e6f7e3dSdjm */
184e6f7e3dSdjm
194e6f7e3dSdjm #include <sys/types.h>
204e6f7e3dSdjm #include <sys/socket.h>
214e6f7e3dSdjm #include <netinet/in.h>
224e6f7e3dSdjm #include <arpa/inet.h>
234e6f7e3dSdjm
244e6f7e3dSdjm #include <netdb.h>
254e6f7e3dSdjm #include <string.h>
264e6f7e3dSdjm #include <stdlib.h>
274e6f7e3dSdjm #include <stdio.h>
284e6f7e3dSdjm #include <stdarg.h>
294e6f7e3dSdjm
304b59ce38Sdtucker #include "addr.h"
314e6f7e3dSdjm #include "match.h"
324e6f7e3dSdjm #include "log.h"
334e6f7e3dSdjm
344e6f7e3dSdjm /*
354e6f7e3dSdjm * Match "addr" against list pattern list "_list", which may contain a
364e6f7e3dSdjm * mix of CIDR addresses and old-school wildcards.
374e6f7e3dSdjm *
384e6f7e3dSdjm * If addr is NULL, then no matching is performed, but _list is parsed
394e6f7e3dSdjm * and checked for well-formedness.
404e6f7e3dSdjm *
414e6f7e3dSdjm * Returns 1 on match found (never returned when addr == NULL).
424e6f7e3dSdjm * Returns 0 on if no match found, or no errors found when addr == NULL.
43c1f5f430Sdjm * Returns -1 on negated match found (never returned when addr == NULL).
44c1f5f430Sdjm * Returns -2 on invalid list entry.
454e6f7e3dSdjm */
464e6f7e3dSdjm int
addr_match_list(const char * addr,const char * _list)474e6f7e3dSdjm addr_match_list(const char *addr, const char *_list)
484e6f7e3dSdjm {
494e6f7e3dSdjm char *list, *cp, *o;
504e6f7e3dSdjm struct xaddr try_addr, match_addr;
514e6f7e3dSdjm u_int masklen, neg;
524e6f7e3dSdjm int ret = 0, r;
534e6f7e3dSdjm
54952f5cdcSdjm if (addr != NULL && addr_pton(addr, &try_addr) != 0) {
5548e6b99dSdjm debug2_f("couldn't parse address %.100s", addr);
56952f5cdcSdjm return 0;
57952f5cdcSdjm }
584e6f7e3dSdjm if ((o = list = strdup(_list)) == NULL)
594e6f7e3dSdjm return -1;
604e6f7e3dSdjm while ((cp = strsep(&list, ",")) != NULL) {
614e6f7e3dSdjm neg = *cp == '!';
624e6f7e3dSdjm if (neg)
634e6f7e3dSdjm cp++;
644e6f7e3dSdjm if (*cp == '\0') {
65c1f5f430Sdjm ret = -2;
664e6f7e3dSdjm break;
674e6f7e3dSdjm }
684e6f7e3dSdjm /* Prefer CIDR address matching */
694e6f7e3dSdjm r = addr_pton_cidr(cp, &match_addr, &masklen);
704e6f7e3dSdjm if (r == -2) {
7148e6b99dSdjm debug2_f("inconsistent mask length for "
7248e6b99dSdjm "match network \"%.100s\"", cp);
73c1f5f430Sdjm ret = -2;
744e6f7e3dSdjm break;
754e6f7e3dSdjm } else if (r == 0) {
764e6f7e3dSdjm if (addr != NULL && addr_netmatch(&try_addr,
774e6f7e3dSdjm &match_addr, masklen) == 0) {
784e6f7e3dSdjm foundit:
794e6f7e3dSdjm if (neg) {
80c1f5f430Sdjm ret = -1;
814e6f7e3dSdjm break;
824e6f7e3dSdjm }
834e6f7e3dSdjm ret = 1;
849213469fSdjm }
854e6f7e3dSdjm continue;
864e6f7e3dSdjm } else {
874e6f7e3dSdjm /* If CIDR parse failed, try wildcard string match */
884e6f7e3dSdjm if (addr != NULL && match_pattern(addr, cp) == 1)
894e6f7e3dSdjm goto foundit;
904e6f7e3dSdjm }
914e6f7e3dSdjm }
920d40fefdSdjm free(o);
934e6f7e3dSdjm
944e6f7e3dSdjm return ret;
954e6f7e3dSdjm }
96b94e498eSdjm
97b94e498eSdjm /*
98b94e498eSdjm * Match "addr" against list CIDR list "_list". Lexical wildcards and
99b94e498eSdjm * negation are not supported. If "addr" == NULL, will verify structure
100b94e498eSdjm * of "_list".
101b94e498eSdjm *
102b94e498eSdjm * Returns 1 on match found (never returned when addr == NULL).
103b94e498eSdjm * Returns 0 on if no match found, or no errors found when addr == NULL.
104b94e498eSdjm * Returns -1 on error
105b94e498eSdjm */
106b94e498eSdjm int
addr_match_cidr_list(const char * addr,const char * _list)107b94e498eSdjm addr_match_cidr_list(const char *addr, const char *_list)
108b94e498eSdjm {
109b94e498eSdjm char *list, *cp, *o;
110b94e498eSdjm struct xaddr try_addr, match_addr;
111b94e498eSdjm u_int masklen;
112b94e498eSdjm int ret = 0, r;
113b94e498eSdjm
114b94e498eSdjm if (addr != NULL && addr_pton(addr, &try_addr) != 0) {
11548e6b99dSdjm debug2_f("couldn't parse address %.100s", addr);
116b94e498eSdjm return 0;
117b94e498eSdjm }
118b94e498eSdjm if ((o = list = strdup(_list)) == NULL)
119b94e498eSdjm return -1;
120b94e498eSdjm while ((cp = strsep(&list, ",")) != NULL) {
121b94e498eSdjm if (*cp == '\0') {
12248e6b99dSdjm error_f("empty entry in list \"%.100s\"", o);
123b94e498eSdjm ret = -1;
124b94e498eSdjm break;
125b94e498eSdjm }
126b94e498eSdjm
127b94e498eSdjm /*
128b94e498eSdjm * NB. This function is called in pre-auth with untrusted data,
129b94e498eSdjm * so be extra paranoid about junk reaching getaddrino (via
130b94e498eSdjm * addr_pton_cidr).
131b94e498eSdjm */
132b94e498eSdjm
133b94e498eSdjm /* Stop junk from reaching getaddrinfo. +3 is for masklen */
134b94e498eSdjm if (strlen(cp) > INET6_ADDRSTRLEN + 3) {
13548e6b99dSdjm error_f("list entry \"%.100s\" too long", cp);
136b94e498eSdjm ret = -1;
137b94e498eSdjm break;
138b94e498eSdjm }
139b94e498eSdjm #define VALID_CIDR_CHARS "0123456789abcdefABCDEF.:/"
140b94e498eSdjm if (strspn(cp, VALID_CIDR_CHARS) != strlen(cp)) {
14148e6b99dSdjm error_f("list entry \"%.100s\" contains invalid "
14248e6b99dSdjm "characters", cp);
143b94e498eSdjm ret = -1;
144b94e498eSdjm }
145b94e498eSdjm
146b94e498eSdjm /* Prefer CIDR address matching */
147b94e498eSdjm r = addr_pton_cidr(cp, &match_addr, &masklen);
148b94e498eSdjm if (r == -1) {
149b94e498eSdjm error("Invalid network entry \"%.100s\"", cp);
150b94e498eSdjm ret = -1;
151b94e498eSdjm break;
152b94e498eSdjm } else if (r == -2) {
153b94e498eSdjm error("Inconsistent mask length for "
154b94e498eSdjm "network \"%.100s\"", cp);
155b94e498eSdjm ret = -1;
156b94e498eSdjm break;
157b94e498eSdjm } else if (r == 0 && addr != NULL) {
158b94e498eSdjm if (addr_netmatch(&try_addr, &match_addr,
159b94e498eSdjm masklen) == 0)
160b94e498eSdjm ret = 1;
161b94e498eSdjm continue;
162b94e498eSdjm }
163b94e498eSdjm }
1640d40fefdSdjm free(o);
165b94e498eSdjm
166b94e498eSdjm return ret;
167b94e498eSdjm }
168