xref: /openbsd-src/usr.bin/ssh/dns.c (revision c90a81c56dcebd6a1b73fe4aff9b03385b8e63b3)
1 /* $OpenBSD: dns.c,v 1.38 2018/02/23 15:58:37 markus Exp $ */
2 
3 /*
4  * Copyright (c) 2003 Wesley Griffin. All rights reserved.
5  * Copyright (c) 2003 Jakob Schlyter. All rights reserved.
6  *
7  * Redistribution and use in source and binary forms, with or without
8  * modification, are permitted provided that the following conditions
9  * are met:
10  * 1. Redistributions of source code must retain the above copyright
11  *    notice, this list of conditions and the following disclaimer.
12  * 2. Redistributions in binary form must reproduce the above copyright
13  *    notice, this list of conditions and the following disclaimer in the
14  *    documentation and/or other materials provided with the distribution.
15  *
16  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
17  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
18  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
19  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
20  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
21  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
22  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
25  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26  */
27 
28 #include <sys/types.h>
29 #include <sys/socket.h>
30 
31 #include <netdb.h>
32 #include <stdio.h>
33 #include <string.h>
34 #include <stdarg.h>
35 #include <stdlib.h>
36 
37 #include "xmalloc.h"
38 #include "sshkey.h"
39 #include "ssherr.h"
40 #include "dns.h"
41 #include "log.h"
42 #include "digest.h"
43 
44 static const char *errset_text[] = {
45 	"success",		/* 0 ERRSET_SUCCESS */
46 	"out of memory",	/* 1 ERRSET_NOMEMORY */
47 	"general failure",	/* 2 ERRSET_FAIL */
48 	"invalid parameter",	/* 3 ERRSET_INVAL */
49 	"name does not exist",	/* 4 ERRSET_NONAME */
50 	"data does not exist",	/* 5 ERRSET_NODATA */
51 };
52 
53 static const char *
54 dns_result_totext(unsigned int res)
55 {
56 	switch (res) {
57 	case ERRSET_SUCCESS:
58 		return errset_text[ERRSET_SUCCESS];
59 	case ERRSET_NOMEMORY:
60 		return errset_text[ERRSET_NOMEMORY];
61 	case ERRSET_FAIL:
62 		return errset_text[ERRSET_FAIL];
63 	case ERRSET_INVAL:
64 		return errset_text[ERRSET_INVAL];
65 	case ERRSET_NONAME:
66 		return errset_text[ERRSET_NONAME];
67 	case ERRSET_NODATA:
68 		return errset_text[ERRSET_NODATA];
69 	default:
70 		return "unknown error";
71 	}
72 }
73 
74 /*
75  * Read SSHFP parameters from key buffer.
76  */
77 static int
78 dns_read_key(u_int8_t *algorithm, u_int8_t *digest_type,
79     u_char **digest, size_t *digest_len, struct sshkey *key)
80 {
81 	int r, success = 0;
82 	int fp_alg = -1;
83 
84 	switch (key->type) {
85 	case KEY_RSA:
86 		*algorithm = SSHFP_KEY_RSA;
87 		if (!*digest_type)
88 			*digest_type = SSHFP_HASH_SHA1;
89 		break;
90 	case KEY_DSA:
91 		*algorithm = SSHFP_KEY_DSA;
92 		if (!*digest_type)
93 			*digest_type = SSHFP_HASH_SHA1;
94 		break;
95 	case KEY_ECDSA:
96 		*algorithm = SSHFP_KEY_ECDSA;
97 		if (!*digest_type)
98 			*digest_type = SSHFP_HASH_SHA256;
99 		break;
100 	case KEY_ED25519:
101 		*algorithm = SSHFP_KEY_ED25519;
102 		if (!*digest_type)
103 			*digest_type = SSHFP_HASH_SHA256;
104 		break;
105 	case KEY_XMSS:
106 		*algorithm = SSHFP_KEY_XMSS;
107 		if (!*digest_type)
108 			*digest_type = SSHFP_HASH_SHA256;
109 		break;
110 	default:
111 		*algorithm = SSHFP_KEY_RESERVED; /* 0 */
112 		*digest_type = SSHFP_HASH_RESERVED; /* 0 */
113 	}
114 
115 	switch (*digest_type) {
116 	case SSHFP_HASH_SHA1:
117 		fp_alg = SSH_DIGEST_SHA1;
118 		break;
119 	case SSHFP_HASH_SHA256:
120 		fp_alg = SSH_DIGEST_SHA256;
121 		break;
122 	default:
123 		*digest_type = SSHFP_HASH_RESERVED; /* 0 */
124 	}
125 
126 	if (*algorithm && *digest_type) {
127 		if ((r = sshkey_fingerprint_raw(key, fp_alg, digest,
128 		    digest_len)) != 0)
129 			fatal("%s: sshkey_fingerprint_raw: %s", __func__,
130 			   ssh_err(r));
131 		success = 1;
132 	} else {
133 		*digest = NULL;
134 		*digest_len = 0;
135 		success = 0;
136 	}
137 
138 	return success;
139 }
140 
141 /*
142  * Read SSHFP parameters from rdata buffer.
143  */
144 static int
145 dns_read_rdata(u_int8_t *algorithm, u_int8_t *digest_type,
146     u_char **digest, size_t *digest_len, u_char *rdata, int rdata_len)
147 {
148 	int success = 0;
149 
150 	*algorithm = SSHFP_KEY_RESERVED;
151 	*digest_type = SSHFP_HASH_RESERVED;
152 
153 	if (rdata_len >= 2) {
154 		*algorithm = rdata[0];
155 		*digest_type = rdata[1];
156 		*digest_len = rdata_len - 2;
157 
158 		if (*digest_len > 0) {
159 			*digest = xmalloc(*digest_len);
160 			memcpy(*digest, rdata + 2, *digest_len);
161 		} else {
162 			*digest = (u_char *)xstrdup("");
163 		}
164 
165 		success = 1;
166 	}
167 
168 	return success;
169 }
170 
171 /*
172  * Check if hostname is numerical.
173  * Returns -1 if hostname is numeric, 0 otherwise
174  */
175 static int
176 is_numeric_hostname(const char *hostname)
177 {
178 	struct addrinfo hints, *ai;
179 
180 	/*
181 	 * We shouldn't ever get a null host but if we do then log an error
182 	 * and return -1 which stops DNS key fingerprint processing.
183 	 */
184 	if (hostname == NULL) {
185 		error("is_numeric_hostname called with NULL hostname");
186 		return -1;
187 	}
188 
189 	memset(&hints, 0, sizeof(hints));
190 	hints.ai_socktype = SOCK_DGRAM;
191 	hints.ai_flags = AI_NUMERICHOST;
192 
193 	if (getaddrinfo(hostname, NULL, &hints, &ai) == 0) {
194 		freeaddrinfo(ai);
195 		return -1;
196 	}
197 
198 	return 0;
199 }
200 
201 /*
202  * Verify the given hostname, address and host key using DNS.
203  * Returns 0 if lookup succeeds, -1 otherwise
204  */
205 int
206 verify_host_key_dns(const char *hostname, struct sockaddr *address,
207     struct sshkey *hostkey, int *flags)
208 {
209 	u_int counter;
210 	int result;
211 	struct rrsetinfo *fingerprints = NULL;
212 
213 	u_int8_t hostkey_algorithm;
214 	u_int8_t hostkey_digest_type = SSHFP_HASH_RESERVED;
215 	u_char *hostkey_digest;
216 	size_t hostkey_digest_len;
217 
218 	u_int8_t dnskey_algorithm;
219 	u_int8_t dnskey_digest_type;
220 	u_char *dnskey_digest;
221 	size_t dnskey_digest_len;
222 
223 	*flags = 0;
224 
225 	debug3("verify_host_key_dns");
226 	if (hostkey == NULL)
227 		fatal("No key to look up!");
228 
229 	if (is_numeric_hostname(hostname)) {
230 		debug("skipped DNS lookup for numerical hostname");
231 		return -1;
232 	}
233 
234 	result = getrrsetbyname(hostname, DNS_RDATACLASS_IN,
235 	    DNS_RDATATYPE_SSHFP, 0, &fingerprints);
236 	if (result) {
237 		verbose("DNS lookup error: %s", dns_result_totext(result));
238 		return -1;
239 	}
240 
241 	if (fingerprints->rri_flags & RRSET_VALIDATED) {
242 		*flags |= DNS_VERIFY_SECURE;
243 		debug("found %d secure fingerprints in DNS",
244 		    fingerprints->rri_nrdatas);
245 	} else {
246 		debug("found %d insecure fingerprints in DNS",
247 		    fingerprints->rri_nrdatas);
248 	}
249 
250 	/* Initialize default host key parameters */
251 	if (!dns_read_key(&hostkey_algorithm, &hostkey_digest_type,
252 	    &hostkey_digest, &hostkey_digest_len, hostkey)) {
253 		error("Error calculating host key fingerprint.");
254 		freerrset(fingerprints);
255 		return -1;
256 	}
257 
258 	if (fingerprints->rri_nrdatas)
259 		*flags |= DNS_VERIFY_FOUND;
260 
261 	for (counter = 0; counter < fingerprints->rri_nrdatas; counter++) {
262 		/*
263 		 * Extract the key from the answer. Ignore any badly
264 		 * formatted fingerprints.
265 		 */
266 		if (!dns_read_rdata(&dnskey_algorithm, &dnskey_digest_type,
267 		    &dnskey_digest, &dnskey_digest_len,
268 		    fingerprints->rri_rdatas[counter].rdi_data,
269 		    fingerprints->rri_rdatas[counter].rdi_length)) {
270 			verbose("Error parsing fingerprint from DNS.");
271 			continue;
272 		}
273 
274 		if (hostkey_digest_type != dnskey_digest_type) {
275 			hostkey_digest_type = dnskey_digest_type;
276 			free(hostkey_digest);
277 
278 			/* Initialize host key parameters */
279 			if (!dns_read_key(&hostkey_algorithm,
280 			    &hostkey_digest_type, &hostkey_digest,
281 			    &hostkey_digest_len, hostkey)) {
282 				error("Error calculating key fingerprint.");
283 				freerrset(fingerprints);
284 				return -1;
285 			}
286 		}
287 
288 		/* Check if the current key is the same as the given key */
289 		if (hostkey_algorithm == dnskey_algorithm &&
290 		    hostkey_digest_type == dnskey_digest_type) {
291 			if (hostkey_digest_len == dnskey_digest_len &&
292 			    timingsafe_bcmp(hostkey_digest, dnskey_digest,
293 			    hostkey_digest_len) == 0)
294 				*flags |= DNS_VERIFY_MATCH;
295 		}
296 		free(dnskey_digest);
297 	}
298 
299 	free(hostkey_digest); /* from sshkey_fingerprint_raw() */
300 	freerrset(fingerprints);
301 
302 	if (*flags & DNS_VERIFY_FOUND)
303 		if (*flags & DNS_VERIFY_MATCH)
304 			debug("matching host key fingerprint found in DNS");
305 		else
306 			debug("mismatching host key fingerprint found in DNS");
307 	else
308 		debug("no host key fingerprint found in DNS");
309 
310 	return 0;
311 }
312 
313 /*
314  * Export the fingerprint of a key as a DNS resource record
315  */
316 int
317 export_dns_rr(const char *hostname, struct sshkey *key, FILE *f, int generic)
318 {
319 	u_int8_t rdata_pubkey_algorithm = 0;
320 	u_int8_t rdata_digest_type = SSHFP_HASH_RESERVED;
321 	u_int8_t dtype;
322 	u_char *rdata_digest;
323 	size_t i, rdata_digest_len;
324 	int success = 0;
325 
326 	for (dtype = SSHFP_HASH_SHA1; dtype < SSHFP_HASH_MAX; dtype++) {
327 		rdata_digest_type = dtype;
328 		if (dns_read_key(&rdata_pubkey_algorithm, &rdata_digest_type,
329 		    &rdata_digest, &rdata_digest_len, key)) {
330 			if (generic) {
331 				fprintf(f, "%s IN TYPE%d \\# %zu %02x %02x ",
332 				    hostname, DNS_RDATATYPE_SSHFP,
333 				    2 + rdata_digest_len,
334 				    rdata_pubkey_algorithm, rdata_digest_type);
335 			} else {
336 				fprintf(f, "%s IN SSHFP %d %d ", hostname,
337 				    rdata_pubkey_algorithm, rdata_digest_type);
338 			}
339 			for (i = 0; i < rdata_digest_len; i++)
340 				fprintf(f, "%02x", rdata_digest[i]);
341 			fprintf(f, "\n");
342 			free(rdata_digest); /* from sshkey_fingerprint_raw() */
343 			success = 1;
344 		}
345 	}
346 
347 	/* No SSHFP record was generated at all */
348 	if (success == 0) {
349 		error("%s: unsupported algorithm and/or digest_type", __func__);
350 	}
351 
352 	return success;
353 }
354